Multi-trip periodic vehicle routing problem with time windows, split delivery for simultaneous pick-up and delivery

Araç rotalama ve teslimat problemleri, lojistik sistemlerinin karşılaştığı ana problemlerden biridir. Her muşteri için verilen talep ve teslim alma miktarları, uygun¸ çalışma saati, vardiya süreleri, iki nokta arasındaki toplam mesafe, maliyet parametreleri ve ¸ çeşitli ulaşım kısıtlamaları göz önüne alındığında, planlamacılar muşterilerin ihtiyaçlarını yerine getirmek için etkili bir teslimat ve bazı durumlarda toplama programı arar. Teslimat planlayıcıları araç¸ kullanımını artırmak ve bu gereksinimleri minimum maliyetle karşılamak için kullanılacak araçları, servis başlama zamanını, belirlenen zaman aralığındaki en kısa araç rotalarını, vardiyaları ve spesifik bir aracın bir periyottaki tur sayısını tanımlarlar. Böyle bir araç rotalama problemini çozmek amacıyla bu yazıda, farklı muşterilerden gelen gönderileri birleştirerek, lojistik maliyetleri ve araç trafiğinin sayısını azaltmak için uç tane karışık tamsayılı programlama modelleri önerdik. İlk model, muşterilere zaman pencereli, eş zamanlı teslim alma ve/veya teslimat talepleri ve bu araçların vardiya planlaması ile hizmet tanımlayan heterojen bir araç filosunu içerir. İkinci model, ilk sorunu ayrı toplama ve teslimatla birlikte ele alır. Bu iki modelin yanı sıra, üçüncü ayrıntılı model, verilen bir periyotta birden ¸cok tur yapan araclarla ilgilidir. Modelleri doğrulamak ve modellerin performansları arasında bir karşılaştırma yapmak için bu modeller 25 ve 50 müşteriye kadar Solomon veri seti ile uygulanmış ve test edilmiştir. Büyük problemleri çözmek için ilk olarak, zaman pencerelerini göz önünde bulundurarak periyotlara bölen ve her periyotta kullanılan araç sayısını minimize etmeyi ama¸clayan ayrıştırma sezgisel yöntemini ileri sürüyoruz.Güncellenmiş matematiksel model vardiya parametresi içermez, ancak ¸coklu seyahat, muşteri zaman pencereleri, bölünmüş teslimat, eş zamanlı teslim alma ve teslim etmeyi ele almaktadır. Sonuçlar, müşteri alanlarının her birinde iki düğüm arasında verimsiz ulaşımın önlendiğini, araç sayısının azaldığını, her aracın kullanım oranının arttığını ve araç trafiğinin azaldığını göstermektedir.