Combining population-based and exact methods for multi-level capacitated lot-sizing problems

DOI10.1080/00207540600620963zbMath1114.90446OpenAlexW2167217969WikidataQ59389764 ScholiaQ59389764MaRDI QIDQ3430249

Karl F. Doerner, Christian Almeder, Rapeepan Pitakaso, Richard F. Hartl

Publication date: 21 March 2007

Published in: International Journal of Production Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207540600620963

zbMATH Keywords

ant colony optimizationproblem decompositionmixed-integer programmulti-level lot sizingmaterial requirements planning

Mathematics Subject Classification ID

Mixed integer programming (90C11)

Related Items (8)

Lead time considerations for the multi-level capacitated lot-sizing problem ⋮ Dynamic capacitated lot-sizing problems: a classification and review of solution approaches ⋮ Distance and matching-induced search algorithm for the multi-level lot-sizing problem with substitutable bill of materials ⋮ Multi-echelon supply chains with lead times and uncertain demands. A lot-sizing formulation and solutions ⋮ A variable neighborhood search with an effective local search for uncapacitated multilevel lot-sizing problems ⋮ Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic ⋮ Capacitated lot-sizing and scheduling with parallel machines, back-orders, and setup carry-over ⋮ A hybrid optimization approach for multi-level capacitated lot-sizing problems

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Multilevel capacitated lotsizing complexity and LP-based heuristics
• Mixed integer programming model formulations for dynamic multi-item multi-level capacitated lotsizing
• A heuristic for dynamic multi-item multi-level capacitated lotsizing for general product structures
• A new heuristic approach for the multi-item dynamic lot sizing problem
• A heuristic method for lot-sizing in multi-stage systems
• Heuristic genetic algorithms for general capacitated lot-sizing problems
• Randomized multi-level lot-sizing heuristics for general product structures.
• Multilevel Lot Sizing with Setup Times and Multiple Constrained Resources: Internally Rolling Schedules with Lot-Sizing Windows
• Improved Heuristics for Multi-Stage Requirements Planning Systems
• A Lagrangean-Based Heuristic for Dynamic Multilevel Multiitem Constrained Lotsizing with Setup Times
• METAHEURISTIC APPROACHES FOR THE MULTILEVEL RESOURCE-CONSTRAINED LOT-SIZING PROBLEM WITH SETUP AND LEAD TIMES

This page was built for publication: Combining population-based and exact methods for multi-level capacitated lot-sizing problems