Heuristic Methods for Solving a General Dynamic Lot Sizing Problem

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F05%3APU55453" target="_blank" >RIV/00216305:26210/05:PU55453 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Heuristic Methods for Solving a General Dynamic Lot Sizing Problem

Original language description

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 and compare them with methods of other authors.

Czech name

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

Czech description

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 reprezentované orientovaným acyklickým grafem, kde každý uzel může mít několik předchůdců a/nebo následníků. 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, více omezených zdrojů 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ů.

Type

D - Article in proceedings

CEP classification

BB - Applied statistics, operational research

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2005

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Proceedings of the 4th International Conference on Advanced Manufacturing Technologies ICAMaT 2005

ISBN

973-27-1254-6

ISSN

—

e-ISSN

—

Number of pages

8

Pages from-to

327-334

Publisher name

The Publishing House of Romanian Academy

Place of publication

Bucharest

Event location

Bukurešť

Event date

Nov 3, 2005

Type of event by nationality

CST - Celostátní akce

UT code for WoS article

—