(江门职业技术学院 广东 江门 529090)

一、企业生产动态事件及动态调度优化模型

(一)企业与订单相关的动态事件

(1)市场客户新随机需求订单的到达。当市场客户因为市场需求的变动导致新的需求产生的时候，就会向企业下达新的订单，通常情况下新的随机订单不会有比较紧迫的交货期。

(2)紧急订单和市场客户紧急订单的随机到达。对于企业来说，很多企业常常会接到陌生客户限时紧急订单，同时企业重要客户也会有突发情况下的紧急订单需求。这些订单往往具有全局最高的优先生产级。

(3)原计划生产订单的改变。市场客户由于市场的变动可能会对原有订单进行相应的改变，如相应订单需求量的追加或相应订单需求量的减少，甚至取消订单。也有可能是延长或加急订单的交货期等。

二、资源约束条件下的订单优先级评价与确定

(一)灰色关联分析。每个企业在接收订单时都有自己的偏好，作为一种基于指标相对性的排序分析方法，我们采用灰色关联分析法对订单进行评价。

利用灰色关联分析法综合评价各动态订单的优先级，我们可把影响动态订单插单的因素或指标归纳为以下几个:订单类型,物料满足度、工艺要求、交货期紧迫度、客户的重要性、订单利润、成本。可以得出每个指标的得分,然后评价出插单的得分。因此，我们以M企业2015年10月的动态订单为例来证明灰色关联分析法对订单排序的适用性。该月有六份动态待插订单，需要对这些订单进行调度排产，待插订单各项指标的评分由企业专家根据订单情况进行实际评分，评分后得到所有指标原始数据。

(二)原始数据的处理。由于所有的指标的单位可能不同,这就影响了数据的可操作性,因此首要的工作就是对原始数据进行归一化处理,将它们全部转化为在区间[0,1]之间的数据.归一化的公式如下所示:

(2-1)

(2-2)

这里,maxxi(k)和minxi(k)表示在系统每个影响因素中第k项指标的最大值和最小值.订单类型、物料的满足度、客户的重要性和经济利益属于效益指标，我们采用公式(2-1)来计算，而交货期的紧迫度和产品合格率则属于成本指标，则采用公式(2-2)来计算。

经过归一化处理后,我们将得到的数据用下面的公式来求关联系数:

如果：Δi(k)=|X0(k)-Xi(k)|

用理想订单的指标值运算得到比较系列的数据，取绝对值得到其结果，然后就可以将其带入到公式中计算，得到计算结果。

(三)灰色关联度的计算。由于关联系数的数量太多,而且信息过于分散,相互比较起来就会过于困难、复杂.因此,我们需要通过求出它们的平均值来比较,也就是灰色关联度,其具体计算公式如下:

ri的值越大,第i个订单是优于其他订单的.最后,我们把所有插单排列起来,这样,企业的决策者就可以根据分析的结果作出选择最优插单的决策.根据公式，ri的计算结果如下：

表1 各订单优先级

三、基于利润偏好下的插单方案确定

企业的生产能力和生产资源都是有限的，对于企业来说，企业在某一个生产计划期内并没有对突发的市场客户紧急订单、新的随机订单和原有订单的改变等准备有其生产所需的资源和生产能力，因此这些动态订单总需求量常常会超出企业的物料资源供应能力和生产能力，所以企业需要选择合适的插单方式进行插单和退单。

在对接受的紧急订单选择插单方式后，我们该怎么确定哪些订单先生产，哪些后生产？因此我们构建一个插单前后利润的计算模型，通过利润的高低来判断该插单方案是否可行。

因此，在构建利润模型前，需要声明的变量为：

i:顾客订单，i∈I={1,....,n};

b：生产工序，b∈B={1，....,m};

t：计划时段，t∈T={1，....,n};

输入变量

ai:表示订单i的到达时间

gi:表示订单i的交货期

di:表示订单i的数量

pi:表示订单i的售价

ki:表示订单i的单位延迟惩罚成本

tib:表示订单i中每个产品在工序b所需的作业时间

Qbt:表示工序b在时段t所具有的全部产能

Si:表示订单i的单位库存成本

ti：表示订单i的完工时间

ui:o或者1，当订单被接受时为1，否则为0

目标函数为：

约束条件为：

(1)

fi=(ti-gi)+(2)ui∈(0,1)

(3)

因此，只需要把动态订单的相应数据带入到目标函数算出排产后的所有订单总利润，同样把排产前的订单相应数据带入到目标函数算出总利润，进行比较即可制定出调度方案。

在本文中我们对企业动态订单的调度问题进行了分析，针对动态订单，进行录入订单综合评价，计算出订单的优先级，然后选出优先级较高的订单进行预插入，看企业的物料资源和生产能力是否能满足动态订单的需求，然后对插入的订单排产方案进行基于利润最大化的计算验证，确定合理的排产方案。使得资源最大化利用和企业目标利润最大化。