Industrial Engineering and Management Systems

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2015.07.21
  • Accepted : 2015.09.07
  • Published : 2015.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1007/s00170-009-2429-5
  3. Bartholdi, J. J. and Gue, K. R. (2000), Reducing labor cost in an LTL crossdocking terminal, Operations Research, 48, 823-832. https://doi.org/10.1287/opre.48.6.823.12397
  4. Boysen, N., Fliedner, M., and Scholl, A. (2010), Scheduling inbound and outbound trucks at cross docking terminals. OR Spectrum, 32, 135-161. https://doi.org/10.1007/s00291-008-0139-2
  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. https://doi.org/10.1016/j.ejor.2007.10.051
  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. https://doi.org/10.1504/IJLSM.2009.024253
  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. https://doi.org/10.1109/4235.996017
  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. https://doi.org/10.1016/j.eswa.2012.05.057
  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. https://doi.org/10.1057/palgrave.jors.2601812
  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. https://doi.org/10.1016/j.asoc.2012.05.023
  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. https://doi.org/10.1504/IJOR.2014.059507
  15. 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.
  16. 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. https://doi.org/10.1016/0360-8352(90)90128-9
  17. Tsui, L. Y. and Chang, C. H. (1992), An optimal solution to a dock door assignment problem, Computers and Industrial Engineering, 23, 283-286. https://doi.org/10.1016/0360-8352(92)90117-3
  18. Vahdani, B. and Zandieh, M. (2010), Scheduling trucks in cross-docking systems: robust meta-heuristics, Computers an Industrial Engineering, 58, 12-24. https://doi.org/10.1016/j.cie.2009.06.006
  19. Van Belle, J., Valckenaers, P., and Cattrysse, D. (2012), Cross-docking: State of the art, Omega, 40, 827-846. https://doi.org/10.1016/j.omega.2012.01.005
  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. https://doi.org/10.1016/j.cie.2013.09.024
  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. https://doi.org/10.1016/j.ejor.2006.10.047

Cited by

  1. Two-echelon supply chain model with manufacturing quality improvement and setup cost reduction vol.13, pp.2, 2016, https://doi.org/10.3934/jimo.2016063
  2. Improved Harmony Search Algorithm for Truck Scheduling Problem in Multiple-Door Cross-Docking Systems vol.2018, pp.1607-887X, 2018, https://doi.org/10.1155/2018/7913256
  3. Modelo de asignación dinámica de lugares de almacenamiento en centros Cross Docking vol.22, pp.44, 2015, https://doi.org/10.22430/22565337.743