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

DOI10.1016/J.EJOR.2021.08.011MaRDI QIDQ2116870zbMATHOpenAlexFDO

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)

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)

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

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)