文献

J-GLOBAL ID：202202240217617693   整理番号：22A1099192

確率的サービス期間とノーショーを持つ多段サービスシステムのための順序づけとスケジューリングの指定【JST・京大機械翻訳】

Sequencing and scheduling appointments for multi-stage service systems with stochastic service durations and no-shows

著者 (2件)： Zhou Shenghai (School of Business, Central South University, Changsha, People’s Republic of China) ,  Yue Qing (Management School, Shanghai University of International Business and Economics, Shanghai, People’s Republic of China)
資料名： International Journal of Production Research  (International Journal of Production Research)
巻： 60  号： 5  ページ： 1500-1519  発行年： 2022年 
JST資料番号： E0521A  ISSN： 0020-7543  CODEN： IJPRB  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 本研究では,マルチステージサービスシステムにおける確率的サービス時間とノウハウによる共同配列決定とスケジューリングアポポイント問題を考察した。目的は,顧客の待ち時間とサービスプロバイダのアイドリング時間の全予想加重コストを多重ステージで最小化することである。この問題のために,まずそれを確率的プログラムとして定式化し,さらに混合整数プログラムとしてそれを再定式化するためにサンプル平均近似アプローチを利用した。次に,確率的プログラムを2段階最適化問題に変換し,標準Bender分解アルゴリズムを開発した。Bender分解の長い実行時間を克服するために,アルゴリズムにおけるマスター問題を単純化し,近最適解を見つけるためのBender分解ベースアルゴリズムを提案した。最後に,提案アルゴリズムの効率性を説明するために一連の数値実験を行い,最適ジョブ許容量と性能指標(即ち待ち時間とアイドリング時間)に対するステージ数,確率的サービス時間,およびノウハ数の影響を検討し,2つの容易な実装シーケンスルールを調べた。計算結果により,提案Bender分解ベースアルゴリズムおよび実装容易シーケンスルールの両者が良好に機能することを示した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  簡素化 ,  最適化問題 ,  *スケジューリング ,  近似法 ,  *順序 ,  アイドリング ,  多重化 ,  待ち時間 ,  定式化
準シソーラス用語： 最適解 ,  サービスプロバイダ ,  実行時間 ,  数値実験 ,  *順序づけ ,  サービス時間 , 【Automatic Indexing@JST】

著者キーワード (5件)： 指定スケジューリング ,  配列決定 ,  多段サービスシステム ,  確率的サービス時間 ,  ノーショー

分類 (1件)： 工程管理  (KB03030P)

タイトルに関連する用語 (5件)： 確率 ,  サービス ,  多段 ,  順序づけ ,  スケジューリング