Publication detail
Using Genetic Algorithms to Solve a General Dynamic Lot Sizing Problem
DVOŘÁK, J. MARTINEK, V. KRÁL, J.
English title
Using Genetic Algorithms to Solve a General Dynamic Lot Sizing Problem
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, multiple constrained resources and time-varying cost parameters. The objective is to minimize the sum of setup, production, and inventory holding costs over the planning horizon. We propose the methods for solving this problem based on genetic algorithms.
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, multiple constrained resources and time-varying cost parameters. The objective is to minimize the sum of setup, production, and inventory holding costs over the planning horizon. We propose the methods for solving this problem based on genetic algorithms.
Keywords in English
dynamic lot sizing, general product structure, multiple constrained resources, genetic algorithms
RIV year
2002
Released
01.06.2002
Publisher
Brno University of Technology
Location
Brno, Czech Republic
ISBN
80-214-2135-5
Book
Proceedings of the 8th International Conference on Soft Computing MENDEL 2002
Pages count
131
BIBTEX
@inproceedings{BUT10556,
author="Jiří {Dvořák} and Vlastimil {Martinek} and Jan {Král},
title="Using Genetic Algorithms to Solve a General Dynamic Lot Sizing Problem",
booktitle="Proceedings of the 8th International Conference on Soft Computing MENDEL 2002",
year="2002",
month="June",
publisher="Brno University of Technology",
address="Brno, Czech Republic",
isbn="80-214-2135-5"
}