数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
11期
12-19
,共8页
作业车间调度问题%可行解%析取图%拓扑排序
作業車間調度問題%可行解%析取圖%拓撲排序
작업차간조도문제%가행해%석취도%탁복배서
job shop scheduling problem%feasible solution%disconjunctive graph%topology sort
生产调度过程中出现不可行解是调度研究经常遇到的问题之一.提出了对JSP调度方案进行可行化判定和纠正不可行解的可行算子,算子包括了基于有向图拓扑排序原理对车间作业调度方案进行可行判定的方法和将不可行解纠正为可行解的算法.证明了该纠正算法总能成功,并对算子的功能进行了拓展使之还可应用于不完备调度.最后讨论了可行算子的特点、时间效率和应用前景.
生產調度過程中齣現不可行解是調度研究經常遇到的問題之一.提齣瞭對JSP調度方案進行可行化判定和糾正不可行解的可行算子,算子包括瞭基于有嚮圖拓撲排序原理對車間作業調度方案進行可行判定的方法和將不可行解糾正為可行解的算法.證明瞭該糾正算法總能成功,併對算子的功能進行瞭拓展使之還可應用于不完備調度.最後討論瞭可行算子的特點、時間效率和應用前景.
생산조도과정중출현불가행해시조도연구경상우도적문제지일.제출료대JSP조도방안진행가행화판정화규정불가행해적가행산자,산자포괄료기우유향도탁복배서원리대차간작업조도방안진행가행판정적방법화장불가행해규정위가행해적산법.증명료해규정산법총능성공,병대산자적공능진행료탁전사지환가응용우불완비조도.최후토론료가행산자적특점、시간효솔화응용전경.