内容へ移動
ユーザ用ツール
管理
ユーザー登録
ログイン
サイト用ツール
検索
ツール
文書の表示
以前のリビジョン
バックリンク
最近の変更
メディアマネージャー
サイトマップ
ユーザー登録
ログイン
>
最近の変更
メディアマネージャー
サイトマップ
現在位置:
機械工学事典
»
FA(ファクトリーオートメーション)
»
フローショップスケジューリング
この文書は読取専用です。文書のソースを閲覧することは可能ですが、変更はできません。もし変更したい場合は管理者に連絡してください。
====== フローショップスケジューリング ====== ==== flow shop scheduling ==== {{tag>..c19}} フローショップ,すなわち,すべてのジョブが同一の機械順序で処理されるシステムに対するスケジューリング.すべての機械でジョブの処理順序が同一のスケジュールを特に順列(パーミュテーション)スケジュールと呼ぶ.順列スケジュールは機械が4台以上のフローショップに対して最適解になる保証はないが,近似最適解を与えることがわかっている.特に,機械が2台のフローショップで,評価基準が最大完了時刻最小化の場合,ジョンソン・アルゴリズムが最適解を与える解法として知られている. ~~NOCACHE~~
19/1011548.txt
· 最終更新: 2017/07/19 08:50 by
127.0.0.1
ページ用ツール
文書の表示
以前のリビジョン
バックリンク
文書の先頭へ