Portal Perguruan Tinggi
Select Language
Simple Search

Advanced Search
Title :
Author(s) :

Subject(s) :

GMD : Collection Type : Location :

Katalog Online Perpustakaan Universitas Ma Chung Villa Puncak Tidar N-01 Malang - Jawa Timur.

DDC v.22

Klasifikasi & Katalogisasi DDC versi 22 Indonesia ICT Award 2009


Valid XHTML 1.0 Transitional
Valid CSS

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
Call Number
ISBN/ISSN 0956-5515
Author(s) Gang Dong
Jiafu Tang
Kin Keung Lai
Yuan Kong
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
File Attachment
  Back To Previous