research-article

A Nature Inspired metaheuristic for Optimal Leveling of Resources in Project Management

Authors:

Alexandros Tzanetos,

Christos Kyriklidis,

Anastasia Papamichail,

Apostolis Dimoulakis,

Georgios DouniasAuthors Info & Claims

SETN '18: Proceedings of the 10th Hellenic Conference on Artificial Intelligence

Article No.: 17, Pages 1 - 7

https://doi.org/10.1145/3200947.3201014

Published: 09 July 2018 Publication History

Abstract

Resource Leveling is a constrained problem with a large solution space, especially when the projects have numerous tasks. This makes the problem hard to tackle. In this study, a novel algorithm named sonar inspired optimization (SIO) belonging in Nature Inspired Intelligence is applied in both benchmark and artificial resource-leveling problems to investigate its performance. Results are compared to those derived from a Hybrid Genetic Algorithm (HGA) previously developed. Experimental findings show that the proposed algorithm is very promising as in most cases the obtained solutions prove superior or equally good to those of HGA and other competitive approaches. An additional approach of the proposed metaheuristic is that it generates only feasible solutions. The algorithm has been implemented in different programming languages so that in future applications will be user friendly for project managers.

References

[1]

N. Pang, Y. Shi and Y. You, "Resource leveling optimization of network schedule based on particle swarm optimization with constriction factor," in Advanced Computer Theory and Engineering, 2008. ICACTE'08. International Conference, 2008.

Digital Library

[2]

K. Neumann and J. Zimmermann, "Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints," European Journal of Operational Research, vol. 127, no. 2, pp. 425--443, 2000.

[3]

S. L. Zhao, Y. Liu, H. M. Zhao and R. L. Zhou, "GA-based resource leveling optimization for construction project," in Machine Learning and Cybernetics, 2006 International Conference on, 2006, August.

[4]

M. A. Younis and B. Saad, "Optimal resource leveling of multi-resource projects," Computers and Industrial Engineering, vol. 31, pp. 1--4, 1996.

Digital Library

[5]

J. Rieck, J. Zimmermann and T. Gather, "Mixed-integer linear programming for resource leveling problems," European Journal of Operational Research, vol. 221, no. 1, pp. 27--37, 2012.

[6]

M. H. Elwany, I. E. Korish, M. A. Barakat and S. M. Hafez, "Resource smoothening in repetitive projects," Computers and Industrial Engineering, vol. 35, pp. 415--418, 1998.

Digital Library

[7]

S. S. Leu, C. H. Yang and J. C. Huang, "Resource leveling in construction by genetic algorithm-based optimization and its decision support system application," Automation in construction, vol. 10, pp. 27--41, 2000.

[8]

J. W. Huang, X. X. Wang and R. Chen, "Genetic Algorithms for Optimization of Resource Allocation in Large Scale Construction Project Management," Journal of Computers, vol. 5, pp. 1916--1924, 2010.

[9]

K. P. Anagnostopoulos and G. K. Koulinas, "A simulated annealing hyperheuristic for construction resource levelling," Construction Management and Economics, 2010.

[10]

M. Bandelloni, M. Tucci and R. Rinaldi, "Optimal Resource Leveling Using Non-Serial Dynamic Programming," European Journal of Operational Research, vol. 78, pp. 162--177, 1994.

[11]

Z. Li, P. Wuliang and Z. Zhongliang, "An ant colony system for solving resource leveling problem.," in In Intelligent Computation Technology and Automation (ICICTA), 2010 International Conference, 2010.

Digital Library

[12]

K. Neumann and J. Zimmermann, "Resource levelling for projects with schedule dependent time windows," European Journal of Operational Research, vol. 117, no. 3, pp. 591--605, 1999.

[13]

A. Tzanetos and G. Dounias, "A New Metaheuristic Method for Optimization: Sonar Inspired Optimization," in International Conference on Engineering Applications of Neural Networks, Athens, 2017, August.

[14]

S. S. Leu and T. H. Hung, "An optimal construction resource leveling scheduling simulation model," Canadian Journal of Civil Engineering, vol. 29, pp. 267--275, 2002.

[15]

W. T. Chan, D. K. Chua and G. Kannan, "Construction resource scheduling with genetic algorithms," Journal of construction engineering and management, vol. 122, 1996.

[16]

T. Hegazy, "Optimization of resource allocation and leveling using genetic algorithms," Journal of construction engineering and management, 1999.

[17]

J. Q. Geng, L. P. Weng and S. H. Liu, "An improved ant colony optimization algorithm for nonlinear resource-leveling problems," Computers & Mathematics with Applications, 2011.

Digital Library

[18]

J. J. Moder, C. R. Philips and E. W. Davis, Project management with CPM, PERT and project diagramming, 3rd ed., New York: Van Nostrand Reinhold Publishers, 1983.

[19]

R. B. Harris, "Packing method for resource leveling _PACK," Journal of Construction Engineering and Management, vol. 116, no. 2, p. 331--350, 1990.

[20]

Y. Xiong and Y. P. Kuang, "Ant colony optimization algorithm for resource leveling problem of construction project," Adv. of Con. Man. and Re. Es, 2006.

[21]

F. F. Boctor, "Resource-constrained project scheduling by simulated annealing," International Journal of Production Research, 1996.

[22]

V. Jeetendra, C. Krishnaiah and R. Prashanth, "Petri nets for project management and resource levelling," Journal of Advanced Manufacturing Technology, vol. 16, p. 516--520, 2000.

[23]

K. Raja and S. Kumanan, "Resource leveling using Petrinet and memetic approach," American Journal of Applied Sciences, vol. 4, no. 5, pp. 317--322, 2007.

[24]

K.Hua and Z. Chenkai, "Uncertain resource leveling problem," Journal of Intelligent & Fuzzy Systems, vol. 33, no. 4, pp. 2351--2361, 2017.

[25]

T. Atan and E. Eren, "Optimal project duration for resource leveling," European Journal of Operational Research, vol. 266, no. 2, pp. 508--520, 2018.

[26]

J.L.Ponz-Tienda, A.Salcedo-Bernal and E. Pellicer, "A Parallel Branch and Bound Algorithm for the Resource Leveling Problem with Minimal Lags," Computer-Aided Civil and Infrastructure Engineering, vol. 32, no. 6, p. 474--498, 2017.

Digital Library

[27]

C. Markou, G. Koulinas and A. Vavatsikos, "Project resources scheduling and leveling using Multi-Attribute Decision Models: Models implementation and case study," Expert Systems with Applications, vol. 77, no. 160-169, pp. 160--169, 2017.

Digital Library

[28]

C. Kiriklidis, K. Kirytopoulos and E. Rokou, "Exploring close-optimal solutions for the Time Constrained Scheduling Prolem in project management.," in In Industrial Engineering and Engineering Management (IEEM), IEEE International Conference, 2011.

[29]

J. L. Ponz-Tienda, V. Yepes, E. Pellicer and J. Moreno-Flores, "The resource leveling problem with multiple resources using an adaptive genetic algorithm," Automation in Construction, 2013.

[30]

C. Kyriklidis and G. Dounias, "Application of evolutionary algorithms in project management," in In IFIP International Conference on Artificial Intelligence Applications and Innovations, Springer, Berlin, Heidelberg, 2014.

[31]

C. Kyriklidis, S. Matsoukis, T. Emmanouilidis, D. Drivaliaris, D. Charalampakis and G. Dounias, "Sequential Function Evaluation of projects' Resource Leveling profiles acquired through GAs," in 4th International Symposium and 26th National Conference on Operational Research, 2015.

[32]

C. Kyriklidis and G. Dounias, "Resource levelling using genetic algorithms for a power plant boiler construction project.," International Journal of Decision Support Systems, vol. 2, no. 1-3, pp. 151--167, 2016.

[33]

C. Kyriklidis and G. Dounias, "Evolutionary computation for resource leveling optimization in project management.," Integrated Computer-Aided Engineering, vol. 23, no. 2, pp. 173--184, 2016.

Digital Library

[34]

O. B. Haddad, M. Mirmomeni, M. Z. Mehrizi and M. A. Mariño, "Finding the shortest path with honey-bee mating optimization algorithm in project management problems with constrained/unconstrained resources.," Computational Optimization and Applications, vol. 47, no. 1, pp. 97--128, 2010.

Digital Library

[35]

Y. Guo, N. Li and X. S. Li, "Multi-resource leveling in multiple projects and vector evaluated particle swarm optimization based on Pareto," Control and Decision, vol. 25, pp. 789--793, 2010.

[36]

L. I. Jing-hua, "Combination of genetic & ant colony algorithms for multi-project resource leveling problem," Computer Integrated Manufacturing Systems, 2010.

[37]

C. Zhao and T. Murata, "Hybrid approach of constraint programming and integer programming for solving resource-constrained project-scheduling problems," in Proceedings of the International MultiConference of Engineers and Computer Scientists, Hong Kong, March 2012.

[38]

C. Kyriklidis, V. Vassiliadis, K. Kirytopoulos and G. Dounias, "Hybrid nature-inspired intelligence for the resource leveling problem.," Operational Research, vol. 14, no. 3, pp. 387--407, 2014.

[39]

A. Gaitanidis, V. Vassiliadis, C. Kyriklidis and G. Dounias, "Hybrid Evolutionary Algorithms in Resource Leveling Optimization: Application in a Large Real Construction Project of a 50000 DWT Ship.," in In Proceedings of the 9th Hellenic Conference on Artificial Intelligence, 2016.

Digital Library

Cited By

Taboada IDaneshpajouh AToledo Nde Vass T(2023)Artificial Intelligence Enabled Project Management: A Systematic Literature ReviewApplied Sciences10.3390/app1308501413:8(5014)Online publication date: 17-Apr-2023
https://doi.org/10.3390/app13085014
Jauhar SPriyadarshini SPratap SPaul S(2023)A literature review on applications of Industry 4.0 in Project ManagementOperations Management Research10.1007/s12063-023-00403-x16:4(1858-1885)Online publication date: 18-Aug-2023
https://doi.org/10.1007/s12063-023-00403-x
Tzanetos ADounias G(2021)Exploration and exploitation analysis for the sonar inspired optimization algorithmAnnals of Mathematics and Artificial Intelligence10.1007/s10472-021-09755-1Online publication date: 22-Jul-2021
https://doi.org/10.1007/s10472-021-09755-1
Show More Cited By

Index Terms

A Nature Inspired metaheuristic for Optimal Leveling of Resources in Project Management

Recommendations

Chemical-reaction-inspired metaheuristic for optimization

We encounter optimization problems in our daily lives and in various research domains. Some of them are so hard that we can, at best, approximate the best solutions with (meta-) heuristic methods. However, the huge number of optimization problems and ...
A stochastic nature inspired metaheuristic for clustering analysis

This paper presents a new stochastic nature inspired methodology, which is based on the concepts of Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO), for optimally clustering N objects into K clusters. Due to the nature of stochastic ...
Nature-Inspired Metaheuristic Algorithms: Second Edition

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

SETN '18: Proceedings of the 10th Hellenic Conference on Artificial Intelligence

July 2018

339 pages

ISBN:9781450364331

DOI:10.1145/3200947

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

EETN: Hellenic Artificial Intelligence Society
UOP: University of Patras
University of Thessaly: University of Thessaly, Volos, Greece

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 July 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

SETN '18

SETN '18: 10th Hellenic Conference on Artificial Intelligence

July 9 - 12, 2018

Patras, Greece

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
164
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Taboada IDaneshpajouh AToledo Nde Vass T(2023)Artificial Intelligence Enabled Project Management: A Systematic Literature ReviewApplied Sciences10.3390/app1308501413:8(5014)Online publication date: 17-Apr-2023
https://doi.org/10.3390/app13085014
Jauhar SPriyadarshini SPratap SPaul S(2023)A literature review on applications of Industry 4.0 in Project ManagementOperations Management Research10.1007/s12063-023-00403-x16:4(1858-1885)Online publication date: 18-Aug-2023
https://doi.org/10.1007/s12063-023-00403-x
Tzanetos ADounias G(2021)Exploration and exploitation analysis for the sonar inspired optimization algorithmAnnals of Mathematics and Artificial Intelligence10.1007/s10472-021-09755-1Online publication date: 22-Jul-2021
https://doi.org/10.1007/s10472-021-09755-1
Tzanetos ADounias G(2020)Sonar Inspired Optimization based Feature Selection11th Hellenic Conference on Artificial Intelligence10.1145/3411408.3411438(195-201)Online publication date: 2-Sep-2020
https://dl.acm.org/doi/10.1145/3411408.3411438
Ntardas DTzanetos ADounias G(2020)Intelligent Nature-Inspired Approaches for Optimal Resource Levelling in a High Voltage Alternating Current Submarine Link Terminal Station Project2020 11th International Conference on Information, Intelligence, Systems and Applications (IISA10.1109/IISA50023.2020.9284385(1-6)Online publication date: 15-Jul-2020
https://doi.org/10.1109/IISA50023.2020.9284385
Konstantinou CTzanetos ADounias G(2020)Cardinality constrained portfolio optimization with a hybrid scheme combining a Genetic Algorithm and Sonar Inspired OptimizationOperational Research10.1007/s12351-020-00614-122:3(2465-2487)Online publication date: 23-Nov-2020
https://doi.org/10.1007/s12351-020-00614-1
Tzanetos ADounias G(2020)Sonar Inspired Optimization in Energy Problems Related to Load and Emission DispatchLearning and Intelligent Optimization10.1007/978-3-030-38629-0_22(268-283)Online publication date: 22-Jan-2020
https://doi.org/10.1007/978-3-030-38629-0_22
Ancveire IPoļaka I(2019)Application of Genetic Algorithms for Decision-Making in Project Management: A Literature ReviewInformation Technology and Management Science10.7250/itms-2019-000422(22-31)Online publication date: 23-Dec-2019
https://doi.org/10.7250/itms-2019-0004

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents