Two-dimensional Bin Packing Problem in batch scheduling.

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F46747885%3A24210%2F15%3A00002339" target="_blank" >RIV/46747885:24210/15:00002339 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Two-dimensional Bin Packing Problem in batch scheduling.

Popis výsledku v původním jazyce

Recently, there is great focus on production planning scheduling as a tool how to meet customer demand. This is based on technical attributes e.g. constraints like processing, setup transportation time etc., but also on specific requirements as maximal dimensions, temperature, material. That is why Advanced Planning and Scheduling systems become more and more important. However, it heavily depends on kind of used constrains and it is usual to focus only on time availability of machines. This article is following recent trends in constrained scheduling considering special technologies as heat treatment, blackening, nitration etc. There is necessary to take in account manufacturing batch which is usually containing parts of several preceding batches so products with different dimensions which have to be processed in work space of given technology. This article is proposing early research done by reviewing two-dimensional Bin Packing Problem and by developing and testing algorithm inspired by Maximal Rectangle approach with goal to discuss further use in batch scheduling of heat treatment technologies. The research reported in this paper was supported by targeted support for specific university research within the student grant competition TUL

Název v anglickém jazyce

Two-dimensional Bin Packing Problem in batch scheduling.

Popis výsledku anglicky

Recently, there is great focus on production planning scheduling as a tool how to meet customer demand. This is based on technical attributes e.g. constraints like processing, setup transportation time etc., but also on specific requirements as maximal dimensions, temperature, material. That is why Advanced Planning and Scheduling systems become more and more important. However, it heavily depends on kind of used constrains and it is usual to focus only on time availability of machines. This article is following recent trends in constrained scheduling considering special technologies as heat treatment, blackening, nitration etc. There is necessary to take in account manufacturing batch which is usually containing parts of several preceding batches so products with different dimensions which have to be processed in work space of given technology. This article is proposing early research done by reviewing two-dimensional Bin Packing Problem and by developing and testing algorithm inspired by Maximal Rectangle approach with goal to discuss further use in batch scheduling of heat treatment technologies. The research reported in this paper was supported by targeted support for specific university research within the student grant competition TUL

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10103 - Statistics and probability

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2015

Kód důvěrnosti údajů

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

Název statě ve sborníku

33rd International Conference Mathematical Methods in Economics MME 2015 Conference Proceedings

ISBN

978-80-261-0539-8

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

354-359

Název nakladatele

University of West Bohemia, Plzeň

Místo vydání

University of West Bohemia, Plzeň

Místo konání akce

Cheb

Datum konání akce

1. 1. 2015

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000387898900061