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