O pewnych problemach szeregowania zadań z efektem uczenia się

Okołowski, D.

Artykuł - szczegóły

Tytuł artykułu

O pewnych problemach szeregowania zadań z efektem uczenia się

Autorzy

Okołowski D.

Identyfikatory

Warianty tytułu

On some scheduling problems with learning effect

Konferencja

XV Krajowa Konferencja Automatyzacji Procesów Dyskretnych, Zakopane, 20-23 września 2006r.

Języki publikacji

Abstrakty

Praca dotyczy wybranych problemów wielomaszynowego szeregowania zadań z efektem uczenia się oraz kryterium minimalizacji czasu zakończenia wykonywanych zadań. Przedstawiono przykłady, gdy nie jest możliwe zastosowanie dla tych problemów algorytmów szeregowania znanych dla problemów klasycznych. Podano modyfikacje wybranych klasycznych algorytmów szeregowania, pozwalające na ich zastosowanie dla problemów szeregowania jednostkowych zadań z efektem uczenia się.

In the paper selected problems of minimum makespan, parallel machine scheduling with learning effect are considered. It has been shown by examples that some classical scheduling algorithms are not applicable in the case of scheduling with learning effect. There have been given modifications of some classical scheduling algorithms which allow to apply them to scheduling unit processing time jobs with learning effect.

Słowa kluczowe

szeregowanie zadań problem wielomaszynowy efekt uczenia

scheduling parallel machine problem learning effect

Wydawca

Wydawnictwo Politechniki Śląskiej

Czasopismo

Zeszyty Naukowe. Automatyka / Politechnika Śląska

Rocznik

2006

Tom

z. 143

Strony

115--121

Opis fizyczny

Bibliogr. 14 poz.

Twórcy

autor

Okołowski D.

Zakład Algorytmiki i Programowania Uniwersytetu im. A. Mickiewicza, 61-614 Poznań, ul. Umultowska 87, tel.: (061) 829-53-31, darek@amu.edu.pl

Bibliografia

1. Bachman A., Janiak A.: Scheduling jobs with position dependent processing times. Journal of the Operational Research Society 55, 2004, p. 257-264.
2. Błażewicz J., Ecker K.H., Schmidt G., Węglarz J.: Scheduling in Computer and Manufacturing Systems. Springer-Verlag, Berlin-Heidelberg 1996.
3. Biskup D.: Single-machine scheduling with learning considerations. European Journal of Operational Research 115, 1999, p. 173-178.
4. Cheng T.C.E., Wang G.: Single Machine Scheduling with Learning Effect Considerations. Annals of Operation Research 98, 2000, p. 273-290.
5. Janiak A., Śnieżyk A.: Wielomaszynowe problemy szeregowania zadań z efektem uczenia się. Badania operacyjne i systemowe 1, 2004, s. 167-186.
6. Janiak A., Rudek R.: On a general model of the learning effect. Proceed-dings of the 11th IEEE International Conference on Methods and Models in Automation and Robotics MMAR 2005, p. 1115-1119.
7. Kou W.H., Yang D.L.: Minimizing the makespan in single machine scheduling problem with a time-based learning effect. Information Processing Letters 97, 2006, p. 64-67.
8. Leung J.Y.T.: Handbook of Scheduling: Algorithms, Models, and Performance Analysis. CRC Press 2004.
9. Lee W.C., Wu C.C.: Minimizing total completion time in a two-machine flowshop with learning effect. Internationl Journal of Production Economics 88, 2004, p. 85-93.
10. Mosheiov G.: Scheduling problems with a learning effect. European Journal of Operational Research 132, 2001, p. 687-693.
11. Mosheiov G.: Parallel machine scheduling with a learning effect. Journal of the Operational Research Society 52, 2001, p. 1165-1169
12. Mosheiov G., Sidney J.B.: Scheduling with general job-dependent learning curves. European Journal of Operational Research 147, 2003, p. 665-670.
13. Mosheiov G., Sidney J.B.: Note on scheduling with general learning curves to minimize the number of tardy jobs. Journal of the Operational Research Society 56, 2005, p. 110-112.
14. Wang J.B., Xia Z.Q.: Flow-shop scheduling with learning effect. Journal of the Operational Society 56, 2005, p. 1325-1330.

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-article-BSL2-0012-0038