Szeregowanie zadań z najwcześniejszymi i najpóźniejszymi terminami zakończenia

• Autorzy: Bożejko W. , Wodecki M.

Warianty tytułu

EN

Scheduling with earliness and tardiness penalties

• Konferencja: XV Krajowa Konferencja Automatyzacji Procesów Dyskretnych, Zakopane, 20-23 września 2006r.
• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiamy algorytm przybliżony oparły na metodzie przeszukiwania z tabu dla rozwiązywania problemu szeregowania na jednej maszynie zadań, z najwcześniejszymi i najpóźniejszymi terminami zakończenia. W procedurze przeglądania sąsiedztwa (ograniczonego przez eliminację "złych" rozwiązań) stosujemy, jako kryterium wyboru, górne ograniczenie wartości funkcji celu (rozwiązując problem "bez przestojów maszyny").

EN

In the paper we present an algorithm which is based on the tabu method to solving single machine scheduling problem with earliness and tardiness penalties. We apply an upper bound as the criterion in the neighborhood searching (solving "no idle" problem).

Słowa kluczowe

PL

szeregowanie zadań; problem jednomaszynowy; problem NP-trudny; przeszukiwanie z tabu

EN

scheduling; single machine problem; NP-hard; tabu search

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

Twórcy

autor

Bożejko W.

autor

Wodecki M.

• Instytut Informatyki, Automatyki i Robotyki Politechniki Wrocławskiej, 50-370 Wrocław, Wybrzeże Wyspiańskiego 27, tel. [phone],

Bibliografia

• 1. Bożejko W., Wodecki M.: Task realizations optimization with earliness and tardiness penalties In distributed computation systems, LNCS, No. 3528, Springer Verlag 2005, p. 69-75.
• 2. Smith W.E.: Various Optimizers for Single-Stage Production. Naval Research Logist Quartely, 3, 1956, p. 59-66.
• 3. T'kindt V., Billaut J-C: Multicriteria scheduling: theory, models and algorithms. Springer, Berlin 2002.
• 4. Wan G., Yen B.P.-C: Tabu serach for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties. European Journal of Operational Research, 142, 2002, p. 271-281.