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

摘要

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