Multi-objective symbiotic organisms optimization for making time-cost tradeoffs in repetitive project scheduling problem
Time-cost problems that arise in repetitive construction projects are commonly encountered in project scheduling. Numerous time-cost trade-off approaches, such as mathematical, metaheuristic, and evolutionary methods, have been extensively studied in the construction community. Currently, the schedu...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vilnius Gediminas Technical University
2019-04-01
|
| Series: | Journal of Civil Engineering and Management |
| Subjects: | |
| Online Access: | http://journals.vgtu.lt/index.php/JCEM/article/view/9681 |
| _version_ | 1818878960737452032 |
|---|---|
| author | Duc-Hoc Tran Jui-Sheng Chou Duc-Long Luong |
| author_facet | Duc-Hoc Tran Jui-Sheng Chou Duc-Long Luong |
| author_sort | Duc-Hoc Tran |
| collection | DOAJ |
| description | Time-cost problems that arise in repetitive construction projects are commonly encountered in project scheduling. Numerous time-cost trade-off approaches, such as mathematical, metaheuristic, and evolutionary methods, have been extensively studied in the construction community. Currently, the scheduling of a repetitive project is conducted using the traditional precedence diagramming method (PDM), which has two fundamental limitations: (1) progress is assumed to be linear from start to finish; and (2) activities in the schedule are connected each other only at the end points. This paper proposes a scheduling method that allows the use of continuous precedence relationships and piece-wise linear and nonlinear activity-time-production functions that are described by the use of singularity functions. This work further develops an adaptive multiple objective symbiotic organisms search (AMOSOS) algorithm that modifies benefit factors in the basic SOS to balance exploration and exploitation processes. Two case studies of its application are analyzed to validate the scheduling method, as well as to demonstrate the capabilities of AMOSOS in generating solutions that optimally trade-off minimizing project time with minimizing the cost of non-unit repetitive projects. The results thus obtained indicate that the proposed model is feasible and effective relative to the basic SOS algorithm and other state-of-the-art algorithms. |
| first_indexed | 2024-12-19T14:22:29Z |
| format | Article |
| id | doaj.art-4ba8050108154261a5a5fcba19ae9de5 |
| institution | Directory Open Access Journal |
| issn | 1392-3730 1822-3605 |
| language | English |
| last_indexed | 2024-12-19T14:22:29Z |
| publishDate | 2019-04-01 |
| publisher | Vilnius Gediminas Technical University |
| record_format | Article |
| series | Journal of Civil Engineering and Management |
| spelling | doaj.art-4ba8050108154261a5a5fcba19ae9de52022-12-21T20:17:43ZengVilnius Gediminas Technical UniversityJournal of Civil Engineering and Management1392-37301822-36052019-04-0125410.3846/jcem.2019.9681Multi-objective symbiotic organisms optimization for making time-cost tradeoffs in repetitive project scheduling problemDuc-Hoc Tran0Jui-Sheng Chou1Duc-Long Luong2Department of Construction Engineering and Management, Ho Chi Minh City University of Technology, Vietnam National University Ho Chi Minh, City (VNU-HCM), Ho Chi Minh City, Viet NamDepartment of Civil and Construction Engineering National Taiwan University of Science and Technology 43, Taipei, TaiwanDepartment of Construction Engineering and Management, Ho Chi Minh City University of Technology, Vietnam National University Ho Chi Minh, City (VNU-HCM), Ho Chi Minh City, Viet NamTime-cost problems that arise in repetitive construction projects are commonly encountered in project scheduling. Numerous time-cost trade-off approaches, such as mathematical, metaheuristic, and evolutionary methods, have been extensively studied in the construction community. Currently, the scheduling of a repetitive project is conducted using the traditional precedence diagramming method (PDM), which has two fundamental limitations: (1) progress is assumed to be linear from start to finish; and (2) activities in the schedule are connected each other only at the end points. This paper proposes a scheduling method that allows the use of continuous precedence relationships and piece-wise linear and nonlinear activity-time-production functions that are described by the use of singularity functions. This work further develops an adaptive multiple objective symbiotic organisms search (AMOSOS) algorithm that modifies benefit factors in the basic SOS to balance exploration and exploitation processes. Two case studies of its application are analyzed to validate the scheduling method, as well as to demonstrate the capabilities of AMOSOS in generating solutions that optimally trade-off minimizing project time with minimizing the cost of non-unit repetitive projects. The results thus obtained indicate that the proposed model is feasible and effective relative to the basic SOS algorithm and other state-of-the-art algorithms.http://journals.vgtu.lt/index.php/JCEM/article/view/9681schedulingsingularity functionstime-cost trade-offsrepetitive projectmultiple objectiveoptimization |
| spellingShingle | Duc-Hoc Tran Jui-Sheng Chou Duc-Long Luong Multi-objective symbiotic organisms optimization for making time-cost tradeoffs in repetitive project scheduling problem Journal of Civil Engineering and Management scheduling singularity functions time-cost trade-offs repetitive project multiple objective optimization |
| title | Multi-objective symbiotic organisms optimization for making time-cost tradeoffs in repetitive project scheduling problem |
| title_full | Multi-objective symbiotic organisms optimization for making time-cost tradeoffs in repetitive project scheduling problem |
| title_fullStr | Multi-objective symbiotic organisms optimization for making time-cost tradeoffs in repetitive project scheduling problem |
| title_full_unstemmed | Multi-objective symbiotic organisms optimization for making time-cost tradeoffs in repetitive project scheduling problem |
| title_short | Multi-objective symbiotic organisms optimization for making time-cost tradeoffs in repetitive project scheduling problem |
| title_sort | multi objective symbiotic organisms optimization for making time cost tradeoffs in repetitive project scheduling problem |
| topic | scheduling singularity functions time-cost trade-offs repetitive project multiple objective optimization |
| url | http://journals.vgtu.lt/index.php/JCEM/article/view/9681 |
| work_keys_str_mv | AT duchoctran multiobjectivesymbioticorganismsoptimizationformakingtimecosttradeoffsinrepetitiveprojectschedulingproblem AT juishengchou multiobjectivesymbioticorganismsoptimizationformakingtimecosttradeoffsinrepetitiveprojectschedulingproblem AT duclongluong multiobjectivesymbioticorganismsoptimizationformakingtimecosttradeoffsinrepetitiveprojectschedulingproblem |