Zagadnienie kolejnościowe przepływowe z ograniczoną dostępnością maszyn

• Autorzy: Grabowski J. , Pempera J.

Warianty tytułu

EN

The permutation flow--shop problem with limited machine availability

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono klasyczne przepływowe zagadnienie szeregowania zadań z kryterium minimalizacji zakończenia wszystkich zadań, w którym maszyny są dostępne w określonych terminach czasowych. Przedstawiono model zagadnienia wykorzystujący elementy teorii grafów oraz zaproponowano algorytmy konstrukcyjne i lokalnego przeszukiwania. Algorytmy te były testowane na trudnych problemach zaczerpniętych z literatury. Uzyskane wyniki porównano z rezultatami algorytmów zaproponowanych przez Błażewicza.

EN

The paper deal with the classical flowshop scheduling problem with makespan criterion where machines for processing are available in given time intervals. There are presented the graph model and the constructive and local search heuristics. The algorithms are tested on difficult test problem taken from literature. The computational results are compared with the results given by the algorithms proposed by Blazewicz.

Słowa kluczowe

PL

algorytm tabu search; algorytmy konstrukcyjne

EN

tabu search algorithm

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2003
• Tom: T. 7, z. 1-2
• Strony: 113--119
• Opis fizyczny: Bibliogr. 8 poz., tab.

Twórcy

autor

Grabowski J.

• Instytut Cybernetyki Technicznej, Politechnika Wrocławska

autor

Pempera J.

• Instytut Cybernetyki Technicznej, Politechnika Wrocławska

Bibliografia

• [1] Błażewicz J., Breit J., Formanowicz R, Kubiak W., Schmidt G.: Heuristic algorithms for the two- machine Jlowshop with limited machine availability. Omega, 29, 2001, 599-608
• [2] Grabowski J., Pempera J.: New block properties for the permutation flow shop problem with application in TS. Journal of Operational Research Society, 51, 2001, 210-220
• [3] Cheng T.C.E., Wang G.: An improved heuristic for two-machine flowshop with an availability constraints. Operational Research Letters, 26, 2000, 223-229
• [4] Johnson S.M.: Optimal two- and tree-stage production schedules with setup times included. Naval Res. Logist. Quart., 1, 1954, 61-68
• [5] Lee C-Y.: Minimizing the makespane in the two-machine jlowshop scheduling problem with an availability constraint. Operations Research Letters, 26, 2000, 129-139
• [6] Osman I.H., Smith D.K.: Simulated annealing for permutation flow-shop scheduling. Omega, 17, 1989, 551-557
• [7] Navaz M., Enscore E.E. Jr., Ham I.: A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. Omega International Journal of Management Science, 11, 1983, 91-95
• [8] Schmidt G.: Scheduling with limited machine availability. European Journal of Operational Research, 121,2000, 1-15