WEKO3
アイテム
処理時間の不確かさを考慮した総滞留時間最小化単一機械バッチスケジューリング
https://ipsj.ixsq.nii.ac.jp/records/214726
https://ipsj.ixsq.nii.ac.jp/records/2147261ebcccf0-2fc7-4d55-b4b6-9ab19956ee2a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z83-7J-02.pdf (371.7 kB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-03-04 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 処理時間の不確かさを考慮した総滞留時間最小化単一機械バッチスケジューリング | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | ソフトウェア科学・工学 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 静岡大 | ||||||||||||
| 著者所属 | ||||||||||||
| 大連海事大 | ||||||||||||
| 著者所属 | ||||||||||||
| 静岡大 | ||||||||||||
| 著者名 |
林, 多希与
× 林, 多希与
× 唐, 亮
× 呉, 偉
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 総滞留時間最小化単一機械バッチスケジューリング問題は多項式時間で厳密に解けることが知られている．本研究では，不良品の発生や作業員の欠員などによる不確かな処理時間を考慮し，通常通り実行できた場合の基準処理時間，不良品の発生などによる追加処理時間の上限，追加処理発生頻度が与えられたバッチスケジューリングのロバスト最適化問題を考える．この問題における最悪シナリオ(与えられた解の目的関数値を最大にするシナリオ)の性質を明らかにし，その下で，基準処理時間と追加処理時間が比例関係である状況を含む特殊ケースにおいて，条件付き最短路問題に帰着させることで，最適解を求める多項式時間アルゴリズムを示す． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00349328 | |||||||||||
| 書誌情報 |
第83回全国大会講演論文集 巻 2021, 号 1, p. 237-238, 発行日 2021-03-04 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
