An estimation of distribution algorithm with guided mutation for a complex flow shop scheduling problem
Authors:
Open Access
- 7 July 2007
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 570-576
Abstract
An Estimation of Distribution Algorithm (EDA) is proposed toapproach the Hybrid Flow Shop with Sequence Dependent Setup Times and Uniform Machines in parallel (HFS-SDST-UM) problem. The latter motivated by the needs of a real world company. The proposed EDA implements a fairly new mechanism to improve the search of more traditional EDAs. This is the Guided Mutation (GM). EDA-GM generates new solutions by using the information from a probability model, as all EDAs, and the local information from a good known solution. The approach is tested on several instances of HFS-SDST-UM and compared with adaptations of meta-heuristics designed for very similarproblems. Encouraging results are reported.Keywords
This publication has 20 references indexed in Scilit:
- A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibilityEuropean Journal of Operational Research, 2006
- An Evolutionary Algorithm With Guided Mutation for the Maximum Clique ProblemIEEE Transactions on Evolutionary Computation, 2005
- Flexible flow shop scheduling: optimum, heuristics and artificial intelligence solutionsExpert Systems, 2005
- Scheduling flexible flow lines with sequence-dependent setup timesEuropean Journal of Operational Research, 2004
- Multiprocessor task scheduling in multistage hybrid flow-shops: a genetic algorithm approachJournal of the Operational Research Society, 2004
- A new heuristic for minimal makespan in flow shops with multiple processors and no intermediate storageEuropean Journal of Operational Research, 2004
- Comparing scheduling rules for flexible flow linesInternational Journal of Production Economics, 2003
- Hybrid flow shop scheduling: A surveyComputers & Industrial Engineering, 1999
- An adaptable problem-space-based search method for flexible flow line schedulingIIE Transactions, 1997
- Two-Stage, Hybrid Flowshop Scheduling ProblemJournal of the Operational Research Society, 1988