Multi-category Fresh Agricultural Products Are Matched Joint Optimization of Load and Distribution
DOI:
https://doi.org/10.54097/fbem.v9i3.9507Keywords:
Three-dimensional loading, Vehicle route optimization, Joint optimization of stowage and distribution, Fresh produce, GA-TS.Abstract
The core of the VRP problem is the process of distribution from the distribution center through multi-demand points under the condition of considering a variety of factors, and the VFP problem, as the precursor to the VRP problem, is that the distribution center carries out reasonable loading and loading according to the needs of multiple demand points. Both are important research topics in the logistics industry. The two influence and restrict each other in the distribution link, and are an indispensable part of the distribution link. This paper combines the two to study the joint optimization problem of VRP problem and VFP problem of urban logistics distribution, which is conducive to the effective integration of logistics and transportation resources. In this study, multi-category fresh agricultural products are taken as the research object, and the joint optimization of three-dimensional loading and distribution routes of multi-category fresh agricultural products at multiple task demand points in a distribution center is studied. In the process of joint optimization, the fragile characteristics of some products and the different sizes of each product feature are considered, and a three-dimensional loading-distribution route joint optimization model is established. In the process of joint optimization of stowage and distribution, the fragile characteristics of some products and the different sizes of each product feature are considered, and a three-dimensional joint optimization model of stowage and distribution route is established. The multi-objective problem with the largest load rate and the smallest mileage is converted into a single-objective function with the lowest cost; Secondly, the application of GA-TS hybrid algorithm to joint optimization is proposed. Finally, a study simulation is performed. The distribution scheme and loading scheme affect the size of the loading rate and the number of miles delivered. Distribution centers have found that proper stacking can effectively ensure vehicle load rates while reducing operating costs.
Downloads
References
B. Kin, S. Verlinde, C. Macharis, Sustainable urban freight transport in megacities in emerging markets, Sustain. Cities Soc. 32 (2017) 31–41.
R. Elbert, C. Friedrich, M. Boltze, H.C. Pfohl, Urban freight transportation systems: current trends and prospects for the future, 2020, Published in cooperation with WCTRS.
H. Poor, An Introduction to Signal Detection and Estimation. New York: Springer-Verlag, 1985, ch. 4.
Santosh Anand, M.K. Barua,Modeling the key factors leading to post-harvest loss and waste of fruits and vegetables in the agri-fresh produce supply chain,Computers and Electronics in Agriculture,Volume 198,2022,106936
G. Laporte, Fifty years of vehicle routing, Transp. Sci. 43(4) (April 2017)
P. Toth, D. Vigo, The vehicle routing problem, in: SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, 2002.
G. Desaulniers, O.B.G. Madsen, S. Ropke, Chapter 5: The Vehicle Routing Problem with Time Windows, in: Vehicle Routing, 2014, pp. 119–159.
P. Toth, D. Vigo, Vehicle Routing: Problems, Methods, and Applications, Soc. Ind. Appl. Math., 2014.
M.A. Islam, Y. Gajpal, T.Y. ElMekkawy, Hybrid particle swarm optimization algorithm for solving the clustered vehicle routing problem, Appl. Soft Comput. 110 (2021) 107655.
Ana Osvald, Lidija Zadnik Stirn,A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food,Journal of Food Engineering,2008,85(2),Pages 285-295.
Xuping Wang, Meng Wang, Junhu Ruan, Hongxin Zhan,The Multi-objective Optimization for Perishable Food Distribution Route Considering Temporal-spatial Distance, Procedia Computer Science, 2016, 96,Pages 1211-1220.
Anil Kumar Agrawal, Susheel Yadav, Amit Ambar Gupta, Suchit Pandey,A genetic algorithm model for optimizing vehicle routing problems with perishable products under time-window and quality requirements, Decision Analytics Journal, 2022, 5,100~139.
Santosh Anand, M.K. Barua,Modeling the key factors leading to post-harvest loss and waste of fruits and vegetables in the agri-fresh produce supply chain,Computers and Electronics in Agriculture,2022,198,106936.
Zhan Y, Jiang Y. Integrated Optimization of Order Allocation and Last-Mile Multi-Temperature Joint Distribution for Fresh Agriproduct Community Retail. Sustainability. 2022, 14 (15), 90~97.
Aijun Liu, Qiuyun Zhu, Lei Xu, Qiang Lu, Youqing Fan,Sustainable supply chain management for perishable products in emerging markets: An integrated location-inventory-routing model,Transportation Research Part E: Logistics and Transportation Review,2021,105,102319.
Liying Song, Zhengqiang Wu,An integrated approach for optimizing location-inventory and location-inventory-routing problem for perishable products,International Journal of Transportation Science and Technology,2022J. U. Duncombe, “Infrared navigation—Part I: An assessment of feasibility (Periodical style),” IEEE Trans. Electron Devices, vol. ED-11, pp. 34–39, Jan. 1959.
Claudio Arbib, Fabrizio Marinelli,Maximum lateness minimization in one-dimensional bin packing,Omega, 2017 (68), Pages 76-84.
Xavier Schepler, André Rossi, Evgeny Gurevsky, Alexandre Dolgui, Solving robust bin-packing problems with a branch-and-price approach,European Journal of Operational Research, 2022, 297 (3), Pages 831-843.
Lijun Wei, Wee-Chong Oon, Wenbin Zhu, Andrew Lim,A goal-driven approach to the 2D bin packing and variable-sized bin packing problems,European Journal of Operational Research, 2013, 224 (1), Pages 110-121.
.Nadia Dahmani, Saoussen Krichen, Dhouha Ghazouani, A variable neighborhood descent approach for the two-dimensional bin packing problem,Electronic Notes in Discrete Mathematics,2015,47，Pages 117-124.
Leonardo Junqueira, Reinaldo Morabito, Denise Sato Yamashita,Three-dimensional container loading models with cargo stability and load bearing constraints,Computers & Operations Research, 2012, 39 (1), Pages 74-85.
Alessio Trivella, David Pisinger,The load-balanced multi-dimensional bin-packing problem,Computers & Operations Research, 2016, 74, Pages 152-164.
Célia Paquay, Sabine Limbourg, Michaël Schyns,A tailored two-phase constructive heuristic for the three-dimensional Multiple Bin Size Bin Packing Problem with transportation constraints, European Journal of Operational Research, 2018, 267(1), Pages 52-64.
Fatma Gzara, Samir Elhedhli, Burak C. Yildiz, The Pallet Loading Problem: Three-dimensional bin packing with practical constraints,European Journal of Operational Research, 2020, 287(3), Pages 1062-1074.
Fanchao Meng, Bo Cao, Dianhui Chu, Qingran Ji, Xuequan Zhou,Variable neighborhood search for quadratic multiple constraint variable sized bin-packing problem,Computers & Operations Research, 2022, 143, 105803
Soukaina Laabadi, Mohamed Naimi, Hassan El Amri, Boujemâa Achchab,A Binary Crow Search Algorithm for Solving Two-dimensional Bin Packing Problem with Fixed Orientation, Procedia Computer Science, 2020, 167, Pages 809-818.
Ricardo Fukasawa, Joshua Gunter,The complexity of branch-and-price algorithms for the capacitated vehicle routing problem with stochastic demands, Operations Research Letters, 2023, 51(1), Pages 11-16
Tarantilis, C.D., Zachariadis, E.E., Kiranoudis, C.T., 2009. A hybrid metaheuristic algorithm for the integrated vehicle routing and three-dimensional container-loading problem. IEEE Trans. Intell. Transport. Syst. 10 (2), 255–271.
Bortfeldt, A., 2012. A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints. Comput. Oper. Res. 39 (9), 2248–2257.
Wei, L., Zhang, Z., Lim, A., 2014. An adaptive variable neighborhood search for a heterogeneous flfleet vehicle routing problem with three-dimensional loading constraints. IEEE Comput. Intell. Mag. 9 (4), 18–30.
Van Son Nguyen, Quang Dung Pham, Thanh Hoang Nguyen, Quoc Trung Bui,Modeling and solving a multi-trip multi-distribution center vehicle routing problem with lower-bound capacity constraints,Computers & Industrial Engineering, Part A,2022,172,108597.
Carise E. Schmidt, Arinei C.L. Silva, Maryam Darvish, Leandro C. Coelho,Time-dependent fleet size and mix multi-depot vehicle routing problem, International Journal of Production Economics, 2023, 255,108653.
Xiangyi Zhang, Lu Chen, Michel Gendreau, André Langevin,A branch-and-cut algorithm for the vehicle routing problem with two-dimensional loading constraints,European Journal of Operational Research ,2022,302(1),Pages 259-269.
Bin Ji, Zheng Zhang, Samson S. Yu, Saiqi Zhou, Guohua Wu,Modelling and heuristically solving many-to-many heterogeneous vehicle routing problem with cross-docking andtwo-dimensional loading constraints,European Journal of Operational Research,2022.
Guenther Fuellerer, Karl F. Doerner, Richard F. Hartl, Manuel Iori, Metaheuristics for vehicle routing problems with three-dimensional loading constraints, European Journal of Operational Research, 2010, 201(3), Pages 751-759.
Youssef Meliani, Yasmina Hani, Sâad Lissane Elhaq, Abderrahman El Mhamedi, A tabu search based approach for the Heterogeneous Fleet Vehicle Routing Problem with three-dimensional loading constraints, Applied Soft Computing, 2022, 126, 109239.
Andreas Bortfeldt, Junmin Yi,The Split Delivery Vehicle Routing Problem with three-dimensional loading constraints, European Journal of Operational Research, 2020,282(2),Pages 545-558.
Yong Wang, Yuanhan Wei, Xiuwen Wang, Zheng Wang, Haizhong Wang,A clustering-based extended genetic algorithm for the multidepot vehicle routing problem with time windows and three-dimensional loading constraints, Applied Soft Computing ,2023,133,109922.
Nesrine Kharrat, Nassim Mrabti, Nadia Hamani, Mounir Elleuch,A sustainable approach for a collaborative distribution network, Transportation Engineering, 2022, 9,100131.
Downloads
Published
Issue
Section
How to Cite
