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