AN INTEGRATED APPROACH FOR SOLVING VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS DELIVERIES AND PICKUPS AND CONTAINER LOADING PROBLEM

摘要：

In a distribution scene, two combinatorial optimization problems, the vehicle routing problem with simultaneous deliveries and pickups (VRPSDP) and the container loading problem (CLP), are inherently related to each other. Indeed, the classical model of vehicle routing does not ensure that the cargo can be physically loaded and arranged inside the container. This paper presents a model to integrate these two problems using a reactive tabu search (RTS) that can check feasibility of proposed moves quickly and reacts to repetitions to guide the search and a greedy heuristic. The results of the integrated approach are presented and compared with the results of the optimization model.

关键词： Vehicle routing problem with simultaneous deliveries and pickups container loading problem RTS

作者: Stefanus Soegiharto Dina Natalia Prayogo Theresia Meliana Sulistijo

作者单位: Department of Industrial Engineering, University of Surabaya Jalan Raya Kalirungkut, Surabaya 60293, Department of Industrial Engineering, University of SurabayaJalan Raya Kalirungkut, Surabaya 60293,

会议类型: 国际会议

会议名称: 第二十届国际生产研究大会

会议地点: 上海

会议语种:英文

页码: 1-6

在线出版日期: 2009-08-02（万方平台首次上网日期，不代表论文的发表时间）