Matematické modely pro optimalizaci výrobních dávek a rozvrhů.

Mathematical models for optimization of lot sizes and schedules

conference paper

cs

Příspěvek se zabývá integrací vícevýrobkového vícestupňového problému dynamických výrobních dávek a problému rozvrhování v obecné výrobně-montážní struktuře. Tato struktura je reprezentována orientovaným acyklickým grafem, v němž každý uzel může mít několik bezprostředních předchůdců a/nebo několik bezprostředních následníků. Předpokládáme konečný plánovací horizont složený z diskrétních časových period, známou pevně danou poptávku po jednotlivých výrobcích v každé periodě, dynamické výrobní dávky a časově proměnné nákladové parametry. Cílem je minimalizace sumy seřizovacích, výrobních a skladovacích nákladů v daném plánovacím horizontu a určení velikosti výrobních dávek a nalezení vhodného pořadí zpracování těchto dávek na jednotlivých strojích. V článku jsou prezentovány modely pro integrované řešení tohoto problému a naznačeny možné přístupy k řešení.

Příspěvek se zabývá integrací vícevýrobkového vícestupňového problému dynamických výrobních dávek a problému rozvrhování v obecné výrobně-montážní struktuře. Tato struktura je reprezentována orientovaným acyklickým grafem, v němž každý uzel může mít několik bezprostředních předchůdců a/nebo několik bezprostředních následníků. Předpokládáme konečný plánovací horizont složený z diskrétních časových period, známou pevně danou poptávku po jednotlivých výrobcích v každé periodě, dynamické výrobní dávky a časově proměnné nákladové parametry. Cílem je minimalizace sumy seřizovacích, výrobních a skladovacích nákladů v daném plánovacím horizontu a určení velikosti výrobních dávek a nalezení vhodného pořadí zpracování těchto dávek na jednotlivých strojích. V článku jsou prezentovány modely pro integrované řešení tohoto problému a naznačeny možné přístupy k řešení.

This contribution deals with integration of a multi-level multi-item dynamic lot-sizing problem and scheduling problem in a general production-assembly structure. This structure is represented by a directed acyclic network, where each node may have several immediate predecessors and/or several immediate successors. We assume a finite planning horizon consisting of discrete time periods, known determinic 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, determine the lot-sizes and find the appropriate sequence of processing lot-sizes on the machines. We present the models of integrated lot-sizing and scheduling problem and suggest possible approaches.

dynamic lot sizing, job shop scheduling

2004

01.09.2004

AD&M, konferenční servis

Ostrava

80-239-3680-8

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

15