文献

J-GLOBAL ID：201702246476182516   整理番号：17A1425537

非周期的多重周期サービススケジューリング問題のための分枝価格アルゴリズム【Powered by NICT】

A branch-and-price algorithm for the Aperiodic Multi-Period Service Scheduling Problem

著者 (3件)： Fernandez Elena (Statistics and Operations Research Department, Universitat Politecnica de Catalunya, Barcelona, Spain) ,  Kalcsics Jorg (School of Mathematics, University of Edinburgh, Edinburgh, United Kingdom) ,  Nunez-del-Toro Cristina (Statistics and Operations Research Department, Universitat Politecnica de Catalunya, Barcelona, Spain)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 263  号： 3  ページ： 805-814  発行年： 2017年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,非周期的サービス政策と多期間サービススケジューリング問題を考察した。本問題では,有限時間範囲上でのサービスを必要とする周期的顧客のセットを示した。サービス要求を満たすために,演算子のセットを示し,各期間当たりのサービスが可能である顧客の数の意味で固定能力を持っている。非周期的政策により,期間はサービスは,よるであろう前に顧客が役立つであろう。二基準は,この問題では,同時に考察した演算子の総数,および今後の時間周期の合計数。タスクは,顧客のサービス要求が満たされていて,両基準が最小になるように各顧客のためのサービス期間を決定することである。新しい整数計画法定式化を提案し,既存の定式化よりも優れている。解を得るに必要な計算努力はインスタンスのサイズとともに増加するので,列生成に適した再定式化,分枝価格アルゴリズム中に集積されているを示した。計算機実験により,大多数例でのこのアルゴリズムの効率を明らかにした。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 整数計画法 ,  定式化 ,  *多重化 ,  *アルゴリズム ,  計算機シミュレーション
準シソーラス用語： 列生成法 , 【Automatic Indexing@JST】

著者キーワード (5件)： 組合せ最適化 ,  多期間問題 ,  サービススケジューリング ,  列生成 ,  分枝価格

分類 (2件)： 数理計画法  (KA03030M) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (8件)： 多重 ,  周期 ,  サービス ,  スケジューリング ,  問題 ,  分枝 ,  価格 ,  アルゴリズム