Publication detail
Optimization of Lot Sizes under Uncertainty
HERŮDEK, V. DVOŘÁK, J. GRULICH, M.
Czech title
Optimalizace výrobních dávek v podmínkách neurčitosti.
English title
Optimization of Lot Sizes under Uncertainty
Type
conference paper
Language
cs
Original abstract
Příspěvek pojednává o vícestupňovém a vícevýrobkovém problému optimalizace výrobních dávek pro obecné výrobně montážní struktury reprezentované orientovaným acyklickým grafem, kde každý uzel může mít několik předchůdců a následníků. Předpokládáme konečný plánovací horizont složený z diskrétních časových period, dynamické výrobní dávky, několik kapacitně omezených zdrojů, časově proměnné nákladové parametry a neurčitou poptávku. Cílem je minimalizace součtu celkových výrobních a seřizovacích nákladů a středních hodnot skladovacích nákladů a ztrát za neuspokojenou poptávku. Příspěvek popisuje matematický model tohoto problému a navrhuje metodu řešení založenou na genetickém algoritmu.
Czech abstract
Příspěvek pojednává o vícestupňovém a vícevýrobkovém problému optimalizace výrobních dávek pro obecné výrobně montážní struktury reprezentované orientovaným acyklickým grafem, kde každý uzel může mít několik předchůdců a následníků. Předpokládáme konečný plánovací horizont složený z diskrétních časových period, dynamické výrobní dávky, několik kapacitně omezených zdrojů, časově proměnné nákladové parametry a neurčitou poptávku. Cílem je minimalizace součtu celkových výrobních a seřizovacích nákladů a středních hodnot skladovacích nákladů a ztrát za neuspokojenou poptávku. Příspěvek popisuje matematický model tohoto problému a navrhuje metodu řešení založenou na genetickém algoritmu.
English abstract
This paper deals with a multi-level multi-item lot sizing problem for general production-assembly structures represented by a directed acyclic graph, where each node may have several predecessors and successors. We assume a finite planning horizon consisting of discrete time periods, dynamic lot sizes, multiple constrained resources, time-varying cost parameters, and uncertain demands. The objective is to minimize the sum of total production and setup costs and mean values of holding costs and backorder penalty costs. The paper describes a mathematical model of this problem and proposes a solution method based on genetic algorithm.
Keywords in Czech
Dynamické výrobní dávky; obecná výrobní struktura; neurčitá poptávka; genetický algoritmus.
Keywords in English
Dynamic lot sizes; general production structure; uncertain demand; genetic algorithm.
RIV year
2008
Released
25.06.2008
ISBN
978-80-214-3774-6
Book
REQUEST '08
Pages from–to
60–67
Pages count
8
BIBTEX
@inproceedings{BUT33827,
author="Vladimír {Herůdek} and Jiří {Dvořák} and Martin {Grulich},
title="Optimalizace výrobních dávek v podmínkách neurčitosti.",
booktitle="REQUEST '08",
year="2008",
month="June",
pages="60--67",
isbn="978-80-214-3774-6"
}