基于新型邻域结构的混合算法求解作业车间调度

发布时间：2017-09-08 13:44

  本文关键词：基于新型邻域结构的混合算法求解作业车间调度

  更多相关文章： 作业车间调度问题 遗传算法 邻域结构 邻域搜索 最大完工时间

【摘要】：针对作业车间调度问题(Job shop scheduling problem,JSP),以优化最大完工时间为目标,提出一种融合新型邻域结构的混合求解方法。混合算法由具有全局搜索能力的遗传算法和基于邻域结构的邻域搜索算法构成。在邻域结构的设计中,研究了基于甘特图的工序头尾长度计算方法,以及关键工序查找方法。通过分析已有各种邻域结构及相关理论性质,指出邻域结构的根本在于引导关键工序对机器空闲时间进行利用,并将利用方式分为两种情况:直接利用和间接利用。综合两种利用方式,科学指导关键工序的移动,根据关键工序的类型定义相应的移动操作,使其移动范围突破了工序块的内部、紧前、紧后位置限制,扩大了有效移动范围。结合43个基准算例进行测试分析,验证了所提算法具有良好的求解性能。此外,所设计的邻域结构可以进一步融合其他智能算法求解JSP问题。
【作者单位】： 济南大学机械工程学院;
【关键词】： 作业车间调度问题 遗传算法 邻域结构 邻域搜索 最大完工时间
【基金】：国家自然科学基金(51405193) 山东省优秀中青年科学家科研奖励基金(BS2014ZZ013) 济南大学博士基金(XBS1427)资助项目
【分类号】：TP18;TB497
【正文快照】： 0前言*制造业是国家的支柱产业,制造过程中的生产调度对企业优化生产流程、提高生产效率、缩短产品制造周期和降低生产成本等都具有重要意义。作业车间调度问题(Job shop scheduling problem,JSP) 蕴含在现实许多制造企业的生产作业调度中,其研究具有重要的理论意义和实践价

【共引文献】

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

1 李作成;钱斌;胡蓉;罗蓉娟;张桂莲;;遗传-分布估计算法求解化工生产中一类带多工序的异构并行机调度问题[J];化工学报;2014年03期

2 李尤丰;李勤丰;刘玉霞;周晓峰;;一种新的集卡动态调度模型及算法[J];南京师大学报(自然科学版);2014年01期

3 赵诗奎;方水良;顾新建;;作业车间调度的空闲时间邻域搜索遗传算法[J];计算机集成制造系统;2014年08期

4 陈国彬;张广泉;;基于改进遗传算法的快速自动组卷算法研究[J];计算机应用研究;2015年10期

5 叶苗;王宇平;魏静萱;;基于多移动节点和遗传算法的传感器网络覆盖修复策略[J];通信学报;2014年12期

6 刘洪伟;刘智辉;;基于遗传算法的“人-多台单机”柔性作业调度[J];中国机械工程;2013年16期

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

1 郑明;引力场算法及其在生物信息学中的应用[D];吉林大学;2013年

2 赵诗奎;基于遗传算法的柔性资源调度优化方法研究[D];浙江大学;2013年

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

1 王丽娜;全局优化问题的新方法[D];西安电子科技大学;2013年

2 刘洋君;基于制造网格工作流的船体制造车间调度研究[D];江苏科技大学;2013年

3 曾程宽;多级机加装配混合制造系统中的跨车间零部件调度策略研究[D];东北大学;2012年

【相似文献】

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

1 刘刚;王瑛;张发;;基于关键路径求解作业车间调度问题的收敛性分析[J];计算机集成制造系统;2014年05期

2 ;[J];;年期

，

本文编号：814383