文献

J-GLOBAL ID：202002258404046762   整理番号：20A2287652

mマシン・ノーウェイトフローショップにおけるスケジューリングのための分枝限定アルゴリズム【JST・京大機械翻訳】

Branch-and-bound algorithms for scheduling in an m-machine no-wait flowshop

著者 (2件)： Madhushini Narayanaprasad (ExxonMobil Research and Engineering, Spring, TX, USA) ,  Rajendran Chandrasekharan (Department of Management Studies, Indian Institute of Technology Madras, Chennai, India)
資料名： Sadhana  (Sadhana)
巻： 45  号： 1  ページ： 255  発行年： 2020年 
JST資料番号： A1011A  ISSN： 0256-2499  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,[数式:原文を参照]マシン無待(連続)フローショップのために,ジョブの加重フロータイム,加重遅延,および加重耳の和のような目的のための分岐および結合アルゴリズムを開発した。著者らは,種々の目的関数を有するこの問題設定のための正確なアルゴリズムに関する事前の仕事がないと信じる。宇宙の関心のために,これらの目的の特定の組合せの部分集合に著者らの議論を限定し,他の目的の組み合わせへの拡張は極めて直線である。割当行列ベース下界の導出により,分岐と結合ツリーのアクティブノードを探索し,これは,ジョブの1対応を,その日付と重みにより保証する。このアイデアは,一般的な[数式:原文を参照]マシン置換フローショップ(J Oper Res Soc 60(7):991~1004,2009)に関する著者らの以前の論文に基づき,ここでは,効率的な下限を開発するために,非待ちフローショップの複雑な特徴を利用した。最後に,著者らは,著者らの分岐および結合アルゴリズムの数値評価によって,著者らの論文を結論づけた。Copyright Indian Academy of Sciences 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *スケジューリング ,  *分枝限定法 ,  目的関数 ,  宇宙空間
準シソーラス用語： 下界 ,  *フローショップ , 【Automatic Indexing@JST】

著者キーワード (6件)： 製造 ,  待ちないフローショップ ,  重み付きフロー時間 ,  重み付き遅れ ,  重み付き早期 ,  分枝限定アルゴリズム

分類 (2件)： 工程管理  (KB03030P) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (2件)： スケジューリング ,  分枝限定アルゴリズム