改进遗传算法求解柔性作业车间调度问题
１５０机械工程学报第４５卷第７期注：“Ｎ／Ａ”为文献中没有计算此目标值。
图３８ｘ８实例的解（Ｃｈ＝１４，％“＝１２，ＷＴ＝７７）图４１０×１０实例的解（ＣＭ＝７，‰＝６，昕＝４２）图５１５×１０实例的解（ＣＭ－－１１，‰－－１１，所－－－－－９１）
毛
厘
窨
Ｈ
张
Ｋ
皤
４结论
迭代次数，
图６８×８实例Ｃｋ的收敛比较图
（１）研究了三种性能目标下（最大完工时间最小、最大负荷机器负荷最小和所有机器总负荷最小）柔性作业车间调度问题，提出一种求解该问题的改进遗传算法。
（２）设计了一种新的ＧＳ、ＬＳ和随机搜索相结合的初始化方法，提高种群初始解的质量，加快遗传算法的收敛速度。使用文献中相同的实例测试采用提出的初始化方法的改进遗传算法，并且将计算结果与文献中其他遗传算法的测试结果进行比较，计算结果有了进一步提高，同时计算时间有了一定的缩短，验证了所提出的初始化方法的可行性和有效性。
参考文献
［１】ＺＨＡＮＧＨＰ，ＧＥＮＭ．Ｍｕｌｔｉｓｔａｇｅ－ｂａｓｅｄｇｅｎｅｔｉｃａｌｇｏｒｉｌｈｍｆｏｒｆｌｅｘｉｂｌｅｊｏｈ－ｓｈｏｐｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍ啊．ＣｏｍｐｌｅｘｉｔｙＩｎｔｅｒｎａｔｉｏｎａｌ，２００５，ｌｌ：２２３－２３２．
【２】ＭＡＳＴＲＯＬＩＬＬＩＭ，ＧＡＭＢＡＲＤＥＬＬＡＬ
Ｍ．Ｅｆｆｅｃｔｉｖｅ
改进遗传算法求解柔性作业车间调度问题
作者：张国辉， 高亮， 李培根， 张超勇， ZHANG Guohui， GAO Liang， LI Peigen， ZHANG Chaoyong
作者单位：华中科技大学数字制造装备与技术国家重点实验室,武汉,430074
刊名：
机械工程学报
英文刊名：JOURNAL OF MECHANICAL ENGINEERING
年，卷(期)：2009,45(7)
被引用次数：23次
参考文献(11条)
1.ZHANG H P;GEN M Multistage-based genetic algorithm for flexible job-shop scheduling problem 2005
2.MASTROLILLI M;GAMBARDELLA L M Effective neighborhood functions for the flexible job shop problem 2000(01)
3.张超勇;饶运清;李培根柔性作业车间调度问题的两级遗传算法[期刊论文]-机械工程学报 2007(04)
4.GAO L;PENG C Y;ZHOU C Solving flexible job-shop scheduling problem using general particle swarm optimization 2006
5.杨晓梅;曾建潮遗传算法求解柔性job shop调度问题[期刊论文]-控制与决策 2004(10)
6.席卫东;乔兵;朱剑英基于改进遗传算法的柔性作业车间调度[期刊论文]-哈尔滨工业大学学报 2007(07)
7.KACEM ⅠGenetic algorithm for the flexible job-shop scheduling problem 2003
8.KACEM I;HAMMADI S;BORNE P Approach by localization and multi-objective evolutionary optimization for flexible job-shop scheduling problems 2002(01)
9.HO N B;TAY J C GENACE:An efficient cultural algorithm for solving the flexible job-shop problem 2004
10.GOLDBERG D E;DEB K A comparative analysis of selection schemes used in genetic algorithms 1991
11.XIA W J;WU Z M An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problem 2005
本文读者也读过(10条)
1.张超勇.饶运清.李培根.邵新宇.ZHANG Chaoyong.RAO Yunqing.LI Peigen.SHAO Xinyu柔性作业车间调度问题的两级遗传算法[期刊论文]-机械工程学报2007,43(4)
2.刘琼.张超勇.饶运清.邵新宇.LIU Qiong.ZHANG Chao-yong.RAO Yun-qing.SHAO Xin-yu改进遗传算法解决柔性作业车间调度问题[期刊论文]-工业工程与管理2009,14(2)
3.宋莉波.徐学军.孙延明.查靓.SONG Li-bo.XU Xue-jun.SUN Yan-ming.ZHA Jing一种求解柔性工作车间调度问题的混合遗传算法[期刊论文]-管理科学学报2010,13(11)
4.乔兵.孙志峻.朱剑英.Qiao Bing.Sun Zhijun.Zhu Jianying用遗传算法求解柔性作业车间调度问题[期刊论文]-南京航空航天大学学报(英文版)2001,18(1)
5.刘晓霞.谢里阳.陶泽.郝长中.LIU Xiao-xia.XIE Li-yang.TAO Ze.HAO Chang-zhong基于生产费用的柔性作业车间调度优化[期刊论文]-东北大学学报（自然科学版）2008,29(4)
6.魏巍.谭建荣.冯毅雄.张蕊.WEI Wei.TAN Jian-rong.FENG Yi-xiong.ZHANG Rui柔性工作车间调度问题的多目标优化方法研究[期刊论文]-计算机集成制造系统2009,15(8)
7.尹作海.邱洪泽.周万里基于改进变异算子的遗传算法求解柔性作业车间调度[期刊论文]-计算机系统应用2009,18(10)
8.席卫东.乔兵.朱剑英.XI Wei-dong.QIAO Bing.ZHU Jian-ying基于改进遗传算法的柔性作业车间调度[期刊论文]-哈尔滨工业大学学报2007,39(7)
9.张维存.郑丕谔.吴晓丹.ZHANG Wei-cun.ZHENG Pi-e.WU Xiao-dan蚁群遗传算法求解能力约束的柔性作业车间调度问题[期刊论文]-计算机集成制造系统2007,13(2)
10.张超勇.董星.王晓娟.李新宇.刘琼.ZHANG Chaoyong.DONG Xing.WANG Xiaojuan.LI Xinyu.LIU Qiong基于改进非支配排序遗传算法的多目标柔性作业车间调度[期刊论文]-机械工程学报2010,46(11)
引证文献(24条)
1.谢皓.应保胜.袁波基于遗传算法的路径柔性作业车间调度优化[期刊论文]-武汉科技大学学报（自然科学版）2012(6)
2.施进发.焦合军.陈涛交货期惩罚下柔性车间调度多目标Pareto优化研究[期刊论文]-机械工程学报 2012(12)
3.陈勇.阮幸聪.王亚良基于元胞机的大型机械构件生产车间柔性调度求解[期刊论文]-浙江工业大学学报 2011(4)
4.陈勇.阮幸聪.鲁建厦基于元胞自动机的大型零件生产车间动态柔性调度仿真建模[期刊论文]-中国机械工程2010(21)
5.刘志勇.吕文阁.谢庆华.何明玉.杨杰.刘雄辉应用改进蚁群算法求解柔性作业车间调度问题[期刊论文]-工业工程与管理 2010(3)
6.谢志强.邵侠.杨静存在设备无关延迟约束的综合柔性调度算法[期刊论文]-机械工程学报 2011(4)
7.王永峰.王盛.李浩.喻道远含运输时间的柔性作业车间调度问题研究[期刊论文]-科学技术与工程 2010(9)
8.王淑平遗传算法解决车间调度问题的研究[期刊论文]-商情 2011(24)
9.栾飞.傅卫平.邓明明.王雯.来春为改进遗传算法求解静态车间调度问题[期刊论文]-陕西科技大学学报（自然科学版） 2013(4)
10.白瑀.张小粉.曹岩引入免疫算子的遗传算法对作业车间调度结果的影响[期刊论文]-机械设计与制造 2012(6)
11.傅卫平.刘冬梅.来春为.王雯基于多色集合的改进遗传算法求解多品种柔性调度问题[期刊论文]-计算机集成制造系统 2011(5)
12.黄学文.马雪丽.曹德弼工序顺序柔性的作业车间调度问题的改进遗传算法求解[期刊论文]-运筹与管理
2013(1)
13.陈勇.阮幸聪.鲁建厦.王亚良基于元胞机和改进GA的大型零件柔性作业车间调度算法[期刊论文]-中国机械工程 2012(2)
14.赵诗奎.方水良.顾新建柔性车间调度的新型初始机制遗传算法[期刊论文]-浙江大学学报（工学版） 2013(6)
15.王秋芬.杨泽平.梁道雷一种改进的车间调度问题算法[期刊论文]-科学技术与工程 2013(11)
16.汪红兵.徐安军.姚琳.田乃媛.杜曦应用改进遗传算法求解炼钢连铸生产调度问题[期刊论文]-北京科技大学学报 2010(9)
17.尹超.李涛.刘飞.尹胜基于反馈控制的车用空调装配车间动态调度方法[期刊论文]-重庆大学学报：自然科学版 2011(10)
18.肖海宁.楼佩煌.严伟国.钱晓明柔性作业车间中机床与自动导引车在线调度方法[期刊论文]-农业机械学报2013(4)
19.张良安.梅江平.黄田基于遗传算法的机器人自动化生产线缓冲区容量分配方法[期刊论文]-机械工程学报2010(11)
2011(7)
21.肖海宁.楼佩煌.钱晓明.武星.满增光一种柔性作业车间环境下单向导引路径网络设计方法[期刊论文]-机械工程学报 2013(3)
22.凌海峰.王西山求解柔性作业车间调度问题的两阶段参数自适应蚁群算法[期刊论文]-中国机械工程 2013(24)
23.方水良.姚嫣菲.赵诗奎基于遗传算法的柔性车间多目标优化调度[期刊论文]-机电工程 2011(3)
24.王时龙.宋文艳.康玲.李强.郭亮.陈桂松云制造环境下的制造资源优化配置研究[期刊论文]-计算机集成制造系统 2012(7)
本文链接：https://www.sodocs.net/doc/a614174851.html,/Periodical_jxgcxb200907023.aspx