Assignment problem and its extensions for construction project scheduling

Piotr Jaśkowski,

Michał Tomczak


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.

Słowa kluczowe: assignment problem, project scheduling, mathematical modeling, renewable resources, bottleneck assignment problem

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.

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.