ジョブの処理優先度を考慮した並列機械工程スケジューリング問題に対する整数最適化

カテゴリ: 全国大会

論文No: 3-018

グループ名: 【全国大会】令和7年電気学会全国大会論文集

発行日: 2025/03/01

タイトル(英語): An Integer Optimization of a Parallel Machine Scheduling Problem with Job Processing Priorities

著者名: 矢口喬脩（三菱電機）,海江田広和（三菱電機）,中井敦子（三菱電機）,飯間等（京都工芸繊維大学）

著者名(英語): Takanobu Yaguchi (Mitsubishi Electric),Hirokazu Kaieda (Mitsubishi Electric),Atsuko Nakai (Mitsubishi Electric),Hitoshi Iima (Kyoto Institute of Technology)

キーワード: 整数最適化|スケジューリング問題|Integer Optimization|Scheduling Problem

要約(日本語): 製造現場の要求に応えつつ，生産性向上を追求した生産スケジュールを作成することは極めて重要な課題である。この課題に対し，著者らはジョブの処理優先度を考慮した並列機械工程を題材として，整数最適化問題として処理する部分とルールベースのアルゴリズムで処理する部分を組み合わせた高速なスケジューリング手法を提案した。本論文では，先述の提案法でルールベース処理をしていた部分についても整数最適化問題として解くスケジューリング手法を提案する。いくつかのテストケースに対し，提案法と比較手法を適用する数値実験を実施したところ，

本誌掲載ページ: 28-30 p

原稿種別: 日本語

PDFファイルサイズ: 443 Kバイト