2機械順列フローショップ問題に対する dynasearch の拡張

スポンサーリンク

概要

• 論文の詳細を見る

• The purpose of this study is to construct a solution algorithm for the two-machine permutation flowshop problem based on the dynasearch. The dynasearch is an efficient local search algorithm that employs a special neighborhood structure called dynasearch swap neighborhood. Its primary advantage is that the neighborhood of a solution can be explored in polynomial time although it is composed of an exponential number of solutions. The dynasearch for machine scheduling was originally developed for the single-machine total weighted tardiness problem. Then, it was extended to the problem with idle time and setup times. This study further extends the dynasearch to the two-machine permutation flowshop problem and its effectiveness is examined by numerical experiments for both total weighted tardiness and total weighted earliness-tardiness objectives.

• システム制御情報学会の論文
• 2011-02-15

著者

• 田中 俊二

  京都大学 大学院 工学研究科

関連論文

• 非線形要素を含むサンプル値系の安定条件-円板型条件とポポフ型条件の一般化
• 高度化する交通システム : 利用者のニーズに即した交通サービスを目指して(高度化する交通システム-利用者のニーズに即した交通サービスを目指して)
• 自動倉庫システムにおけるスケジューリング問題
• 立体自動倉庫の入出庫スケジューリング問題に対する厳密解法
• 1機械スケジューリング問題に対する厳密解法の研究動向
• プラント変数最適LQIサ-ボ系設計法の電力系統分散制御への応用
• ヒューリスティック解法の視点に立ったスケジューリング問題の特徴づけ
• ASME 2008 International Symposium on Flexible Automation(ISFA 2008)の報告(学会活動)
• システム部門からシステム・情報部門への展開
• 2機械順列フローショップ問題に対する dynasearch の拡張

スポンサーリンク