Warianty tytułu
Production Scheduling in a Steel Sheet Processing Plant
Języki publikacji
Abstrakty
W pracy przedstawiono dwukryterialny problem harmonogramowania produkcji, który polega na jednoczesnym harmonogramowaniu zadań i ich grupowaniu w partie produktów. Motywacją badań była analiza procesu planowania w zakładzie przetwórczym blachy stalowej, w którym zlecenia są przetwarzane w systemie "make to order". Zagadnienie to jest połączeniem harmonogramowania zadań na pojedynczej maszynie z problemem pakowania pudełek. W artykule przedstawiono porównanie, otrzymanego z zakładu, planu produkcji z harmonogramami utworzonymi za pomocą prostej, dedykowanej heurystyki i algorytmu genetycznego. Wyniki badań dowiodły skuteczności proponowanych heurystyk. (abstrakt oryginalny)
The paper presents the bi-criteria problem of production scheduling that consists in simultaneous grouping products into batches and items scheduling. The motivation to undertake this research was analysis of scheduling process in a steel sheet processing plant in which orders are processed in make to order system. This problem is a combination of the Bin Packing Problem and the Single Machine Scheduling Problem. The article presents a comparison of actual production schedule with schedules created using simple dedicated heuristic and genetic algorithm. The results show the effectiveness of the heuristics used. (original abstract)
Czasopismo
---
Strony
99--105
Opis fizyczny
Twórcy
autor
- AGH Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
autor
- AGH Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
Bibliografia
- [1] Allahverdi A. i in., A survey of scheduling problems with setup times or costs. European Journal of Operational Research, No. 187(3), 2008, s. 985-1032.
- [2] Falkenauer E., A new representation and operators for GAs applied to grouping problems. Evolutionary Computation, No. 2(2), 1994, s. 123-144.
- [3] Janiak A., Kovalyov M.Y., Single machine scheduling subject to deadlines and resources dependent processing times. European Journal of Operational Research, No. 94, 1996, s. 284-291.
- [4] Mendez C. i in., State-of-the-art review of optimization methods for short-term scheduling of batch processes. Computers and Chemical Engineering, No. 30, 2006, s. 913-946.
- [5] Potts C.N., Van Wassenhove L.N., A decomposition algorithm for the single machine total tardiness problem. Operations Research Letters, No. 1(5), 1982, s. 177-181.
- [6] Potts C.N., Kovalyov M.Y., Scheduling with batching: a review. European Journal of Operational Research, No. 120, 2000, s. 228-249.
- [7] Reeves C.R., Hybrid genetic algorithms for bin-packing and related problems. Annals of Operational Research, No. 63, 1996, s. 371-396.
- [8] Stawowy A., Duda J., Bi-criteria single machine batch scheduling with bounded batch and job families, (w rękopisie).
- [9] Uzsoy R., Scheduling a single batch processing machine with non-identical job sizes. International Journal of Production Research, No. 32, 1994, s. 1615-1635.
- [10] Wąsik M., Stawowy A., Algorytmy szeregowania partii produkcyjnych na pojedynczej maszynie w przemyśle przetwórstwa blach stalowych, [w:] Zarządzanie przedsiębiorstwem [Dokument elektroniczny]: teoria i praktyka: XVII międzynarodowa konferencja naukowa: 26-27 listopada 2015, Kraków 2015.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171455525