An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times

DOI10.1016/J.COR.2010.12.003zbMath1251.90155OpenAlexW1971911637MaRDI QIDQ1762101

Mehmet Barut, Timur Keskintürk, Mehmet Bayram Yildirim

Publication date: 15 November 2012

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

Full work available at URL: http://hdl.handle.net/10057/3501

zbMATH Keywords

heuristicsgenetic algorithmload balancingant colony optimizationparallel-machine schedulingsequence-dependent setups

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (2)

MIP models and a matheuristic algorithm for an identical parallel machine scheduling problem under multiple copies of shared resources constraints ⋮ A two-stage solution approach for plastic injection machines scheduling problem

Cites Work

• Unnamed Item
• Unnamed Item
• Minimizing setup costs for parallel multi-purpose machines under load-balancing constraint
• Scheduling continuous aluminium casting lines
• A Dynamic Programming Solution to the Dynamic, Multi-Item, Single-Machine Scheduling Problem
• Exact algorithms for scheduling multiple families of jobs on parallel machines

This page was built for publication: An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times