Journal ArticleDOI
A memetic algorithm for the total tardiness single machine scheduling problem
Reads0
Chats0
TLDR
A new memetic algorithm for the total tardiness single machine scheduling (SMS) problem with due dates and sequence-dependent setup times is proposed and several neighborhood reduction schemes are developed and proved to be effective when compared to the complete neighborhood.About:
This article is published in European Journal of Operational Research.The article was published on 2001-07-01. It has received 186 citations till now. The article focuses on the topics: Memetic algorithm & Population-based incremental learning.read more
Citations
More filters
Journal ArticleDOI
A survey of scheduling problems with setup times or costs
TL;DR: An extensive review of the scheduling literature on models with setup times (costs) from then to date covering more than 300 papers is provided, which classifies scheduling problems into those with batching and non-batching considerations, and with sequence-independent and sequence-dependent setup times.
Journal ArticleDOI
Memetic algorithms and memetic computing optimization: A literature review
Ferrante Neri,Carlos Cotta +1 more
TL;DR: Several classes of optimization problems, such as discrete, continuous, constrained, multi-objective and characterized by uncertainties, are addressed by indicating the memetic “recipes” proposed in the literature.
Journal ArticleDOI
An Effective PSO-Based Memetic Algorithm for Flow Shop Scheduling
Bo Liu,Ling Wang,Yihui Jin +2 more
TL;DR: This paper proposes an effective particle swarm optimization (PSO)-based memetic algorithm (MA) for the permutation flow shop scheduling problem (PFSSP) with the objective to minimize the maximum completion time, which is a typical non-deterministic polynomial-time (NP) hard combinatorial optimization problem.
Journal ArticleDOI
A Multiobjective Memetic Algorithm Based on Particle Swarm Optimization
TL;DR: A new memetic algorithm (MA) for multiobjective (MO) optimization is proposed, which combines the global search ability of particle swarm optimization with a synchronous local search heuristic for directed local fine-tuning.
Journal ArticleDOI
Scheduling and lot sizing with sequence-dependent setup: A literature review
Xiaoyan Zhu,Wilbert E. Wilhelm +1 more
TL;DR: A review of the literature related to the class of scheduling problems that involve sequence-dependent setup times (costs), an important consideration in many practical applications, can be found in this paper.
References
More filters
Book
Genetic algorithms in search, optimization, and machine learning
TL;DR: In this article, the authors present the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields, including computer programming and mathematics.
Genetic algorithms in search, optimization and machine learning
TL;DR: This book brings together the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields.
Book
Adaptation in natural and artificial systems
TL;DR: Names of founding work in the area of Adaptation and modiication, which aims to mimic biological optimization, and some (Non-GA) branches of AI.
Book ChapterDOI
Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
TL;DR: In this article, the authors survey the state of the art with respect to optimization and approximation algorithms and interpret these in terms of computational complexity theory, and indicate some problems for future research and include a selective bibliography.
Book
Genetic algorithms and engineering design
光男 玄,Runwei Cheng +1 more
TL;DR: Findings of Genetic Algorithms and Selected Topics in Engineering Design help solve problems in optimization, including Flow-Shop Sequencing Problems, Machine Scheduling Problems, and Facility Layout Design Problems.