Publication detail
Solving General Dynamic Lot Sizing Problem by Means of Stochastic Heuristic Methods.
DVOŘÁK, J. MARTINEK, V. PALÍNEK, K.
English title
Solving General Dynamic Lot Sizing Problem by Means of Stochastic Heuristic Methods.
Type
conference paper
Language
en
Original abstract
This paper deals with a dynamic multi-level multi-item lot sizing problem in a general production-assembly structure represented by a directed acyclic network, where each node may have several predecessors and/or successors. We assume a finite planning horizon consisting of discrete time periods, known deterministic demands at each time period, dynamic lot sizes, and time-varying cost parameters. The objective is to minimize the sum of setup, production, and inventory holding costs over the planning horizon. We study the possibilities of solving this problem by means of genetic algorithm, simulated annealing, and tabu search.
English abstract
This paper deals with a dynamic multi-level multi-item lot sizing problem in a general production-assembly structure represented by a directed acyclic network, where each node may have several predecessors and/or successors. We assume a finite planning horizon consisting of discrete time periods, known deterministic demands at each time period, dynamic lot sizes, and time-varying cost parameters. The objective is to minimize the sum of setup, production, and inventory holding costs over the planning horizon. We study the possibilities of solving this problem by means of genetic algorithm, simulated annealing, and tabu search.
Keywords in English
Dynamic lot sizing, general product structure, stochastic heuristic methods.
RIV year
2001
Released
05.06.2001
Publisher
Slovak University of Technology Bratislava
Location
Bratislava
ISBN
80-227-1542-5
Book
Proceedings of the 13th International Conference on PROCESS CONTROL ‘01
Pages count
7
BIBTEX
@inproceedings{BUT3372,
author="Jiří {Dvořák} and Vlastimil {Martinek} and Kamil {Palínek},
title="Solving General Dynamic Lot Sizing Problem by Means of Stochastic Heuristic Methods.",
booktitle="Proceedings of the 13th International Conference on PROCESS CONTROL ‘01",
year="2001",
month="June",
publisher="Slovak University of Technology Bratislava",
address="Bratislava",
isbn="80-227-1542-5"
}