Solving Lot-Sizing Problems on Parallel Identical Machines Using Symmetry-Breaking Constraints
From MaRDI portal
Publication:2901053
DOI10.1287/ijoc.1080.0283zbMath1243.90147OpenAlexW3123954394MaRDI QIDQ2901053
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.1080.0283
Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35) Production models (90B30)
Related Items (24)
Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms ⋮ A tabu search algorithm for application placement in computer clustering ⋮ Symmetry breaking in mixed integer linear programming formulations for blocking two-level orthogonal experimental designs ⋮ Hybrid methods for lot sizing on parallel machines ⋮ Mathematical programming-based approaches for multi-facility Glass container production planning ⋮ Identical parallel machine scheduling with assurance of maximum waiting time for an emergency job ⋮ A branch-and-cut approach for the distributed no-wait flowshop scheduling problem ⋮ The consistent production routing problem ⋮ Scheduling multi-staged jobs on parallel identical machines and a central server with sequence-dependent setup times: an application to an automated kitchen ⋮ Vessel Service Planning in Seaports ⋮ Symmetry-breaking inequalities for ILP with structured sub-symmetry ⋮ A Matheuristic for the Multivehicle Inventory Routing Problem ⋮ Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems ⋮ Analytics Branching and Selection for the Capacitated Multi-Item Lot Sizing Problem with Nonidentical Machines ⋮ Exact solution approaches for the discrete lot-sizing and scheduling problem with parallel resources ⋮ Reformulation and a Lagrangian heuristic for lot sizing problem on parallel machines ⋮ Single and parallel machine capacitated lotsizing and scheduling: new iterative MIP-based neighborhood search heuristics ⋮ Classification and literature review of integrated lot-sizing and cutting stock problems ⋮ A matheuristic for parallel machine scheduling with tool replacements ⋮ Price-and-verify: a new algorithm for recursive circle packing using Dantzig-Wolfe decomposition ⋮ Parallel machine scheduling with tool loading ⋮ Operations planning test bed under rolling horizons, multiproduct, multiechelon, multiprocess for capacitated production planning modelling with \textit{strokes} ⋮ Profitable mixed capacitated arc routing and related problems ⋮ Models and algorithms for an integrated vessel scheduling and tug assignment problem within a canal harbor
This page was built for publication: Solving Lot-Sizing Problems on Parallel Identical Machines Using Symmetry-Breaking Constraints
