A Competitive Nature-Inspired Cuckoo Search Algorithm for Solving the Resource Constrained Project Scheduling Problem
Journal Title: International Journal of Innovation in Engineering (IJIE) - Year 2021, Vol 1, Issue 3
Abstract
Since its advent, the resource constrained project scheduling problem has been a favorite NP-Hard problem studied by many researchers. In this paper, we examine this problem with a focus on the total project time minimization, usually known as the makespan minimization. To this end, a nature-inspired Cuckoo Search Algorithm (CSA) has been introduced that works by simulating the brooding parasitism of some cuckoo birds in nature. In a nutshell, the proposed cuckoo search algorithm has two main capabilities including: a) a global random search using Levy flights, and b) a local random refinement strategy. In addition, a double justification method has been employed to improve the generated solutions. Simultaneous use of these features can maximize the efficiency of resource searches in uncertain environments. Experimental results on the standard J30, J60, and J120 test sets from the PSPLIB are also presented, showing that the CSA has satisfying results compared with the other well-reported algorithms.
Authors and Affiliations
Seyed Taha Hossein Mortaji,Mohammadreza Hosseinzadeh,
Keywords
Related Articles
- EP ID EP711476
- DOI -
- Views 74
- Downloads 0
Innovative Drying Tool (Oven) with the Hot Air Flow Method to Improve Productivity and Quality of Sugar for Small Medium Enterprise in Indonesia
Sugar production from palm trees, has become a livelihood for some Indonesian people. The aim of this research is to help Small Medium Enterprises increase the production of ant sugars by modifying conventional ovens wit...
Business Location and Customer Patronage in the Hotel Industry in Benue State, Nigeria
This study examined the effect of business location on customer patronage of hotels in Benue State, Nigeria: The study specifically examined the effect of parking space, road network and accessibility and security and sa...
Managing portfolioâs risk for improving quality in a project oriented manufacture
Iran is a developing country and there are many different infrastructure projects in hand. Some of the manufacturers that produce equipment for infrastructure projects as for oil, gas and energy projects should manage th...
Artificial intelligence and Machine Learning for Real-world problems (A survey)
Today, the use of machine learning and artificial intelligence due to many advantages such as simplicity, high speed, high accuracy in predicting various processes, no need for complex equipment and tools and the availab...
Provide a model for managing claims regarding the PMBOK standard
Iran is very rich in oil and gas, which is why the Iran government is investing billions of dollars every year in oil and gas facilities to improve the country. The oil and gas refinery construction industry are very com...