Particle swarm optimisation for truck scheduling problem in cross docking network

被引：0

作者：

Wisittipanich W. ^{[1
,2
]}

Irohara T. ^{[3
]}

Hengmeechai P. ^{[1
,2
]}

机构：

[1] Department of Industrial Engineering, Faculty of Engineering, Chiang Mai University, 239 Huay Keaw Road, Suthep, Muang, Chiang Mai

[2] Excellence Center in Logistics and Supply Chain Management, Faculty of Engineering, Chiang Mai University, 239 Huay Keaw Road, Suthep, Muang, Chiang Mai

[3] Department of Information and Communication Sciences, Faculty of Science and Technology, Sophia University, 7-1 Kioicho, Chiyoda, Tokyo

来源：

International Journal of Industrial and Systems Engineering | 2020年 / 35卷 / 03期

基金：

日本学术振兴会;

关键词：

Cross docking network; Makespan; Particle swarm optimisation; PSO; Truck scheduling;

D O I：

10.1504/IJISE.2020.107778

中图分类号：

学科分类号：

摘要：

In cross docking network, multiple products from multiple origins are transferred by trucks through one or more cross docks. One critical concern is the decision on how to synchronise product transshipment through multiple cross docks to achieve timely shipment. This paper presents a mathematical model of truck scheduling problem in cross docking network in order to minimise makespan. Since the problem is NP-hard, a solution method is developed based on particle swarm optimisation (PSO) with two solution representations: randomised truck solution representation (Ra-SR) and prioritised truck solution representation (Pr-SR). The results show that the PSO-based approach performs well in solving the problem. Both solution representations are proven effective when comparing the solution quality and computational time with optimal results obtained from LINGO. However, the Pr-SR yields superior results to the Ra-SR in terms of solution quality and convergence behaviour for most instances especially in the case of large-size problems. Copyright © 2020 Inderscience Enterprises Ltd.

引用

页码：345 / 371

页数：26

共 50 条

[1]

Agustina D., Lee C.K.M., Piplani R., Mathematical models for cross docking planning, International Journal of Engineering Business Management, 2, 2, pp. 47-54, (2010)

[2]

Apte U.M., Viswanathan S., Effective cross docking for improving distribution efficiency, International Journal of Logistics: Research and Applications, 3, 3, pp. 91-302, (2000)

[3]

Arabani A.R.B., Ghomi S.M.T.F., Zandieh M., A multi-criteria cross docking scheduling with just-in-time approach, The International Journal of Advanced Manufacturing Technology, 49, 5-8, pp. 741-756, (2010)

[4]

Arabani A.R.B., Ghomi S.M.T.F., Zandieh M., Metaheuristics implementation for scheduling of trucks in a cross-docking system with temporary storage, Expert Systems with Applications, 38, 3, pp. 1964-1979, (2011)

[5]

Assadi M.T., Bagheri M., Differential evolution and population-based simulated annealing for truck scheduling problem in multiple door cross-docking systems, Computers & Industrial Engineering, 96, pp. 149-161, (2016)

[6]

Assadi M.T., Bagheri M., Scheduling trucks in a multiple-door cross docking system with unequal ready times, European Journal of Industrial Engineering, 10, 1, pp. 103-125, (2016)

[7]

Bartholdi J.J., Gue K.R., Reducing labor costs in LTL crossdocking terminal, Operations Research, 48, 6, pp. 823-832, (2000)

[8]

Boysen N., Fliedner M., Cross dock scheduling: Classification, literature review and research agenda, Omega, 38, 6, pp. 413-422, (2010)

[9]

Boysen N., Fliedner M., Scholl A., Scheduling inbound and outbound trucks at cross docking terminals, OR Spectrum, 32, 1, pp. 35-161, (2010)

[10]

Buijs P., Vis I.F., Carlo H.J., Synchronization in cross-docking networks: A research classification and framework, European Journal of Operational Research, 239, 3, pp. 593-608, (2014)

← 1 2 3 4 5 →