スタートページ＞ JavaScript＞ ライブラリ目次

スケジューリング関連 JavaScript関数ライブラリ
sch.js の利用解説書

ご利用にあたって

ジョブスケジューリングとは、複数のジョブ（、ａ、ｂ、ｃ・・・を複数の工程、Ｘ、Ｙ、Ｚ・・・で加工するとき、どのような順序で行えば、全体の処理時間を最小にできるかというような問題を取り扱う技法です。
フローショップ型　すべてのジョブが、Ｘ→Ｙ→Ｚの順で処理するように作業順序が一定の場合
ジョブショップ型　個々のジョブの加工順序が指定されている場合
オープンショップ型　処理順序が指定されていない場合

ジョンソンの方法
　　schJohnsonTrace(表示場所, 工程名, 部品名, 加工時間) コード表示
　　rtn = schJohnson(工程名, 部品名, 加工時間) コード表示

工程が２個のときのフローショップ型ジョブスケジューリング手法です。全体の処理時間が同じで、順序が異なる複数の解が存在する場合もありますが、ジョンソンの方法では１つの解しか得られません。

次のステップで、最適解を求めます。
　①　全体のなかで最も加工時間が短い作業を探す。
　②　それが、前工程側のジョブならは、そのジョブを最初に処理し、
　　　後工程側のジョブであれば最後に処理する。
　③　処理順序の決定したジョブを除く。
　④　順序の決定していないジョブが存在すれば①に戻り、すべてのジョブの順序が決定したら完了する。

ケース１

    var 工程名 = ["工程１", "工程２"];
    var 部品名 = [ "部品Ａ", "部品Ｂ", "部品Ｃ", "部品Ｄ", "部品Ｅ"];
    var 加工時間 = [[ 4,        5,        7,        7,        3],
                    [ 7,        5,        4,        2,        6] ];

ケース２

ジャクソンの方法
　　schJacksonTrace(表示場所, 工程名, 部品名, 加工順序, 加工時間) コード表示
　　rtn = schJackson(工程名, 部品名, 加工順序, 加工時間) コード表示

　　　rtn("順序Ｘ")　　　rtn("順序Ｘ")　　　工程Ｘ（Ｙ）で処理するｋ番目の部品番号
　　　rtn("Ｘ開始時刻")　rtn("Ｙ開始時刻")　その部品加工の開始時刻
　　　rtn("Ｘ終了時刻")　rtn("Ｙ終了時刻")　その部品加工の終了時刻

工程がＸとＹの２個のときのジョブショップ型ジョブスケジューリング手法です。次のステップで、最適解を求めます。

    ジョブを次の群に分ける。
    　　　群Ｘ　：Ｘだけのジョブ　下のケース１では　ｃ
    　　　群Ｙ　：Ｙだけのジョブ　　　　　　なし
    　　　群ＸＹ：Ｘ→Ｙのジョブ　　　　　　ｂ，ｄ
    　　　群ＹＸ：Ｙ→Ｘのジョブ　　　　　　ａ，ｅ
    群ＸＹについて、ジョンソンの方法により順序づける。
    　　　ｄ→ｂ
    群ＹＸについて、ジョンソンの方法により順序づける。
    このとき、Ｙ→Ｘなので、最小値がＹのとき先頭、Ｘのとき最後にすることに注意すること！
    　　　ａ→ｅ
    Ｘでは、群ＸＹ→群Ｘ→群ＹＸ の順に並べる。
    群Ｘに複数のジョブがあるときは、このなかの順序は任意でよい。
    　　　ｄ→ｂ→ｃ→ａ→ｅ
    Ｙでは、群ＹＸ→ＧＹ→ＧＸＹ の順に並べる。
    ＧＹに複数のジョブがあるときは、このなかの順序は任意でよい。
    　　　ａ→ｅ→ｄ→ｂ

全体の処理時間が同じで、順序が異なる複数の解が存在する場合もありますが、ジャクソンの方法では１つの解しか得られません。

ケース１

    var 工程名 = ["工程１", "工程２"];
    var 部品名 = [ "部品Ａ", "部品Ｂ", "部品Ｃ", "部品Ｄ", "部品Ｅ"];
    var 加工順序 = ["yx",      "xy",     "x",      "xy",     "yx"];   // 注
    var 加工時間 = [[ 2,        2,        1,        4,        1],
                    [ 1,        1,        0,        3,        2] ];
　　　注："xy" は Ｘ→Ｙ , "x" は Ｘだけ の意味です。
　　　　　"xy", "XY", "ＸＹ" のいづれも使えます。
　　　　　使わない処理は、処理時間=0 にしてください。

ケース２