A robust genetic algorithm for scheduling realistic hybrid flexible flow line problems

This article addresses the problem of hybrid flexible flow line where some constraints are considered to alleviate the chasm between the real-world industries scheduling and the production scheduling theories. Sequence-dependent setup times, machine release date and time lags are three constraints d...

Full description

Saved in:
Bibliographic Details
Published in:Journal of intelligent manufacturing 2010-12, Vol.21 (6), p.731-743
Main Authors: Zandieh, M., Mozaffari, E., Gholami, M.
Format: Article
Language:English
Subjects:
Algorithms
Business and Management
Control
Genetic algorithms
Heuristic
Machines
Manufacturing
Mechatronics
Processes
Production
Robotics
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This article addresses the problem of hybrid flexible flow line where some constraints are considered to alleviate the chasm between the real-world industries scheduling and the production scheduling theories. Sequence-dependent setup times, machine release date and time lags are three constraints deemed to project the circumstances commonly found in real-world industries. To tackle the complexity of the problem at hand, we propose an approach base on genetic algorithm (GA). However, the performance of most evolutionary algorithms is significantly impressed by the values determined for the miscellaneous parameters which these algorithms possess. Hence, response surface methodology is applied to set the parameters of GA and to estimate the proper values of GA parameters in continually intervals. Finally, problems of various sizes are utilized to test the performance of the proposed algorithm and to compare it with some existing heuristic in the literature such as SPT, LPT and NEH.
ISSN:0956-5515
1572-8145
DOI:10.1007/s10845-009-0250-5