关于柔性作业车间调度问题的解释

1.问题介绍：

        现实中，工厂为了满足定制化产品的需求，会采用作业车间的制造模式。这种制造模式采用小批量的生产加工方式，通过不同的工艺路线来生产不同的定制化产品，实现最大化的灵活性。作业车间调度问题（Job-shop Scheduling Problem, JSP)由此而来。这个问题是制造业领域中最重要也是最复杂的调度问题之一。它在诸多的制造流程中都有所体现，直接影响着工厂的生产时间以及生产成本。在这个问题中，有一个待加工的工作（job）集合 J={j1,j2,j3.....jn}，每一个工件需要按照预先设定的工艺路线进行加工，工艺路线由多道工序按顺序组合而成。加工工序的设备集合为。工序可以被加工的设备集合为，加工时间为。这个问题要解决的是如何调度设备资源在实现工件加工需求的前提下满足相应的调度目标。本问题考虑的调度目标为最小化生产周期（Makespan），即所有机器中最晚的完工时间。因为它是相关研究中最常被考虑的目标，直接反应了工厂生产时间的长短。柔性作业车间调度问题（Flexible Job-shop Scheduling Problem, FJSP）是JSP的拓展，与JSP不同的是工序在不同设备上的加工时间是不同的，在设备上的加工时间记为。FJSP是JSP的一般形式，更加考验算法对设备资源的利用。

 

 我们使用如上图所示的析取图和表格信息对FJSP进行进一步说明。析取图用来刻画问题结构，表格信息用来展示问题信息。析取图中的节点代表着工序，有向边表示工序加工的前后顺序关系。如工件 J1，它的工艺路线为。表格中的信息表示工件在不同设备上的加工时间。为了方便理解，其中每种工序的可加工设备数量都为1。最终的调度结果我们使用下图的甘特图表示，其中横轴代表时间，纵轴代表机器编号，每个工序的开始时间和结束时间用条形块展示。

 

 

2.应用场景

        FJSP的实际应用场景覆盖十几个行业，比如汽车零部件的生产会经过多个作业车间进行不同工序的加工，芯片的制造流程也会经过几百道工序的处理，其他领域如工程机械，电子电器、包装印刷，军工等也有广泛的应用。