Portal Perguruan Tinggi
Select Language
Simple Search
Advanced Search
OPAC
Katalog Online Perpustakaan Universitas Ma Chung Villa Puncak Tidar N-01 Malang - Jawa Timur.
DDC v.22
Klasifikasi & Katalogisasi DDC versi 22
Validated
| Title | An exact algorithm for vehicle routing and scheduling problem of free pickup and delivery service in flight ticket sales companies based on set-partitioning model |
| Edition | |
| Call Number | |
| ISBN/ISSN | 0956-5515 |
| Author(s) | Gang Dong Jiafu Tang Kin Keung Lai Yuan Kong |
| Subject(s) | |
| Classification | |
| Series Title | Journal of Intelligent Manufacturing | GMD | Electronic Journal |
| Language | English |
| Publisher | Springer Netherlands |
| Publishing Year | |
| Publishing Place | Netherlands |
| Collation | 11p |
| Abstract/Notes | This paper addresses a vehicle routing and scheduling problem arising in Flight Ticket Sales Companies for the service of free pickup and delivery of airline passengers to the airport. The problem is formulated under the framework of Vehicle Routing Problem with TimeWindows (VRPTW), with the objective of minimizing the total operational costs, i.e. fixed start-up costs and variable traveling costs. A 0–1 mixed integer programming model is presented, in which service quality is factored in constraints by introducing passenger satisfaction degree functions that limit time deviations between actual and desired delivery times. The problem addressed in this paper has two distinctive characteristics— small vehicle capacities and tight delivery time windows. An exact algorithm based on the set-partitioning model, concerning both characteristics, is developed. In the first phase of the algorithm the entire candidate set of best feasible routes is generated, and then the optimal solution is obtained by solving the set-partitioning model in the second phase. Finally, we use four actual instances to illustrate application of the proposed algorithm. Moreover, the proposed algorithm is applied to a random instance containing more orders to verify the general effectiveness of the proposed algorithm even if the number of passengers increases in future. |
| Specific Detail Info | |
| Image |  |
| File Attachment | LOADING LIST... |
| Availability | LOADING LIST... |
| Back To Previous |