SavedAdd your journal

Journals / Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi / 2019 / Cilt: 25 - Sayı: 1

Solution approaches for truck scheduling problem in cross-docking

Çapraz sevkiyatta kamyon çizelgeleme problemi için çözüm yaklaşımları

Gözde ÖZDEN
İnci SARIÇİÇEK
Pages
82–88
Publication Date
2019-02-26
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The results of the mathematical model and the meta-heuristic algorithm are compared by generating different test problems.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Cross docking is an innovative system that products are distributed to the distribution centers via trucks, consolidated according to customer demands, and loaded into trucks to be delivered to customers.
📊
Key Findings & Data:This study focuses on the truck-scheduling problem, which consists of assigning each truck to a door at the dock and determining the sequences.
💡
Conclusion & Impact:The results of the mathematical model and the meta-heuristic algorithm are compared by generating different test problems.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Çok kapılı çapraz sevkiyat merkezi · Kamyon çizelgeleme · Lojistik

Abstract

Cross docking is an innovative system that products are distributed to the distribution centers via trucks, consolidated according to customer demands, and loaded into trucks to be delivered to customers. This study focuses on the truck-scheduling problem, which consists of assigning each truck to a door at the dock and determining the sequences. This study presents a mathematical model and a Simulated Annealing Algorithm for door assignments and truck scheduling in multi-door cross-docking centers. The objective of the model is to maximize of the total number of shipping products within working time period. The results of the mathematical model and the meta-heuristic algorithm are compared by generating different test problems.

Özet

Çapraz sevkiyat, bir dağıtım ağında, ürünlerin dağıtım merkezlerine gelen kamyonlar aracılığıyla teslim edildiği, müşteri taleplerine göre konsolide edilerek müşterilere teslim edilmek üzere giden kamyonlara yüklendiği yenilikçi bir sistemdir. Bu çalışmada, çapraz sevkiyat merkezindeki her bir kamyonun kapılara atanması ve kapılardaki sırasının belirlenmesine yönelik olan kamyon çizelgeleme problemi ele alınmıştır. Belirtilen probleminin çözümü için belirli bir çalışma süresi içinde yüklenen ürün sayısının en büyüklenmesi amacına sahip bir matematiksel model ve Tavlama Benzetimi algoritması önerilmiştir. Farklı test problemleri türetilerek matematiksel model ve meta sezgisel algoritmanın sonuçları karşılaştırılmıştır.

🔖

Cite This Article

ÖZDEN, G., SARIÇİÇEK, İ. (2019). Solution approaches for truck scheduling problem in cross-docking. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, Cilt: 25 - Sayı: 1, 82–88. https://ajindex.com/articles/42239

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (14)

  1. Lee K, Kim BS, Joo CM. “Genetic algorithms for door-assigning and sequencing of trucks at distribution centers for the improvement of operational performance”. Expert Systems with Applications, 39(17), 12975-12983, 2012.
  2. McWilliams DL, Stanfield PM, Geiger CD. “The parcel hub scheduling problem: A simulation-based solution approach”. Computers & Industrial Engineering, 49, 393-412, 2005.
  3. Yu W, Egbelu PJ. “Scheduling of inbound and outbound trucks in cross docking systems with temporary storage”, European Journal of Operational Research. 184, 377-396, 2008.
  4. Van Belle J, Valckenaers P, Cattrysse D. “Cross-docking: State of the art”. Omega, 40, 827-846, 2012.
  5. Vahdani B, Zandieh M. “Scheduling trucks in cross-docking systems: Robust meta-heuristics”. Computers & Industrial Engineering. 58, 12-24, 2010.
  6. Boloori Arabani AR, Fatemi Ghomi SMT, Zandieh M. “A multi-criteria cross-docking scheduling with just-in-time approach”. International Journal of Advanced Manufacturing Technology, 49, 741-756, 2010.
  7. Larbi R, Alpan G, Baptiste P, Penz B. “Scheduling cross docking operations under full, partial and no information on inbound arrivals”. Computers and Operations Research, 38(6), 889-900, 2011.
  8. Boloori Arabani AR, Fatemi Ghomi SMT, Zandieh M. “Meta-heuristics implementation for scheduling of trucks in a cross-docking system with temporary storage”. Expert Systems with Applications, 38, 1964-1979, 2011.
  9. Boloori Arabani A R, Zandieh, M, Fatemi Ghomi SMT. “A cross-docking scheduling problem with sub-population multi-objective algorithms”. International Journal of Advanced Manufacturing Technology, 58, 741-761, 2012.
  10. Mohtashami A. “Scheduling trucks in cross docking systems with temporary storage and repetitive pattern for shipping trucks”. Applied Soft Computing, 36, 468-486, 2015.
  11. Amini A, Tavakkoli-Moghaddam R. “A bi-objective truck scheduling problem in a cross-docking center with probability of breakdown for trucks”. Computers and Industrial Engineering, 96, 181-190, 2016.
  12. McWilliams DL, Stanfield PM, Geiger CD. “Minimizing the completion time of the transfer operations in a central parcel consolidation terminal with unequal-batch-size inbound trailers”. Computers & Industrial Engineering, 54(4),709-720, 2008.
  13. Alpan G, Larbi R, Penz B. “A bounded dynamic programming approach to schedule operations in a cross docking platform”. Computers and Industrial Engineering, 60, 385-396, 2011.
  14. Boysen N, Briskorn D, Tschöke M. “Truck scheduling in cross-docking terminals with f