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 |
