文献

J-GLOBAL ID：201902276655374747   整理番号：19A1630362

完全完備化時間と遅延ジョブ基準の重み付き数を持つ非関連並列機械に関する2エージェントスケジューリング【JST・京大機械翻訳】

Two-agent scheduling on unrelated parallel machines with total completion time and weighted number of tardy jobs criteria

著者 (4件)： Yin Yunqiang (School of Management and Economics, University of Electronic Science and Technology of China, Chengdu, China) ,  Chen Youhua (Department of Management Sciences, City University of Hong Kong, Kowloon, Hong Kong SAR, China) ,  Qin Kaida (Faculty of Management and Economics, Kunming University of Science and Technology, Kunming, China) ,  Wang Dujuan (Business School, Sichuan University, Chengdu, China)
資料名： Journal of Scheduling  (Journal of Scheduling)
巻： 22  号： 3  ページ： 315-333  発行年： 2019年 
JST資料番号： W1714A  ISSN： 1094-6136  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,各エージェントが,m関係のない並列マシンを使用するための他のエージェントと競合するジョブ集合を持つ2エージェントスケジューリング問題を考察した。各エージェントは,そのジョブの完了時間に関連するあるスケジューリング基準を最小化することを目的としている。全体的な目的は,1つのエージェントのジョブの全完了時間を最小化することであり,一方,与えられた限界内で別のエージェントのtardyジョブの重みづけ数を保持することである。著者らは,二重変数の安定性を維持するために,インアウトカラム生成と呼ばれる新しいカラム生成方式を導入して,次にこの方式を分岐価格フレームワークに埋め込んだ。gre欲な発見を用いて,インアウトカラム生成を開始するための初期カラムのセットを得た。動的計画法を用いて解くことができる単一機械スケジューリング問題として,カラム生成スキームにおける価格決定サブ問題を定式化した。価格決定サブ問題に適合する効率的な分岐戦略も提案した。ランダムに生成されたデータを用いて得られた広範な計算結果は,著者らの分岐価格アルゴリズムが特異的に効率的で有望であることを実証した。Copyright 2018 Springer Science+Business Media, LLC, part of Springer Nature Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 動的計画法 ,  定式化 ,  価格決定 ,  *スケジューリング ,  *エージェント ,  アルゴリズム ,  並列計算機 ,  重みづけ
準シソーラス用語： 単一機械スケジューリング , 【Automatic Indexing@JST】

著者キーワード (4件)： スケジューリング ,  2つのエージェント ,  カラム生成 ,  動的計画法アルゴリズム

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

タイトルに関連する用語 (3件)： 遅延 ,  エージェント ,  スケジューリング