Assignment problem and its extensions for construction project scheduling

• Autorzy: Jaśkowski P. , Tomczak M.

Warianty tytułu

PL

Zagadnienie przydziału i jego modyfikacje w harmonogramowaniu procesów budowlanych

• Konferencja: Konferencja Naukowo-Techniczna Inżynieria Przedsięwzięć Budowlanych (26-28.06.2014 ; Kraków, Polska)
• Języki publikacji: EN

Abstrakty

EN

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.

PL

W zagadnieniu przydziału (znanym również w literaturze pod nazwą zagadnienia rozmieszczenia) rozważa się problem alokacji ograniczonej liczby zasobów odnawialnych (maszyn, brygad, wykonawców) do realizacji zbioru zadań. W klasycznym modelu tego problemu jest minimalizowany łączny czas lub koszt wykonania wszystkich zadań przy założeniu, że każda jednostka organizacyjna jest przydzielona do realizacji innego procesu. W artykule przedstawiono usystematyzowanie i modyfikacje tych założeń z uwzględnieniem różnej kolejności realizacji procesów: równoczesnej, kolejnej i mieszanej (modelowanej za pomocą metod sieciowych). Zaproponowano algorytmy rozwiązania opracowanych modeli, które mogą być stosowane w harmonogramowaniu procesów budowlanych.

Słowa kluczowe

EN

assignment problem; project scheduling; mathematical modeling; renewable resources; bottleneck assignment problem

PL

zagadnienie przydziału; harmonogramowanie; modelowanie matematyczne; zasoby odnawialne; metoda minimaksowa

• Wydawca: Wydawnictwo Politechniki Krakowskiej im. Tadeusza Kościuszki
• Czasopismo: Czasopismo Techniczne. Budownictwo
• Rocznik: 2014
• Tom: R. 111, z. 2-B
• Strony: 241--248
• Opis fizyczny: Bibliogr. 9 poz., wz., rys.

Twórcy

autor

Jaśkowski P.

• Department of Construction Project Engineering, Faculty of Civil Engineering, Lublin University of Technology

autor

Tomczak M.

• Department of Construction Project Engineering, Faculty of Civil Engineering, Lublin University of Technology

Bibliografia

• [1] Votaw D.F., Orden A., The personnel assignment problem, Symposium on Linear Inequalities and Programming, SCOOP 10, US Air Force, 1952, 155-163.
• [2] Kuhn H.W., The Hungarian method for the assignment problem, Naval Research Logistics Quarterly 2 (1&2), 1955, 83-97.
• [3] König D., Über Graphen and ihre Anweendung auf Determinantentheorie und Mengenlehre, Math. Ann. 77, 1916, 453-465.
• [4] Egerváry J., Combinatrional Properties of Matrices, ONR Logistics Project, Priencton 1953.
• [5] Jaworski K.M., Metodologia projektowania realizacji budowy, Wydawnictwo Naukowe PWN, Warszawa 2009, 159-162.
• [6] 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.
• [7] www.math.harvard.edu/archive/20_spring_05/handouts/assignment_overheads.pdf
• [8] Gross O., The Bottleneck Assignment Problem, P-1630, The Rand Corporation, Santa Monica, California 1959.
• [9] Jaworski K.M., Podstawy Organizacji Budowy, Wydawnictwo Naukowe PWN, Warszawa 2011.

Uwagi

EN

This work was financially supported by Ministry of Science and Higher Education within the statutory research number S/63/2014