计算机工程与应用Issue(15)：228-234,270,8.DOI:10.3778/j.issn.1002-8331.1208-0344
混流制造车间物料配送路径优化
Optimization of material delivery vehicle routing plan-ning problem in flow manufacturing system
摘要
Abstract
Timely and accurately delivering the material to the workstations in the flow-manufacturing system is not only the guarantee of the normal running, but also the fundamental of the efficient operation of the system. For the Material Delivery Vehicle Routing optimization Problem(MDVRP)in the flow manufacturing, the optimization goals, the constraints and the influencing factors are considered, and the multi-objective optimization model is built by considering the shortest travel distance of vehicles, maximizing the utilization of vehicles and minimizing the number of distributions. According to the specific circumstances of the problem, a Double Progressive Evolutionary Multi-Objective Optimization Algorithm (DPEMOA)is designed to solve the multi-objective optimization problem. The two-tier progressive evolutionary process is proposed. The improved genetic operator is implemented, and the specific implementation process is manifested. The validity of the model and algorithm are verified by a case of flow manufacturing system.关键词
物料配送/车辆路径优化/进化算法/多目标优化Key words
material delivery/vehicle routing planning/evolution algorithm/multi-objective optimization分类
信息技术与安全科学引用本文复制引用
高贵兵,张红波,张道兵,岳文辉..混流制造车间物料配送路径优化[J].计算机工程与应用,2014,(15):228-234,270,8.基金项目
国家自然科学基金（No.51075142）；国家科技支撑计划（No.201202BAF02B01）；教育部人文社科规划基金项目（No.10YJA630205）。 （）
