書誌事項
- タイトル別名
-
- A basic study on a limit-cycle problem with multi periods and the optimal assignment problem
- タキカン セイヤク サイクル モンダイ ト サイテキ ハイチ ニ カンスル キソテキ ケンキュウ
この論文をさがす
説明
各期間において、制約された対象(例えば目標時間が存在する加工時間)の存在と、それに伴うリスクの発生を考え、そのような対象とリスクが多期間にわたり反復的(すなわち、サイクリック)に発生する状況を考える。本論文では、そのような状況においてリスクを最小にする問題を多期間制約サイクル問題と呼び、その問題について考察する。最初に、この問題の種類を議論し、ある期間の対象が多期間の対象に影響を受ける(従属する)従属期間問題を提示する。次に、この問題をモデル化し、制約に対する期待リスク(コスト)を効率的に算出できるアルゴリズムを提案する。最後に、数値例により、最適な配置則について議論している。その結果、ある単純な仮定から直列ラインにおけるボウル現象が生じることを見出している。本結果は、最近の生産座席予約問題の基礎としても有用である。
収録刊行物
-
- 日本経営工学会論文誌
-
日本経営工学会論文誌 57 (1), 23-31, 2006
公益社団法人 日本経営工学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1390001205506047616
-
- NII論文ID
- 110007521645
-
- NII書誌ID
- AN10561806
-
- ISSN
- 21879079
- 13422618
-
- NDL書誌ID
- 7934931
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可