FAQ

Assignment problem and its extensions for construction project scheduling

Data publikacji: 16.06.2014

Czasopismo Techniczne, 2014, Budownictwo Zeszyt 2-B (6) 2014, s. 241 - 248

https://doi.org/10.4467/2353737XCT.14.133.2583

Autorzy

,
Piotr Jaśkowski
Department of Construction Engineering and Management, Faculty of Civil and Environmental Engineering and Architecture, University of Technology and Life Sciences in Bydgoszcz.
Wszystkie publikacje autora →
Michał Tomczak
Department of Construction Methods and Managements, Faculty of Civil Engineering, Wroclaw University of Science and Technology
Wszystkie publikacje autora →

Tytuły

Assignment problem and its extensions for construction project scheduling

Abstrakt

The assignment problem consists of allocating renewable resources (construction equipment, crews, or contractors) of limited availability to a set of activities. The classical model for this problem minimizes the total time or cost of completing all activities with the assumption that each activity is assigned to one particular resource. This paper systematizes and describes extensions of these assumptions, considering the effects of task sequence: parallel, serial and hybrid (modeled by means of network methods). This study proposes algorithms for the solution of presented models, which can be used in construction project scheduling.

Bibliografia

Votaw D.F., Orden A., The personnel assignment problem, Symposium on Linear Inequalities and Programming, SCOOP 10, US Air Force, 1952, 155-163.

Kuhn H.W., The Hungarian method for the assignment problem, Naval Research Logistics Quarterly 2 (1&2), 1955, 83-97.

König D., Über Graphen and ihre Anweendung auf Determinantentheorie und Mengenlehre, Math. Ann. 77, 1916, 453-465.

Egerváry J., Combinatrional Properties of Matrices, ONR Logistics Project, Priencton 1953.

Jaworski K.M., Metodologia projektowania realizacji budowy, Wydawnictwo Naukowe PWN, Warszawa 2009, 159-162.

Kuhn H. -W., A tale of three eras: The discovery and rediscovery of the Hungarian Method, European Juournal of Operational Research 219, 2012, 641-651.

www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf

Gross O., The Bottleneck Assignment Problem, P-1630, The Rand Corporation, Santa Monica, California 1959.

Jaworski K.M., Podstawy Organizacji Budowy, Wydawnictwo Naukowe PWN, Warszawa 2011.

Informacje

Informacje: Czasopismo Techniczne, 2014, Budownictwo Zeszyt 2-B (6) 2014, s. 241 - 248

Typ artykułu: Oryginalny artykuł naukowy

Tytuły:

Polski:

Assignment problem and its extensions for construction project scheduling

Angielski:

Assignment problem and its extensions for construction project scheduling

Autorzy

Department of Construction Engineering and Management, Faculty of Civil and Environmental Engineering and Architecture, University of Technology and Life Sciences in Bydgoszcz.

Department of Construction Methods and Managements, Faculty of Civil Engineering, Wroclaw University of Science and Technology

Publikacja: 16.06.2014

Status artykułu: Otwarte __T_UNLOCK

Licencja: Żadna

Udział procentowy autorów:

Piotr Jaśkowski (Autor) - 50%
Michał Tomczak (Autor) - 50%

Korekty artykułu:

-

Języki publikacji:

Angielski