Scheduling trucks in a multi-door cross-docking system with time windows


Ozden G., Sarıçiçek İ.

BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, cilt.67, sa.2, ss.349-362, 2019 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 67 Sayı: 2
  • Basım Tarihi: 2019
  • Doi Numarası: 10.24425/bpas.2019.128113
  • Dergi Adı: BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.349-362
  • Anahtar Kelimeler: multi-door cross-docking center, time window, logistics, decision support system, meta-heuristics, ALGORITHMS
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Özet

Cross-docking is a strategy that distributes products directly from a supplier or manufacturing plant to a customer or retail chain, reducing handling or storage time. This study focuses on the truck scheduling problem, which consists of assigning each truck to a door at the dock and determining the sequences for the trucks at each door considering the time-window aspect. The study presents a mathematical model for door assignment and truck scheduling with time windows at multi-door cross-docking centers. The objective of the model is to minimize the overall earliness and tardiness for outbound trucks. Simulated annealing (SA) and tabu search (TS) algorithms are proposed to solve large-sized problems. The results of the mathematical model and of meta-heuristic algorithms are compared by generating test problems for different sizes. A decision support system (DSS) is also designed for the truck scheduling problem for multi-door cross-docking centers. Computational results show that TS and SA algorithms are efficient in solving large-sized problems in a reasonable time.