考虑运输时间窗的批-离散混合流水车间调度

摘要：

为提高船舶分段生产效率,研究从分段涂装作业中提炼出的考虑运输时间窗的两阶段混合流水车间调度问题.其中第一阶段含多台批处理机、第二阶段含多台离散机.批处理机能同时处理多个工件,因而同一批次的工件在批处理阶段具有相同的开始作业和完成作业时间.两阶段之间存在有限等待时间和运输能力约束,并且阶段间的运输过程只能发生在特定运输时间窗内.以最小化最大完工时间为优化目标,同时考虑分段在冲砂车间的排布建立数学模型,提出一种混合多种启发式规则的差分进化算法.实例验证和数值分析表明,所提算法能在可接受运行时间内获得较满意的近优解,为分段涂装调度问题提供有效的解决方案.

关键词：分段涂装、混合流水车间调度、运输、批处理机、离散机、差分进化

所属期刊栏目：21

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目70872076;上海科技创新行动计划资助项目11dz1121803;江苏省南通市2010AA科技创新计划工业资助项目AA2010048.Project supported by the National Natural Science Foundation, China70872076;the Technology Innovation Action Program of Shanghai, China11dz1121803;the 2010AA Technology Innovation ProgramIndustryof Nantong city, ChinaAA2010048

在线出版日期：2015-11-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：2427-2434