A Lagrangian heuristic for an integrated lot-sizing and fixed scheduling problem

DOI10.1016/j.ejor.2015.01.034zbMath1346.90062OpenAlexW2071658580MaRDI QIDQ319274

Cathy Wolosewicz, Stéphane Dauzère-Pérès, Riad Aggoune

Publication date: 6 October 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.2015.01.034

zbMATH Keywords

Lagrangian relaxationschedulingproduction planningheuristiclot sizing

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Inventory, storage, reservoirs (90B05)

Related Items

Simultaneous lotsizing and scheduling problems: a classification and review of models, Lagrangian heuristics for the capacitated multi-plant lot sizing problem with multiple periods and items, A heuristic based on mathematical programming for a lot-sizing and scheduling problem in mold-injection production, Rolling horizon-based heuristics for solving a production-routing problem with price-dependent demand, A branch and price algorithm to solve the integrated production planning and scheduling in bulk ports, Order release planning by iterative simulation and linear programming: theoretical foundation and analysis of its shortcomings

Cites Work

• Unnamed Item
• 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
• The discrete lot-sizing and scheduling problem
• Multiple machine continuous setup lotsizing with sequence-dependent setups
• The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times
• Analysis of relaxations for the multi-item capacitated lot-sizing problem
• Capacitated lot-sizing and scheduling by Lagrangean relaxation
• Lot sizing and scheduling -- survey and extensions
• Multi-resource shop scheduling with resource flexibility
• A genetic algorithm for multi-level, multi-machine lot sizing and scheduling
• Integration of lotsizing and scheduling decisions in a job-shop
• The general lotsizing and scheduling problem
• A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling.
• Deterministic job-shop scheduling: Past, present and future
• Simultaneous lotsizing and scheduling by combining local search with dual reoptimization
• An approach for integrated scheduling and lot-sizing
• Lead time considerations for the multi-level capacitated lot-sizing problem
• Dynamic Version of the Economic Lot Size Model
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0(n log n) or 0(n) Time
• Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case
• Improved Algorithms for Economic Lot Size Problems
• A Lagrangean-Based Heuristic for Dynamic Multilevel Multiitem Constrained Lotsizing with Setup Times
• On the importance of sequencing decisions in production planning and scheduling
• The impact of sequencing decisions on multi-item lot sizing and scheduling in flow shops
• Single machine multi-product capacitated lot sizing with sequence-dependent setups
• Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm