一种基于时间窗的多阶段混合流水车间调度方法

发布时间：2017-07-26 08:08

  本文关键词：一种基于时间窗的多阶段混合流水车间调度方法

  更多相关文章： 混合流水车间 批处理机 单处理机 时间窗 蚁群优化

【摘要】：考虑同时包含单处理机和批处理机的多阶段混合流水车间调度问题,设计一种基于时间窗的蚁群算法,以最小化最大完工时间为优化目标。在解决整体调度问题的过程中,通过蚁群算法实现工序分派、排序、组批三个阶段的协同优化调度;另外在工件组批阶段加入时间窗策略,利用前瞻性算法动态构建组批方案,通过分析批处理机的时空关系设计合理的组批时间窗,以获得较高的机器利用率。试验结果表明,与无时间窗的蚁群算法相比,时间窗策略在确保最小化最大完工时间的同时,提高了批处理机的利用率;与CPLEX相比,基于时间窗的蚁群算法在最大完工时间和计算效率方面均有较大优势。蚁群算法与时间窗的结合兼顾了多个阶段多种机型的生产特点,适用于解决多阶段混合流水车间的调度问题。
【作者单位】： 北京理工大学智能信息技术北京市重点实验室;延安大学数学与计算机科学学院;
【关键词】： 混合流水车间 批处理机 单处理机 时间窗 蚁群优化
【基金】：国家自然科学基金(71401014) 北京市自然科学基金(4122069) 延安大学校级科研项目(YDK2015-77)资助项目
【分类号】：TP18;TB497
【正文快照】： 0前言1混合流水车间(Hybrid flow shop,HFS)是一类经典的多阶段流水车间[1],其中至少一个阶段含有两台以上机器。标准形式的HFS需要满足以下假设条件[2]:所有零件零时刻到达;每个阶段的机器都是等同的;机器同时最多只能加工一个零件;零件同时只能在一台机器上加工;生产准备时

【相似文献】

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

1 张煜;容芷君;马杰;;含批处理机和多工件族的混合流水车间问题[J];计算机集成制造系统;2014年02期

2 刘欣;叶春明;;基于改进智能水滴算法求解流水车间干扰管理[J];微电子学与计算机;2014年09期

3 肖文栋,张森;混合流水车间的遗传算法调度策略(英文)[J];沈阳电力高等专科学校学报;2000年02期

4 王长涛;刘春光;胡东平;宫巍;尚文利;;混合流水车间等待时间优化研究[J];沈阳建筑大学学报(自然科学版);2012年02期

5 郑永前;谢松杭;钱伟俊;;带缓冲流水车间成组调度问题的混合微分算法[J];计算机集成制造系统;2014年08期

6 李翔;陈庆新;毛宁;;基于排队网模型的流水车间缓冲区容量优化[J];计算机集成制造系统;2014年04期

7 ;[J];;年期

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

1 罗仁蔚;混合流水车间的单件定制产品制造装配集成优化调度问题研究[D];广东工业大学;2016年

2 谢晨光;双机器流水车间中的订单选择和排序优化研究[D];上海交通大学;2013年

3 刘亚净;考虑行为主体的置换流水车间干扰管理研究[D];大连理工大学;2015年

，

本文编号：575393