機械の種類を考慮した調理手順最適化の値範囲とbig-M法を用いた離接制約の比較

• Item type: Trans(1)
• 公開日: 2021-08-10
• タイトル: 機械の種類を考慮した調理手順最適化の値範囲とbig-M法を用いた離接制約の比較
• タイトル / 言語: en
• タイトル: Comparison of Disjunctive Constraints Using Integer Range and big-M Method for Food Preparation Scheduling Considering Machine Type
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [オリジナル論文] 混合整数線形計画問題，フレキシブルジョブショップスケジューリング問題，離散最適化，食品産業
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 三重大学大学院工学研究科／現在，ブラザー工業株式会社
• 著者所属: 三重大学地域人材教育開発機構／三重大学大学院工学研究科
• 著者所属: 三重大学大学院工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Mie University / Presently with Brother Industries, Ltd.
• 著者所属(英): en
• 著者所属(英): Organization for the Development of Higher Education and Regional Human Resources, Mie University / Graduate School of Engineering, Mie University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Mie University
• 著者名: 石野, ちあき; 森本, 尚之; 山田, 俊行
• 著者名(英): Chiaki, Ishino; Naoyuki, Morimoto; Toshiyuki, Yamada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 給食や病院食など，日々変わる献立で大量の調理をする施設では，時間内に業務をすべて終えるために，効率的な作業計画を立てることが重要である．しかし，現実の調理では様々な要素を考慮しなければならず，最適な作業計画を立てることは困難である．本研究では，調理業務効率化の支援を目標とし，調理手順最適化問題をFJSSPを応用した混合整数線形計画問題として定式化する．開発した数理モデルを利用すれば，専用ソルバーを開発することなく汎用ソルバーで容易に問題を解ける．さらに，制約と決定変数を削減するために，決定変数の値範囲を用いて離接制約を再定式化し，big-M法と比較する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In a large food preparing facility that cooks a large amount of food with daily menus, it is important to make an efficient work plan to complete much work in time. However, because there are many factors, it is difficult to optimize food preparation in real situations. In this paper, for supporting the efficiency of work, we formulate a food preparation scheduling problem as a mixed integer linear programming problem by extension of FJSSP. By using the mathematical model, the problem can be easily solved with a general solver. We propose a method to reformulate disjunctive constraints using integer range of decision variables to reduce constraints and decision variables, and compare it with the big-M method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 14, 号 3, p. 85-92, 発行日 2021-08-10
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会