Heuristic and Exact Algorithms for the Identical Parallel Machine Scheduling Problem

DOI10.1287/ijoc.1070.0246zbMath1243.90060OpenAlexW2052841853MaRDI QIDQ2901015

Manuel Iori, Michele Monaci, Silvano Martello, Mauro Dell'Amico

Publication date: 28 July 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.1070.0246

zbMATH Keywords

schedulingcolumn generationbin packingidentical parallel machinesscatter search

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (15)

A characterization of optimal multiprocessor schedules and new dominance rules ⋮ Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms ⋮ An exact algorithm for parallel machine scheduling with conflicts ⋮ Novel Formulations and Logic-Based Benders Decomposition for the Integrated Parallel Machine Scheduling and Location Problem ⋮ A stand-alone branch-and-price algorithm for identical parallel machine scheduling with conflicts ⋮ Exact algorithms to minimize makespan on single and parallel batch processing machines ⋮ Unrelated parallel machine scheduling problem with special controllable processing times and setups ⋮ Partial solutions and multifit algorithm for multiprocessor scheduling ⋮ Minimizing the makespan on two identical parallel machines with mold constraints ⋮ Block rearranging elements within matrix columns to minimize the variability of the row sums ⋮ Two branch-and-bound algorithms for the robust parallel machine scheduling problem ⋮ A composite algorithm for multiprocessor scheduling ⋮ Optimal and heuristic solution methods for a multiprocessor machine scheduling problem ⋮ Friendly bin packing instances without integer round-up property ⋮ Iterated greedy algorithms for a complex parallel machine scheduling problem

This page was built for publication: Heuristic and Exact Algorithms for the Identical Parallel Machine Scheduling Problem