一类具有到期约束的Job　Shop逆向变换调度方法

Solving the Job Shop Scheduling Problem with Due Date Constraints Using the Reverse Transform Method

本文根据一类具有到期时间约束的ＪｏｂＳｈｏｐ调度问题的特点，提出一种逆向变换方法，在变换后的反向时轴中工件的到期约束由原问题中的软约束转化为逆问题中的硬约束，可以使到期时间的约束的表达更直接．并采用改进的Ａ算法求解变换后的无到期时间约束的ＪｏｂＳｈｏｐ调度问题。仿真结果验证了这种逆向变换调度方法的有效性。

Considering the characteristics of the Job Shop scheduling problem with due date constraints, a reverse transform method is proposed in this paper. Using the reverse transform method the due date constraints will become more straighiforward. A modified A algorithm is used to solve the Job Shop scheduling without due date constraints. Simulation results verify the efficiency of proposed method.