Just-in-Time Batch Scheduling Problem with Two-dimensional Bin Packing Constraints

Autor: Polyakovskiy, S., Makarowsky, A., M'Hallah, R.

Publikováno v: Proceedings of the Genetic and Evolutionary Computation Conference, 2017, pages 321-328

This paper introduces and approximately solves a multi-component problem where small rectangular items are produced from large rectangular bins via guillotine cuts. An item is characterized by its width, height, due date, and earliness and tardiness

Externí odkaz: http://arxiv.org/abs/1703.07290

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Between a rock and a hard place: the two-to-one assignment problem

Autor: Goossens, D.R., Polyakovskiy, S., Spieksma, F.C.R., Woeginger, G.J., Bampis, E., Jansen, K.

Publikováno v: Approximation and Online Algorithms (7th International Workshop, WAOA 2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers), 159-169
STARTPAGE=159;ENDPAGE=169;TITLE=Approximation and Online Algorithms (7th International Workshop, WAOA 2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers)
Approximation and Online Algorithms ISBN: 9783642124495
WAOA

We describe the two-to-one assignment problem, a problem in between the axial three-index assignment problem and the three-dimensional matching problem, having applications in various domains. For the (relevant) case of decomposable costs satisfying

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::473a9a223f093287f2623c4f86cb8dbb
https://research.tue.nl/nl/publications/4343f0b2-66de-4c58-a2c2-91d9b6b80e23

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.