Article ID Journal Published Year Pages File Type
1023973 Transportation Research Part E: Logistics and Transportation Review 2009 18 Pages PDF
Abstract

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.

Related Topics
Social Sciences and Humanities Business, Management and Accounting Business and International Management
Authors
, , ,