{"title":"基于交叉对接物流系统的异构车辆路径优化问题","authors":"N. Theeb, O. Al-Araidah, Manar H. Aljarrah","doi":"10.23773/2019_4","DOIUrl":null,"url":null,"abstract":"This paper introduces a new mixed integer model to provide efficient distribution plans to route a set of inbound/outbound heterogeneous vehicles in the crossdocking systems that are used to transfer different types of commodities from a manufacturing plant to retail warehouses with allowed split deliveries. The objectives are to minimize the total commodity deviations and the overall distribution time or cost of vehicles. Different data sets from different scales are randomly generated and solved by CPLEX-Concert Technology. As the proposed model is NP-hard; a new heuristic is constructed to solve the problem in reasonable computational efforts. Results show that CPLEX can obtain optimal solutions for small-scale sets and sub-optimal solutions for medium scale sets with a six-hour time limit, while it fails to provide any feasible solution for 35 out of 50 large scale sets. The proposed heuristic provides very competitive results compared to CPLEX in all scales in term of gaps and computational times.","PeriodicalId":49772,"journal":{"name":"Naval Research Logistics","volume":null,"pages":null},"PeriodicalIF":1.9000,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Optimization of the Heterogeneous Vehicle Routing Problem with Cross Docking Logistic System\",\"authors\":\"N. Theeb, O. Al-Araidah, Manar H. Aljarrah\",\"doi\":\"10.23773/2019_4\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper introduces a new mixed integer model to provide efficient distribution plans to route a set of inbound/outbound heterogeneous vehicles in the crossdocking systems that are used to transfer different types of commodities from a manufacturing plant to retail warehouses with allowed split deliveries. The objectives are to minimize the total commodity deviations and the overall distribution time or cost of vehicles. Different data sets from different scales are randomly generated and solved by CPLEX-Concert Technology. As the proposed model is NP-hard; a new heuristic is constructed to solve the problem in reasonable computational efforts. Results show that CPLEX can obtain optimal solutions for small-scale sets and sub-optimal solutions for medium scale sets with a six-hour time limit, while it fails to provide any feasible solution for 35 out of 50 large scale sets. The proposed heuristic provides very competitive results compared to CPLEX in all scales in term of gaps and computational times.\",\"PeriodicalId\":49772,\"journal\":{\"name\":\"Naval Research Logistics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.9000,\"publicationDate\":\"2019-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Naval Research Logistics\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://doi.org/10.23773/2019_4\",\"RegionNum\":4,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Naval Research Logistics","FirstCategoryId":"91","ListUrlMain":"https://doi.org/10.23773/2019_4","RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
Optimization of the Heterogeneous Vehicle Routing Problem with Cross Docking Logistic System
This paper introduces a new mixed integer model to provide efficient distribution plans to route a set of inbound/outbound heterogeneous vehicles in the crossdocking systems that are used to transfer different types of commodities from a manufacturing plant to retail warehouses with allowed split deliveries. The objectives are to minimize the total commodity deviations and the overall distribution time or cost of vehicles. Different data sets from different scales are randomly generated and solved by CPLEX-Concert Technology. As the proposed model is NP-hard; a new heuristic is constructed to solve the problem in reasonable computational efforts. Results show that CPLEX can obtain optimal solutions for small-scale sets and sub-optimal solutions for medium scale sets with a six-hour time limit, while it fails to provide any feasible solution for 35 out of 50 large scale sets. The proposed heuristic provides very competitive results compared to CPLEX in all scales in term of gaps and computational times.
期刊介绍：
Submissions that are most appropriate for NRL are papers addressing modeling and analysis of problems motivated by real-world applications; major methodological advances in operations research and applied statistics; and expository or survey pieces of lasting value. Areas represented include (but are not limited to) probability, statistics, simulation, optimization, game theory, quality, scheduling, reliability, maintenance, supply chain, decision analysis, and combat models. Special issues devoted to a single topic are published occasionally, and proposals for special issues are welcomed by the Editorial Board.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
