|
个人信息Personal Information
教授
博士生导师
硕士生导师
性别：男
毕业院校：日本长冈技术科技大学
学位：博士
所在单位：运营与物流管理研究所
学科：管理科学与工程
办公地点：经济管理学院新楼D412
联系方式：辽宁省大连市甘井子区凌工路2号 大连理工大学 经济管理学院 邮编：116024 电话：0411-84709425
电子邮箱：jinchun@dlut.edu.cn
Multi-Objective Joint Optimization of Loading and Capacity Vehicle Routing Problem
点击次数：
论文类型：会议论文
发表时间：2013-10-19
收录刊物：EI、CPCI-S、Scopus
页面范围：251-255
关键字：Vehicle Routing Problem; Traveling Salesman Problem; Loading Problem; Multi-objective Joint Optimization
摘要：To solve the capacity vehicle routing problem (CVRP) more effectively and save related resources, this paper proposes a multi-objective joint optimization problem of loading problem and CVRP (LCVRP), and builds the appropriate mathematical model. We design a multistage algorithm to solve it. In the first stage of the algorithm, we give a novel loading algorithm to work out the minimum number of transport vehicles. Numerical experiments manifest that we can get the minimum vehicles in LCVRP, and the satisfactory solutions of LCVRP are better than those of CVRP in some instances of VRPLIB. The experiment part of this paper shows the testing for E022 instance in detail.