{"title":"综合包装和路由:模型及其解决方案","authors":"Congzheng Liu, Jing Lyu , Ke Fang","doi":"10.1016/j.cor.2024.106790","DOIUrl":null,"url":null,"abstract":"<div><p>This paper introduces the two-level vehicle routing and loading problem (2L-VRLP), an innovative model integrating the two-level bin packing and vehicle routing problems to address real-world logistics challenges that require simultaneous packing and transportation decisions. By capturing the essence of dual-level packing (boxes onto pallets, pallets onto vehicles) and optimising vehicle routing, the 2L-VRLP offers an integrated framework that outperforms traditional separated models, demonstrating superior solutions that align closely with practical logistics operations. We propose a set of heuristic algorithms tailored for the 2L-VRLP’s unique requirements and explore automated algorithm selection using an artificial neural network (ANN), marking a step towards incorporating machine learning in logistics optimisation. This work not only showcases the 2L-VRLP model’s potential to enhance logistics management but also sets the groundwork for future research and applications in this domain.</p></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"172 ","pages":"Article 106790"},"PeriodicalIF":4.1000,"publicationDate":"2024-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Integrated packing and routing: A model and its solutions\",\"authors\":\"Congzheng Liu, Jing Lyu , Ke Fang\",\"doi\":\"10.1016/j.cor.2024.106790\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>This paper introduces the two-level vehicle routing and loading problem (2L-VRLP), an innovative model integrating the two-level bin packing and vehicle routing problems to address real-world logistics challenges that require simultaneous packing and transportation decisions. By capturing the essence of dual-level packing (boxes onto pallets, pallets onto vehicles) and optimising vehicle routing, the 2L-VRLP offers an integrated framework that outperforms traditional separated models, demonstrating superior solutions that align closely with practical logistics operations. We propose a set of heuristic algorithms tailored for the 2L-VRLP’s unique requirements and explore automated algorithm selection using an artificial neural network (ANN), marking a step towards incorporating machine learning in logistics optimisation. This work not only showcases the 2L-VRLP model’s potential to enhance logistics management but also sets the groundwork for future research and applications in this domain.</p></div>\",\"PeriodicalId\":10542,\"journal\":{\"name\":\"Computers & Operations Research\",\"volume\":\"172 \",\"pages\":\"Article 106790\"},\"PeriodicalIF\":4.1000,\"publicationDate\":\"2024-08-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computers & Operations Research\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0305054824002624\",\"RegionNum\":2,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Operations Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0305054824002624","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Integrated packing and routing: A model and its solutions
This paper introduces the two-level vehicle routing and loading problem (2L-VRLP), an innovative model integrating the two-level bin packing and vehicle routing problems to address real-world logistics challenges that require simultaneous packing and transportation decisions. By capturing the essence of dual-level packing (boxes onto pallets, pallets onto vehicles) and optimising vehicle routing, the 2L-VRLP offers an integrated framework that outperforms traditional separated models, demonstrating superior solutions that align closely with practical logistics operations. We propose a set of heuristic algorithms tailored for the 2L-VRLP’s unique requirements and explore automated algorithm selection using an artificial neural network (ANN), marking a step towards incorporating machine learning in logistics optimisation. This work not only showcases the 2L-VRLP model’s potential to enhance logistics management but also sets the groundwork for future research and applications in this domain.
期刊介绍:
Operations research and computers meet in a large number of scientific fields, many of which are of vital current concern to our troubled society. These include, among others, ecology, transportation, safety, reliability, urban planning, economics, inventory control, investment strategy and logistics (including reverse logistics). Computers & Operations Research provides an international forum for the application of computers and operations research techniques to problems in these and related fields.