タブーリストを組み入れたハイブリッドGAによる多目的フレキシブル・ジョブショップ・スケジューリング問題の最適化

• Item type: SIG Technical Reports(1)
• 公開日: 2015-06-16
• タイトル: タブーリストを組み入れたハイブリッドGAによる多目的フレキシブル・ジョブショップ・スケジューリング問題の最適化
• タイトル / 言語: en
• タイトル: Optimization of multi-objective flexible job shop scheduling using hybrid Genetic algorithm with Tabu list
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋大学大学院環境学研究科
• 著者所属: 名古屋大学大学院情報科学研究科
• 著者所属: 名古屋大学大学院環境学研究科
• 著者所属: 中部大学
• 著者所属(英): en
• 著者所属(英): Nagoya University Graduate School of Environment Studies
• 著者所属(英): en
• 著者所属(英): Nagoya University Graduate School of Information Science
• 著者所属(英): en
• 著者所属(英): Nagoya University Graduate School of Environment Studies
• 著者所属(英): en
• 著者所属(英): Chubu University
• 著者名: 森永, 泰彦; 丸田, 峻也; 長尾, 征洋; 佐野, 充
• 著者名(英): Yasuhiko, Morinaga; Shunya, Maruta; Masahiro, Nagao; Mitsuru, Sano
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論では，多品種の製品を受注生産している中小企業における多目的フレキシブル・ジョブショップ・スケジューリング問題 (FJSP) の最適化について述べる．問題の目的には重み付けした納期遅れ，段取り者の負荷の平準化，工程内在庫高を取り上げ，最適化手法としてはタブーサーチに用いるタブーリストを組み入れた遺伝的アルゴリズム (GA) を開発し，受注生産型の中小企業の実生産データを用いて研究を行った．開発した本手法の解と納期のみを優先させる EDD(Earliest due date) 法，及び，マルチアイランドを組み入れた GA によって得た解とを比較し，本手法の有効性を確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper describes the optimization of a multi-objective flexible job-shop scheduling problem (MO-FJSP) in small and medium-sized enterprises (SMEs) where a wide variety of products are manufactured by make-to-order system. Genetic Algorithm using Tabu lists was applied to solve the MO-FJSP incorporating weighted tardiness, setup-worker-load balance, and work-in-process as the objective functions. The obtained solutions by the proposed method are compared with those obtained by conventional earliest due date (EDD), and GA using multi island, and the results confirmed the effectiveness of the proposed method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2015-MPS-103, 号 19, p. 1-6, 発行日 2015-06-16
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8833
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会