文献

J-GLOBAL ID：202002245640913034   整理番号：20A0578965

シフトロスタリング問題のためのグラフベースの定式化【JST・京大機械翻訳】

A graph-based formulation for the shift rostering problem

著者 (4件)： Lai David S.W. (Department of Supply Chain Analytics, Vrije Universiteit Amsterdam, Netherlands) ,  Leung Janny M.Y. (School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China) ,  Dullaert Wout (Department of Supply Chain Analytics, Vrije Universiteit Amsterdam, Netherlands) ,  Marques Ines (Centre for Management Studies, Instituto Superior Tecnico, University of Lisbon, Av. Rovisco Pais 1, Lisbon 1049-001, Portugal)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 284  号： 1  ページ： 285-300  発行年： 2020年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,作業規則が観察されるような計画層上をシフトするためのスタッフの割当を検討した。従来の整数プログラミングモデルは,多数のスタッフと実行可能なシフトパターンのために効果的にシフト交差問題を解決することができない。著者らは,新しく提案された禁止されたメタシーケンスと資源制約の観点から作業規則を定式化した。グラフに基づく定式化と特殊化グラフ構築アルゴリズムを提案し,そこでは,実行可能なシフトパターンの集合をグラフの経路により表現した。定式化サイズは作業ルール制約の構造に依存し,スタッフの数に依存しない。この手法は,標準的な商用ソルバーを用いて効率的に解くことが困難な制約を持つ大規模な交差問題を可能にするより小さいネットワークをもたらす。さらに,それは経営者意思決定者にとって有益な複数の最適解を見つけることを可能にした。計算結果は,提案したアプローチが新しい既知の解を得ることができ,かなり低いCPU時間でほとんどすべてのNSPLIBインスタンスに対して証明された最適解を同定できることを示した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *定式化 ,  人的資源 ,  経営者 ,  CPU時間 ,  アルゴリズム ,  ネットワーク ,  整数計画法 ,  スケジューリング ,  意思決定者 ,  人材育成
準シソーラス用語： 最適解 ,  ソルバ , 【Automatic Indexing@JST】

著者キーワード (5件)： 人的資源計画 ,  シフトロスタリング ,  人材育成 ,  スケジューリング ,  ネットワークモデル

分類 (3件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  システム最適化手法  (IA02050Z) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (3件)： 問題 ,  グラフ ,  定式化