To search, Click below search items.

 

All Published Papers Search Service

Title

A Method of Solving Scheduling Problems Using Genetic Algorithm with Improved Lagrangian Relaxation Method

Author

Xiaofei Wang, Wei Wang, Hiroki Tamura, Zheng Tang

Citation

Vol. 9  No. 5  pp. 51-58

Abstract

In this paper, an improved genetic algorithm is proposed for flow shop scheduling problems. The proposed method is improved by Lagrangian relaxation method using multipliers which can be adjusted during the search process. The simulation results based on some flow shop problems prove the proposed method can find better solution than original guided genetic algorithm.

Keywords

combination optimization problem, flow shop scheduling problem, guided genetic algorithm

URL

http://paper.ijcsns.org/07_book/200905/20090507.pdf