"Learning effect" considerations in single machine scheduling problems

• Autorzy: Bachman, A. , Janiak, A. , Kozłowski, J.

Warianty tytułu

PL

"Efekt uczenia" w jednomaszynowych problemach szeregowania zadań

• Języki publikacji: EN

Abstrakty

EN

The paper deals with single machine scheduling problems, in which job processing time is given as a non-increasing function dependent on the number of previuosly executed jobs. Such a dependency describes a "learning effect", which frequently occurs in manufacturing processes. We presented a detailed literature survey of scheduling problems, in which this phenomenon has been investigated. We solved optimally five problems with "learning effect" considerations for the following criteria: the makespan, the total completion time and the total weighted completion time.

PL

Niniejsza praca jest poświęcona zjawisku, które można określić mianem "efektu uczenia", a które występuje bardzo często w problemach harmonogramowania procesów produkcyjnych. W pracy scharakteryzowano modele opisujące badane zjawisko. Zebrano rezultaty związane z jednomaszynowymi problemami szeregowania, w których czas wykonywania zadania opisuje "efekt uczenia", tzn. jest dany jako nierosnąca funkcja zależna od liczby zadań wykonanych uprzednio. Rozwiązano optymalnie pięć problemów szeregowania przy rozpatrywanych modelach czasu wykonywania zadania dla następujących kryteriów: minimalizacja długości uszeregowania, minimalizacja sumy czasów zakończenia wykonania zadań oraz minimalizacja sumy ważonych czasów zakończenia wykonania zadań.

Słowa kluczowe

PL

efekt uczenia; szeregowanie zadań

EN

learning effect; scheduling

• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2001
• Tom: T. 5, z. 1/2
• Strony: 65-70
• Opis fizyczny: Bibliogr. 6 poz., tab.

Twórcy

autor

Bachman, A.

autor

Janiak, A.

autor

Kozłowski, J.

• Instytut Cybernetyki Technicznej, Politechnika Wrocławska

Bibliografia

• [1] Biskup D.: Single-machine scheduling with learning considerations. European Journal of Operational Research, 115, 1999, 173-178
• [2] Cheng T.C.E., Wang G.: Single machine scheduling with learning effect considerations. Working paper, Faculty of Business and Information Systems, The Hong Kong Polytechnic University 1999 (accepted for publication in Annals of Operations Research)
• [3] Garey M.R., Johnson D.S.: Computers and Intractability: A Guide to the Theory of NP-completeness. San Francisco, Freeman 1979
• [4] Graham R.L., Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics, 3,1979,287-326
• [5] Mosheiov G.: Scheduling problems with a learning effect. Working paper, School of Business Administration and Department of Statistics, The Hebrew University, Jerusalem, Israel, 2000 (accepted for publication in European Journal of Operational Research)
• [6] Papadimitrou C.H., Steiglitz K.: Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs NJ, Prentice-Hall 1982

Uwagi

PL