段ボール箱製造スケジューリング問題の多目的最適化

カテゴリ: 全国大会

論文No: 3-069

グループ名: 【全国大会】平成17年電気学会全国大会論文集

発行日: 2005/03/15

タイトル(英語): The Multi-Objective Optimization of the Cardboard Box Production Scheduling Problem

著者名: 三沢英貴 (近畿大学),石橋悠毅 (近畿大学),金指正和 (近畿大学)

キーワード: スケジューリング|多目的組合せ最適化|遺伝的アルゴリズム|材料切断問題

要約(日本語): 段ボール箱製造スケジューリング問題は，印刷時の版下交換のための段取替時間最小化、及び裁断時の総ロス最小化の二つの評価基準を持つ多目的組合せ最適化問題に帰着される．多目的最適化問題においては，複数の目的関数に重みパラメータを配した単一の目的関数の最適解を求めるより、パレート最適解（非劣解）を求める事が要求される。パレート最適解は集合として存在するため，その探索が極めて困難である.そこで，多点探索能力に優れた遺伝的アルゴリズムを用いてパレート最適性を考慮した多目的最適化を行う。提案法は，遺伝的アルゴリズムの利点を活かすことによって一度に複数のパレート最適解を効率的に探索することが可能である．数値実験により提案法の有効性を検証した．

原稿種別: 日本語

PDFファイルサイズ: 1,585 Kバイト