| 结合Setup和有限等待时间的两阶段混合流水调度优化 |
| |
| 引用本文： | 王世进,王晓东. 结合Setup和有限等待时间的两阶段混合流水调度优化[J]. 工业工程与管理, 2019, 24(2): 137-146 |
| |
| 作者姓名： | 王世进 王晓东 |
| |
| 作者单位： | 同济大学经济与管理学院,上海,200092;同济大学经济与管理学院,上海,200092 |
| |
| 基金项目： | 国家自然科学基金;中央高校基本科研业务费专项 |
| |
| 摘 要： | 基于某洗发水生产企业的运作场景,研究了一种非同质并行机环境下的两阶段混合流水生产调度优化问题。问题综合考虑了各阶段的机器适用性、各机器上的序列相关准备时间(Sequence-dependent setup time,SDST)以及两阶段间的有限等待时间(Limited waiting time),以最小化最大完工时间(Makespan)。在问题建模的基础上,借助作业块划分规则构造了一种基于模型的启发式算法,并设计和实现了针对本问题的遗传算法。通过大量计算实验,将直接求解模型、基于模型的启发式算法和遗传算法这三种方法进行对比分析,验证了算法有效性,并利用遗传算法求解了大规模实际问题。
|
| 关 键 词： | 混合流水车间 序列相关准备时间 有限等待时间 机器适用性 启发式算法 遗传算法 |
A Two-stage Hybrid Flow Shop Scheduling Problem with Sequence-dependent Setup Times and Limited Waiting Times |
| |
| WANG Shi-jin,WANG Xiao-dong. A Two-stage Hybrid Flow Shop Scheduling Problem with Sequence-dependent Setup Times and Limited Waiting Times[J]. Industrial Engineering and Management, 2019, 24(2): 137-146 |
| |
| Authors: | WANG Shi-jin WANG Xiao-dong |
| |
| Affiliation: | (School of Economics and Management,Tongji University, Shanghai 200092,China) |
| |
| Abstract: | WANG Shi-jin;WANG Xiao-dong(School of Economics and Management,Tongji University, Shanghai 200092,China) |
| |
| Keywords: | hybrid flow shop sequence-dependent setup time limited waiting time machine eligibility heuristic algorithm genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
