2台機械のフローショップ日程計画
2台の機械を順に通るフローショップについて、完了時間を最小化するジョンソン則の作業順序を求めます。
計算結果
結果
—
計算手順
手順を1つずつ、またはまとめて表示できます。現在の入力値を使った計算手順です。
計算方法
ジョンソンのパーティションとソルトのルールを適用し、マシンの開始時間と終了時間を両方構築する。
First group a≤b: ascending a; remaining group: descending b; M2start=max(M1finish,previous M2finish)
計算例
ジョブズA=(3,5),B=(6,2),C=(4,4)は、Makepan 15で注文A,C,Bを生成する。リストされたA,B,Cの注文は17で終了する。
前提条件と入力上の注意
1 – 50 は非負の期間を持つジョブで、最大1e9 in が選ばれる。すべてのジョブは時間0で準備でき、マシン1にアクセスする。次にマシン2にアクセスする。先取、設定時間、輸送、期限付き、ブロック、または制限付き中間バッファは不要。 1台のマシンにつき1台のジョブ、2台のマシンで同じジョブ。ジョンソンのマスタング結果は、一般的なマルチマシンスケジューリングではなく、このモデルに適用される。タイは入力順序を保持する。
このツールの使い方
自分の値を入力できますか？
はい。入力例をご自身の値に変更してください。結果・計算手順・表・対応する図が入力に応じて更新されます。空欄や無効な値がある場合は結果を消去し、不足した入力を自動的に例の値で補うことはありません。
結果は厳密ですか？
浮動小数点演算を使用し、表示時に丸めています。計算式・前提条件・記載されたデータ精度を確認して結果を解釈してください。
入力内容は送信されますか？
計算はブラウザー内で行います。アカウント・ファイルのアップロード・外部AIサービスは不要です。ページを再読み込みすると入力値は保持されません。
依存関係ネットワークの最早・最遅時刻、総余裕、クリティカル作業を求めます。
各トレーの占有時間を、同時に使える同じオーブン枠に割り当てます。
一定速度の2人・2台・2本の共同作業時間を求め、逆向きの排水と既に完了した割合を含めて進捗グラフを表示します。
広告掲載用スペースです。