Heurystyczny algorytm planowania rozdziału zadań dla systemu z maszynami równoległymi o ograniczonych zasobach

• Autorzy: Buchalski Z.

Warianty tytułu

EN

An heuristic algorithm for tasks scheduling on parallel machines system with limited resources

• Języki publikacji: PL

Abstrakty

PL

Praca dotyczy zagadnienia czasowo-optymalnego przydziału n zadań niezależnych i zasobu nieodnawialnego do m maszyn równoległych. Dla zadanej funkcji czasu realizacji zadań sformułowano model matematyczny zagadnienia oraz zaprezentowano algorytm heurystyczny dla rozwiązania postawionego problemu. Przedstawiono wyniki badań komputerowych wykonanych na bazie zaproponowanego algorytmu heurystycznego.

EN

In the paper problem of time-optimal allocation of n independent tasks and nonrenewable resources to m parallel machines is considered. For some tasks execution time function the mathematical model of this problem is formulated and an heuristic algorithm for solution this problem is presented. Some results of executed computer research for basis of proposed heuristic algorithm are presented.

Słowa kluczowe

PL

szeregowanie zadań; system maszyn równoległych; algorytmy heurystyczne

EN

tasks scheduling; parallel machines system; heuristic algorithms

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2007
• Tom: T. 11, z. 1-2
• Strony: 61--69
• Opis fizyczny: Bibliogr. 15 poz., tab.

Twórcy

autor

Buchalski Z.

• Instytut Informatyki, Automatyki i Robotyki, Politechnika Wrocławska

Bibliografia

• [1] Bachman A., Janiak A.: Jednomaszynowy problem szeregowania zadań czasowo i zasobowo zależnych przy kryterium minimalizacji czasu zakończenia wykonywania zadań. Zeszyty Naukowe Politechniki Śląskiej, nr 1474, seria - Automatyka, Gliwice, z. 129, 2000, 23-32
• [2] Boctor F F.: A new and efficient heuristic for scheduling projects will resources restrictions and multiple execution models. European Journal of Operational Research, vol. 90, 1996, 349-361
• [3] Buchalski Z.: Application of heuristic algorithm for the tasks scheduling on parallel machines to minimise the total processing time. Proc. of the 15th International Conference on Systems Science, Vol. II, Oficyna Wydawnicza Politechniki Wrocławskiej, 2004, 235-242
• [4] Buchalski Z.: Minimising the Total Processing Time for the Tasks Scheduling on the Parallel Machines System. Proc of the 12th IEEE International Conference on Methods and Models in Automation and Robotics, 2006, 1081-1084
• [5] Janiak A.: Single machine scheduling problem with a common deadline and resource dependent release dates. European Journal of Operational Research, vol. 53, 1991, 317-325
• [6] Błażewicz J., Ecker E., Schmidt G., Węglarz J.: Scheduling in Computer and Manufacturing Systems. Springer-Verlag, 1993
• [7] Ishii H., Martel C, Masuda T., Nishida T.: A generalized uniform processor system. Oper. Res. Vol. 33, 1985, 346-362
• [8] Janiak A., Kovalyov M.: Single machine scheduling subject to deadlines and resources dependent processing times. European Journal of Operational Research, vol. 94, 1996, 284-291
• [9] Józefowska J., Węglarz J.: On a methodology for discrete-continuous scheduling. European Journal of Operational Research, vol. 107, 1998, 338-353
• [10] Józefowska J., Mika M., Różycki R., Waligóra G., Węglarz J.: Rozwiązywanie dyskretno-ciąglych problemów rozdziału zasobów przez dyskretyzację zasobu ciągłego. Zeszyty Naukowe Politechniki Śląskiej Nr 1474, seria - Automatyka, Gliwice, z. 129, 2000, 221-229
• [11] Nowicki E., Smutnicki C: The flow shop with parallel machines. A Tabu search approach. European Journal of Operational Research 106, 1998, 226-253
• [12] Bianco L., Błażewicz J., Dell'olmo P., Drozdowski M.: Preemptive multiprocessors task scheduling with release times and times windows. Annals of Operations Research 70, 1997, 43-55
• [13] Błażewicz J., Del Polmo P., Drozdowski M., Speranza M.G.: Scheduling multiprocessor tasks on three dedicated processors. Information Processing Letters 41, 1992, 275-280
• [14] Błażewicz J., Drabowski M., Węglarz J.: Scheduling multiprocessor tasks to minimize schedule length. IEEE Transactions on Computers C-35, 1986, 389-393
• [15] Buchalski Z.: A program Scheduling Heuristic Algorithm in Multiprocessing Computer System with Limited Memory Pages. Polish Journal of Environmental Studies, Vol. 15, No. 4c, 2006, 26-29