Publication detail
Dynamic Lot Sizing under Stochastic Demands
HERŮDEK, V. DVOŘÁK, J.
Czech title
Optimalizace dynamických výrobních dávek při stochastické poptávce
English title
Dynamic Lot Sizing under Stochastic Demands
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 successors. We assume a finite planning horizon consisting of discrete time periods, dynamic lot sizes, multiple constrained resources, time-varying cost parameters and stochastic 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.
Czech abstract
Tento článek se zabývá víceúrovňovým vícevýrobkovým problémem optimalizace výrobních dávek v obecné výrobní struktuře 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 sestávající z diskrétních časových period, dynamické výrobní dávky, více omezených zdrojů, časově proměnné nákladové parametry a stochastickou poptávku. Cílem je minimalizovat součet celkových výrobních a seřizovacích nákladů, středních hodnot skladovacích nákladů a středních hodnot penalizací za neuspokojení poptávky. Článek popisuje matematický model tohoto problému a navrhuje metodu řešení založenou na genetickém algoritmu.
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 successors. We assume a finite planning horizon consisting of discrete time periods, dynamic lot sizes, multiple constrained resources, time-varying cost parameters and stochastic 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, stochastická poptávka, genetický algoritmus
Keywords in English
Dynamic lot sizes, general product structure, stochastic demands, genetic algorithm
RIV year
2007
Released
01.09.2007
Publisher
Vysoké učení technické v Brně
Location
Brno
ISBN
978-80-214-3474-5
Book
Stoptima - Mozaic 2007
Edition number
1
Pages from–to
37–42
Pages count
6
BIBTEX
@inproceedings{BUT26399,
author="Vladimír {Herůdek} and Jiří {Dvořák},
title="Dynamic Lot Sizing under Stochastic Demands",
booktitle="Stoptima - Mozaic 2007",
year="2007",
month="September",
pages="37--42",
publisher="Vysoké učení technické v Brně",
address="Brno",
isbn="978-80-214-3474-5"
}