Multilevel capacitated lotsizing complexity and LP-based heuristics
From MaRDI portal
Publication:811334
DOI10.1016/0377-2217(91)90130-NzbMath0734.90036OpenAlexW1968039967MaRDI QIDQ811334
John O. McClain, Johan Maes, Luk N. Van Wassenhove
Publication date: 1991
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0377-2217(91)90130-n
Applications of mathematical programming (90C90) Abstract computational complexity for mathematical programming problems (90C60) Linear programming (90C05) Production models (90B30) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
A heuristic for dynamic multi-item multi-level capacitated lotsizing for general product structures ⋮ Neighbourhood search meta-heuristics for capacitated lot-sizing with sequence-dependent setups ⋮ Statistical search methods for lotsizing problems ⋮ Multi-item capacitated lot-sizing by a cross decomposition based algorithm ⋮ Solving large-scale profit maximization capacitated lot-size problems by heuristic methods ⋮ Lead time considerations for the multi-level capacitated lot-sizing problem ⋮ New integer optimization models and an approximate dynamic programming algorithm for the lot-sizing and scheduling problem with sequence-dependent setups ⋮ Lot sizing in capacitated production planning and control systems ⋮ The application of valid inequalities to the multi-stage lot-sizing problem ⋮ Efficient reformulations for dynamic lot-sizing problems with product substitution ⋮ Dynamic capacitated lot-sizing problems: a classification and review of solution approaches ⋮ Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches ⋮ A genetic algorithm/mathematical programming approach to solve a two-level soft drink production problem ⋮ Minimizing average project team size given multi-skilled workers with heterogeneous skill levels ⋮ Combined cutting stock and lot-sizing problem with pattern setup ⋮ Lagrangian heuristics for the capacitated multi-plant lot sizing problem with multiple periods and items ⋮ METAHEURISTIC APPROACHES FOR THE MULTILEVEL RESOURCE-CONSTRAINED LOT-SIZING PROBLEM WITH SETUP AND LEAD TIMES ⋮ A heuristic method for lot-sizing in multi-stage systems ⋮ The synchronized and integrated two-level lot sizing and scheduling problem: evaluating the generalized mathematical model ⋮ Reformulations of the shortest route model for dynamic multi-item multi-level capacitated lotsizing ⋮ The general lotsizing and scheduling problem ⋮ Production scheduling in a market-driven foundry: a mathematical programming approach versus a project scheduling metaheuristic algorithm ⋮ Matheuristics: survey and synthesis ⋮ Solving mixed integer programming production planning problems with setups by shadow price information. ⋮ A Lagrangian-based heuristic for the capacitated lot-sizing problem in parallel machines ⋮ A hybrid adaptive large neighborhood search heuristic for lot-sizing with setup times ⋮ Multi-item capacitated lot-sizing with demand uncertainty ⋮ Capacitated lot-sizing with extensions: a review ⋮ A coupling cutting stock-lot sizing problem in the paper industry ⋮ Hybrid matheuristics to solve the integrated lot sizing and scheduling problem on parallel machines with sequence-dependent and non-triangular setup ⋮ Lagrangean relaxation based heuristics for lot sizing with setup times ⋮ Multi-level multi-item lot size planning with limited resources and general manufacturing structure. ⋮ Variable fixing heuristics for solving multiple depot vehicle scheduling problem with heterogeneous fleet and time windows ⋮ Heuristic algorithms for dynamic capacitated lotsizing for production flow networks with setup times ⋮ Capacitated lot sizing and scheduling with parallel machines and shared buffers: A case study in a packaging company ⋮ DLSP for two-stage multi-item batch production ⋮ Solving uncapacitated multilevel lot-sizing problems using a particle swarm optimization with flexible inertial weight ⋮ Decentralized supply chain coordination through auction markets: dynamic lot-sizing in distribution networks ⋮ LP-based heuristics for the capacitated lot-sizing problem: The interaction of model formulation and solution algorithm ⋮ Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs ⋮ Workforce planning in a lotsizing mail processing problem ⋮ Disassembly scheduling: literature review and future research directions ⋮ Equivalence of the LP relaxations of two strong formulations for the capacitated lot-sizing problem with setup times ⋮ Integrated production/distribution planning in supply chains: An invited review ⋮ Multiple level production planning in rolling horizon assembly environments ⋮ Unnamed Item ⋮ Capacitated lot-sizing and scheduling with parallel machines, back-orders, and setup carry-over ⋮ COMBINING PROCESS SELECTION AND LOT SIZING MODELS FOR PRODUCTION SCHEDULING OF ELECTROFUSED GRAINS ⋮ Multi-objective optimization of integrated lot-sizing and scheduling problem in flexible job shops ⋮ Worst case analysis of relax and fix heuristics for lot-sizing problems ⋮ A dynamic lot sizing model with exponential machine breakdowns ⋮ Mixed integer programming model formulations for dynamic multi-item multi-level capacitated lotsizing ⋮ Lot sizing and scheduling -- survey and extensions ⋮ Solving Multi-Level Capacitated Lot Sizing Problems via a Fix-and-Optimize Approach ⋮ Analysis of solution space-dependent performance of simulated annealing: The case of the multi-level capacitated lot sizing problem ⋮ A hybrid optimization approach for multi-level capacitated lot-sizing problems ⋮ Aggregate scheduling and network solving of multi-stage and multi-item manufacturing systems ⋮ GRASP heuristic with path-relinking for the multi-plant capacitated lot sizing problem ⋮ Comparative approaches to equipment scheduling in high volume factories ⋮ Single item lot sizing problems ⋮ Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions ⋮ Combining population-based and exact methods for multi-level capacitated lot-sizing problems ⋮ Competitive methods for multi-level lot sizing and scheduling: tabu search and randomized regrets ⋮ A lot-sizing problem in an automated foundry ⋮ Heuristic genetic algorithms for general capacitated lot-sizing problems
Cites Work
- Unnamed Item
- Unnamed Item
- A simple heuristic for the multi-item single level capacitated lotsizing problem
- A facilities in series capacity constrained dynamic lot-size model
- Planning lot sizes and capacity requirements in a single stage production system
- Dynamic Version of the Economic Lot Size Model
- A cyclical scheduling heuristic for lot sizing with capacity constraints
- Computationally Efficient Optimal Solutions to the Lot-Sizing Problem in Multistage Assembly Systems
- Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction
- Network Programming Models for Production Scheduling in Multi-Stage, Multi-Item Capacitated Systems
- The Multi-Item Capacitated Lot Size Problem: Error Bounds of Manne's Formulations
- Strong Formulations for Multi-Item Capacitated Lot Sizing
- Deterministic Production Planning: Algorithms and Complexity
- Optimal Multi-Level Lot Sizing for Requirements Planning Systems
- Heuristic Techniques for Simultaneous Scheduling of Production and Distribution in Multi-Echelon Structures: Theory and Empirical Comparisons
- Improved Heuristics for Multi-Stage Requirements Planning Systems
- Dynamic Lot Size Models for Multi-Stage Assembly Systems
- A Deterministic Multiproduct, Multi-Facility Production and Inventory Model
- A Facilities in Series Inventory Model with Nested Schedules
