• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2023 年度 実施状況報告書

不確実性と曖昧性を考慮した数理最適化に基づく給食献立と調理スケジュールの作成

研究課題

研究課題/領域番号 21K04538
研究機関神奈川大学

研究代表者

片桐 英樹  神奈川大学, 工学部, 教授 (40325147)

研究期間 (年度) 2021-04-01 – 2025-03-31
キーワード数理最適化 / 給食献立作成 / 調理スケジューリング / 不確実性
研究実績の概要

数理最適化を用いて,給食の調理スケジュールにおける作業工程を最適化する数理モデルの構築を行った.フレキシブルジョブショップスケジューリングの考え方を応用し,各ジョブの工程を処理可能な人員に必要人数分だけ割り当てるモデルを考えた.また,全ての調理人は同時刻において1つの工程のみ作業できる制約条件を追加した.さらに,調理人の雇用形態の違いについても考慮した.具体的には,パート社員は正社員の一定時刻後に出勤する制約条件を導入した.一般に,先進国では大量調理に対してはHACCPに基づいた衛生管理が義務付けられている.そこで,提案する数理モデルにおいては,汚染作業区域と非汚染作業区域に分け,汚染作業区域から非汚染作業区域へは一方通行とする制約条件を導入した.定式化したモデルに対して,給食委託会社から提供された実データを用いた数値実験を行った.具体的には,6000食分の料理を作る献立の中で,炊飯班の最適な作業工程表を作成した.実験においては数理最適化ソルバーを使用し,最適な作業工程表を数秒で作成することに成功した.自動で作成した作業工程表に対して,給食委託会社において実際の作業工程作成に携わっている現場の担当者からは実用面で優れていると高い評価を受けた.
自動献立作成モデルについては,過去の献立履歴から料理・食材の提供頻度に関する制約条件を自動生成するアルゴリズムを提案した.この成果により,栄養士にヒアリングを行うことなく料理・食材の提供頻度に関する制約条件を自動で生成することができる.ある自治体の給食献立データを用いた数値実験により,現場の献立作成者にとって違和感のない献立を提案モデルが作成できることを確かめた.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

ほぼ研究実施計画どおりに進んでいる.

今後の研究の推進方策

研究実施計画に従い,来年度は数理モデルの改善と現場の実データを用いた数値実験および提案モデルの有用性の検証を行う.

次年度使用額が生じた理由

新型コロナウィルス感染症の影響により,参加した国内外の学会がオンラインで開催されたために旅費の一部を使用しなかった.また,一部の研究レポートの購入が遅れたため,次年度使用額が生じた.一方で,近年,調理ロボットや生成AIの研究が急速に進んでおり,当初の予定よりも調査範囲が広くなっている.来年度はそのための調査費用として使用する計画である.

  • 研究成果

    (9件)

すべて 2024 2023

すべて 雑誌論文 (4件) (うち査読あり 4件、 オープンアクセス 4件) 学会発表 (5件)

  • [雑誌論文] An Exact Solution Method for Cooking Scheduling Optimization Problems Considering Various Constraints of Cooking Facilities2023

    • 著者名/発表者名
      Kosuke Kobayashi,Hideki Katagiri
    • 雑誌名

      Proceedings of 2nd Australian Conference on Industrial Engineering and Operations Management (IEOM)

      巻: 1 ページ: 187-188

    • DOI

      10.46254/AU02.20230066

    • 査読あり / オープンアクセス
  • [雑誌論文] Demand Forecasting for Catering Bento by Machine Learning Using Automatic Estimation of Product Popularity2023

    • 著者名/発表者名
      Koki Kitabayashi,Hideki Katagiri
    • 雑誌名

      Proceedings of 2nd Australian Conference on Industrial Engineering and Operations Management (IEOM)

      巻: 1 ページ: 226-227

    • DOI

      10.46254/AU02.20230072

    • 査読あり / オープンアクセス
  • [雑誌論文] An Automatic Menu Creation Model for School Lunch Based on Mathematical Optimization Considering the Frequency of Dishes and Ingredients2023

    • 著者名/発表者名
      Himawari Takeuchi,Hideki Katagiri
    • 雑誌名

      Proceedings of 2nd Australian Conference on Industrial Engineering and Operations Management (IEOM)

      巻: 1 ページ: 228-229

    • DOI

      10.46254/AU02.20230073

    • 査読あり / オープンアクセス
  • [雑誌論文] Automatic Menu Planning of Cafeterias Serving a la Carte Menu2023

    • 著者名/発表者名
      Shuntaro Yamazaki,Hideki Katagiri
    • 雑誌名

      Proceedings of 2nd Australian Conference on Industrial Engineering and Operations Management (IEOM)

      巻: 1 ページ: 565-566

    • DOI

      10.46254/AU02.20230123

    • 査読あり / オープンアクセス
  • [学会発表] 学校給食献立自動作成をねらいとした食材・調味料の分類に基づく料理間類似度算出手法2024

    • 著者名/発表者名
      劉雅婷,目片悠貴,片桐英樹
    • 学会等名
      情報処理学会第86回全国大会
  • [学会発表] カフェテリア方式を採用する食堂における自動献立作成2023

    • 著者名/発表者名
      山﨑俊太郎,片桐英樹
    • 学会等名
      日本経営システム学会2023年秋季大会
  • [学会発表] 学校給食の献立最適化問題に対するタブー探索法を用いた近似解法2023

    • 著者名/発表者名
      佐々木啓斗,片桐英樹
    • 学会等名
      日本経営システム学会2023年春季大会
  • [学会発表] 献立最適化問題における近傍の確率的な選択に基づくタブー探索法2023

    • 著者名/発表者名
      佐々木啓斗,片桐英樹
    • 学会等名
      日本経営工学会2023年秋季大会
  • [学会発表] 過去の献立に基づく現場の様々な制約を考慮した自動献立作成システム2023

    • 著者名/発表者名
      瀧口真由,佐々木啓斗,片桐英樹,風見公子
    • 学会等名
      第18回日本給食経営管理学会学術総会

URL: 

公開日: 2024-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi