An exact solution approach for vehicle routing and scheduling
problems with soft time windows
All authors:
A.G. Qureshi *, E. Taniguchi, T. Yamada
Host organisation:
CoE Rensselaer, USA
Publication year: 2009
Published in:
Elsevier, Transportation Research
Research theme: Management and Control, Public Transport
Keywords:
City Logistics, Vehicle routing with soft time windows, Column generation
Type:
Research article
Summary:
A new column generation based exact optimization approach for the vehicle routing and scheduling problem with semi soft time windows (VRPSSTW) is presented. Elementary shortest path problem with resource constraints and late arrival penalties is solved as a subproblem, which rises from the Dantzig—Wolfe decomposition method. Exact solutions of VRPSSTW and hard time windows variant are compared on Solomon´s benchmark instances as well as on an instance based on Tokyo road network. It was found that the VRPSSTW solution results in fewer routes thus overall costs are reduced and late arrival penalties contribute only a small fraction to total cost.
December 2019
Upcoming Events
Mo Tu We Th Fr Sa Su
v48              1
v49  2 3 4 5 6 7 8
v50  9 10 11 12 13 14 15
v51  16 17 18 19 20 21 22
v52  23 24 25 26 27 28 29
v1  30 31          

 STUDY VISIT GRANT 2019

The VREF invites PhD students and researchers in early stages of their career to apply for a Study Visit Grant to be supported with up to SEK 30 000.

NOW CLOSED - A new call is expected to open early 2020

Blog! Blog! Blog!

Global Mobility Research

This Meeting of the Minds' blog monthly releases interviews of global transportation researchers from the VREF's Future Urban Transport Program Network.

TheCityFix

This CityFix series, produced by the WRI (World Ressources Institute) Ross Center for Sustainable Cities and supported by the VREF, discusses walking and cycling in cities with a special focus on low- and middle-income countries.

Each year the Håkan Frisinger Foundation for Transportation Research awards a scholarship to a prominent researcher.

Read more...

About VREF

The Volvo Research and Educational Foundations (VREF) inspires, initiates and supports research and educational activities through the Future Urban Transport Programme - How to deal with the complexity of urban transport (FUT). 

Our Vision: Sustainable transport for equitable access in urban areas

Read more

© Copyright VREF
2019