4 0 0 0 調理手順スケジューリングモデルに対するルール設計と検証
- 著者
- 周 潔瑩 坪井 哲也 長谷川 大輔 石川 浩司 木村 恵介 田中 未来 大関 和典 繁野 麻衣子
- 雑誌
- 研究報告数理モデル化と問題解決(MPS) (ISSN:21888833)
- 巻号頁・発行日
- vol.2018-MPS-117, no.4, pp.1-6, 2018-02-22
レストランの顧客満足度は,料理の品質だけではなく,料理提供の順序とタイミングにも強く関係している.料理の品質は,料理ごとに定められている調理手順に従うことで維持できるが,料理提供の順序やタイミングは,注文された複数料理の組み合わせにより,各々の調理手順を組み立てなければならない.本研究では,調理手順を組み立てるスケジューリング問題を扱う.まず,スケジュールを行う調理手順を簡素化したモデルを作成し,提供までの時間とグループ客への同時提供を重視したルールを提案する.そして,評価実験により提案したルールを比較し,ルールの有効性と結果にもたらす影響を考察する.
2 0 0 0 OA 交換移植制度におけるドミナントマッチングの適用可能性
- 著者
- 臼井 颯汰 栗野 盛光 大藤 剛宏 繁野 麻衣子
- 出版者
- 公益社団法人 日本オペレーションズ・リサーチ学会
- 雑誌
- 日本オペレーションズ・リサーチ学会和文論文誌 (ISSN:13498940)
- 巻号頁・発行日
- vol.65, pp.1-21, 2022 (Released:2022-03-04)
- 参考文献数
- 26
臓器移植は,他の救命手段のない患者に,他者の健康な臓器と取り替えて機能を回復させる医療である.臓器移植は治療のための最終手段であり移植数を増やすことは重要な課題であるが,臓器を提供するドナーがいても医学的制約と社会的制約により移植不可能なことがある.社会的制約の克服方法の一つに交換移植(ドナー交換移植)があり,交換移植のシステムを導入している国も複数ある.交換移植のなかでも,レシピエントとドナーの2組の間でドナー交換をする循環型は非2部グラフ上のマッチングとして表現できる.移植数を増やすという目的に従うと,安定性の概念を大域的に拡張して要素数の多いマッチングを含むポピュラーマッチングによる交換が一つの方法となりえる.そこで,本研究では,交換移植のシステムとしてポピュラーマッチングのなかで要素数が最大のドミナントマッチングに着目し,ドミナントマッチングを求める発見的解法を示し,その方法を用いて肺移植を対象にシミュレーションをおこなう.
1 0 0 0 調理手順スケジューリングモデルに対するルール設計と検証
- 著者
- 周 潔瑩 坪井 哲也 長谷川 大輔 石川 浩司 木村 恵介 田中 未来 大関 和典 繁野 麻衣子
- 雑誌
- 情報処理学会論文誌数理モデル化と応用(TOM) (ISSN:18827780)
- 巻号頁・発行日
- vol.11, no.2, pp.63-74, 2018-07-26
レストランの顧客満足度は,料理の品質だけではなく,料理提供の順序とタイミングにも強く関係している.料理の品質は,料理ごとに定められている調理手順に従うことで維持できるが,料理提供の順序やタイミングは,注文された複数料理の組合せにより,各々の調理手順を組み立てなければならない.本研究では,調理手順を組み立てるスケジューリング問題を扱う.まず,スケジュールを行う調理手順を簡素化したモデルを作成し,提供までの時間とグループ客への同時提供を重視したルールを提案する.そして,評価実験により提案したルールを比較し,ルールの有効性と結果にもたらす影響を考察する.
- 著者
- 吉田 岳人 矢野 正基 堀川 健一郎 佐藤 啓太 南 翔太 繁野 麻衣子
- 雑誌
- 研究報告数理モデル化と問題解決(MPS) (ISSN:21888833)
- 巻号頁・発行日
- vol.2018-MPS-117, no.3, pp.1-6, 2018-02-22
近年,ライドシェアリングは広く注目を集めているが,その中でもタクシー相乗りは効果が高いことが期待されている.本研究では,イベントへの参加などで共通の目的地のある乗客のタクシー相乗りの可能性を探る.タクシー相乗り問題では通常移動コストの最小化を扱うが,ここでは,タクシーの総走行距離が長くならない中で,乗客の総移動距離を最小化することを目的とする.この問題を混合整数線形計画問題として定式化するとともに,乗車人数に制限がある場合に対する厳密アルゴリズムと制限がない場合に対するヒューリスティックアルゴリズムを提案する.そして,数値実験により,ヒューリスティックアルゴリズムの解が適切であることを検証し,さらに,得られた解の相乗り方法と支払料金から評価して妥当性を示す.