|
个人信息Personal Information
教授
博士生导师
硕士生导师
性别：男
毕业院校：日本长冈技术科技大学
学位：博士
所在单位：运营与物流管理研究所
学科：管理科学与工程
办公地点：经济管理学院新楼D412
联系方式：辽宁省大连市甘井子区凌工路2号 大连理工大学 经济管理学院 邮编：116024 电话：0411-84709425
电子邮箱：jinchun@dlut.edu.cn
A multistage algorithm for multi-objective joint optimization of loading problem and capacity vehicle routing problem
点击次数：
论文类型：期刊论文
发表时间：2014-10-01
发表刊物：ICIC Express Letters Part B: Applications
收录刊物：EI、Scopus
卷号：5
期号：5
页面范围：1453-1459
摘要：This paper proposes a multistage algorithm (MA) for multi-objective joint optimization of loading problem and capacitated vehicle routing problem (LCVRP). Two novel independent algorithms are further presented in MA: largest demand fit largest residual capacity (LDFLRC) algorithm that tries to transform NP hard problem of one-dimensional bin packing problem (BPP) into P problem, and a hybrid particle swarm optimization (RNNHPSO) algorithm that is embedded by randomized near neighbor (RNN) and 3-Opt to solve traveling salesman problem (TSP). Numerical experiments show that LDFLRC can get the minimum vehicles in LCVRP, RNNHPSO is sufficient to settle TSP, and MA can solve LCVRP and CVRP practically and effectively. ? 2014 ICIC International.