文献

J-GLOBAL ID：202202275525951550   整理番号：22A0231508

単一バッチマシン上の全重み付き完了時間を最小化するための列生成および丸めヒューリスティックス【JST・京大機械翻訳】

Column generation and rounding heuristics for minimizing the total weighted completion time on a single batching machine

著者 (2件)： Druetto Alessandro (Dipartimento di Informatica, Universita di Torino, Via Pessinetto 12, 10149 Torino, Italy) ,  Grosso Andrea (Dipartimento di Informatica, Universita di Torino, Via Pessinetto 12, 10149 Torino, Italy)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 139  ページ： Null  発行年： 2022年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文は,単一機械,並列バッチ処理,全加重完了時間スケジューリング問題を扱う。問題の新しいグラフベース定式化を提案し,そこでは,そのようなグラフはノードとアークの指数数を持つ。この問題を,最小コストフロー問題の特徴と集合分割問題の特徴を組み合わせて,このグラフ上の整数線形プログラムとしてモデル化した。この整数問題の連続的緩和を,カラム生成によって解決し,非常に緊密な下限を提供した。カラム生成の2つの異なるフレーバーを試験し,結合気密性に関して同一の性能を有する2つのモデルを導いたが,実行時間に関して実際には非常に異なった。より速いモデルに適用した簡単で効果的な丸め戦略は,最適から数パーセント以内の値を持つ発見的解を生成することを可能にした。発見的丸め手順の2つの異なる変異体を試験した。1つは最適性ギャップを証明できるが,他の取引はより大きな計算速度を持つギャップを証明できる。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： スケジューリング ,  バッチ処理 ,  *発見的方法 ,  緩和現象 ,  計算機処理速度 ,  線形性 ,  気密性 ,  定式化
準シソーラス用語： 実行時間 ,  最適性 ,  バッチスケジューリング ,  *列生成法 , 【Automatic Indexing@JST】

著者キーワード (3件)： 並列バッチスケジューリング ,  カラム生成 ,  重み付き完了時間

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

タイトルに関連する用語 (6件)： バッチ ,  マシン ,  最小化 ,  列生成 ,  丸め ,  ヒューリスティックス