含批处理机和多工件族的混合流水车间问题

来源：计算机集成制造系统杂志2014年第2期北京时间：

作者：张煜,容芷君,马杰

单位：1.武汉理工大学物流工程学院2.武汉理工大学智能运输系统研究中心3.武汉科技大学机械自动化学院

摘要：为了提高设备的协同作业能力,基于采用双40岸桥和边装边卸工艺的集装箱作业系统,提炼出新的三阶段混合流水车间问题。其中,第一阶段和第三阶段有多台批处理机和非批处理机,第二阶段为非批处理机;各阶段之间无缓冲区;存在进口箱和出口箱等工件族,都依次经历三个阶段,不同工件族工件在第一阶段和第三阶段由不同类型机器加工。以最小化总完工时间为目标函数,对该问题建立混合整数线性规划模型,提出基于设备状态变迁的协同算法,根据第二阶段设备状态变化和批处理优先,动态构建工件在三阶段混合流水车间中的加工路径,以尽量减少工件在第二阶段的准备时间和其他阶段的阻塞时间。仿真实验和算法间隙分析表明,所提算法能够快速获得较好的近优解。

关键词：混合流水车间,批处理机,工件族,混合整数规划模型,协同算法

基金资助：国家自然科学基金资助项目(51175388,71372202)