Genetic Local Search Algorithm for Multi-Objective Flowshop Scheduling Problems

DOI Web Site 4 Citations 24 References

Bibliographic Information

Other Title
  • 多目的フローショップ・スケジューリング問題のための遺伝的局所探索法
  • タモクテキ フローショップ スケジューリング モンダイ ノ タメ ノ イデンテ

Search this article

Abstract

We propose a hybrid algorithm to search for non-dominated solutions of multi-objective flowshop scheduling problems. The proposed hybrid algorithm is constructed by combining a local search procedure with a multi-objective genetic algorithm. A large variety of non-dominated solutions can be obtained by the proposed algorithm with various search directions in the objective space. A tentative set of non-dominated solutions is separately stored from the current population during the execution of the proposed algorithm. Some of the stored non-dominated solutions are used as elite solutions. In the local search procedure of the proposed algorithm, the number of neighborhood solutions that are examined for each move is limited in order to equally utilize the two different search mechanisms : the local search and the global search by the genetic algorithm. The ability of the proposed algorithm to efficiently search for a large variety of non-dominated solutions is demonstrated by applying it to multi-objective flowshop scheduling problems for minimizing the makespan, the maximum tardiness and the total flowtime.

Journal

Citations (4)*help

See more

References(24)*help

See more

Details 詳細情報について

Report a problem

Back to top