PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2016 | 81 | 99--105
Tytuł artykułu

Harmonogramowanie zadań produkcyjnych w wytwórni blach dachowych

Treść / Zawartość
Warianty tytułu
Production Scheduling in a Steel Sheet Processing Plant
Języki publikacji
PL
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)
EN
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)
Rocznik
Tom
81
Strony
99--105
Opis fizyczny
Twórcy
autor
  • AGH Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
  • 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

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.