Bredström, David () (Dept. of Mathematics, Linköpings universitet) Rönnqvist, Mikael () (Dept. of Finance and Management Science, Norwegian School of Economics and Business Administration)
Abstract
In this paper we present a branch and price algorithm for the combined vehicle routing and scheduling problem with synchronization constraints. The synchronization constraints are used to model situations when two or more customers need simultaneous service. The synchronization constraints impose a temporal dependency between vehicles, and it follows that a classical decomposition of the vehicle routing and scheduling problem is not directly applicable. With our algorithm, we have solved 44 problems to optimality from the 60 problems used for numerical experiments. The algorithm performs time window branching, and the number of subproblem calls is kept low by adjustment of the columns service times.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
page. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
Publisher Info
Paper provided by Department of Finance and Management Science, Norwegian School of Economics and Business Administration in its series Discussion Papers with number
2007/7.
Length: 21 pages Date of creation: 13 Feb 2007 Date of revision: Handle: RePEc:hhs:nhhfms:2007_007
Contact details of provider: Postal: NHH, Department of Finance and Management Science, Helleveien 30, N-5045 Bergen, Norway Phone: +47 55 95 92 93 Fax: +47 55 95 96 50 Email: Web page: http://www.nhh.no/for/ More information through EDIRC
For technical questions regarding this item, or to correct its listing, contact: (Stein Fossen).
Find related papers by JEL classification: L91 - Industrial Organization - - Industry Studies: Transportation and Utilities - - - Transportation: General
This paper has been announced in the following NEP Reports:
References listed on IDEAS Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
Freling, R. & Huisman, D. & Wagelmans, A.P.M., 2000.
"Models and algorithms for Integration of Vehicle and Crew Scheduling,"
Research Paper
ERS-2000-14-LIS Revision_, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus Uni.
[Downloadable!]
Other versions:
Did you know? All full texts are decentralized with the publishers, none reside on this server, thus making it possible to offer this service for free to all parties.