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

作     者：田云娜 李冬妮 郑丹 赵俊清 TIAN Yunna;LI Dongni;ZHENG Dan;ZHAO Junqing

作者机构：北京理工大学智能信息技术北京市重点实验室北京100081 延安大学数学与计算机科学学院延安716000 

基　　金：国家自然科学基金(71401014) 北京市自然科学基金(4122069) 延安大学校级科研项目(YDK2015-77)资助项目 

出 版 物：《机械工程学报》 (Journal of Mechanical Engineering)

年 卷 期：2016年第52卷第16期

页      码：185-196页

摘      要：考虑同时包含单处理机和批处理机的多阶段混合流水车间调度问题,设计一种基于时间窗的蚁群算法,以最小化最大完工时间为优化目标。在解决整体调度问题的过程中,通过蚁群算法实现工序分派、排序、组批三个阶段的协同优化调度;另外在工件组批阶段加入时间窗策略,利用前瞻性算法动态构建组批方案,通过分析批处理机的时空关系设计合理的组批时间窗,以获得较高的机器利用率。试验结果表明,与无时间窗的蚁群算法相比,时间窗策略在确保最小化最大完工时间的同时,提高了批处理机的利用率;与CPLEX相比,基于时间窗的蚁群算法在最大完工时间和计算效率方面均有较大优势。蚁群算法与时间窗的结合兼顾了多个阶段多种机型的生产特点,适用于解决多阶段混合流水车间的调度问题。

主 题 词：混合流水车间 批处理机 单处理机 时间窗 蚁群优化 

学科分类：08[工学] 0802[工学-机械学] 0701[理学-数学类] 0801[工学-力学类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3901/JME.2016.16.185

馆 藏 号：203187577...