Paper Title:
Solving Flow Shop Scheduling Problem Considering Waiting Time Using Genetic Algorithm
  Abstract

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, A. J. Xu, D. F. He, L. Yao, "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
$32.00
Share

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

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

Authors: Zhi Qiang Xie, Jing Yang, Yu Jing He, Guang Jie Ye
Abstract:Aiming at the dynamic integrated scheduling problem of complex multi-products with different arriving time and identical machines, an...
897
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502
Authors: M. Saravanan, S. Karthikeyan
Chapter 4: Applied Mechanics, Design and Manufacturing
Abstract:In Cellular manufacturing industries are producing similar products using cells, or groups of team members, workstations, or equipment, to...
340
Authors: Ji Bo Wang, Chou Jung Hsu
Chapter 6: Organization of Production, Production Planning and Scheduling in Manufacturing and Industry
Abstract:This paper studies a single machine scheduling problem with rejection. Each job has a variable processing time and a rejection penalty. The...
449
Authors: Pasura Aungkulanon
Chapter 13: Industrial Engineering and Management
Abstract:The aim of this research is to study the problem and efficiency improvement of the instrument factory in Thailand. The methods of production...
864