Parallel ant colony optimization for resource constrained job scheduling

DOI10.1007/S10479-014-1577-7MaRDI QIDQ324313zbMATH OpenOpenAlexFDO

Authors Andreas T. Ernst, Gaurav Singh, Dhananjay Thiruvady

Publication date 11 October 2016

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-014-1577-7

zbMATH Keywords

simulated annealingant colony optimizationparallel ant colony optimizationresource constrained job scheduling

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Transportation, logistics and supply chain management (90B06)

Recommendations

• Some aspects regarding the application of the ant colony meta-heuristic to scheduling problems
• A parallel implementation of ant colony optimization.
• scientific article; zbMATH DE number 6006722
• Strategies for the parallel implementation of metaheuristics
• scientific article; zbMATH DE number 1424205

Cites work

• scientific article; zbMATH DE number 1082102 (Why is no real title available?)
• A parallel ant colony algorithm on massively parallel processors and its convergence analysis for the travelling salesman problem
• A parallel implementation of ant colony optimization.
• An iterated-local-search heuristic for the resource-constrained weighted earliness-tardiness project scheduling problem
• Ant colony optimization.
• Optimization by simulated annealing
• Parallel simulated annealing algorithms in global optimization
• Resource constraint scheduling with a fractional shared resource
• Resource-constrained project scheduling: A critical activity reordering heuristic
• Resource-constrained project scheduling: Notation, classification, models, and methods

Cited in

(6)

• Minimizing total completion time on non-identical parallel batch machines with arbitrary release times using ant colony optimization
• A hybrid differential evolution algorithm with column generation for resource constrained job scheduling
• scientific article; zbMATH DE number 5952318 (Why is no real title available?)
• Parallel computational optimization in operations research: a new integrative framework, literature review and research directions
• Integrated optimal scheduling and routing of repair crew and relief vehicles after disaster: a novel hybrid solution approach
• Evolutionary algorithms for supply chain management

This page was built for publication: Parallel ant colony optimization for resource constrained job scheduling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q324313)