带时间窗的汽车总装线物料配送路径规划  

Vehicle Routing with Time Windows in Material Delivery for Automobile General Assembly Line

作　　者：王楠[1] 李世其[1] 王峻峰[1] 

机构地区：[1]华中科技大学机械学院,湖北武汉430074

出　　处：《工业工程》2012年第2期94-99,120,共7页Industrial Engineering Journal

基　　金：总装预研基金资助项目(9140A04050707JW0507);通用汽车公司研究基金资助项目(ND22244001-RD-07.245)

摘　　要：分析了现阶段汽车总装线物料配送中存在的问题,建立了适用于汽车总装线物料配送路径规划的混合时间窗模型,提出了解决带时间窗的汽车总装线物料配送路径优化问题的改进遗传算法,使用了一种新的染色体编码方式和与之对应的交叉算子。针对传统轮盘赌随机操作选择误差比较大的弊端,提出改进的轮盘赌选择算子,加大随机数的产生次数并加入排序选择的思想,融合了最佳个体保存选择策略,提高算子的选优性能。实验表明该算法用于求解带时间窗的汽车总装线物料配送路径问题的有效性。The status of material delivery for an existing automobile general assembly line is analyzed. Because the materials should be delivered to the line in a given time interval, a vehicle routing problem with time windows （VRPTW） model is developed for the problem of material delivery. Then, an improved ge- netic algorithm （GA） is presented to solve it. By this algorithm, new chromosome coding and crossover methods are proposed. Also, to overcome the disadvantage of the traditional roulette selection, a new rou- lette selection method is proposed to increase the number of random number generated. It also keeps the strategy to select the best individuals. The experimental results validate the proposed method.

关 键 词：汽车总装线 物料配送路径规划 遗传算法 

分 类 号：TP30[自动化与计算机技术—计算机系统结构]