Journal ArticleDOI
Genetic algorithms with path relinking for the minimum tardiness permutation flowshop problem
Eva Vallada,Rubén Ruiz +1 more
TLDR
In this article, three genetic algorithms are presented for the permutation flow shop scheduling problem with total tardiness minimisation criterion, which includes advanced techniques like path relinking, local search and a procedure to control the diversity of the population.Abstract:
In this work three genetic algorithms are presented for the permutation flowshop scheduling problem with total tardiness minimisation criterion. The algorithms include advanced techniques like path relinking, local search and a procedure to control the diversity of the population. We also include a speed up procedure in order to reduce the computational effort needed for the local search technique, which results in large CPU time savings. A complete calibration of the different parameters and operators of the proposed algorithms by means of a design of experiments approach is also given. We carry out a comparative evaluation with the best methods that can be found in the literature for the total tardiness objective, and with adaptations of other state-of-the-art methods originally proposed for other objectives, mainly makespan. All the methods have been implemented with and without the speed up procedure in order to test its effect. The results show that the proposed algorithms are very effective, outperforming the remaining methods of the comparison by a considerable margin.read more
Citations
More filters
Journal ArticleDOI
Local search versus Path Relinking in metaheuristics
Arif Arin,Ghaith Rabadi +1 more
TL;DR: A modified version of Path Relinking is introduced to replace the local search in the improvement phase of Meta-RaPS (Meta-Heuristic for Randomized Priority Search), which is currently classified as a memoryless metaheuristic.
High performance computing applied to competitive facility location and design problems: single and multi-objective optimization algorithms
TL;DR: In this paper, high performance computing applied to competitive facility location and design problems: single and multi-objective optimization algorithms (Aplicacion de la computacion de altas prestaciones a problemas de localizacion competitiva with decisiones in diseno: algoritmos de optimizacion uni and multiobjective optimizer), proporciona, por un lado, algorito heuristicos capaces de resolver problemas of localización competitivas, tanto for funciones escalares como
Incorporating memory and learning mechanisms into Meta-RaPS
TL;DR: This work redesigns Meta-RaPS by removing the improvement phase and adding a more sophisticated Path Relinking method, which could solve even the largest problems in much less time while keeping up the quality of its solutions.
Journal ArticleDOI
A modified immunoglobulin-based artificial immune system algorithm for solving the permutation flow shop scheduling problem
Xufei Liu,Tsui-Ping Chung +1 more
TL;DR: In this article, a modified immunoglobulin-based artificial immune system algorithm (M-IAIS) is developed to search for a job sequence, which consists of three parts, somatic recombination, hypermutation, and isotype switching.
Journal ArticleDOI
More effective heuristics for a two-machine no-wait flowshop to minimize maximum lateness
TL;DR: In this article , two new dominance relations were proposed for the two-machine no-wait flow shop, which are shown to be 140% more efficient than the most recent one in the literature.
References
More filters
Journal Article
The Design and Analysis of Experiments
TL;DR: This book by a teacher of statistics (as well as a consultant for "experimenters") is a comprehensive study of the philosophical background for the statistical design of experiment.
Book
Practical Nonparametric Statistics
TL;DR: Probability Theory. Statistical Inference. Contingency Tables. Appendix Tables. Answers to Odd-Numbered Exercises and Answers to Answers to Answer Questions as discussed by the authors.
Book
Tabu Search
Fred Glover,Manuel Laguna +1 more
TL;DR: This book explores the meta-heuristics approach called tabu search, which is dramatically changing the authors' ability to solve a host of problems that stretch over the realms of resource planning, telecommunications, VLSI design, financial analysis, scheduling, spaceplanning, energy distribution, molecular engineering, logistics, pattern classification, flexible manufacturing, waste management,mineral exploration, biomedical analysis, environmental conservation and scores of other problems.
Book
Scheduling: Theory, Algorithms, and Systems
TL;DR: Scheduling will serve as an essential reference for professionals working on scheduling problems in manufacturing and computing environments and Graduate students in operations management, operations research, industrial engineering and computer science will find the book to be an accessible and invaluable resource.
Journal ArticleDOI
The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance
TL;DR: The use of ranks to avoid the assumption of normality implicit in the analysis of variance has been studied in this article, where the use of rank to avoid normality is discussed.
Related Papers (5)
A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
Rubén Ruiz,Thomas Stützle +1 more