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

作者：王世进,王晓东

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

发文机构：同济大学经济与管理学院

关键词：混合流水车间序列相关准备时间有限等待时间机器适用性启发式算法遗传算法hybrid flow shopsequence-dependent setup timelimited waiting timemachine eligibilityheuristic algorithmgenetic algorithm

分类号： TP18[自动化与计算机技术—控制科学与工程][自动化与计算机技术—控制理论与控制工程]