柔性作业中车间调度的问题分析.docxVIP

柔 性 作 业 中 车 间 调 度 的 问 题 分 析

工序只能在一台机器上加工的情况，设备可选择加工的工序数带明显培加．设备的闲置时间减少；（2)生产能力更秘定，当默写机器发生故院时，工序可以在其他无故院机器上进行加工，保证生产得以继续。

在生产调度理论研究领域，柔性作业车间调度引起了广泛的关注。柔性化的生产可以提升企业对市场环境突变的应变能力，它使企业能够更从容地处理生产过程中的突发事什例如客户的加急订单、某个生产设备出现故陌等，从而提升了企业的竞争力[5]。 由此可见．柔性化生产更接近实际．研究柔性作业车间调度问题不仅具有觅要的理论意义．更具有丽要的工程实践意义。本课题某了前人在柔性作业车间调度上的理论研究成果，分别研究了单目标柔性作业车间调度问题和多目杯柔性作业车侚调度问烟，减少了实际生产中设备的等待时间，统筹整个生产过程，优化了加工时间膀度和生产成本。

车间调度问坝可以描述为：n个工件在m台机器上加工。一个工件有多道丁序卡每道丁序可以在井干台机器上加I,并且必须按一些可行的丁艺次序进行加丁；每台机器可以加工工件的若干工序．并且在不同的机器上加工的工序集可以不同[6]。我们指定的调度方案首先确定加工路径书然后确定加工次序，根据加工的约束来确定工序的加工起始时刻和完丁时刻．从而达到优化某些指标的目的。

车间调度问题的分类方法较多P]．根据工件．、车间构成以及加工性质的不固可将其分为·：

(l) 单机调度问题(Sing比MachineSchedulingProblem,SMP)

单机调度问题是让单台机器处理所有的工什，该问题是一个不同工件之间的工序排队问题：．

(2)开放车间调度问题(Open-s:hopSchedulingProb[e.m.0 SP)

每个工件的工序之间以及每个工件之制都没有加工顺序的约束；

(3)并行机调度问烟(Parallel.MacluneSchedulingProble.m,.Plvl.P)

加丁系统中有多个完全相固的机床，工件可以在任何一台机床上加工，并且每个丁件的工序只有一个；

(4)流水车间调度问题(Flow-shopSchedulingProblem,FSP)

每个工件工序之间有先后顺序约束心流水车间中要加工的所有工件的工序加工顺序是相固的，在工件之间没有加工顺序约束。

(5)作业车间调度问题(JobShopSchedulingPtOb比m,JSP)

车间中有一组机床，每个工什工序之间有先后顺序约束心每个工件的每道工序的加工机床预先指定。

以上几种调度问题以及它们的扩展问题都可用三元组al/3／y的形式进行描述，其

中仪表示机器的加工环境，p表示工件的加工特性，y表示加丁性能指标[3]。鉴于流水车间和作业车间的特殊性、典型性和霾要性，通常将其称为基本调度问题，或传统经典调度问题。一般用nl1n/AIB将其简明表示，其中n表示工件数，m表示机器数，A表示工件流经机器的类型（作业车间用G表示．流水车间用F表示，置换流水车间用P表

示），B表示性能指标（如·C-m L

T 等）［6］。

沁．， m沁， mro:

车间调度问题具有以下特点：［5)

(l)多约束性

在通常情况下，工件的加工路线是已知的并且该工件的各道工序在加工顺序上具有严格的先后约束关系。匝时，工件的加工机器集是已知的令工件必须按照工序顺序在可以选择的机床上进行加工。

离散性

车间生产系统是典型的离散系统，所以车刷调度问烟是组合优化问题。工件的升始加工时间、任务的到达、订单的变更以及设备的培添或故陌等都是离散事件。可以利用数学规划、离散系统建极与仿真、排序理论等方法对车间调度问题进行研究。

计算复杂性

车间调度是一个在若干等式和不等式约束卜的组合优化问题，从计笋时仙复杂度是一个NP难问题心随着调度规f山的培大，问题可行韶的数带呈指数级培加。

不确定性

在实际车间调度中有很多随机不确定的因索，如：工件到达时间的不确定性、工件的加丁时间随着不同的加工机器也有一定的不确定性。而且系统中常有突发事件，如：紧急订单插入、订单取消、臣材料紧缺、交货期变更、设备发生故院等凸

(5)多目标性

在不同类型的生产企业和不同的生产环境下，调度目杯往往是形式多祥、种类繁多

的。如：完工时间1 最小、交货期最早、设备利用率最高、成本最低、在制品库存岊最少

等。多目杯性的含义一个是目杯的多样性；