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

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

  • 2021-05-06
  • 收藏0
  • 阅读217
  • 下载0
  • 6页
  • pdf
  • 267.86M

评价

评分 :
   *