Title :
A Container Vehicle Routing Problem with Soft Time Window
Author :
Zhou, Pengfei ; Song, Xiangqun ; Guo, Zijian
Author_Institution :
Dalian Univ. of Technol., Dalian
Abstract :
Considering simultaneous pick-ups and deliveries, we present a model of local container vehicle routing with soft time window and capacity constraints. A genetic algorithm is developed by improving solution encoding, its operators and involution strategy. Based on the Solomon´s customer problem, experiments show that the proposed model and algorithm are potentially efficient and useful in solving container forwarder vehicle routing problems with simultaneous pick-up and delivery service.
Keywords :
freight containers; freight handling; genetic algorithms; Solomon customer problem; capacity constraints; container vehicle routing problem; genetic algorithm; involution strategy; pick-up delivery services; soft time window; solution encoding; Automotive engineering; Containers; Costs; Genetic algorithms; Industrial Electronics Society; Notice of Violation; Routing; Time factors; Transportation; Vehicles;
Conference_Titel :
Industrial Electronics Society, 2007. IECON 2007. 33rd Annual Conference of the IEEE
Conference_Location :
Taipei
Print_ISBN :
1-4244-0783-4
DOI :
10.1109/IECON.2007.4460191
