Linear time procedure for two job flowshop

• Autorzy: Benson B. , Dror M.
• Języki publikacji: EN

Abstrakty

EN

In this note we present a linear time (O(n)) procedure for the two job flowshop makespan problem. It improves, in this special case, over O(nlogn) (Brucker, 1988) the long standing best result for the two job jobshop problem.

Słowa kluczowe

EN

job flowshop; linear time

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 1998
• Tom: Vol. 23, No. 3
• Strony: 179--186
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Benson B.

autor

Dror M.

• MIS Department, College of Buisness, The University of Arizona, Tucson, Arizona 85721, U.S.A.