A heuristic method for lot-sizing in multi-stage systems

DOI10.1016/S0305-0548(96)00097-4zbMath0891.90056MaRDI QIDQ1370714

Regina E. Berretta, Paulo Morelato França, Vinicius Amaral Armentano, Alistair Richard Clark

Publication date: 26 October 1997

Published in: Computers \& Operations Research (Search for Journal in Brave)

zbMATH Keywords

heuristiclot-sizingmulti-stage productioncapacity-constrained resourcesLagrangean lower bounds

Mathematics Subject Classification ID

Production models (90B30) Inventory, storage, reservoirs (90B05)

Related Items

Dynamic capacitated lot-sizing problems: a classification and review of solution approaches ⋮ Designing new heuristics for the capacitated lot sizing problem by genetic programming ⋮ METAHEURISTIC APPROACHES FOR THE MULTILEVEL RESOURCE-CONSTRAINED LOT-SIZING PROBLEM WITH SETUP AND LEAD TIMES ⋮ Combinação de abordagens GLSP e ATSP para o problema de dimensionamento e sequenciamento de lotes de produção de suplementos para nutrição animal ⋮ Multi-echelon supply chains with lead times and uncertain demands. A lot-sizing formulation and solutions ⋮ Using the EPQ for coordinated planning of a product with partial backordering and its components ⋮ A new multi-objective optimization method for master production scheduling problems using simulated annealing ⋮ Capacitated lot sizing with alternative routings and overtime decisions ⋮ Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs ⋮ Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem ⋮ Combining population-based and exact methods for multi-level capacitated lot-sizing problems ⋮ A lot-sizing problem in an automated foundry

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multilevel capacitated lotsizing complexity and LP-based heuristics
• Multi-stage production-inventory systems
• Minimum concave cost production system: A further generalization of multi-echelon model
• A facilities in series capacity constrained dynamic lot-size model
• Multi-level lot-sizing problem: Evaluation of a simulated-annealing heuristic
• The application of valid inequalities to the multi-stage lot-sizing problem
• Dynamic Version of the Economic Lot Size Model
• Echelon stock formulation for multi-stage lot-sizing with component lead times
• Computationally Efficient Optimal Solutions to the Lot-Sizing Problem in Multistage Assembly Systems
• Comparative analysis of lot-sizing models for multi-stage systems: a simulation study
• 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
• Heuristics for Multilevel Lot-Sizing with a Bottleneck
• Optimal Lot-Sizing Algorithms for Complex Product Structures
• 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
• Multi-Stage Production Planning
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• Improved Heuristics for Multi-Stage Requirements Planning Systems
• Dynamic Lot Size Models for Multi-Stage Assembly Systems
• Optimal and System Myopic Policies for Multi-Echelon Production/Inventory Assembly Systems
• A Heuristic for a Resource-capacitated Multi-stage Lot-sizing Problem with Lead Times
• A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System—A Network Approach
• A Facilities in Series Inventory Model with Nested Schedules
• Economic Lot Size Determination in Multi-Stage Assembly Systems