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

Authors:
M. Zandieh;E. Mozaffari;M. Gholami
Affiliations:
Department of Industrial Management, Management and Accounting Faculty, Shahid Beheshti University, G.C., Tehran, Iran;Department of Industrial Management, Management and Accounting Faculty, Shahid Beheshti University, G.C., Tehran, Iran;Department of Mechanical and Manufacturing Engineering, University of Calgary, Calgary, Canada T2N 1N4
Venue:
Journal of Intelligent Manufacturing
Year:
2010

Citing 6
Cited 5

A parameter set design procedure for the simulated annealing algorithm under the computational time constraint

Computers and Operations Research
Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines

Computers and Operations Research
Modeling realistic hybrid flexible flowshop scheduling problems

Computers and Operations Research
A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria

Computers and Operations Research
A robust design of simulated annealing approach for mixed-model sequencing

Computers and Industrial Engineering - Special issue: Selected papers from the 30th international conference on computers; industrial engineering
Mixed integer programming for scheduling flexible flow lines with limited intermediate buffers

Mathematical and Computer Modelling: An International Journal

Production capacity planning and scheduling in a no-wait environment with controllable processing times: An integrated modeling approach

Expert Systems with Applications: An International Journal
Discover scheduling strategies with gene expression programming for dynamic flexible job shop scheduling problem

ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part II
A novel bi-vector encoding genetic algorithm for the simultaneous multiple resources scheduling problem

Journal of Intelligent Manufacturing
A two-stage hybrid flowshop scheduling problem in machine breakdown condition

Journal of Intelligent Manufacturing
A GEP-based reactive scheduling policies constructing approach for dynamic flexible job shop scheduling problem with job release dates

Journal of Intelligent Manufacturing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.