154 research outputs found

    Optimizing Multiple-Resources Leveling in Multiple Projects Using Discrete Symbiotic Organisms Search

    Get PDF
    Resource leveling is used in project scheduling to reduce fluctuation in resource usage over the period of project implementation. Fluctuating resource usage frequently creates the untenable requirement of regularly hiring and firing temporary staff to meet short-term project needs. Construction project decision makers currently rely on experience-based methods to manage fluctuations. However, these methods lack consistency and may result in unnecessary waste of resources or costly schedule overruns. This research introduces a novel discrete symbiotic organisms search for optimizing multiple resources leveling in the multiple projects scheduling problem (DSOS-MRLMP). The optimization model proposed is based on a recently developed metaheuristic algorithm called symbiotic organisms search (SOS). SOS mimics the symbiotic relationship strategies that organisms use to survive in the ecosystem. Experimental results and statistical tests indicate that the proposed model obtains optimal results more reliably and efficiently than do the other optimization algorithms considered. The proposed optimization model is a promising alternative approach to assisting project managers in handling MRLMP effectively

    Improved Adaptive Harmony Search algorithm for the resource levelling problem with minimal lags

    Full text link
    The resource leveling problem (RLP) aims to provide the most efficient resource consumption as well as minimize the resource fluctuations without increasing the prescribed makespan of the construction project. Resource fluctuations are impractical, inefficient and costly when they happen on construction sites. Therefore, previous research has tried to find an efficient way to solve this problem. Metaheuristics using Harmony Search seem to be faster and more efficient than others, but present the same problem of premature convergence closing around local optimums. In order to diminish this issue, this study introduces an innovative Improved and Adaptive Harmony Search (IAHS) algorithm to improve the solution of the RLP with multiple resources. This IAHS algorithm has been tested with the standard Project Scheduling Problem Library for four metrics that provide different levelled profiles from rectangular to bell shapes. The results have been compared with the benchmarks available in the literature presenting a complete discussion of results. Additionally, a case study of 71 construction activities contemplating the widest possible set of conditions including continuity and discontinuity of flow relationships has been solved as example of application for real life construction projects. Finally, a visualizer tool has been developed to compare the effects of applying different metrics with an app for Excel. The IAHS algorithm is faster with better overall results than other metaheuristics. Results also show that the IAHS algorithm is especially fitted for the Sum of Squares Optimization metric. The proposed IAHS algorithm for the RLP is a starting point in order to develop user-friendly and practical computer applications to provide realistic, fast and good solutions for construction project managers.This research was partially supported by the FAPA program of Universidad de Los Andes, Colombia (code P14.246922.005/01). The authors would also like to thank the research group of Construction Engineering and Management (INgeco).Ponz Tienda, JL.; Salcedo-Bernal, A.; Pellicer Armiñana, E.; Benlloch Marco, J. (2017). Improved Adaptive Harmony Search algorithm for the resource levelling problem with minimal lags. Automation in Construction. 77:82-92. https://doi.org/10.1016/j.autcon.2017.01.018S82927

    The Resource Leveling Problem with multiple resources using an adaptive genetic algorithm

    Full text link
    Resource management ensures that a project is completed on time and at cost, and that its quality is as previously defined; nevertheless, resources are scarce and their use in the activities of the project leads to conflicts in the schedule. Resource Leveling Problems consider how to make the resource consumption as efficient as possible. This paper presents a new Adaptive Genetic Algorithm for the Resource Leveling Problem with multiple resources, and its novelty lies in using the Weibull distribution to establish an estimation of the global optimum as a termination condition. The extension of the project deadline with a penalty is allowed, avoiding the increase in the project criticality punishing the shift of activities. The algorithmis tested with the standard Project Scheduling Problem Library PSPLIB, and a complete analysis and benchmarking test instances are presented. The proposed algorithm is implemented using VBA for Excel 2010 in order to provide a flexible and powerful decision support system that enables practitioners to choose between different feasible solutions to a problem, and in addition it is easily adjustable to the constraints and particular needs of each project in realistic environments.This study was partially funded by the Spanish Ministry of Science and Innovation (research project BIA2011-23602).Ponz Tienda, JL.; Yepes Piqueras, V.; Pellicer Armiñana, E.; Moreno Flores, J. (2013). The Resource Leveling Problem with multiple resources using an adaptive genetic algorithm. Automation in Construction. 29(1):161-172. doi:10.1016/j.autcon.2012.10.003S16117229

    Optimization model for construction project resource leveling using a novel modified symbiotic organisms search

    Get PDF
    In the construction industry, determining project schedules has become one of the most critical subjects among project managers. These schedules oftentimes result in significant resource fluctuations that are costly and impractical for the construction company. Thus, construction managers are required to adjust the resource profile through a resource leveling process. In this paper, a novel optimization model is presented for resource leveling, called the “modified symbiotic organisms search” (MSOS). MSOS is developed based on the standard symbiotic organisms search, but with an improvement in the parasitism phase to better tackle complex optimization problems. A case study is employed to investigate the performance of the proposed optimization model in coping with the resource leveling problem. The experimental results show that the proposed model can find a better quality solution in comparison with existing optimization models

    Symbiotic Organisms Search Algorithm: theory, recent advances and applications

    Get PDF
    The symbiotic organisms search algorithm is a very promising recent metaheuristic algorithm. It has received a plethora of attention from all areas of numerical optimization research, as well as engineering design practices. it has since undergone several modifications, either in the form of hybridization or as some other improved variants of the original algorithm. However, despite all the remarkable achievements and rapidly expanding body of literature regarding the symbiotic organisms search algorithm within its short appearance in the field of swarm intelligence optimization techniques, there has been no collective and comprehensive study on the success of the various implementations of this algorithm. As a way forward, this paper provides an overview of the research conducted on symbiotic organisms search algorithms from inception to the time of writing, in the form of details of various application scenarios with variants and hybrid implementations, and suggestions for future research directions

    Robust Optimization for Integrated Construction Scheduling and Multiscale Resource Allocation

    Get PDF
    This research investigates an integrated problem of construction scheduling and resource allocation. Inspired by complex construction practices, multi-time scale resources are considered for different length of terms, such as permanent staff and temporary workers. Differing from the common stochastic optimization problems, the resource price is supposed to be an uncertain parameter of which probability distribution is unknown, but observed data is given. Hence, the problem here is called Data-Driven Construction Scheduling and Multiscale Resource Allocation Problem (DD-CS&MRAP). Based on likelihood robust optimization, a multiobjective programming is developed where project completion time and expected resource cost are minimized simultaneously. To solve the problem efficiently, a double-layer metaheuristic comprised of Multiple Objective Particle Swarm Optimization (MOPSO) and interior point method named MOPSO-interior point algorithm is designed. The new solution presentation scheme and decoding process are developed. Finally, a construction case is used to validate the proposed method. The experimental results indicate that the MOPSO-interior point algorithm can reduce resource cost and improve the efficiency of resource utilization

    A Novel Implementation of Nature-inspired Optimization for Civil Engineering: A Comparative Study of Symbiotic Organisms Search

    Get PDF
    The increasing numbers of design variables and constraints have made many civil engineering problems significantly more complex and difficult for engineers to resolve in a timely manner. Various optimization models have been developed to address this problem. The present paper introduces Symbiotic Organisms Search (SOS), a new nature-inspired algorithm for solving civil engineering problems. SOS simulates mutualism, commensalism, and parasitism, which are the symbiotic interaction mechanisms that organisms often adopt for survival in the ecosystem. The proposed algorithm is compared with other algorithms recently developed with regard to their respective effectiveness in solving benchmark problems and three civil engineering problems. Simulation results demonstrate that the proposed SOS algorithm is significantly more effective and efficient than the other algorithms tested. The proposed model is a promising tool for assisting civil engineers to make decisions to minimize the expenditure of material and financial resources

    Artificial Intelligence Enabled Project Management: A Systematic Literature Review

    Get PDF
    In the Industry 5.0 era, companies are leveraging the potential of cutting-edge technologies such as artificial intelligence for more efficient and green human-centric production. In a similar approach, project management would benefit from artificial intelligence in order to achieve project goals by improving project performance, and consequently, reaching higher sustainable success. In this context, this paper examines the role of artificial intelligence in emerging project management through a systematic literature review; the applications of AI techniques in the project management performance domains are presented. The results show that the number of influential publications on artificial intelligence-enabled project management has increased significantly over the last decade. The findings indicate that artificial intelligence, predominantly machine learning, can be considerably useful in the management of construction and IT projects; it is notably encouraging for enhancing the planning, measurement, and uncertainty performance domains by providing promising forecasting and decision-making capabilities

    A novel Multiple Objective Symbiotic Organisms Search (MOSOS) for time–cost–labor utilization tradeoff problem

    Get PDF
    Multiple work shifts are commonly utilized in construction projects to meet project requirements. Nevertheless, evening and night shifts raise the risk of adverse events and thus must be used to the minimum extent feasible. Tradeoff optimization among project duration (time), project cost, and the utilization of evening and night work shifts while maintaining with all job logic and resource availability constraints is necessary to enhance overall construction project success. In this study, a novel approach called “Multiple Objective Symbiotic Organisms Search” (MOSOS) to solve multiple work shifts problem is introduced. The MOSOS algorithm is new meta-heuristic based multi-objective optimization techniques inspired by the symbiotic interaction strategies that organisms use to survive in the ecosystem. A numerical case study of construction projects were studied and the performance of MOSOS is evaluated in comparison with other widely used algorithms which includes non-dominated sorting genetic algorithm II (NSGA-II), the multiple objective particle swarm optimization (MOPSO), the multiple objective differential evolution (MODE), and the multiple objective artificial bee colony (MOABC). The numerical results demonstrate MOSOS approach is a powerful search and optimization technique in finding optimization of work shift schedules that is it can assist project managers in selecting appropriate plan for project
    corecore