著者

松島 由紀子 舩曵 信生 中西 透

雑誌

研究報告数理モデル化と問題解決(MPS)

巻号頁・発行日

vol.2009-MPS-76, no.13, pp.1-6, 2009-12-10

---

本論文では,忙しいライフスタイルの人が,効率よく食事を作ることを目的として,多種料理の調理順最適化アルゴリズムを提案する.まず,材料の加工,加熱,鍋の洗浄からなるキッチンモデルを定義する.その上で,各料理の調理順探索問題を組合せ最適化問題として定式化し,シミュレーティッド・アニーリングを用いたアルゴリズムを提案する.Java 言語を用いて本アルゴリズムを実装し,例題として 6 種類の料理を与えて評価を行った結果,実際の調理結果とは約 15 分の誤差が生じたが,多種料理の調理順最適化に有効であることが明らかとなった.