Analysis of solution space-dependent performance of simulated annealing: The case of the multi-level capacitated lot sizing problem

DOI10.1016/S0305-0548(99)00064-7zbMath0957.90043MaRDI QIDQ1571038

Linet Özdamar, Gulay Barbarosoglu

Publication date: 9 July 2000

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

zbMATH Keywords

simulated annealingdynamic multi-level capacitated lot sizing problemneighbourhood transition schemes

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Production models (90B30)

Related Items (7)

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 ⋮ Meta-heuristic algorithms for solving a fuzzy single-period problem ⋮ A capacitated lot sizing problem with stochastic setup times and overtime ⋮ Single-point stochastic search algorithms for the multi-level lot-sizing problem ⋮ An optimization framework for solving capacitated multi-level lot-sizing problems with backlogging ⋮ Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs

Cites Work

• Unnamed Item
• Optimization by Simulated Annealing
• Multilevel capacitated lotsizing complexity and LP-based heuristics
• Analysis of relaxations for the multi-item capacitated lot-sizing problem
• Simulated annealing: Practice versus theory
• A comparison of two methods for solving 0-1 integer programs using a general purpose simulated annealing algorithm
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• Computational Complexity of the Capacitated Lot Size Problem
• General Purpose Simulated Annealing
• Simultaneous lot sizing and loading of product families on parallel facilities of different classes
• A Lagrangean-Based Heuristic for Dynamic Multilevel Multiitem Constrained Lotsizing with Setup Times

This page was built for publication: Analysis of solution space-dependent performance of simulated annealing: The case of the multi-level capacitated lot sizing problem