An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups

DOI10.1016/J.COR.2005.07.020zbMath1112.90030OpenAlexW2034116395MaRDI QIDQ868130

Ching-Jong Liao, Hsiao-Chien Juan

Publication date: 19 February 2007

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2005.07.020

zbMATH Keywords

schedulingant colony optimizationweighted tardinesssequence-dependent setups

Mathematics Subject Classification ID

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

Related Items (24)

The third comprehensive survey on scheduling problems with setup times/costs ⋮ Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints ⋮ A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times ⋮ Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times ⋮ An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times ⋮ Scatter search for minimizing weighted tardiness in a single machine scheduling with setups ⋮ A BB\&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times ⋮ Iterated local search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness ⋮ Joint production and preventive maintenance scheduling for a single degraded machine by considering machine failures ⋮ Neighborhood search procedures for single machine tardiness scheduling with sequence-dependent setups ⋮ A GRASP based on DE to solve single machine scheduling problem with SDST ⋮ ILS heuristics for the single-machine scheduling problem with sequence-dependent family setup times to minimize total tardiness ⋮ Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups ⋮ The reliable design of one-piece flow production system using fuzzy ant colony optimization ⋮ A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times ⋮ A variable neighborhood search for minimizing total weighted tardiness with sequence dependent setup times on a single machine ⋮ An iterated greedy algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times ⋮ Multi Objective Optimization Using Ant Colonies ⋮ A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times ⋮ A pseudo parallel ant algorithm with an adaptive migration controller ⋮ A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times ⋮ Effective IG heuristics for a single-machine scheduling problem with family setups and resource constraints ⋮ USING ANT COLONY OPTIMIZATION TO MINIMIZE THE FUZZY MAKESPAN AND TOTAL WEIGHTED FUZZY COMPLETION TIME IN FLOW SHOP SCHEDULING PROBLEMS ⋮ A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems

Uses Software

• MACS-VRPTW
• HAS-QAP

Cites Work

• Unnamed Item
• Unnamed Item
• Scheduling in a sequence dependent setup environment with genetic search
• An ant colony system for permutation flow-shop sequencing
• An improved ant system algorithm for the vehicle routing problem
• An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem
• Ant colonies for the quadratic assignment problem
• The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances
• Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times
• A Savings Index Heuristic Algorithm for Flowshop Scheduling with Sequence Dependent Set-up Times

This page was built for publication: An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups