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"
}