Journals / Yönetim Bilişim Sistemleri Dergisi / 2017 / Cilt: 3 - Sayı: 2
MULTI-VEHICLE DYNAMIC ROUTING WITH TIME- WINDOWS IN PARCEL DELIVERY
- Pages
- 105–113
- DOI
- —
Abstract
CEP companies perform pickup and delivery with limited warehouse usage daily. Customers expect real time monitoring, flexible pick-up and delivery models, and CEP companies are working on technology based solutions to meet such requirements. In this paper, we present a method to solve VRPTW (vehicle routing problems with time windows), which is an NP-hard problem. The method used is divide and conquer where a dynamic routing mechanism is devised to optimize the work load within a Courier Working Zone to meet possible changes in the task list during the working period.
Özet
: Kargo firmaları kısıtlı depo kullanımı ile günlük olarak toplama ve dağıtım işlemleri gerçekleştirmektedir. Müşteriler gerçek zamanlı izleme ve esnek dağıtım toplama modellerini kargo firmalarından talep etmekte ve kargo firmaları da bu taleplere teknolojiye dayanan çözümlerle cevap vermeye çalışmaktadır. Bu çalışmada böl ve fethet yöntemleri kullanılarak belli bir kurye çalışma alanında gün içi değişikliklere de cevap verebilecek dinamik bir rotalama oluşturulması ve iş yükünün en iyilenmesi hedeflenmektedir. Tek araçlı, pencereli dağıtım ve toplama problemi kargo sektörü için önemli bir konu olarak karşımıza çıkmaktadır. Bu çalışmada bu probleme yaklaşımlar geliştirilmektedir.