Publication detail

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

MARTINEK, V., DVOŘÁK, J.

Original Title

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

English Title

Mathematical models for optimization of lot sizes and schedules

Type

conference paper

Language

Czech

Original Abstract

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í.

English abstract

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.

Key words in English

dynamic lot sizing, job shop scheduling

Authors

MARTINEK, V., DVOŘÁK, J.

RIV year

2004

Released

1. 9. 2004

Publisher

AD&M, konferenční servis

Location

Ostrava

ISBN

80-239-3680-8

Book

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

Pages from

5

Pages to

19

Pages count

15

BibTex

@inproceedings{BUT17246,
  author="Vlastimil {Martinek} and Jiří {Dvořák}",
  title="Matematické modely pro optimalizaci výrobních dávek a rozvrhů.",
  booktitle="Sborník přednášek k 8. ročníku konference Inteligentní systémy pro praxi",
  year="2004",
  pages="15",
  publisher="AD&M, konferenční servis",
  address="Ostrava",
  isbn="80-239-3680-8"
}