Multiple colony ant algorithm for job-shop scheduling problem

DOI10.1080/00207540600990432zbMath1153.90439OpenAlexW1976394521MaRDI QIDQ3518511

Voratas Kachitvichyanukul, Apinanthana Udomsakdigool

Publication date: 8 August 2008

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

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

zbMATH Keywords

local searchmetaheuristicjob-shop scheduling problemmultiple colony ant algorithm

Mathematics Subject Classification ID

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

Related Items (4)

Bi-level multi-objective mathematical model for job-shop scheduling: the application of Theory of Constraints ⋮ Ant colony optimisation with parameterised search space for the job shop scheduling problem ⋮ An effective new island model genetic algorithm for job shop scheduling problem ⋮ Parallel-identical-machine job-shop scheduling with different stage-dependent buffering requirements

Uses Software

• OR-Library

Cites Work

• An ant colony optimization algorithm for shop scheduling problems
• An ant colony system for permutation flow-shop sequencing
• Beam-ACO--hybridizing ant colony optimization with beam search: an application to open shop scheduling
• Some new results on simulated annealing applied to the job shop scheduling problem
• Deterministic job-shop scheduling: Past, present and future
• Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic
• A knowledge-based evolutionary strategy for scheduling problems with bottlenecks
• A novel threshold accepting meta-heuristic for the job-shop scheduling problem
• A tabu search method guided by shifting bottleneck for the job shop scheduling problem
• An advanced tabu search algorithm for the job shop problem
• A Fast Taboo Search Algorithm for the Job Shop Problem
• Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times
• An effective hybrid optimization strategy for job-shop scheduling problems

This page was built for publication: Multiple colony ant algorithm for job-shop scheduling problem