An Effective Evolutionary Hybrid for Solving the Permutation Flowshop Scheduling Problem.

Abstract excerpt

This paper presents an effective evolutionary hybrid for solving the permutation flowshop scheduling problem. Based on a memetic algorithm, the procedure uses a construction component that generates initial solutions through the use of a novel reblocking mechanism operating according to a biased random sampling technique. This component is aimed at forcing the operations having smaller processing times to appear...

Topics

Share this publication in a Topic to start or enrich a Post.

• Share to Algorithms
• Share to Biological Evolution
• Share to Computer Simulation