文献

J-GLOBAL ID：201902279476188115   整理番号：19A1210684

シーケンス依存段取時間を持つ労働者制約付きフレキシブルジョブショップスケジューリング問題【JST・京大機械翻訳】

A worker constrained flexible job shop scheduling problem with sequence-dependent setup times

著者 (3件)： Kress Dominik (Management Information Science, University of Siegen, Siegen, Germany) ,  Mueller David (Management Information Science, University of Siegen, Siegen, Germany) ,  Nossack Jenny (Center for Advanced Studies in Management, HHL Leipzig, Leipzig, Germany)
資料名： OR Spektrum  (OR Spektrum)
巻： 41  号： 1  ページ： 179-217  発行年： 2019年 
JST資料番号： C0745A  ISSN： 0171-6468  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 機械と演算子に依存する処理時間を考慮することにより,不均一な機械演算子の資格を組み込んだシーケンス依存の設定時間を持つ柔軟なジョブショップスケジューリング問題を考察した。2つの目的関数を解析し,実行時間を最小化し,全遅延を最小化し,正確で発見的な分解ベースの解法アプローチを提示した。これらのアプローチは,スケジューリング問題を先行制約と演算子割当問題による車両ルーティング問題に分割し,論理不等式を介してこれらの問題を接続する。ランダムに生成された実世界の問題事例に基づく広範な計算研究において,この解法の品質を評価した。Copyright 2018 Springer-Verlag GmbH Germany, part of Springer Nature Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *スケジューリング ,  加工時間 ,  資格 ,  割当問題 ,  品質 ,  *労働者 ,  目的関数 ,  *ジョブショップ ,  不等式
準シソーラス用語： 輸送経路 ,  実行時間 ,  *ジョブショップスケジューリング問題 ,  段取時間 , 【Automatic Indexing@JST】

著者キーワード (5件)： スケジューリング ,  フレキシブルなジョブショップ ,  分解 ,  論理不等式 ,  車両経路選定

分類 (1件)： その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (5件)： シーケンス ,  段取時間 ,  労働 ,  制約 ,  ジョブショップスケジューリング問題