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

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)

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

Cites work

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

Cited in

(76)

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

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)