Przybliżone algorytmy rozwiązywania jednomaszynowego problemu szeregowania zadań o zmiennych wartościach

• Autorzy: Bachman A. , Janiak A. , Kozik A. , Winczaszek M.

Warianty tytułu

EN

Heuristic algorithms for a single machine scheduling problem with changeable job values

• Konferencja: XIII Krajowa Konferencja Automatyzacji Procesów Dyskretnych
• Języki publikacji: PL

Abstrakty

PL

W mniejszej pracy rozpatrzono jednomaszynowy problem szeregowania zadań przy kryterium maksymalizacji sumy wartości zadań. Wartość zadania jest opisana malejącą funkcją potęgową zależną od jego czasu zakończenia wykonywania. Dla badanego problemu skonstruowano i porównano eksperymentalnie szereg algorytmów heurystycznych typu konstrukcyjnego i typu "popraw".

EN

The paper deals with a single machine scheduling problem where the sum of job values should be maximized. A job value is given as a exponentially decreasing function dependent on its completion time. We experimentally compared some heuristic algorithms constructed to solve the problem under consideration.

Słowa kluczowe

PL

problem jednomaszynowy; szeregowanie zadań

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2002
• Tom: z. 134
• Strony: 23--32
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Bachman A.

autor

Janiak A.

autor

Kozik A.

autor

Winczaszek M.

• Politechnika Wrocławska, Wrocław