Two-dimensional Bin Packing Problem in batch scheduling.
The result's identifiers
Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Two-dimensional Bin Packing Problem in batch scheduling.
Original language description
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
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10103 - Statistics and probability
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
33rd International Conference Mathematical Methods in Economics MME 2015 Conference Proceedings
ISBN
978-80-261-0539-8
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
354-359
Publisher name
University of West Bohemia, Plzeň
Place of publication
University of West Bohemia, Plzeň
Event location
Cheb
Event date
Jan 1, 2015
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000387898900061