Scheduling of Job Resources in Multiunit Projects with the Use of Time I Cost Criteria
This paper presents a model of scheduling of multiunit construction project based on an NP-hard permutation flow shop problem, in which the considered criterion is the sum of the costs of the works’ execution of the project considering the time of the project as a constraint. It is also assumed that...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Polish Academy of Sciences
2016-03-01
|
Series: | Archives of Civil Engineering |
Subjects: | |
Online Access: | http://www.degruyter.com/view/j/ace.2016.62.issue-1/ace-2015-0057/ace-2015-0057.xml?format=INT |
_version_ | 1811256034138783744 |
---|---|
author | Podolski M. |
author_facet | Podolski M. |
author_sort | Podolski M. |
collection | DOAJ |
description | This paper presents a model of scheduling of multiunit construction project based on an NP-hard permutation flow shop problem, in which the considered criterion is the sum of the costs of the works’ execution of the project considering the time of the project as a constraint. It is also assumed that each job in the units constituting the project may be realized in up to three different ways with specific time and cost of execution. The optimization task relies on solving the problem with two different decision variables: the order of execution of units (permutation) and a set of ways to carry out the works in units. The task presented in the paper is performed with the use of a created algorithm which searches the space of solutions in which metaheuristic simulated annealing algorithm is used. The paper presents a calculation example showing the applicability of the model in the optimization of sub-contractors’ work in the construction project. |
first_indexed | 2024-04-12T17:34:01Z |
format | Article |
id | doaj.art-950945280d604b03965d91f631645906 |
institution | Directory Open Access Journal |
issn | 1230-2945 |
language | English |
last_indexed | 2024-04-12T17:34:01Z |
publishDate | 2016-03-01 |
publisher | Polish Academy of Sciences |
record_format | Article |
series | Archives of Civil Engineering |
spelling | doaj.art-950945280d604b03965d91f6316459062022-12-22T03:23:02ZengPolish Academy of SciencesArchives of Civil Engineering1230-29452016-03-0162114315810.1515/ace-2015-0057ace-2015-0057Scheduling of Job Resources in Multiunit Projects with the Use of Time I Cost CriteriaPodolski M.0PhD., Eng., Wrocław University of Technology, Faculty of Civil Engineering, Wyb. Wyspiańskiego 27, 50-370 Wrocław, PolandThis paper presents a model of scheduling of multiunit construction project based on an NP-hard permutation flow shop problem, in which the considered criterion is the sum of the costs of the works’ execution of the project considering the time of the project as a constraint. It is also assumed that each job in the units constituting the project may be realized in up to three different ways with specific time and cost of execution. The optimization task relies on solving the problem with two different decision variables: the order of execution of units (permutation) and a set of ways to carry out the works in units. The task presented in the paper is performed with the use of a created algorithm which searches the space of solutions in which metaheuristic simulated annealing algorithm is used. The paper presents a calculation example showing the applicability of the model in the optimization of sub-contractors’ work in the construction project.http://www.degruyter.com/view/j/ace.2016.62.issue-1/ace-2015-0057/ace-2015-0057.xml?format=INTconstruction projects schedulingsimulated annealingflow- shopoptimizationcontractor selection |
spellingShingle | Podolski M. Scheduling of Job Resources in Multiunit Projects with the Use of Time I Cost Criteria Archives of Civil Engineering construction projects scheduling simulated annealing flow- shop optimization contractor selection |
title | Scheduling of Job Resources in Multiunit Projects with the Use of Time I Cost Criteria |
title_full | Scheduling of Job Resources in Multiunit Projects with the Use of Time I Cost Criteria |
title_fullStr | Scheduling of Job Resources in Multiunit Projects with the Use of Time I Cost Criteria |
title_full_unstemmed | Scheduling of Job Resources in Multiunit Projects with the Use of Time I Cost Criteria |
title_short | Scheduling of Job Resources in Multiunit Projects with the Use of Time I Cost Criteria |
title_sort | scheduling of job resources in multiunit projects with the use of time i cost criteria |
topic | construction projects scheduling simulated annealing flow- shop optimization contractor selection |
url | http://www.degruyter.com/view/j/ace.2016.62.issue-1/ace-2015-0057/ace-2015-0057.xml?format=INT |
work_keys_str_mv | AT podolskim schedulingofjobresourcesinmultiunitprojectswiththeuseoftimeicostcriteria |