可重组制造系统的调度算法参数定义

针对可重组制造系统的特点给出本调度算法中两个重要的参数定义。

1.系统重组费用的定义及计算方法

根据系统重组方式的不同，重组费用计算分成两部分：一部分为可移动加工设备的使用造成的重组费用，另一部分为对于不同的加工工件，需要对可变结构机床进行构件替换造成的重组费用。

设可移动加工资源的使用是在加工工序i发生，构件重组替换是在加工工序j发生。

定义4.1 S为加工工序i的状态集S={s0，s1}，s0表示加工工序i没有进行重组，s1表示工序i进行了重组并使用可移动加工资源同时加工。则工序i的重组费用函数定义为g：S×S→R，其中相同状态间的转换费用为0。

定义4.2 加工工序j的状态集Q={q1，q2，…，qn}。可变结构机床进行重组替换后加工不同的工件定义为该机床处在不同的加工状态。

定义重组费用函数为h：Q×Q→R，相同状态间转换费用为0，h（i，j）表示从qi状态到qj状态的转换费用。(www.xing528.com)

Petri网模型中重组相关变迁的发生将可能改变加工工序的加工状态，根据染色体的变迁序列和生产线的初始状态，可以计算出生产线的重组费用，，gi，hj表示两个可重组工序某一次的重组费用。

2.E/T约束惩罚函数的定义及计算方法

根据DTPN，从染色体σ可以计算出每个工件的加工完成时间。

定义4.3 D为工件交货期集合，E为工件完成期集合，n表示工件数量。因为生产要求在保证按期完成的情况下，库存最小，所以其E/T约束惩罚函数必须满足两个条件：

①工件必须按期完成，即∀ei∈E，∀di∈D，满足ei≤di。

②提前约束惩罚计算，即Minimize，Ti=di-ei。