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