目录
1 概述
2 模型表示
3 运行结果
4 结论
5 参考文献
6 Matlab代码实现
1 概述
柔性作业车间调度问题（ flexible job shopscheduling problem,FJSP)是JSP的扩展，以往的JSP和FJSP研究中,大都忽略了运输时间。由于考虑运输时间会使调度优化结果更符合实际,所以考虑运输时间的FJSP研究日益增多10-1,但这些研究并没有考虑运输时间对能耗的影响。FJSP中各工序有多台机床可供选择,造成相邻工序间运输路线存在多种可能，从而使得运输时间不同。若工件运输目的机床处于待机状态,缩短运输时间显然有助于减少其待机能耗。
2 模型表示
约束条件式(5)表示每道工序只能选择一台机床加工;式(6)表示每道工序的加工起止时间间隔为该工序在选择机床上的加工时间;式(7)和(8)表示若两道工序分属于不同工件,当其在同一机床上加工时,它们的加工时间不允许重叠;式(9)表示任一工序的加工开始时间都是非负的;式(10)表示属于同一工件的工序有先后顺序约束,且各工序的开始时间受运输时间约束。详细讲解见第4部分。
3 运行结果