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ń

• 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