一类流水线车间调度模型及其算法研究

• 作者: 张元康 齐雪
• 来源期刊: 重庆科技学院学报（自然科学版）
• 学科: 工学
• 关键词: Makespan指标 Johnson法则 N-P问题 启发式算法
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 计算机·自动化
• 页码范围: 91-95,120
• 页数: 6页
• 分类号: TP278|O211
• 字数: 5227字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1980.2019.02.020

摘要

研究以最长完工时间为目标的置换流水线车间调度问题.流水线车间调度问题,属于典型的N-P问题.首先,设计Makespan指标为目标函数;其次,利用Johnson法则针对两台机器的Flow Shop调度问题及相关算法,给出了第三种算法——关键工件法,用于求解最优加工顺序;然后,根据假设条件及题目内容,建立目标函数并得到其递推公式;最后,应用启发式算法,通过Matlab编程得到3种最优解.