遗传算法求解混合流水车间调度问题(HFSP)一:问题介绍

混合流水车间调度问题(Hybrid Flow-shop Scheduling Problem, HFSP)是车间调度中的一类经典问题。混合流水车间调度问题,在一道工序有一台或多台机器,工件的加工需要满足一定的工艺顺序。

假设和约束

  1. 一个工件在一道工序上被任意一个机器加工。
  2. 一个机器在某一时刻只能空闲或加工一个工件。
  3. 工件必须按照加工工序顺序进行加工。
  4. 同一道工序中机器都相同。
  5. 工件加工过程不允许中断。
  6. 如果多个工件同时需要被加工,则按优先级顺序进行加工。

需要解决的问题

确定零件的加工优先级,以使整体加工时间最短。

解决思路

在第一道工序中,所有的工件同时等待被加工,则按照优先级进行加工;在第二道和之后的工序中,由于上一道工序中工件完工时间不同,上一道工序先加工完的工件先进行本工序加工。求出整体完工时间作为目标函数值,运用遗传算法求解以使目标函数值最小。

留下评论

电子邮件地址不会被公开。 必填项已用*标注