基于改进免疫遗传算法的混合车间调度研究

中国机械工程 ›› 2014, Vol. 25 ›› Issue (9): 1189-1194,1201.

基于改进免疫遗传算法的混合车间调度研究

汤洪涛1;丁彬楚1;李修琳2;鲁建厦1

1.浙江工业大学,杭州,310032
2.浙江工商大学,杭州,310018

出版日期:2014-05-10 发布日期:2014-05-15
基金资助:
国家自然科学基金资助项目（70971118）；浙江省自然科学基金资助项目（Y1111118，LY12E05021）；浙江省科技厅重大科技专项与优先主题项目（2009C11164）

Improved Immune Genetic Algorithm for Mixed-model Scheduling Problem

Tang Hongtao1;Ding Binchu1;Li Xiulin2;Lu Jiansha1

1.Zhejiang University of Technology,Hangzhou,310032
2.Zhejiang Gongshang University,Hangzhou,310018

Online:2014-05-10 Published:2014-05-15
Supported by:
National Natural Science Foundation of China（No. 70971118）;Zhejiang Provincial Natural Science Foundation of China（No. Y1111118，LY12E05021）

摘要/Abstract

摘要：

建立了以最大总完成时间最小为目标的混合车间调度模型。该模型包括作业车间和并行流水装配车间两部分调度问题。为降低问题求解难度,采用分解的策略对调度问题分阶段求解,并引入多Agent协商机制和模拟退火算法与免疫遗传算法相结合,提出了基于分解策略的免疫遗传算法,并通过在某汽车减振器企业的实施验证了模型和算法的有效性。

关键词: 柔性作业车间, 并行流水装配车间, 分解策略, 免疫遗传算法

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.

Key words: flexible job shop, parallel assembly flow shop, decomposition strategy, immune genetic algorithm

中图分类号:

TH166

汤洪涛, 丁彬楚, 李修琳, 鲁建厦. 基于改进免疫遗传算法的混合车间调度研究[J]. 中国机械工程, 2014, 25(9): 1189-1194,1201.

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-1194,1201.

参考文献

[1]Cheng T C E, Wang Guoqing. Scheduling the Fabrication and Assembly of Components in a Two-machine Flow Shop[J]. IIE Transactions, 1999, 31(2): 135-143.
[2]Lin B M T, Cheng T C E. Fabrication and Assembly Scheduling in a Two-machine Flow Shop[J]. IIE Transactions, 2002, 34(11): 1015-1020．
[3]Lee C Y, Cheng T C E, Lin B M T. Minimizing the Makespan in the 3-machine Assembly-type Flow Shop Scheduling Problem[J]. Management Science, 1993, 39(5): 616-625.
[4]Potts C N, Sevast J S V, Strusevich V A, et al. The Two-stage Assembly Scheduling Problem：Complexity and Approximation[J]. Operations Research, 1995, 43(2): 346-355.
[5]Yokoyama M. Hybrid Flow-shop Scheduling with Assembly Operations[J]. International Journal of Production Economics, 2001, 73(2): 103-116.
[6]Yokoyama M, Santos D L. Three-stage Flow-shop Scheduling with Assembly Operations to Minimize the Weighted Sum of Product Completion Times[J]. European Journal of Operational Reasearch, 2005, 161(3): 754-770.
[7]Yokoyama M. Flow-shop Scheduling with Setup and Assembly Operations[J]. European Journal of Operational Reasearch, 2008, 187: 1184-1195.
[8]王炳刚. 混流加工/装配系统集成优化研究[J]. 机械工程学报, 2010, 46(17): 114-122.
Wang Binggang. Research on Integrated Optimization for Mixed-model Fabrication/assembly Systems[J]. Journal of Mechanical Engineering, 2010, 46(17): 114-122.
[9]李修琳, 鲁建厦, 柴国钟, 等. 基于混合遗传算法的混流混合车间协同调度问题[J]. 中国机械工程, 2012, 23(8): 935-940.
Li Xiulin, Lu Jiansha, Chai Guozhong, et al. Hybrid Genetic Algorithm for Mixed-model Hybrid-shop Scheduling Problem[J]. China Mechanical Engineering, 2012,23(8): 935-940.
[10]鞠全勇, 朱剑英. 基于免疫遗传算法的车间调度问题的研究[J]. 机械科学与技术，2007,26(6): 681-686.
Ju Quanyong, Zhu Jianying. Study of Job Shop Scheduling Using Immune Genetic Algorithm[J]. Mechanical Science and Technology for Aerospace Engineering, 2007, 26(6): 681-686.
[11]任海英，邹艳蕊. 基于多Agent协商的柔性车间调度系统[J]. 微计算机信息，2011,27(1): 14-16.
Ren Haiying, Zou Yanrui. A Flexible Job Shop Scheduling System Based on Agent Negotiation[J].Microcomputer Information, 2011,27(1): 14-16.

[1]	李西兴, 杨道明, 李鑫, 吴锐, . 基于混合遗传鲸鱼优化算法的柔性作业车间自动导引车融合调度方法[J]. 中国机械工程, 2021, 32(08): 938-950，986.
[2]	李益兵1,2;黄炜星1;吴锐1. 基于改进人工蜂群算法的多目标绿色柔性作业车间调度研究[J]. 中国机械工程, 2020, 31(11): 1344-1350,1385.
[3]	刘彩洁;徐志涛;张钦;张力菠;姚坤. 分时电价下基于NSGA-Ⅱ的柔性作业车间绿色调度[J]. 中国机械工程, 2020, 31(05): 576-585.
[4]	郭祥雨;王琳;张永健. 规则约束下基于免疫遗传算法的机加工艺规划[J]. 中国机械工程, 2020, 31(04): 482-488.
[5]	杨冬婧, 雷德明. [车间调度]新型蛙跳算法求解总能耗约束FJSP[J]. 中国机械工程, 2018, 29(22): 2682-2689.
[6]	杨宇;黄敏;王震宇;朱启兵. 利用有限制稳定配对策略求解双目标柔性作业车间调度问题[J]. 中国机械工程, 2018, 29(14): 1743-1750.
[7]	李六柯;张则强;胡扬;邹宾森. 基于多目标算法与动态仿真的带调整时间的拆卸线平衡优化方法[J]. 中国机械工程, 2017, 28(17): 2115-2124.
[8]	朱传军, 邱文, 张超勇, 金亮亮. 多目标柔性作业车间稳健性动态调度研究[J]. 中国机械工程, 2017, 28(02): 173-182.
[9]	徐本柱, 吉靖, 费晓璐. 柔性作业车间中基于工序分批的调度问题与求解[J]. 中国机械工程, 2016, 27(23): 3221-3229.
[10]	朱传军, 邱文, 朱孟周, 陈光, 张超勇. 随机工时下的多目标柔性作业车间鲁棒调度问题[J]. 中国机械工程, 2016, 27(12): 1667-1672,1678.
[11]	朱传军 , 宋文家, 张超勇, 曹静 , 朱孟周. 基于维修时间窗的柔性作业车间调度优化研究[J]. 中国机械工程, 2016, 27(10): 1337-1343.
[12]	赵敏, 殷欢, 孙棣华, 郑林江, 何伟, 袁川. 基于改进人工鱼群算法的柔性作业车间调度[J]. 中国机械工程, 2016, 27(08): 1059-1065.
[13]	彭建刚, 刘明周, 张玺, 张铭鑫, 葛茂根. 基于Pareto优化的离散自由搜索算法求解多目标柔性作业车间调度问题[J]. 中国机械工程, 2015, 26(5): 620-626.
[14]	汪俊亮, 张洁, 秦威, 银莉, 陈定方. 加工时间不确定的柔性作业车间鲁棒调度方法[J]. 中国机械工程, 2015, 26(5): 627-632.
[15]	巴黎, 李言, 曹源, 杨明顺, 刘永. 考虑批量装配的柔性作业车间调度问题研究[J]. 中国机械工程, 2015, 26(23): 3200-3207.