Computationally Efficient Optimal Solutions to the Lot-Sizing Problem in Multistage Assembly Systems
From MaRDI portal
Publication:3346072
DOI10.1287/mnsc.30.2.222zbMath0552.90045OpenAlexW2030189831MaRDI QIDQ3346072
Panayotis Afentakis, Uday S. Karmarkar, Bezalel Gavish
Publication date: 1984
Published in: Management Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/mnsc.30.2.222
heuristicsLagrangean relaxationbranch and bound algorithmComputational resultsmultistage production systemsmaterial requirements planingmultistorage assembly systemsscheduling of lot sizes
Numerical mathematical programming methods (65K05) Integer programming (90C10) Production models (90B30)
Related Items (52)
A heuristic for dynamic multi-item multi-level capacitated lotsizing for general product structures ⋮ A simple lower bound to the dynamic assembly problem ⋮ CMIT, capacitated multi-level implosion tool ⋮ Competitive production scheduling: A two-firm, noncooperative finite dynamic game ⋮ Statistical search methods for lotsizing problems ⋮ Lot sizing in capacitated production planning and control systems ⋮ Scalable methodology for supply chain inventory coordination with private information ⋮ The application of valid inequalities to the multi-stage lot-sizing problem ⋮ Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches ⋮ METAHEURISTIC APPROACHES FOR THE MULTILEVEL RESOURCE-CONSTRAINED LOT-SIZING PROBLEM WITH SETUP AND LEAD TIMES ⋮ An optimal lot-sizing model for multi-stage series/assembly systems ⋮ Minimum concave cost production system: A further generalization of multi-echelon model ⋮ A heuristic method for lot-sizing in multi-stage systems ⋮ Strong formulations for mixed integer programming: A survey ⋮ On the stability region for multi-level inventory problems ⋮ Lot-sizing in a class of multistage production inventory systems ⋮ Setup cost stability region for the multi-level dynamic lot sizing problem ⋮ Combining items for lot sizing in multi-level assembly systems ⋮ Improved heuristic methods for multiple stage production planning. ⋮ LS-LIB: A Library of Tools for Solving Production Planning Problems ⋮ Multi-stage production-inventory systems ⋮ Multi-level production scheduling for a class of flexible machining and assembly systems ⋮ A survey of lower bounding methodologies for production/inventory models ⋮ A dual algorithm for the economic lot-sizing problem ⋮ Primal-dual approach to the single level capacitated lot-sizing problem ⋮ A system for priority routing and capacity assignment in packet switched networks ⋮ A distribution multi-echelon lot-size model ⋮ Capacitated lot-sizing and scheduling by Lagrangean relaxation ⋮ An improved branch and bound algorithm for minimum concave cost network flow problems ⋮ Heuristic algorithms for dynamic capacitated lotsizing for production flow networks with setup times ⋮ Integrated procurement-production systems: A review ⋮ A variable neighborhood search with an effective local search for uncapacitated multilevel lot-sizing problems ⋮ Neighborhood search techniques for solving uncapacitated multilevel lot-sizing problems ⋮ Solving uncapacitated multilevel lot-sizing problems using a particle swarm optimization with flexible inertial weight ⋮ Single-point stochastic search algorithms for the multi-level lot-sizing problem ⋮ A reduced variable neighborhood search algorithm for uncapacitated multilevel lot-sizing problems ⋮ The discrete lot-sizing and scheduling problem ⋮ Decentralized multi-level uncapacitated lot-sizing by automated negotiation ⋮ Comparative analysis of lot-sizing models for multi-stage systems: a simulation study ⋮ Satisfying market demands with delivery obligations or delivery charges ⋮ Schumann, a modeling framework for supply chain management under uncertainty ⋮ Multi-level lot-sizing problem: Evaluation of a simulated-annealing heuristic ⋮ Integrated production/distribution planning in supply chains: An invited review ⋮ Multiple level production planning in rolling horizon assembly environments ⋮ Randomized multi-level lot-sizing heuristics for general product structures. ⋮ Production lot sizing in failure prone two-stage serial systems ⋮ Material allocation in MRP with tardiness penalties ⋮ A production planning model for an unreliable production facility: case of finite horizon and single demand ⋮ A lot-sizing problem in an automated foundry ⋮ Echelon stock formulation for multi-stage lot-sizing with component lead times ⋮ Multilevel capacitated lotsizing complexity and LP-based heuristics ⋮ Heuristic genetic algorithms for general capacitated lot-sizing problems
This page was built for publication: Computationally Efficient Optimal Solutions to the Lot-Sizing Problem in Multistage Assembly Systems
