The discrete lot-sizing and scheduling problem

DOI10.1016/0377-2217(90)90245-7zbMATH Open0689.90043OpenAlexW2028704098MaRDI QIDQ582202FDOQ582202

Authors: Bernhard Fleischmann 

Publication date: 1990

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

Full work available at URL: https://doi.org/10.1016/0377-2217(90)90245-7

Recommendations

• The discrete lot-sizing and scheduling problem with sequence-dependent setup costs
• scientific article; zbMATH DE number 4197717
• The single-item discrete lotsizing and scheduling problem: Optimization by linear and dynamic programming
• A linear description of the discrete lot-sizing and scheduling problem
• Some Extensions of the Discrete Lotsizing and Scheduling Problem

zbMATH Keywords

Lagrange multipliersbranch-and-boundmanufacturingLagrangean relaxationComputational resultsdiscrete lot-sizingscheduling several products

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39) Inventory, storage, reservoirs (90B05) Production models (90B30)

Cites Work

• Title not available (Why is that?)
• Strong Formulations for Multi-Item Capacitated Lot Sizing
• An Efficient Algorithm for Multi-Item Scheduling
• Optimal Lot-Sizing Algorithms for Complex Product Structures
• Computationally Efficient Optimal Solutions to the Lot-Sizing Problem in Multistage Assembly Systems
• Planning lot sizes and capacity requirements in a single stage production system
• The Dynamic Lot-Sizing Problem with Startup and Reservation Costs
• A Dynamic Programming Solution to the Dynamic, Multi-Item, Single-Machine Scheduling Problem
• A Production Scheduling Model by Bivalent Linear Programming

Cited In (76)

• Title not available (Why is that?)
• Discrete multi-module capacitated lot-sizing problems with multiple items
• Multi-level multi-item lot size planning with limited resources and general manufacturing structure.
• Single item lot-sizing problem for a warm/cold process with immediate lost sales
• The stochastic dynamic product cycling problem
• Real-world extensions to scheduling algorithms based on Lagrangian relaxation
• On discrete lot-sizing and scheduling on identical parallel machines
• Exact solution approaches for the discrete lot-sizing and scheduling problem with parallel resources
• Discrete lotsizing and scheduling by batch sequencing
• Multilevel capacitated lot-sizing and resource-constrained project scheduling: an integrating perspective
• Two-phase algorithm for lot size scheduling in single-stage production systems with parallel facilities
• COMBINING PROCESS SELECTION AND LOT SIZING MODELS FOR PRODUCTION SCHEDULING OF ELECTROFUSED GRAINS
• Single-item dynamic lot-sizing problems: an updated survey
• Lotsizing and scheduling for production planning
• Location, scheduling, design and integer programming
• Multi-item, single-machine scheduling problem with stochastic demands: a comparison of heuristics
• Um modelo de otimização para o problema integrado de dimensionamento de lotes e programação da produção em fábricas de refrigerantes
• The single-item discrete lotsizing and scheduling problem: Optimization by linear and dynamic programming
• Modeling industrial lot sizing problems: a review
• Campaign planning in time-indexed model formulations
• A linear description of the discrete lot-sizing and scheduling problem
• A Dual Ascent and Column Generation Heuristic for the Discrete Lotsizing and Scheduling Problem with Setup Times
• A Lagrangian heuristic for an integrated lot-sizing and fixed scheduling problem
• Discrete lot sizing and scheduling using product decomposition into attributes
• A genetic algorithm/mathematical programming approach to solve a two-level soft drink production problem
• Lot sizing and scheduling -- survey and extensions
• An approach for integrated scheduling and lot-sizing
• An evaluation of semidefinite programming based approaches for discrete lot-sizing problems
• Discrepancies in solutions between traditional and net present value formulations of finite horizon, discrete-time economic lot size problems
• The discrete lot-sizing and scheduling problem with sequence-dependent setup costs
• Integrative versus separate cycle scheduling heuristics for capacitated discrete lot sizing and sequencing problems
• The general lotsizing and scheduling problem
• Title not available (Why is that?)
• Modeling of period overlapping setup times
• Multi-product valid inequalities for the discrete lot-sizing and scheduling problem
• Buffer sizing in multi-product multi-reactor batch processes: Impact of allocation and campaign sizing policies
• Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches
• Capacitated lot-sizing and scheduling by Lagrangean relaxation
• On production planning and scheduling in food processing industry:modelling non-triangular setups andproduct decay
• Capacitated lot-sizing with sequence dependent setup costs
• Equivalence classes of problem instances for a continuous-time lot sizing and scheduling problem
• Simultaneous lotsizing and scheduling by combining local search with dual reoptimization
• Optimization of the stochastic dynamic production cycling problem by a genetic algorithm.
• Simultaneous lotsizing and scheduling problems: a classification and review of models
• Multi-level, single-machine lot sizing and scheduling (with initial inventory)
• On the discrete lot-sizing and scheduling problem with sequence-dependent changeover times
• Solution approaches for the soft drink integrated production lot sizing and scheduling problem
• Relax and fix heuristics to solve one-stage one-machine lot-scheduling models for small-scale soft drink plants
• Remarks on: “Some Extensions of the Discrete Lotsizing and Scheduling Problem”
• Dynamic nonlinear modelization of operational supply chain systems
• Solving the discrete lotsizing and scheduling problem with sequence dependent set-up costs and set-up times using the travelling salesman problem with time windows
• Dynamic capacitated lot-sizing problems: a classification and review of solution approaches
• The generalized scheduling problem for discrete production. II
• Discrete-time, economic lot scheduling problem on multiple, non-identical production lines
• Single item lot sizing problems
• Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions
• A comparison of two lot sizing-sequencing heuristics for the process industry
• Progress with single-item lot-sizing
• Lot sizing in capacitated production planning and control systems
• A decomposition approach for the general lotsizing and scheduling problem for parallel production lines
• The discrete lot-sizing and scheduling problem: Complexity and modification for batch availability
• Multi-stage simultaneous lot-sizing and scheduling for flow line production
• Models and Lagrangian heuristics for a two-level lot-sizing problem with bounded inventory
• A real-time dynamic lot-sizing heuristic for a manufacturing system subject to random setup times
• Simultaneous lotsizing and scheduling considering secondary resources: a general model, literature review and classification
• Title not available (Why is that?)
• Near-Optimal Scheduling for LTL with Future Discounting
• A fast computational procedure to solve the multi-item single machine lot scheduling optimization problem: The average cost case
• Title not available (Why is that?)
• Multi‐level, multi‐stage lot‐sizing and scheduling in the flexible flow shop with demand information updating
• Data-driven branching and selection for lot-sizing and scheduling problems with sequence-dependent setups and setup carryover
• Profit maximization in simultaneous lot-sizing and scheduling problem
• A note on linear programming and the single machine lot size scheduling problem
• Hierarchical production control for a flow shop with dynamic setup changes and random machine breakdowns
• Solving lot-sizing problem with quantity discount and transportation cost
• Explicit modeling of multi-period setup times in proportional lot-sizing and scheduling problem with variable capacity

This page was built for publication: The discrete lot-sizing and scheduling problem

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