On-site workshop investment problem: A novel mathematical approach and solution procedure

被引:1
|
作者
Moradi, Nima [1 ]
Kayvanfar, Vahid [2 ]
Baldacci, Roberto [2 ]
机构
[1] Concordia Univ, Concordia Inst Informat Syst Engn, Montreal, PQ, Canada
[2] Hamad Bin Khalifa Univ, Qatar Fdn, Coll Sci & Engn, Div Engn Management & Decis Sci, Doha, Qatar
关键词
On-site workshop; Project scheduling; Multi-mode resource investment problem; Genetic algorithm; PROJECT SCHEDULING PROBLEM; RESOURCE INVESTMENT; SCATTER SEARCH; PATH RELINKING; ALGORITHM;
D O I
10.1016/j.heliyon.2023.e22678
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In real-world construction sites, On-Site Workshops (OSW) are installed to accelerate construction activities and facilitate the material handling process. These temporary OSWs are cost-effective, leading to decreasing the material handling cost and project makespan, which indicates their important role as a part of a construction project. However, considering the OSW, which has not been addressed in the project scheduling problems, requires the construction site to have a space capacity constraint while considering the workshop size, availability level, and other project-related constraints. In the present work, by considering the OSWs, a real construction project scheduling problem is studied as a Multi-Mode On-Site Workshop Investment Problem with Tardiness (MOSWIPT) while finding the installation/dismantling time of the OSWs. Two new (linear) mathematical programming models are proposed for MOSWIPT. Next, due to the NP-hardness of the problem, an enhanced Genetic Algorithm (GA)-based metaheuristic with efficient problem-specific improvement rules as local search and effective crossover and mutation operators is proposed. Computational experiments show that the proposed method has solved most of the instances of the addressed problem to optimality and outperformed the existing metaheuristics, e.g., Simulated Annealing (SA) and Particle Swarm Optimization (PSO). Finally, conclusions and suggestions for future studies are stated.
引用
收藏
页数:21
相关论文
共 9 条
  • [1] Solution procedure for generalized resource investment problem with discounted cash flows and progress payment
    Afshar-Nadjafi, B.
    Parsanejad, A.
    Hajipour, V.
    Nobari, A.
    SCIENTIA IRANICA, 2014, 21 (06) : 2436 - 2447
  • [2] Integrated mathematical optimisation approach for the tower crane hook routing problem to satisfy material demand requests on-site
    Hammad, Ahmed W. A.
    Rey, David
    Akbarnezhad, Ali
    Haddad, Assed
    ADVANCED ENGINEERING INFORMATICS, 2023, 55
  • [3] A Novel Approach for On-Site Measurement of Radiated Emission of EMU
    Liu Dong
    Wen Yinghong
    Xiao Jianjun
    CHINESE JOURNAL OF ELECTRONICS, 2020, 29 (03) : 574 - 579
  • [4] A Novel Approach for the Solution of Multi Objective Interval Transportation Problem
    Ramesh, G.
    Sudha, G.
    Ganesan, K.
    PROCEEDINGS OF THE 10TH NATIONAL CONFERENCE ON MATHEMATICAL TECHNIQUES AND ITS APPLICATIONS (NCMTA 18), 2018, 1000
  • [5] A novel solution approach with ML-based pseudo-cuts for the Flight and Maintenance Planning problem
    Peschiera, Franco
    Dell, Robert
    Royset, Johannes
    Hait, Alain
    Dupin, Nicolas
    Battaia, Olga
    OR SPECTRUM, 2021, 43 (03) : 635 - 664
  • [6] Not Another Hardcoded Solution to the Student Dropout Prediction Problem: A Novel Approach Using Genetic Algorithms for Feature Selection
    Cheng, Yixin
    Nunes, Bernardo Pereira
    Manrique, Ruben
    INTELLIGENT TUTORING SYSTEMS, ITS 2022, 2022, 13284 : 238 - 251
  • [7] The generalized serial-lock scheduling problem on inland waterway: A novel decomposition-based solution framework and efficient heuristic approach
    Ji, Bin
    Zhang, Dezhi
    Zhang, Zheng
    Yu, Samson S.
    Van Woensel, Tom
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2022, 168
  • [8] A novel evolutionary solution approach for many-objective reliability-redundancy allocation problem based on objective prioritization and constraint optimization
    Nath, Rahul
    Muhuri, Pranab K.
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2024, 244
  • [9] A Novel Solution Approach to a Priority-Slot-Based Continuous-Time Mixed Integer Nonlinear Programming Formulation for a Crude-Oil Scheduling Problem
    Zhao, Yuming
    Wu, Naiqi
    Li, Zhiwu
    Qu, Ting
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2016, 55 (41) : 10955 - 10967