Modeling lotsizing and scheduling problems with sequence dependent setups

DOI10.1016/J.EJOR.2014.05.018zbMath1339.90027OpenAlexW2076622260MaRDI QIDQ297372

Bernardo Almada-Lobo, Luis Guimarães, Diego Klabjan

Publication date: 27 June 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2014.05.018

zbMATH Keywords

production planningmixed-integer programmingcomputational benchmarklotsizing and schedulingsequence-dependent setups

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35) Production models (90B30) Inventory, storage, reservoirs (90B05)

Related Items (13)

Simultaneous lotsizing and scheduling problems: a classification and review of models ⋮ New integer optimization models and an approximate dynamic programming algorithm for the lot-sizing and scheduling problem with sequence-dependent setups ⋮ A computational study of the general lot-sizing and scheduling model under demand uncertainty via robust and stochastic approaches ⋮ Scheduling wine bottling operations with multiple lines and sequence-dependent set-up times: robust formulation and a decomposition solution approach ⋮ On production planning and scheduling in food processing industry:modelling non-triangular setups andproduct decay ⋮ A heuristic based on mathematical programming for a lot-sizing and scheduling problem in mold-injection production ⋮ A branch-and-price algorithm for parallel machine campaign planning under sequence dependent family setups and co-production ⋮ A mixed-integer programming model for an integrated production planning problem with preventive maintenance in the pulp and paper industry ⋮ The capacitated lot-sizing and energy efficient single machine scheduling problem with sequence dependent setup times and costs in a closed-loop supply chain network ⋮ Valid inequalities and extended formulations for lot-sizing and scheduling problem with sequence-dependent setups ⋮ Hybrid matheuristics to solve the integrated lot sizing and scheduling problem on parallel machines with sequence-dependent and non-triangular setup ⋮ Classification and literature review of integrated lot-sizing and cutting stock problems ⋮ A multi-stage stochastic programming model of lot-sizing and scheduling problems with machine eligibilities and sequence-dependent setups

Cites Work

• Unnamed Item
• New formulation for the high multiplicity asymmetric traveling salesman problem with application to the Chesapeake problem
• Capacitated lot-sizing and scheduling with sequence-dependent, period-overlapping and non-triangular setups
• Single and parallel machine capacitated lotsizing and scheduling: new iterative MIP-based neighborhood search heuristics
• Multiple machine continuous setup lotsizing with sequence-dependent setups
• Capacitated lot-sizing with extensions: a review
• A comparative analysis of several asymmetric traveling salesman problem formulations
• Lot sizing and scheduling -- survey and extensions
• MIP modelling of changeovers in production planning and scheduling problems
• The discrete lot-sizing and scheduling problem with sequence-dependent setup costs
• The general lotsizing and scheduling problem
• Simultaneous lotsizing and scheduling on parallel machines
• Capacitated lot-sizing with sequence dependent setup costs
• Simultaneous lotsizing and scheduling by combining local search with dual reoptimization
• Pricing, relaxing and fixing under lot sizing and scheduling
• Modelling Practical Lot-Sizing Problems as Mixed-Integer Programs
• Lotsizing and Scheduling on Parallel Machines with Sequence-Dependent Setup Costs
• The prize collecting traveling salesman problem
• Rolling-horizon lot-sizing when set-up times are sequence-dependent
• Modeling industrial lot sizing problems: a review
• Single machine multi-product capacitated lot sizing with sequence-dependent setups

This page was built for publication: Modeling lotsizing and scheduling problems with sequence dependent setups