Browse > Article
http://dx.doi.org/10.7232/iems.2015.14.3.299

A Multi-Objective Differential Evolution for Just-In-Time Door Assignment and Truck Scheduling in Multi-door Cross Docking Problems  

Wisittipanich, Warisa (Excellence Centre in Logistics and Supply Chain Management Chiang Mai University)
Hengmeechai, Piya (Excellence Centre in Logistics and Supply Chain Management Chiang Mai University)
Publication Information
Industrial Engineering and Management Systems / v.14, no.3, 2015 , pp. 299-311 More about this Journal
Abstract
Nowadays, the distribution centres aim to reduce costs by reducing inventory and timely shipment. Cross docking is a logistics strategy in which products delivered to a distribution centre by inbound trucks are directly unloaded and transferred to outbound trucks with minimum warehouse storage. Moreover, on-time delivery in a distribution network becomes very crucial especially when several distribution centres and customers are involved. Therefore, an efficient truck scheduling is needed to synchronize the delivery throughout the network in order to satisfy all stake-holders. This paper presents a mathematical model of a mixed integer programming for door assignment and truck scheduling in a multiple inbound and outbound doors cross docking problem according to Just-In-Time concept. The objective is to find the schedule of transhipment operations to simultaneously minimize the total earliness and total tardiness of trucks. Then, a multi-objective differential evolution (MODE) is proposed with an encoding scheme and four decoding strategies, called ITSH, ITDD, OTSH and OTDD, to find a Pareto frontier for the multi-door cross docking problems. The performances of MODE are evaluated using 15 generated instances. The numerical experiments demonstrate that the proposed algorithm is capable of finding a set of diverse and high quality non-dominated solutions.
Keywords
Cross Docking; Door Assignment; Truck Scheduling; Just-in-time; Differential Evolution;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Alpan, G., Larbi R., and Penz B. (2010), A bounded dynamic programming approach to schedule operations in a cross docking platform, Computers and Industrial Engineering, 60, 385-396.
2 Arabani, A. R. B., Ghomi, S. M. T. F., and Zandieh, M. (2010), A multi-criteria cross-docking scheduling with just-in-time approach, International Journal of Advanced Manufacturing Technology, 49, 741-756.   DOI
3 Bartholdi, J. J. and Gue, K. R. (2000), Reducing labor cost in an LTL crossdocking terminal, Operations Research, 48, 823-832.   DOI
4 Boysen, N., Fliedner, M., and Scholl, A. (2010), Scheduling inbound and outbound trucks at cross docking terminals. OR Spectrum, 32, 135-161.   DOI
5 Chen, F. and Lee, C.-Y. (2009), Minimizing the makespan in a two-machine cross-docking flow shop problem, European Journal of Operational Research, 193, 59-72.   DOI
6 Cohen, Y. and Keren, B. (2009), Trailer to door assignment in a synchronous cross-dock operation, International Journal of Logistics Systems and Management, 5, 574-590.   DOI
7 Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002), A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, 6, 182-197.   DOI
8 Eilon, S. and Chowdhury, I. G. (1976), Due date in job shop scheduling, International Journal of Production Research, 14, 233.
9 Lee, K., Kim, B. S., and Joo, C. M. (2012), Genetic algorithms for door-assigning and sequencing of trucks at distribution centers for the improvement of operational performance, Expert Systems with Applications, 39, 12975-12983.   DOI
10 Li, Y., Lim, A. and Rodrigues, B. (2004), Crossdocking: JIT Scheduling with Time Windows, The Journal of the Operational Research Society, 55, 1342-1351.   DOI
11 Li, Z. P., Low, M. Y. H., Shakeri, M. and Lim, Y. G. (2009), Cross docking planning and scheduling: problems and algorithms, SIMTech Technical Reports, 10, 159-167.
12 Liao, T. W., Egbelu, P. J., and Chang, P. C. (2012), Two hybrid differential evolution algorithms for optimal inbound and outbound truck sequencing in cross docking operations, Applied Soft Computing, 12, 3683-3697.   DOI
13 Liao, T. W., Egbelu, P. J., and Chang, P. C. (2013), Simultaneous dock assignment and sequencing of multaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi-door cross docking operations, International Journal of Production Economics, 141, 229-212.
14 Wisittipanich, W. and Kachitvichyanukul V. (2014), Mutation strategies toward Pareto front for multi-objective differential evolution algorithm, International Journal of Operational Research, 19, 315-337.   DOI
15 Vahdani, B. and Zandieh, M. (2010), Scheduling trucks in cross-docking systems: robust meta-heuristics, Computers an Industrial Engineering, 58, 12-24.   DOI
16 Storn, R. and Price, K. (1995), Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces, Technical Report TR-95-012, International Computer Science, Berkeley, CA.
17 Tsui, L. Y. and Chang, C. H. (1990), A microcomputer based decision support tool for assigning dock doors freight yards, Computers and Industrial Engineering, 19, 309-312.   DOI
18 Tsui, L. Y. and Chang, C. H. (1992), An optimal solution to a dock door assignment problem, Computers and Industrial Engineering, 23, 283-286.   DOI
19 Van Belle, J., Valckenaers, P., and Cattrysse, D. (2012), Cross-docking: State of the art, Omega, 40, 827-846.   DOI
20 Van Belle, J., Valckenaers, P., Vanden Berghe, G., and Cattrysse, D. (2013), A tabu search approach to the truck scheduling problem with multiple docks and time windows, Computers and Industrial Engineering, 66, 818-826.   DOI
21 Yu, W. and Egbelu, P. J. (2008), Scheduling of inbound and outbound trucks in cross docking systems with temporary storage, European Journal of Operational Research, 184, 377-396.   DOI