考虑运输时间窗的批—离散混合流水车间调度
来源：计算机集成制造系统杂志2015年第9期北京时间：
作者：林晨,张志英
单位：同济大学机械与能源工程学院
摘要：为提高船舶分段生产效率,研究从分段涂装作业中提炼出的考虑运输时间窗的两阶段混合流水车间调度问题。其中第一阶段含多台批处理机、第二阶段含多台离散机。批处理机能同时处理多个工件,因而同一批次的工件在批处理阶段具有相同的开始作业和完成作业时间。两阶段之间存在有限等待时间和运输能力约束,并且阶段间的运输过程只能发生在特定运输时间窗内。以最小化最大完工时间为优化目标,同时考虑分段在冲砂车间的排布建立数学模型,提出一种混合多种启发式规则的差分进化算法。实例验证和数值分析表明,所提算法能在可接受运行时间内获得较满意的近优解,为分段涂装调度问题提供有效的解决方案。
关键词：分段涂装,混合流水车间调度,运输,批处理机,离散机,差分进化
基金资助：国家自然科学基金资助项目(70872076);上海科技创新行动计划资助项目(11dz1121803);江苏省南通市2010AA科技创新计划(工业)资助项目(AA2010048)。
