Publication detail

Heuristic Methods for Solving a General Dynamic Lot Sizing Problem

DVOŘÁK, J. HERŮDEK, V. KONEČNÝ, P.

Czech title

Heuristické metody pro řešení problému dynamických výrobních dávek

English title

Heuristic Methods for Solving a General Dynamic Lot Sizing Problem

Type

conference paper

Language

cs

Original abstract

Tento článek se zabývá vícestupňovým vícevýrobkovým problémem dynamických výrobních dávek v obecné výrobní struktuře. Předpokládáme konečný plánovací horizont sestávající z diskrétních časových period, známou deterministickou poptávku v každé periodě, dynamické výrobní dávky, omezené zdroje a časově proměnné nákladové parametry. Cílem je minimalizace součtu seřizovacích, výrobních a skladovacích nákladů za plánovací horizont. Navrhujeme metody pro řešení tohoto problému založené na genetických algoritmech a srovnáváme je s metodami jiných autorů.

Czech abstract

Tento článek se zabývá vícestupňovým vícevýrobkovým problémem dynamických výrobních dávek v obecné výrobní struktuře. Předpokládáme konečný plánovací horizont sestávající z diskrétních časových period, známou deterministickou poptávku v každé periodě, dynamické výrobní dávky, omezené zdroje a časově proměnné nákladové parametry. Cílem je minimalizace součtu seřizovacích, výrobních a skladovacích nákladů za plánovací horizont. Navrhujeme metody pro řešení tohoto problému založené na genetických algoritmech a srovnáváme je s metodami jiných autorů.

English abstract

This paper deals with a dynamic multi-level multi-item lot sizing problem in a general production-assembly structure. We assume a finite planning horizon consisting of discrete time periods, known deterministic demands at each time period, dynamic lot sizes, 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 and compare them with methods of other authors.

Keywords in Czech

dynamické výrobní dávky, omezené zdroje, stochastické heuristické metody

Keywords in English

dynamic lot sizes, constrained resources, stochastic heuristic methods

RIV year

2006

Released

01.01.2006

Publisher

AD&M

Location

Ostrava

ISBN

80-239-6535-2

Book

Sborník přednášek k 9. ročníku konference Inteligentní systémy pro praxi

Edition number

1

Pages count

2

BIBTEX


@inproceedings{BUT24310,
  author="Jiří {Dvořák} and Vladimír {Herůdek} and Pavel {Konečný},
  title="Heuristické metody pro řešení problému dynamických výrobních dávek",
  booktitle="Sborník přednášek k 9. ročníku konference Inteligentní systémy pro praxi",
  year="2006",
  month="January",
  publisher="AD&M",
  address="Ostrava",
  isbn="80-239-6535-2"
}