A New Hybrid Algorithm for the Resource Constraint Project Scheduling Problem

Jain R. Husain A. Jussibaliyeva A. Khassenova K. Shamisheva N. Sagindykova G.
September 2022 Korean Institute of Industrial Engineers

Industrial Engineering and Management Systems
2022 #21 Issue 3 492 - 502 pp.

In today’s competitive environment, projects must be implemented at a lower cost and in less time, and resources must be used optimally. Therefore, project management and scheduling using an efficient tool is a necessity. Resource constraint project scheduling (RCPSP) is one of the most widely used project planning issues. One of the most difficult non-polynomial problems is that innovative and meta-heuristic methods are more effective than exact solutions. The current study mainly aims to introduce a new meta-innovative algorithm with an imperialist competitive algorithm and genetic algorithm (ICA-GA) . Next, by proposing a two-objective project scheduling problem, it is attempted to minimize the project execution time and its cost simultaneously with the proposed algorithm. Finally, to assess the validity of the ICA-GA hybrid algorithm, the famous MOPSO algorithm in solving the proposed model is utilized. The evaluated data is extracted from the PSPLIB standard library. The study’s results demonstrate that the imperialist-genetic competition algorithm is superior to the MOPSO algorithm and holds high efficiency in solving the proposed model.

Hybrid Innovation Algorithm , ICA-GA , Mathematical modeling , RCPSP

Text of the article Перейти на текст статьи

Department of Management, Faculty of Social Sciences, Dayalbagh Educational Institute (Deemed University), Agra, India
Department of Economic Disciplines, Kazakh-Russian International University, Aktobe, Kazakhstan
Department of Management, L.N. Gumilyov Eurasian National University, Nur-Sultan, Kazakhstan
Department of Accounting and Audit, Kazakh University of Economics, Finance and International Trade, Nur-Sultan, Kazakhstan

Department of Management
Department of Economic Disciplines
Department of Management
Department of Accounting and Audit

10 лет помогаем публиковать статьи Международный издатель

Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026