WEKO3
アイテム
機械の種類を考慮した調理手順最適化の数理モデル
http://hdl.handle.net/10076/00019866
http://hdl.handle.net/10076/000198669eb29970-9e1e-435c-972e-87b7d119810e
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | 学位論文 / Thesis or Dissertation(1) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2021-09-21 | |||||||||
タイトル | ||||||||||
タイトル | 機械の種類を考慮した調理手順最適化の数理モデル | |||||||||
言語 | ja | |||||||||
言語 | ||||||||||
言語 | jpn | |||||||||
資源タイプ | ||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_46ec | |||||||||
資源タイプ | thesis | |||||||||
著者 |
石野, ちあき
× 石野, ちあき
|
|||||||||
抄録 | ||||||||||
内容記述タイプ | Abstract | |||||||||
内容記述 | 学校給食や介護食,病院食のような,日々変わる献立で大量の食事を調理する施設では,時間内に調理を終えるために作業の順序や調理者の配置を毎日考える必要がある.例えば病院食は,患者個々の身体状態や病状を考慮した食事を提供するため食事の種類が多く,調理業務は複雑になる.そのため,効率的な作業計画が重要である.しかし現実の調理では,施設の設備条件,調理者の数や能力,作業配分による調理者への負担など考慮すべき要素が多く,効率の良い作業計画を立てるのは困難である. より効率的な調理業務の支援のために,調理手順最適化の研究がされている.調理のような現実問題の最適化には二つのアプローチがある.一つ目は,汎用の数理計画ソルバーを利用する方法である.実問題を数理モデルで表現できれば,専用アルゴリズムを開発することなく汎用ソルバーで容易に問題を解ける.しかし,汎用アルゴリズムでは解ける問題の規模に限界があるうえ,現実の複雑な構造や特性を数学的構造に落とし込むのは難しい.二つ目は,専用の最適化アルゴリズムを開発する方法である.問題の構造や特性に適したアルゴリズムを開発できれば,大規模で複雑な問題でも効率的に解ける.しかし,効率的なアルゴリズムを開発するには十分な知識と技術が必要なうえ,手間もかかる. 特に,調理手順最適化問題と類似しているジョブショップスケジューリング問題はNP 困難な問題として知られている.効率的に解きにくい問題を解く場合は,まずは汎用モデルを元に問題を扱い,汎用数理計画ソルバーを用いて検討した後に専用アルゴリズムの開発を検討することで,アルゴリズムの開発,修正に要する手間を削減できる.つまり,汎用ソルバーで解けるような調理手順最適化問題の数理モデルを開発すれば,専用アルゴリズムを開発する前に容易に問題の検討ができる. 本研究では,病院食のような大量の食事を提供する調理施設の効率的な業務の支援を目標として,調理手順最適化問題を混合整数線形計画問題(Mixed Integer Linear Programming,MILP)として定式化する.提案モデルを汎用MILP ソルバーで解くことで,総調理時間を最小化した調理スケジュールが得られる.汎用モデルでは解ける問題が制限的すぎるため,現実の調理の工夫を考慮し拡張した数理モデルを提案する.特に,機械の種類を考慮するという特性は単純に定式化すると非線形制約になるが,big-M 法を用いて線形制約で表したモデルを開発する.さらに、big-M 法で表現した制約を決定変数の値範囲として再定式化したモデルを開発し,制約と決定変数を削減する. |
|||||||||
内容記述 | ||||||||||
内容記述タイプ | Other | |||||||||
内容記述 | 三重大学大学院 工学研究科 博士前期課程 情報工学専攻 コンピュータソフトウェア研究室 | |||||||||
内容記述 | ||||||||||
内容記述タイプ | Other | |||||||||
内容記述 | 26p | |||||||||
書誌情報 |
発行日 2021-03 |
|||||||||
フォーマット | ||||||||||
内容記述タイプ | Other | |||||||||
内容記述 | application/pdf | |||||||||
著者版フラグ | ||||||||||
出版タイプ | VoR | |||||||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||
出版者 | ||||||||||
出版者 | 三重大学 | |||||||||
出版者(ヨミ) | ||||||||||
ミエダイガク | ||||||||||
修士論文指導教員 | ||||||||||
寄与者識別子Scheme | WEKO | |||||||||
寄与者識別子 | 46651 | |||||||||
姓名 | 山田, 俊行 | |||||||||
言語 | ja | |||||||||
資源タイプ(三重大) | ||||||||||
Master's Thesis / 修士論文 |