A constraint programming approach for the pickup and delivery problem with time windows

Authors : Mustafa KÜÇÜK, Şeyda TOPALOĞLU YILDIZ

Pages : 1041-1049

View : 21 | Download : 18

Publication Date : 2019-12-31

Article Type : Conference Paper

Abstract :Bu makale zaman pencereli toplama ve dağıtım problemini insert ignore into journalissuearticles values(ZPTDP); ele almaktadır. Problem, müşteri taleplerinin bir araç filosu tarafından karşılandığı, tek ürünlü, toplama ve dağıtımlı araç rotalama problemi olarak adlandırılmaktadır. Her müşteri talebi belli miktardaki tek tip ürünün bir lokasyondan yüklenmesini ve başka bir lokasyona teslim edilmesini içermektedir. Müşteri talepleri araçların kapasitesi ve her bir lokasyon için belirlenmiş toplama ve dağıtım zaman pencereleri ihlal edilmeden karşılanmalıdır. Bu çalışmada, ZPTDP için yeni bir kısıt programlama insert ignore into journalissuearticles values(KP); modeli sunmaktayız. KP, ZPTDP gibi zor kısıtlı kombinatorik optimizasyon problemlerinin karmaşık ilişkilerinin tanımlanmasında ve kabul edilebilir hesaplama süresi içinde yüksek kaliteli çözümler bulmada yeterliliği iyi bilinen, kesin bir çözüm yaklaşımıdır. Önerilen KP modelini literatürde sıkça kullanılan karşılaştırma örneklerine uyguladık. Aldığımız sonuçlar KP modelimizin büyük boyutlu problemlerde bile yüksek kaliteli sonuçlar verebilecek kadar etkili olduğunu göstermiştir.
Keywords : Kısıt programlama, Toplama ve dağıtım problemi, Zaman pencereleri