结合Setup和有限等待时间的两阶段混合流水调度优化

摘要：

基于某洗发水生产企业的运作场景,研究了一种非同质并行机环境下的两阶段混合流水生产调度优化问题.问题综合考虑了各阶段的机器适用性、各机器上的序列相关准备时间(Sequence-dependent setup time,SDST)以及两阶段间的有限等待时间(Limited waiting time),以最小化最大完工时间(Makespan).在问题建模的基础上,借助作业块划分规则构造了一种基于模型的启发式算法,并设计和实现了针对本问题的遗传算法.通过大量计算实验,将直接求解模型、基于模型的启发式算法和遗传算法这三种方法进行对比分析,验证了算法有效性,并利用遗传算法求解了大规模实际问题.

关键词：混合流水车间、序列相关准备时间、有限等待时间、机器适用性、启发式算法、遗传算法

所属期刊栏目：24

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金;中央高校基本科研业务费专项

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

页数：共10页

页码：137-146