混合离散蝙蝠算法求解多目标柔性作业车间调度

发布时间：2017-11-11 07:25

  本文关键词：混合离散蝙蝠算法求解多目标柔性作业车间调度

  更多相关文章： 柔性作业车间调度 离散蝙蝠算法 时钟算法 优先指派规则 优化算法

【摘要】：针对以最大完工时间、生产成本和生产质量为目标的柔性作业车间调度问题,在研究和分析蝙蝠算法的基础上,提出一种混合离散蝙蝠算法。为了提高求解多目标柔性作业车间调度问题的混合离散蝙蝠算法的初始种群质量,在通过分析初始选择的机器与每道工序调度完工时间两者关系的基础上,提出一种优先指派规则策略产生初始种群,提高了算法的全局搜索能力。同时采用位置变异策略来使得算法在较短的时间内尽可能多地搜索到最优位置,有效地避免了算法早熟收敛。在计算问题的目标值上面,首次提出时钟算法。针对具体实例进行测试,试验数据表明,该算法在求解柔性作业车间调度问题上有很好的性能,是一种有效的调度算法,从而为解决这类问题提供了新的途径和方法。
【作者单位】： 江南大学物联网工程学院;
【基金】：江苏省自然科学基金(BK20140165) 国家留学基金委(201308320030)资助项目
【分类号】：TP18;TB497
【正文快照】： 0前言*在传统作业车间调度问题中,对加工机器的数量进行了限制,柔性作业车间调度问题(Flexiblejob-shop scheduling problem,FJSP)是其扩展,突破了机器唯一性的限制,增加了车间调度的灵活性,使其更加贴近实际生产现状,广泛应用于食品加工、玻璃加工、钢铁生产等领域[1]。FJSP

【相似文献】

中国期刊全文数据库 前10条

1 张超勇;董星;王晓娟;李新宇;刘琼;;基于改进非支配排序遗传算法的多目标柔性作业车间调度[J];机械工程学报;2010年11期

2 闫树;刘志雄;;柔性作业车间调度的演化策略优化[J];机械制造;2010年09期

3 吴秀丽;孙树栋;余建军;蔡志强;;多目标柔性作业车间调度决策精选机制研究[J];中国机械工程;2007年02期

4 陈琪琪;叶文华;;基于交货期和设备能力约束的作业车间调度方法研究[J];制造业自动化;2009年03期

5 薛宏全;魏生民;张鹏;杨琳;;基于多种群蚁群算法的柔性作业车间调度研究[J];计算机工程与应用;2013年24期

6 阎志华,丁秋林;用蜂群算法实现动态作业车间调度[J];组合机床与自动化加工技术;2004年02期

7 阎志华,丁秋林;基于蜂群算法的作业车间调度研究[J];机械科学与技术;2004年10期

8 刘晓霞;谢里阳;陶泽;郝长中;;基于生产费用的柔性作业车间调度优化[J];东北大学学报(自然科学版);2008年04期

9 黄英杰;姚锡凡;颜亮;余铭奇;;基于目标级联法的作业车间调度[J];华南理工大学学报(自然科学版);2010年06期

10 雷德明;吴智铭;;基于粒子群优化的多目标作业车间调度[J];上海交通大学学报;2007年11期

中国重要会议论文全文数据库 前2条

1 尹作海;邱洪泽;周万里;;基于改进变异算子的遗传算法求解柔性作业车间调度[A];第三届中国智能计算大会论文集[C];2009年

2 沈冠町;徐本柱;刘晓平;;改进的免疫算法在作业车间调度中的应用[A];全国第21届计算机技术与应用学术会议（CACIS·2010）暨全国第2届安全关键技术与应用学术会议论文集[C];2010年

中国博士学位论文全文数据库 前5条

1 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年

2 吴秀丽;多目标柔性作业车间调度技术研究[D];西北工业大学;2006年

3 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年

4 刘鹏飞;混合生产形态下的作业车间调度关键技术研究[D];大连交通大学;2012年

5 李平;不确定条件下混装和作业车间调度问题研究[D];武汉科技大学;2013年

中国硕士学位论文全文数据库 前10条

1 孙璐;随机柔性制造系统建模与优化研究[D];大连理工大学;2015年

2 朱珈楠;基于ACA的及时工艺规划与作业车间调度集成建模与优化[D];浙江工业大学;2012年

3 郑江;基于生物地理学优化算法的柔性作业车间调度研究[D];合肥工业大学;2015年

4 王芳;基于多色粒子群的扩展作业车间调度研究[D];西安工业大学;2013年

5 李传鹏;基于改进遗传算法的柔性作业车间调度优化与仿真[D];济南大学;2013年

6 陆椺;作业车间调度的建模及优化方法研究[D];上海交通大学;2007年

7 陈亚琼;基于一种新编码的作业车间调度[D];西安电子科技大学;2007年

8 马帅;双系统优化及约束作业车间调度应用研究[D];大连理工大学;2013年

9 李成龙;多目标柔性作业车间调度优化问题研究[D];东北大学;2009年

10 王睿超;作业车间调度的建模及优化方法研究[D];兰州理工大学;2009年

，

本文编号：1170393