Heurystyczna procedura szeregowania zadań w dyskretnym systemie produkcyjnym z uwzględnieniem ograniczeń zasobowych

• Autorzy: Buchalski Z.

Warianty tytułu

EN

An heuristic procedure for tasks scheduling in discrete production system with limited resources allocation

• 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 w dyskretnym systemie produkcyjnym. Dla zadanej funkcji czasu realizacji zadań sformułowano model matematyczny zagadnienia oraz zaprezentowano algorytm heurystyczny dla rozwiązania postawionego problemu. Przedstawiono wyniki badań numerycznych wykonanych na bazie zaproponowanego algorytmu heurystycznego.

EN

In the paper problem of time-optimal allocation of n independent tasks and nonrenewable resource's units to m parallel machines in discrete production system 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 numerical experiments for basis of proposed heuristic algorithm are presented.

Słowa kluczowe

PL

szeregowanie zadań; system produkcyjny; maszyna równoległa; algorytm heurystyczny

EN

tasks scheduling; production system; parallel machine; heuristic algorithm

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2008
• Tom: z. 150
• Strony: 37--44
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Buchalski Z.

• Politechnika Wrocławska,

Bibliografia

• 1. Błażewicz J., Dell'Olmo P., Drozdowski M., Speranza M. G.: Scheduling multi-processor tasks on three dedicated processors. Information Processing Letters 41, 1992, p. 275-280.
• 2. Boctor F. F.: A new and efficient heuristic for scheduling projects with resources restrictions and multiple execution models. European Journal of Operational Research, Vol. 90, 1996, p. 349-361.
• 3. Buchalski Z.: An heuristic solution procedure to minimize the total processing time of programs in multiprocessing computer system. Information Systems Architecture and Technology ISAT 2005, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław 2005, p. 20-26.
• 4. 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, p. 26-29.
• 5. Buchalski Z.: An Heuristic Algorithm for Solving the Scheduling Problem in Multiprocessing Computer System. Polish Journal of Environmental Studies, Vol. 16, No. 4A, 2007, p. 44-48.
• 6. Janiak A.: Single machine scheduling problem with a common deadline and resource dependent release dates. European Journal of Operational Research, Vol. 53, 1991, p. 317-325.
• 7. Janiak A., Kovalyov M.: Single machine scheduling subject to deadlines and resources dependent processing times. European Journal of Operational Research, 1996, Vol. 94, p. 284-291.
• 8. Józefowska J., Węglarz J.: On a methodology for discrete-continuous scheduling. European Journal of Operational Research, Vol. 107,1998, p. 338-353.
• 9. Józefowska J., Mika M., Różycki R., Waligóra G., Węglarz J.: Rozwiązywanie dyskretno-ciągłych problemów rozdziału zasobów przez dyskretyzację zasobu ciągłego. Zeszyty Naukowe Politechniki Śląskiej Nr 1474, seria Automatyka, Gliwice 2000, z. 129, s. 221-229.
• 10. Kubale M., Giaro K.: Złożoność zwartego szeregowania zadań jednostkowych w systemie otwartym, przepływowym i mieszanym. Uczelniane Wydawnictwo Naukowo-Dydaktyczne AGH, S. Automatyka, półrocznik, tom 5, zeszyt 1-2, Kraków 2001, s. 329-334.