S1440101 拡散共進化遺伝的アルゴリズムを用いた生産スケジューリングシテムの開発

DOI Web Site

書誌事項

タイトル別名
  • S1440101 Development of a production scheduling system using a diffuse co-evolutionary genetic algorithm

抄録

Dynamic scheduling methods are required to cope with unforeseen changes in the actual manufacturing environment. We have proposed a reactive scheduling method using a genetic algorithm in the previous researches. The proposed method modifies an initial production schedule, in case where unexpected changes occur in manufacturing systems in the progress of manufacturing processes. Previous study proposed a reactive scheduling method by using a diffuse co-evolutionary genetic algorithm in order to modify an initial production schedule by changing three decision variables, such as loading sequences, machining sequences, and job allocation to machine tools. In this study, we investigate the performance improvement of the existing reactive scheduling method from the viewpoint of minimization of make-span. There are two points to be improved in the genetic algorithm. First, we change the coding method of both machining sequences and job allocation to machine tools to find an optimum solution from a wider range of search space than the previous method. Second, we provide an individual selection method to escape from a local optimum solution. A prototype of reactive scheduling system is developed in order to verify the effectiveness of the proposed method. Computational experiments demonstrate that the new method is superior to the previous method.

収録刊行物

  • 年次大会

    年次大会 2015 (0), _S1440101--_S1440101-, 2015

    一般社団法人 日本機械学会

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ