The two machine open shop problem with fuzzy processing times

• Autorzy: Gładysz, B. , Kuchta, D.
• Języki publikacji: EN

Abstrakty

EN

We considered a two-machine open shop scheduling problem in the case the decision maker jobs are not known exactly, but given only in the form of fuzzy numbers. In such a case the decision maker may be interested in the possible values of completing the whole processing and their possibility degrees. In the paper, we propose an answer to this question by defining the fuzzy optimal completion time.

PL

Rozważamy dwumaszynowy otwarty problem szeregowania, gdy czasy obróbki nie są znane dokładnie, lecz tylko dane w postaci liczb rozmytych. W takim przypadku pojęcie optymalnego uszeregowania i optymalnego czasu zakończenia są niejednoznaczne. W pracy nie podajemy definicji optymalnego rozmytego uszeregowania, lecz tylko definicję optymalnego rozmytego czasu zakończenia - jako zbioru wszystkich możliwych deterministycznych czasów zakończenia razem z ich stopniami możliwości. Pokazujemy, jak wyznaczyć tak zdefiniowany optymalny rozmyty czas zakończenia. Dostarczy on decydentowi informacji o tym , jakich czasów zakończenia może się spodziewać i w jakim stopniu są one możliwe. Rezultaty teoretyczne są zilustrowane

• Czasopismo: Badania Operacyjne i Decyzje
• Rocznik: 2003
• Tom: nr 4
• Strony: 43-47
• Opis fizyczny: Bibliogr. 6 poz., rys.

Twórcy

autor

Gładysz, B.

• Institute of industrial Engineering and Management, Wrocław University of Technology, ul. Smoluchowskiego 25, 50-372 Wrocław,

autor

Kuchta, D.

• Institute of industrial Engineering and Management, Wrocław University of Technology, ul. Smoluchowskiego 25, 50-372 Wrocław,

Bibliografia

• [1] ACKKER M., HOOGEVEEN H.. WOEGINGER G., The two-machine open shop problem: To fit or not to fit, that is the question, Oper. Res. Letters. 2003, 31. 219-224.
• [2] BREIT J., SCHMIDT G., Strusevich V.A.. Two-machine open shop scheduling with an availability constraint, Oper. Res. Letters, 2001. 29, 65-77.
• [3] Brucker P., Scheduling algorithms, Springer-Verlag, Berlin, Heildelberg, New York 1998.
• [4] CHANAS S., Selected problems of operational research with fuzzy parameters (in Polish), Wroclaw University of Technology, Wroclaw 1988.
• [5] Gonzalez T, Shani S., Open shop scheduling to minimize finish time, J. Assoc. Comput., March 25, 1976. 92-101.
• [6] GLADYSZ B., KUCHTA D., The two-macliine open shop problem with interval and fuzzy processing times. Emergent Solutions for the Information and Knowledge Economy (conference proceedings), Leon.