文献

J-GLOBAL ID：202002245095267927   整理番号：20A1315349

人・環境の状況を考慮した身の回りにあるスケジューリング問題へのアプローチ 組合せ最適化問題とスケジューリング

著者 (1件)： 田中俊二 (京大 国際高等教育院)
資料名： システム/制御/情報  (システム制御情報学会誌)
巻： 64  号： 6  ページ： 200-206  発行年： 2020年06月15日 
JST資料番号： G0902A  ISSN： 0916-1600  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・組み合わせ最適化問題の難しさ。
・比較的容易に解けるスケジューリング問題-線形割り当て問題,ナップサック問題,マシンスケジューリング問題。
・組み合わせ最適化問題の解法-貪欲法による構築的な近似解法,探索的な近似解法,厳密解法。
・整数計画問題としての組み合わせ最適化問題。

シソーラス用語： *組合せ最適化問題 ,  *スケジューリング ,  割当問題 ,  ナップサック問題 ,  近似法 ,  整数計画法 ,  解法
準シソーラス用語： 近似解法 ,  厳密解法 ,  貪欲法

分類 (2件)： 数理計画法  (KA03030M) ,  その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (19件)：

• [1] L. R. Foulds: Combinatorial Optimization for Undergraduates, Springer (1984)
• [2] H. W. Kuhn: The hungarian method for the assignment problem; Naval Research Logistics Quarterly, Vol. 2, pp. 83-97 (1955)
• [3] P. Brucker: Scheduling Algorithms, 5th ed., Springer (2007)
• [4] E. L. Lawler: A “pseudopolynomial” algorithm for sequencing jobs to minimize total tardiness; Annals of Discrete Mathematics, Vol. 1, pp. 331-342 (1977)
• [5] S. M. Johnson: Optimal two- and three-stage production schedules with setup times included; Naval Research Logistics Quarterly, Vol. 1, pp. 61-68 (1954)

タイトルに関連する用語 (5件)： 人 ,  環境 ,  状況 ,  スケジューリング ,  組合せ最適化問題