Solving Flow Shop Scheduling Problem Considering Waiting Time Using Genetic Algorithm

Abstract:

Article Preview

The real production scheduling problem between steel-making and continuous-casting can be modeled as Flow Shop Scheduling Problem. Waiting time must be considered for the reason of the temperature decrease of molten steel. The genetic algorithm with an initial population generation mechanism and a piecewise fitness function is proposed for solving the problem. The test results show that the proposed algorithm can find better solutions. A real case of steel-making and continuous-casting scheduling problem is computed and it shows the algorithm is effective.

Info:

Periodical:

Advanced Materials Research (Volumes 139-141)

Edited by:

Liangchi Zhang, Chunliang Zhang and Tielin Shi

Pages:

1684-1687

DOI:

10.4028/www.scientific.net/AMR.139-141.1684

Citation:

H. B. Wang et al., "Solving Flow Shop Scheduling Problem Considering Waiting Time Using Genetic Algorithm", Advanced Materials Research, Vols. 139-141, pp. 1684-1687, 2010

Online since:

October 2010

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.