A competent memetic algorithm for complex scheduling

DOI10.1007/s11047-011-9300-yzbMath1251.68202OpenAlexW2010293940WikidataQ57587863 ScholiaQ57587863MaRDI QIDQ1761722

Camino R. Vela, Miguel A. González, Ramiro Varela

Publication date: 15 November 2012

Published in: Natural Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11047-011-9300-y

zbMATH Keywords

schedulingtabu searchsetup timesmemetic algorithms

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (4)

The third comprehensive survey on scheduling problems with setup times/costs ⋮ Genetic tabu search for the fuzzy flexible job shop problem ⋮ Scatter search with path relinking for the job shop with time lags and setup times ⋮ A neighborhood for complex job shop scheduling problems with regular objectives

Uses Software

• JOBSHOP

Cites Work

• Schedule generation schemes for the jop-shop problem with sequence-dependent setup times: dominance properties and computational analysis
• Job shop scheduling with setup times, deadlines and precedence constraints
• Local search and genetic algorithm for the job shop scheduling problem with sequence dependent setup times
• A branch and bound algorithm for the job-shop scheduling problem
• Adjustment of heads and tails for the job-shop problem
• A generalized permutation approach to job shop scheduling with genetic algorithms
• A branch \(\&\) bound method for the general-shop problem with sequence dependent setup-times
• Applying tabu search to the job-shop scheduling problem
• A very fast TS/SA algorithm for the job shop scheduling problem
• An advanced tabu search algorithm for the job shop problem
• Guided Local Search with Shifting Bottleneck for Job Shop Scheduling
• The Shifting Bottleneck Procedure for Job Shop Scheduling
• Job Shop Scheduling by Simulated Annealing
• A Computational Study of the Job-Shop Scheduling Problem
• A Fast Taboo Search Algorithm for the Job Shop Problem
• Unnamed Item

This page was built for publication: A competent memetic algorithm for complex scheduling