A Particle Swarm Optimization Approach for Route Planning with Cross-Docking

被引:9
作者
Chen, Mu-Chen [1 ]
Hsiao, Yu-Hsiang [2 ]
Reddy, Himadeep [3 ]
Tiwari, Manoj Kumar [3 ]
机构
[1] Natl Chiao Tung Univ, Dept Transportat & Logist Management, Taipei, Taiwan
[2] Natl Taipei Univ, Dept Business Adm, New Taipei, Taiwan
[3] Indian Inst Technol, Dept Ind & Syst Engn, Kharagpur, W Bengal, India
来源
2015 7TH INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN ENGINEERING & TECHNOLOGY (ICETET) | 2015年
关键词
E-Logistics; Supply Chain Management; Cross-Dock; Vehicle Routing Problem; Particle Swarm Optimization;
D O I
10.1109/ICETET.2015.12
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In cross-docking operations, planners need to coordinate the inbound, docking and outbound logistics operations to ensure a smooth flow of goods across the supply chain. The operation management of cross docking is a crucial task with high complexity for the logistics systems. This paper attempts to address the Vehicle Routing Problems (VRPs) of distribution centers with multiple cross-docks for processing multiple products. In this paper, the mathematical model intends to minimize the total cost of operations subjected to a set of time and capacity constraints. Due to high complexity of model, a variant of Particle Swarm Optimization (PSO) with a Self-Learning approach is tailored to solve the VRP. Two test problems are generated and results are obtained.
引用
收藏
页码:1 / 6
页数:6
相关论文
共 18 条
[1]  
Apte U. M., 2000, INT J LOGIST-RES APP, V3, P291, DOI DOI 10.1080/713682769
[2]   The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[3]   THE TRUCK DISPATCHING PROBLEM [J].
DANTZIG, GB ;
RAMSER, JH .
MANAGEMENT SCIENCE, 1959, 6 (01) :80-91
[4]  
Forger G., 1995, Modern material handling, V36, P36
[5]  
Kennedy J., 1995, 1995 IEEE International Conference on Neural Networks Proceedings (Cat. No.95CH35828), P1942, DOI 10.1109/ICNN.1995.488968
[6]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[7]   A comparative study between dynamic adapted PSO and VNS for the vehicle routing problem with dynamic requests [J].
Khouadjia, Mostepha R. ;
Sarasola, Briseida ;
Alba, Enrique ;
Jourdan, Laetitia ;
Talbi, El-Ghazali .
APPLIED SOFT COMPUTING, 2012, 12 (04) :1426-1439
[8]   Vehicle routing scheduling for cross-docking in the supply chain [J].
Lee, Young Hae ;
Jung, Jung Woo ;
Lee, Kyong Min .
COMPUTERS & INDUSTRIAL ENGINEERING, 2006, 51 (02) :247-256
[9]   APPLYING THE GENETIC APPROACH TO SIMULATED ANNEALING IN SOLVING SOME NP-HARD PROBLEMS [J].
LIN, FT ;
KAO, CY ;
HSU, CC .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1993, 23 (06) :1752-1767
[10]   Multiple cross-docks scheduling using two meta-heuristic algorithms [J].
Madani-Isfahani, Mansooreh ;
Tavakkoli-Moghaddam, Reza ;
Naderi, Bahman .
COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 74 :129-138