目次
計算力学 バイオエンジニアリング 環境工学 産業・化学機械と安全 宇宙工学 技術と社会 材料力学 機械材料・材料加工 流体工学・流体機械 熱工学 エンジンシステム 動力エネルギーシステム 機械力学・計測制御 ロボティクス・メカトロニクス 情報・知能・精密機械 機素潤滑設計 設計工学・システム 生産加工・工作機械 FA(ファクトリーオートメーション) 交通・物流 マイクロ・ナノ 編集委員・執筆者 ~~DISCUSSION:off~~
フローショップ,すなわち,すべてのジョブが同一の機械順序で処理されるシステムに対するスケジューリング.すべての機械でジョブの処理順序が同一のスケジュールを特に順列(パーミュテーション)スケジュールと呼ぶ.順列スケジュールは機械が4台以上のフローショップに対して最適解になる保証はないが,近似最適解を与えることがわかっている.特に,機械が2台のフローショップで,評価基準が最大完了時刻最小化の場合,ジョンソン・アルゴリズムが最適解を与える解法として知られている.