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.

• 本文通过作业车间调度问题数学模型的图论形式，深人分析了产生不可行调度的原因及其特徵，得出了一个可行调度的充要条件。