Comparing meta-heuristic approaches for parallel machine scheduling problems

Production Planning and Control

Volumn 13, Issue 2, 2002, Pages 143-154

  Mendes, Alexandre S ^a   Müller, Felipe M ^a   França, Paulo M ^a   Moscato, Pablo ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Machine scheduling; Memetic algorithms; Meta heuristics; Parallel machines; Tabu search

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

PARALLEL MACHINE SCHEDULING; TABU SEARCH ALGORITHMS;

PRODUCTION CONTROL;

EID: 0036507571     PISSN: 09537287     EISSN: None     Source Type: Journal    
DOI: 10.1080/09537280110069649     Document Type: Article

References (12)

1. Recursive arc insertion: A new local search embedded in a memetic algorithm for the asymmetric traveling salesman problem
2. Assigning looms in a textile weaving operation with changeover limitations
3. A tabu search heuristic for the multiprocessor scheduling problem with sequence dependent setup times
4. A memetic algorithm for the total tardiness single machine scheduling problem
5. Approximation algorithm for some routing problems
6. New insertion and post-optimization procedures for the traveling salesman problem
7. Optimization and approximation in deterministic sequencing and scheduling: A survey
8. On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms
9. Memetic algorithms: A short introduction
10. Scheduling parallel processors: An integer linear programming based heuristic for minimizing setup time