INTEGRATION OF VEHICLE ROUTING AND CONTAINER LOADING PROBLEM USING A HYBRID GENETIC ALGORITHM
This research recognizes the necessity of an integration of vehicle routing problem with simultaneous delivery and pickup at the same customer location and the container loading problem (VRPSDP-CLP). In a distribution system, these considerations are inherently related to each other. The objective of the problem is to minimize the total transportation costs that related to the type and the number of used vehicles, the distance or travel times to service all customers, each with a single stop, and the utilization of vehicles. In this paper, a combination of a genetic algorithm and a greedy algorithm are developed for solving the VRPSDP-CLP. Computational characteristics of the hybrid genetic algorithm are evaluated through computational experiments. The performance of the hybrid genetic algorithm is evaluated by comparing its results with optimization solutions for generated test problems.
Vehicle routing container loading hybrid genetic algorithm.
D.N. Prayogo S. Soegiharto T.E. Pohan
Industrial Engineering Department, University of SurabayaRaya Kalirungkut, Surabaya 60292, Indonesia Industrial Engineering Department, University of Surabaya Raya Kalirungkut, Surabaya 60292, Indonesi
国际会议
上海
英文
1-6
2009-08-02(万方平台首次上网日期,不代表论文的发表时间)