KaydedilenlerDerginizi ekleyin

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

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

Solution approaches for truck scheduling problem in cross-docking

Gözde Özden
İnci Sarıçiçek
Sayfa
82–88
Yayın Tarihi
2019-02-26
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Farklı test problemleri türetilerek matematiksel model ve meta sezgisel algoritmanın sonuçları karşılaştırılmıştır.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Normal 0 false false false TR X-NONE X-NONE /* Style Definitions */ table.MsoNormalTable {mso-style-name:"Normal Tablo"; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-parent:""; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin-top:0cm; mso-para-margin-right:0cm; mso-para-margin-bottom:10.0pt; mso-para-margin-left:0cm; line-height:115%; mso-pagination:widow-orphan; font-size:11.0pt; font-family:"Calibri",sans-serif; mso-ascii-font-family:Calibri; mso-ascii-theme-font:minor-latin; mso-hansi-font-family:Calibri; mso-hansi-theme-font:minor-latin; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:minor-bidi; mso-ansi-language:TR;} Ç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.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı:Farklı test problemleri türetilerek matematiksel model ve meta sezgisel algoritmanın sonuçları karşılaştırılmıştır.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Çok kapılı çapraz sevkiyat merkezi · Kamyon çizelgeleme · Lojistik

Özet

Normal 0 false false false TR X-NONE X-NONE /* Style Definitions */ table.MsoNormalTable {mso-style-name:"Normal Tablo"; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-parent:""; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin-top:0cm; mso-para-margin-right:0cm; mso-para-margin-bottom:10.0pt; mso-para-margin-left:0cm; line-height:115%; mso-pagination:widow-orphan; font-size:11.0pt; font-family:"Calibri",sans-serif; mso-ascii-font-family:Calibri; mso-ascii-theme-font:minor-latin; mso-hansi-font-family:Calibri; mso-hansi-theme-font:minor-latin; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:minor-bidi; mso-ansi-language:TR;} Ç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.

🔖

Bu Makaleye Atıf Yap

Özden, G., Sarıçiçek, İ. (2019). Çapraz sevkiyatta kamyon çizelgeleme problemi için çözüm yaklaşımları. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, Cilt: 25 Sayı: 1, 82–88. https://ajindex.com/articles/1058639

📄 Tam Metin PDF Okuyucu

↗Yeni Sekme

PDF belgesi yükleniyor...

Kaynakça (25)

  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 fixed outbound departure”. OR Spectrum, 35, 479-504, 2013.
  15. Konur D, Golias MM. “Cost-stable truck scheduling at a cross-dock facility with unknown truck arrivals: A meta-heuristic approach”. Transportation Research Part E, 49, 71-91, 2013.
  16. Liao TW, Egbelu PJ, Chang PC. “Simultaneous 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, 212-229, 2013.
  17. Boysen N. “Truck scheduling at zero-inventory cross docking terminals”. Computers & Operations Research, 37, 32-41, 2010.
  18. Joo CM, Kim BS. “ Scheduling compound trucks in multi-door crossdocking terminals”. International Journal of Advanced Manufacturing Technology, 64, 977-988, 2013.
  19. Van Belle J, Valckenaers P, Berghe GV, Cattrysse D. “A tabu search approach to the truck scheduling problem with multiple docks and time windows”. Computers and Industrial Engineering, 66, 818-826, 2013.
  20. Kuo Y. “Optimizing truck sequencing and truck dock assignment in a cross docking system”. Expert Systems with Apllications, 40, 5532-5541, 2013.
  21. Wisittipanich W, Hengmeechai P. “Truck scheduling in multi-door cross docking terminal by modified particle swarm optimization”. Computers & Industrial Engineering, 113, 793-802, 2017.
  22. Chen F, Lee CY. “Minimizing the makespan in two-machine cross-docking flow shop problem”. European Journal of Operational Research, 193, 59-72, 2009.
  23. Boysen N, Fliedner M. “Cross dock scheduling: Classification, literature review and research agenda”. Omega, 38, 413-422, 2010.
  24. Saricicek I, Celik C, “Two meta-heuristics for parallel machine scheduling with job splitting to minimize total tardiness”. Applied Mathematical Modelling, 35, 4117-4126, 2011.
  25. Pinedo M. Scheduling: Theory, Algorithms, and Systems. 2nd ed. New York, USA, Prentice Hall, 2002.