Advanced SearchSearch Tips
A Multi-Objective Differential Evolution for Just-In-Time Door Assignment and Truck Scheduling in Multi-door Cross Docking Problems
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Multi-Objective Differential Evolution for Just-In-Time Door Assignment and Truck Scheduling in Multi-door Cross Docking Problems
Wisittipanich, Warisa; Hengmeechai, Piya;
  PDF(new window)
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.
Cross Docking;Door Assignment;Truck Scheduling;Just-in-time;Differential Evolution;
 Cited by
Two-echelon supply chain model with manufacturing quality improvement and setup cost reduction, Journal of Industrial and Management Optimization, 2016, 13, 2, 63  crossref(new windwow)
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.

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. crossref(new window)

Bartholdi, J. J. and Gue, K. R. (2000), Reducing labor cost in an LTL crossdocking terminal, Operations Research, 48, 823-832. crossref(new window)

Boysen, N., Fliedner, M., and Scholl, A. (2010), Scheduling inbound and outbound trucks at cross docking terminals. OR Spectrum, 32, 135-161. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

Eilon, S. and Chowdhury, I. G. (1976), Due date in job shop scheduling, International Journal of Production Research, 14, 233.

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. crossref(new window)

Li, Y., Lim, A. and Rodrigues, B. (2004), Crossdocking: JIT Scheduling with Time Windows, The Journal of the Operational Research Society, 55, 1342-1351. crossref(new window)

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.

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. crossref(new window)

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.

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. crossref(new window)

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.

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. crossref(new window)

Tsui, L. Y. and Chang, C. H. (1992), An optimal solution to a dock door assignment problem, Computers and Industrial Engineering, 23, 283-286. crossref(new window)

Vahdani, B. and Zandieh, M. (2010), Scheduling trucks in cross-docking systems: robust meta-heuristics, Computers an Industrial Engineering, 58, 12-24. crossref(new window)

Van Belle, J., Valckenaers, P., and Cattrysse, D. (2012), Cross-docking: State of the art, Omega, 40, 827-846. crossref(new window)

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. crossref(new window)

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. crossref(new window)