A hybrid genetic-immune algorithm with improved lifespan and elite antigen for flow-shop scheduling problems

DOI10.1080/00207543.2010.510808zbMath1356.90053OpenAlexW2056588235MaRDI QIDQ2967585

Pei-Chann Chang, Ching-Jung Ting, Wei-Hsiu Huang

Publication date: 1 March 2017

Published in: International Journal of Production Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207543.2010.510808

zbMATH Keywords

genetic algorithmartificial immune systemco-evolutional processearly convergenceflow-shop scheduling problems

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

A new vision of approximate methods for the permutation flowshop to minimise makespan: state-of-the-art and computational evaluation, Learning to select operators in meta-heuristics: an integration of Q-learning into the iterated greedy algorithm for the permutation flowshop scheduling problem

Cites Work

• Unnamed Item
• Unnamed Item
• A hybrid genetic algorithm with dominance properties for single machine scheduling with dependent penalties
• Improved immune algorithm for global numerical optimization and job-shop scheduling problems
• A genetic algorithm for flowshop sequencing
• Improved genetic algorithm for the permutation flowshop scheduling problem.
• A comprehensive review and evaluation of permutation flowshop heuristics
• A similar particle swarm optimization algorithm for permutation flowshop scheduling to minimize makespan
• Genetic algorithm integrated with artificial chromosomes for multi-objective flowshop scheduling problems
• An immune algorithm for scheduling a hybrid flow shop with sequence-dependent setup times and machines with random breakdowns
• An efficient hybrid evolutionary heuristic using genetic algorithm and simulated annealing algorithm to solve machine loading problem in FMS
• An improved genetic algorithm for the flowshop scheduling problem
• A review and classification of heuristics for permutation flow-shop scheduling with makespan objective
• Flowshop-scheduling problems with makespan criterion: a review
• Genetic Algorithms and the Optimal Allocation of Trials