| 带时间窗的汽车总装线物料配送路径规划 |
| |
| 引用本文： | 王楠,李世其,王峻峰.带时间窗的汽车总装线物料配送路径规划[J].工业工程,2012,15(2):94-99,120. |
| |
| 作者姓名： | 王楠 李世其 王峻峰 |
| |
| 作者单位： | 华中科技大学机械学院,湖北武汉,430074 |
| |
| 基金项目： | 总装预研基金资助项目，通用汽车公司研究基金资助项目 |
| |
| 摘 要： | 分析了现阶段汽车总装线物料配送中存在的问题,建立了适用于汽车总装线物料配送路径规划的混合时间窗模型,提出了解决带时间窗的汽车总装线物料配送路径优化问题的改进遗传算法,使用了一种新的染色体编码方式和与之对应的交叉算子。针对传统轮盘赌随机操作选择误差比较大的弊端,提出改进的轮盘赌选择算子,加大随机数的产生次数并加入排序选择的思想,融合了最佳个体保存选择策略,提高算子的选优性能。实验表明该算法用于求解带时间窗的汽车总装线物料配送路径问题的有效性。
|
| 关 键 词： | 汽车总装线 物料配送路径规划 遗传算法 |
Vehicle Routing with Time Windows in Material Delivery for Automobile General Assembly Line |
| |
| Wang Nan
,
Li Shi-qi
,
Wang Jun-feng.Vehicle Routing with Time Windows in Material Delivery for Automobile General Assembly Line[J].Industrial Engineering Journal,2012,15(2):94-99,120. |
| |
| Authors: | Wang Nan Li Shi-qi Wang Jun-feng |
| |
| Affiliation: | (School of Mechanical Science & Engineering,Huazhong University of Science & Technology,Wuhan 430074,China) |
| |
| Abstract: | 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 genetic 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 roulette 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. |
| |
| Keywords: | automobile general assembly line vehicle routing problem(VRP) for material delivery genetic algorithm(GA) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
