Pamukkale Univ Muh Bilim Derg. 2019; 25(1): 82-88 | DOI: 10.5505/pajes.2018.80034

Solution approaches for truck scheduling problem in cross-docking

Gökçe Özden¹, Ýnci Sarýçiçek^2
1Eskiþehir Osmangazi University, Eskisehir Vocational School, Machinery Program, Eskisehir
²Eskiþehir Osmangazi University, Department of Industrial Engineering, Eskisehir

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.

Keywords: multi door cross-docking center, truck scheduling, logistics, simulated annealing

---

Çapraz sevkiyatta kamyon çizelgeleme problemi için çözüm yaklaþýmlarý

Gökçe Özden¹, Ýnci Sarýçiçek^2
1Eskiþehir Osmangazi Üniversitesi, Eskiþehir Meslek Yüksekokulu, Makine Programý, Eskisehir
²Eskiþehir Osmangazi Üniversitesi, Endüstri Mühendisliði Bölümü, Eskiþehir

Ç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.

Anahtar Kelimeler: çok kapýlý çapraz sevkiyat merkezi, kamyon çizelgeleme, lojistik, tavlama benzetimi

---