Feasible Sequential Decisions and a Flexible Lagrangean‐Based Heuristic for Dynamic Multi‐Level Lot Sizing

• T. Ingold

• H. Gröflin

抄録

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.

収録刊行物

• International Transactions in Operational Research

  International Transactions in Operational Research 4 (5-6), 327-340, 1997-11

  Wiley

キーワード

• Management of Technology and Innovation
• Management Science and Operations Research
• Strategy and Management
• Computer Science Applications
• Business and International Management

詳細情報

• CRID: 1363670319957853824
• NII論文ID: 30010588973
• DOI: 10.1111/j.1475-3995.1997.tb00089.x
• ISSN: 14753995
• ISSN: 09696016
• Web Site: https://api.wiley.com/onlinelibrary/tdm/v1/articles/10.1111%2Fj.1475-3995.1997.tb00089.x
• Web Site: https://onlinelibrary.wiley.com/doi/pdf/10.1111/j.1475-3995.1997.tb00089.x
• データソース種別:
  • Crossref
  • CiNii Articles