Timed route approaches for large multi-product multi-step capacitated production planning problems

DOI10.1016/J.EJOR.2021.08.011MaRDI QIDQ2116870zbMATH OpenOpenAlexFDO

Authors Sébastien Beraudy, Nabil Absi, Stèphane Dauzère-Pérès

Publication date 18 March 2022

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

column generationproduction planningmanufacturingmultiple stepstimed route

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Production models (90B30)

Recommendations

• Dynamic models of production with multiple operations and general processing times
• Manufacturing Planning Over Alternative Facilities: Modeling, Analysis and Algorithms
• Production Planning in Assembly Line Systems
• A polynomial algorithm for a multi-item capacitated production planning problem
• Routing flexibility and production scheduling in a flexible manufacturing system

Cites work

• A Column Generation Approach for Large-Scale Aircrew Rostering Problems
• A New Dantzig-Wolfe Reformulation and Branch-and-Price Algorithm for the Capacitated Lot-Sizing Problem with Setup Times
• A Primer in Column Generation
• A Tactical Planning Model for a Job Shop
• A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times
• An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles
• Branch-and-price: Column generation for solving huge integer programs
• Decomposition Principle for Linear Programs
• Dynamic capacitated lot-sizing problems: a classification and review of solution approaches
• Dynamic version of the economic lot size model
• Integration of lotsizing and scheduling decisions in a job-shop
• Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction
• Optimal wafer cutting in shuttle layout problems
• Order release planning by iterative simulation and linear programming: theoretical foundation and analysis of its shortcomings
• Semiconductor lot allocation using robust optimization
• Simultaneous lotsizing and scheduling problems: a classification and review of models
• Supply chain optimization in the pulp mill industry -- IP models, column generation and novel constraint branches.

Cited in

(2)

• Production planning with approved vendor matrices for a hard-disk drive manufacturer
• Column generation for service assignment in cloud-based manufacturing

This page was built for publication: Timed route approaches for large multi-product multi-step capacitated production planning problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2116870)