|
|||||
|
|
| 基于改进遗传算法的流水车间调度研究与仿真 | |
| 引用本文： | 魏文杲,蒋真真,于翔,马秀明. 基于改进遗传算法的流水车间调度研究与仿真[J]. 装备制造技术, 2011, 0(2): 4-6,9 |
| 作者姓名： | 魏文杲 蒋真真 于翔 马秀明 |
| 作者单位： | 1. 大连职业技术学院机械工程技术系,辽宁,大连,116037 2. 大连市轻工业学校,辽宁,大连,116023 3. 大连理工大学,机械工程学院,辽宁,大连,116024 |
| 摘 要： | 针对流水车间调度过程中的物料流程混乱、设备负荷不均衡的问题,用矩阵表示工件、工序和机器之间的约束关系,通过引入线性自适应算子对交叉算子和变异算子加以改进,对经典流水车间调度问题Car1(11×5)进行了改进遗传算法实现,此外在考虑传输过程的情况下,对该典型问题的加工过程进行了仿真分析。 |
| 关 键 词： | 流水车间调度 物料流程 交叉算子 变异算子 改进遗传算法 |
Research and Simulation on Flow-shop Scheduling Problem based on Improved Genetic Algorithm |
|
| WEI Wen-gao,JIANG Zhen-zhen,YU Xiang,MA Xiu-ming. Research and Simulation on Flow-shop Scheduling Problem based on Improved Genetic Algorithm[J]. , 2011, 0(2): 4-6,9 | |
| Authors: | WEI Wen-gao JIANG Zhen-zhen YU Xiang MA Xiu-ming |
| Affiliation: | 1.Faculty of Mechanical Engineering Technology,Dalian Vocational &Technical University,Dalian Liaoning 116037,China;2.Dalian Light Industry School,Dalian Liaoning 116023,China;3.School of Mechanical Engineering,Dalian University of Technology,Dalian Liaoning 116024,China) |
| Abstract: | In order to solve the problem of flow shop scheduling problem which includes disordered material flow and lopsided load of equipment,showing the restriction relationship of job and machine with matix,improving the crossover algorithm and mutation algorithm by introducing linear adaptive algorithm,instancing Car1(11×5) by applying the improved genetic algorithm.Finally considered the transportation and Simulated Car1(11×5). |
| Keywords: | flow shop scheduling problem material flow crossover algorithm mutation algorithm improved genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |