文献

J-GLOBAL ID：201802242086370428   整理番号：18A1936033

機械アベイラビリティ制約を伴うジョブショップスケジューリング問題に対するメタヒューリスティックス【JST・京大機械翻訳】

Metaheuristics for the job-shop scheduling problem with machine availability constraints

著者 (5件)： Tamssaouet Karim (Mines Saint-Etienne, Univ. Clermont Auvergne, CNRS, UMR 6158 LIMOS, CMP, Department of Manufacturing Sciences and Logistics, F-13541 Gardanne, France) ,  Tamssaouet Karim (STMicroelectronics Rousset, F-13106 Rousset, France) ,  Dauzere-Peres Stephane (Mines Saint-Etienne, Univ. Clermont Auvergne, CNRS, UMR 6158 LIMOS, CMP, Department of Manufacturing Sciences and Logistics, F-13541 Gardanne, France) ,  Dauzere-Peres Stephane (Department of Accounting, Auditing and Business Analytics, BI Norwegian Business School, 0484 Oslo, Norway) ,  Yugma Claude (Mines Saint-Etienne, Univ. Clermont Auvergne, CNRS, UMR 6158 LIMOS, CMP, Department of Manufacturing Sciences and Logistics, F-13541 Gardanne, France)
資料名： Computers & Industrial Engineering  (Computers & Industrial Engineering)
巻： 125  ページ： 1-8  発行年： 2018年 
JST資料番号： D0502B  ISSN： 0360-8352  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 本論文では,機械が全体計画期間中に利用できないジョブショップスケジューリング問題と,メークスパンを最小化する目的で取り組んだ。非結合グラフモデルを用いて,ジョブシーケンスを表現し,古典的ジョブショップスケジューリング問題の既知の構造特性を,ハンドでの問題に適応させ,拡張した。これらの結果は,特定の近傍関数と多様化構造を有する2つのメタ発見的(シミュレーテッドアニーリングとタブー探索)に含まれている。文献の問題事例に関する計算実験により,著者らのタブー探索アプローチがシミュレーテッドアニーリングと既存のアプローチより優れていることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 多様化 ,  *アベイラビリティ ,  タブー探索 ,  構造特性 ,  *ジョブショップ ,  *スケジューリング ,  シミュレーテッドアニーリング
準シソーラス用語： *ヒューリスティック ,  グラフモデル ,  メイクスパン ,  マスタープラン ,  *メタヒューリスティクス ,  *ジョブショップスケジューリング問題 , 【Automatic Indexing@JST】

著者キーワード (5件)： スケジューリング ,  ジョブショップ ,  メタヒューリスティック ,  アベイラビリティ制約 ,  分離グラフ

分類 (1件)： 工程管理  (KB03030P)

タイトルに関連する用語 (4件)： アベイラビリティ ,  制約 ,  ジョブショップスケジューリング問題 ,  メタヒューリスティックス