We put forward the graphical theory model of JSP, and analyze the cause of unfeasible scheduling and its characteristic, then educe the sufficient and necessary condition that a feasible scheduling solution requires.
We put forward the graphical theory model of JSP, and analyze the cause of unfeasible scheduling and its characteristic, then educe the sufficient and necessary condition that a feasible scheduling solution requires.
本文通过作业车间调度问题数学模型的图论形式，深人分析了产生不可行调度的原因及其特徵，得出了一个可行调度的充要条件。