Premium
Feasible Sequential Decisions and a Flexible Lagrangean‐Based Heuristic for Dynamic Multi‐Level Lot Sizing
Author(s) -
Ingold T.,
Gröflin H.
Publication year - 1997
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.1997.tb00089.x
Subject(s) - heuristics , mathematical optimization , sizing , heuristic , computer science , product (mathematics) , sequence (biology) , production (economics) , production planning , upper and lower bounds , mathematics , geometry , macroeconomics , biology , economics , visual arts , genetics , art , mathematical analysis
We propose an extended model for dynamic multi‐level lot sizing with general acyclic product structure and unconstrained resources (MLUR, including additional constraints on lot sizes and cumulative production. These allow for interactive decisions and flexible planning sequences. For three types of decisions we examine the space of feasible decisions, the main part being dedicated to single‐product decisions, In order to be able to solve the single‐product problems with the algorithm by Chen et al. ( Journal of Global Optimization , 4(4 , 397–413. We focus on the case where the decision space can be given by upper and lower bound constraints on lot sizes and cumulative production. We establish a characterization of this case as well as sufficient conditions of wide applicability and give algorithms to compute the bounds. As an application, we formulate a Lagrangean‐based heuristic using a primal procedure with flexible planning sequence. Extensive testing on classical MLUR problems shows consistent improvement in solution quality compared with other heuristics.