| 基于改进免疫遗传算法的混合车间调度研究 |
| |
| 引用本文： | 汤洪涛,丁彬楚,李修琳,鲁建厦.基于改进免疫遗传算法的混合车间调度研究[J].中国机械工程,2014,25(9):1189. |
| |
| 作者姓名： | 汤洪涛 丁彬楚 李修琳 鲁建厦 |
| |
| 作者单位： | 1.浙江工业大学,杭州,310032
2.浙江工商大学,杭州,310018 |
| |
| 基金项目： | 国家自然科学基金资助项目(70971118);浙江省自然科学基金资助项目(Y1111118,LY12E05021);浙江省科技厅重大科技专项与优先主题项目(2009C11164) |
| |
| 摘 要： | 建立了以最大总完成时间最小为目标的混合车间调度模型。该模型包括作业车间和并行流水装配车间两部分调度问题。为降低问题求解难度,采用分解的策略对调度问题分阶段求解,并引入多Agent协商机制和模拟退火算法与免疫遗传算法相结合,提出了基于分解策略的免疫遗传算法,并通过在某汽车减振器企业的实施验证了模型和算法的有效性。
|
| 关 键 词： | 柔性作业车间 并行流水装配车间 分解策略 免疫遗传算法 |
Improved Immune Genetic Algorithm for Mixed-model Scheduling Problem |
| |
| Tang Hongtao,Ding Binchu,Li Xiulin,Lu Jiansha.Improved Immune Genetic Algorithm for Mixed-model Scheduling Problem[J].China Mechanical Engineering,2014,25(9):1189. |
| |
| Authors: | Tang Hongtao Ding Binchu Li Xiulin Lu Jiansha |
| |
| Affiliation: | 1.Zhejiang University of Technology,Hangzhou,310032
2.Zhejiang Gongshang University,Hangzhou,310018 |
| |
| Abstract: | A hybrid workshop scheduling mixed-model with the purpose of minimum makespan was proposed. Job shop scheduling problem and parallel assembly flow shop scheduling problem were both included in this model. To reduce the solving difficulty, an improved immune genetic algorithm mixed with the decomposition strategy was put forward. In this algorithm, the multi-agent negotiation mechanism and the simulated annealing algorithm were introduced. In the end, the validities of the model and algorithm were proved by the implement in an automobile shock absorber enterprise. |
| |
| Keywords: | flexible job shop parallel assembly flow shop decomposition strategy immune genetic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《中国机械工程》浏览原始摘要信息 |
|
点击此处可从《中国机械工程》下载全文 |
|
