|
|
非支配排序遗传算法Ⅱ求解越库配送车辆路径问题
|
Abstract:
越库是一种有效的物流策略，然而，物流费用高、客户满意度低仍是越库配送模式存在的主要问题。本文基于软时间窗约束，研究了带软时间窗的越库配送车辆路径问题(VRPCDTW)。模型的目标是使经济成本之和最小化，平均顾客满意度最大化。结合模型的特征，提出了一种改进的非支配排序遗传算法Ⅱ进行求解。最后，实验数据表明，通过与其他多目标进化算法进行比较，该算法能在不同规模算例下有效求解模型，算法综合性能更高。所提出的方法有效地降低了总配送成本，提高了客户满意度。
Cross-docking is an efficient logistics strategy; however, high logistics costs and low customer satisfaction remain key issues in cross-docking distribution. This paper investigates the Vehicle Routing Problem with Cross-Docking and Time Windows (VRPCDTW) under soft time window constraints. The objective of the model is to minimize total economic costs and maximize average customer satisfaction. Based on the model’s characteristics, an improved Non-dominated Sorting Genetic Algorithm II (NSGA-II) is proposed to solve the problem. Experimental results demonstrate that, compared with other multi-objective evolutionary algorithms, the proposed algorithm effectively solves the model across various instance scales and shows superior overall performance. The method successfully reduces total distribution costs and enhances customer satisfaction.
| [1] | Lee, Y.H., Jung, J.W. and Lee, K.M. (2006) Vehicle Routing Scheduling for Cross-Docking in the Supply Chain. Computers & Industrial Engineering, 51, 247-256. https://doi.org/10.1016/j.cie.2006.02.006 |
| [2] | Liao, C., Lin, Y. and Shih, S.C. (2010) Vehicle Routing with Cross-Docking in the Supply Chain. Expert Systems with Applications, 37, 6868-6873. https://doi.org/10.1016/j.eswa.2010.03.035 |
| [3] | Mousavi, S.M., Torabi, S.A. and Tavakkoli-Moghaddam, R. (2014) Particle Swarm Optimization for a Multi-Product Multi-Period Cross-Docking Scheduling with Temporary Storage and Truck Allocation. Computers & Industrial Engineering, 71, 115-128. |
| [4] | Zhou, Y., Zhang, J., Li, X. and Zhang, J. (2019) An Improved Genetic Algorithm for the Vehicle Routing Problem with Cross-Docking. Applied Soft Computing, 81, Article 105506. |
| [5] | Afshar-Bakeshloo, M., Moattar Husseinzadeh, H. and Karimi, H. (2016) An Improved Ant Colony Optimization Algorithm for Cross-Docking Truck Scheduling Problem with Truck Substitutions. Journal of Manufacturing Systems, 40, 46-54. |
| [6] | Morais, V.W.C., Mateus, G.R. and Noronha, T.F. (2014) Iterated Local Search Heuristics for the Vehicle Routing Problem with Cross-Docking. Expert Systems with Applications, 41, 7495-7506. https://doi.org/10.1016/j.eswa.2014.06.010 |
| [7] | Grangier, P., Gendreau, M., Lehuédé, F. and Rousseau, L. (2017) A Matheuristic Based on Large Neighborhood Search for the Vehicle Routing Problem with Cross-Docking. Computers & Operations Research, 84, 116-126. https://doi.org/10.1016/j.cor.2017.03.004 |
| [8] | Wen, M., Larsen, J., Clausen, J., Cordeau, J. and Laporte, G. (2009) Vehicle Routing with Cross-Docking. Journal of the Operational Research Society, 60, 1708-1718. https://doi.org/10.1057/jors.2008.108 |
| [9] | Kargari Esfand Abad, H., Vahdani, B., Sharifi, M. and Etebari, F. (2018) A Bi-Objective Model for Pickup and Delivery Pollution-Routing Problem with Integration and Consolidation Shipments in Cross-Docking System. Journal of Cleaner Production, 193, 784-801. https://doi.org/10.1016/j.jclepro.2018.05.046 |
| [10] | Agustina, D., Lee, C.K.M. and Piplani, R. (2014) Vehicle Scheduling and Routing at a Cross Docking Center for Food Supply Chains. International Journal of Production Economics, 152, 29-41. https://doi.org/10.1016/j.ijpe.2014.01.002 |
| [11] | 刘虹, 林楚玥. 考虑时间窗服务价值的越库车辆路径优化[J]. 西安电子科技大学学报: 社会科学版, 2019, 29(2): 12-23. |
| [12] | Acevedo-Chedid, J., Soto, M.C., Ospina-Mateus, H., Salas-Navarro, K. and Sana, S.S. (2023) An Optimization Model for Routing—Location of Vehicles with Time Windows and Cross-Docking Structures in a Sustainable Supply Chain of Perishable Foods. Operations Management Research, 16, 1742-1765. https://doi.org/10.1007/s12063-023-00379-8 |
| [13] | 张政, 季彬. 考虑随机旅行时间与二维装载约束的越库配送车辆路径优化[J]. 控制与决策, 2023, 38(3): 769-778. |
