Split and Multi-trip Vehicle Routing Problems with Simultaneous Deliveries and Pickups
| Autor: | Chia-Shan Lee, 李佳珊 |
|---|---|
| Rok vydání: | 2008 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 96 The vehicle routing problem (VRP) considering simultaneous, split, and multi-trip deliveries and pickups has become more and more important in order to offer more efficient and more flexible services to customers. The main objectives of this research are to develop an optimum model and to provide the optimal route of such VRP problem with vehicle’s capacity and time window constraints. To offer higher elasticity to services and to achieve lower operating costs, this research builds the mathematical model and develops a tabu-search based algorithm which considers simultaneous, split, and multi-trip deliveries and pickups. The experimental results demonstrated that the factors which are considered in planning the optimum model and route of delivery and pickups are more reasonable than previous research. That is, the proposed model has shown higher operational flexibility. The results also showed that the utilization rate and loading percentage of the vehicles would be improved by using developed model under the condition that range of time windows is wider. Under such condition, multi-trip routes may be preferred since fewer vehicles are required. When customers’ demand exceeds vehicle’s capacity, split delivery and pickups is taken. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|