Project scheduling based on resource leveling using fuzzy ranking and genetic algorithm

Examination and analysis

https://doi.org/10.53730/ijhs.v6nS8.10276

Authors

  • Ahmad Sadegheih Professor, Department of industrial engineering, university of Yazd, Yazd, Iran
  • Alireza Nazari M.Sc, Department of industrial engineering, university of yazd, yazd, Iran
  • Reza Tehrani Professor, Department of Management, Tehran university, Tehran, iran

Keywords:

project management, project scheduling, resource leveling, fuzzy ranking, genetic algorithm, drug industry

Abstract

Project planning and scheduling is often addressed in the paradigm of combined and fuzzy optimization, which is largely owing to the inherent features of the combination and the ensuing uncertainty in determining the variables, none more significant than the timetables and deadlines of activities. As such, the purpose of the current study is to present a novel metaheuristic model for the aforementioned problem by applying fuzzy ranking and genetic algorithm on the resource leveling indicator. This method will be case-studied on fuzzy numbers needed to express uncertain variables in the real world. Project planning and scheduling using resource leveling and the fuzzy approach is of paramount significance to the industry, as it has shown to greatly ensure the proper and effective use of resources. This research seeks to propose a new model for project scheduling in which the uncertainty of the timetable of the activities and resource levelling are examined at the same time. To generate the initial population in the genetic algorithm, parallel fuzzy prioritization method is used to optimally level the resources, while fuzzy theory is further employed to model the uncertainty of the duration of activities. 

Downloads

Download data is not yet available.

References

Asgharpour, M. J. (2002). “Multi-Criteria Decision Making”, University of Tehran

Golenko- Ginzburg, D. And Gonik, A. (1998) “A Heuristic for Network Project Scheduling with Random Activity Durations Depending on The Resource Allocation, I.J. Production Economics,”1998; 55,149-162

Yang C.H, Hang J.C. “Resource Leveling in Construction By GA-Based Optimization and Its DSS Application”, Journal of Automation in Construction 2000

Haj Shirmohammadi, A. (2002). Project Management and Control, Isfahan University of Technology Publications

Mark A. Turnquist and Linda K. Nozick, Allocating Time and Resources in Project Management Under Uncertainty, 2002 IEEE.

Lowndes V. Carter J.M.C, M.H. Wu and Serry, Fuzzy Modeling Applied to Job shop Scheduling 2002

Wang J. “A Fuzzy Robust Scheduling Approach for Product Development Projects” European Journal of Operational Research 2004, 152:180-194

M.F. Shipley. And Rede Korvin and Khurshid Omer" A Fuzzy Logic Approach for Determining Expected Values: A Project Management Application"1996, Journal of The Operational Research Society,1996;562-569

S.H. Nasution “Fuzzy Critical Path Method” 1994. IEEE Trans Vo1.24. No-1

I.S. Cheng.Y. TsujLmura. “An Efficient Approach for Large Project Planning Based of Fuzzy Delphi” 1995.

Sadeghieh, A. (2005). Decision Making Based on Genetic Algorithm in Optimization, Alam Novin Publications, Yazd University, Faculty of Industry

Bartush M., Mohring R.H., Radermacher F.J. “Scheduling Project Networks With Resource Constrained And Time Windows”, Annals Of Operations Research 1988; 16: 201-240

Frederick K. “A Note On Project Scheduling With Resource Constraints:A Branch And Bound Approach”,European Journal Of Operational Research 2000;125(1): 216-217

Hartmann S. “A Competitive Genetic Algorithm For Resource Constrained Project Scheduling”, Naval Research Logistics 1998; 45: 733-750

L.Mikhailov, Deriviny Priorities From Fuzzy Pairwise Comparison Judgements, 2002

Ozdamar L. “A Local Constrained Base Analysis Approach To Project Scheduling Under General Resource Constriants” European Journal Of Operations Research 1994. 284-298

Maciej Hapke, Andrzej Jeszkiewicz, Roman Slowinski, Pareto Simulated Annealing For Fuzzy Multi - Objective Combinatorial Optimization, Journal Of Heuristics PP-329-345, 2000

Ahn T., Erengue S.S. “The Resource Constrained Project Scheduling Problem With Multiple Crash Able Modes: A Heuristic Procedure”, Technical Report, University Of Florida 1995

Akpan E.O.P. “Optimal Resource Determination For Project Scheduling”, Production And Planning Control 1997; 8 (5): 462-468

Leu S.S., Chen A.T., Yang C.H. “A Ga-Based Fuzzy Optimal Model For Construction Time-Cost Trade-Off”, International Journal Of Project Management 2001; 19: 207-216

Doeresh R.H,Patterson J.H, “Scheduling A Project To Maximize Its Present Value: A Zero-One Programming Approach”. Management Science 1977,22(A) : 882-889

[22] Russell A.H. “A Comparison Of Heuristics For Scheduling Projects With Cash Flows And Resource Restrictions” Management Science 1982; 32: 1291-1300

Smith- Daniels, “Using Alate- Start Resource- Constrand Project Schedule To Improve Project” Decision Sciencess 1987; 18: 617-630

Weglarz G. “Simulated Annealing And Tabu Search For Multi- Mode Resource- Constrained Project Scheduling” Europen Journal Of Operation Research 2005; 164(3): 639-668

Heilman R. “A Branch And Bound Procedure For MRCPSP/Max”, Working Paper University Karlsruhe 1998

Zimmermann J. “Heuristic For Resource Leveling Project Scheduling With Minimum And Maximum Time Lags” Working Paper University Karlsruhe 1997.

Leu S.S. , Hung T.H. “Anoptimal Construction Resource Leveling Scheduling Simulation Model”. Journal Of Civil Engineering 2002; 29: 267-275

Williams T. “The Contribution Of Mathematical Modeling To The Practice Of Project Management Mathematics ” 2003; 14: 3-30

Yang B, Geunes J. “Resource- Constrained Project Scheduling ” Research Report Department Of Industrial And System Engineering, University Of Florida, 2001

Easa, S.M.Resource Leveling In Construction Engineering And Management, 1989; 119(1): 40-57

Ahuja.H.M, And Arunachal M.V, “Risk Eveluation In Resource Allocation” ASCE Journal Of Construction Engineering And Management 1984;110(4): 326-336

Antill, J.M , And Woodhead, R.W, “Critical Path Methods In Construction Practice” 1982,

Weist , J.D, And Levy, F.K. “A Management Guide To PERT/CPM” Prentice- Hall, Inc-, EngleWood CLiffs, N.G. 1977

Moder, J.J, Philips, C.R. , And Davis, E.W. “Project Management With CPM” 1983

Chen, W.I. , Chua, K.H., And Kannan, G. “Construction Resource Scheduling With Genetic Algorithms”. ASCE Journal Of Construction Engineering And Management” 1996; 122(2): 125-132

Ahuja,H.M, And Arunachalam, V, “Risk Evaluation Resource Allocation”ASCE Journal Of Construction Engineering And Management” 1984, 110(4): 324-336

Ayyub, B.M, And Haldar, A, “ Project Scheduling Using Fazzy Set Consepts” ASCE Journal Of Construction Engineering And Management”110(4): 189-203

L.A.Zadeh “Fuzzy Sets Information And Control” 1965, 336-353

Hapke M.,Slowiniski R,“Scheduling Under Fuzziness”Physical-Verlag,Heidelberg, 2000

Adel, A. (2004). “Fuzzy Management Science”, Center for Management and Productivity Studies

Stefan Chanas, Pawel Zielinski, Critical Path Analysis In The Network With Fuzzy Activity Times, Elsevier, 2001

Wang, K.H. Chi, J.H, And Wan, E.H, “Decision Making Of Project Under Fuzzy Information ” Journal Of The Chinese Institute Of Engineering, 1993;16: 533-541

Wang J.R. “A Fuzzy Set Approch To Activity Scheduling For Product Development”.Journal Of The Operational Research Society.1999;50:1217-1228

Leu S.S,Chen A.T,Yong C.H, “Aga- Based Fuzzy Optimal For Construction Resource Leveling Scheduling” Conadian Journal Of Civil Engineering 1999; 26:673-683

Fu.C.C, Wang H . F. “Fuzzy Sets And Systems” 1995; 69:115-124

Fazel Zarandi, M. H. (2001), Fuzzy Set Theory, Amir Kabir University of Technology

Feng, C . W Liu , L. , And Burn , S . A.“Using Genetic Algorithms To Solve Construction Engineering And Management” 1997, 11(3): 184-189

Chan, W.T. Chua, K . H, And Kannan, G. “Construction Resource Scheduling With Genetic Algorithm” ASCE Journal Of Construction Engineering And Management” 1996; 122(2): 125-132

Gen, M. , And Cheng, R. “ Genetic Algorithm And Engineering Design” Johnwikley; And Son, Inc, New York; 1998

Harris, R.B, “Precedence And Arrow Networking Techniqes For Construction” John, Inc, Newyork 1978.

Harris, R.B, “Packing Method For Resource Leveling” ASCE Journal Of Construction Engineering And Management. 1995;116(2): 321-350

F Mahmud,F Zaman,A Ahrari,R Sarker and Daryi Essam “Genetic Algorithm for singular Resource constrained project scheduling problems”IEEE Access 2021-ieeexplore.ieee.org

P.I.Adamu,H.I.Okgagbue,and P.E.oguntunde,”A New priority rule for solving project Scheduling problems”wirewless pres.commun.,vol.106,no.2,pp.681-699,May 2019

Li Shen,Guihong Zhang”Optimization Design of Civil Engineering Construction Schedul Based on Genetic Algorithm “ journal of physics Conference Series 1852(2021)032055 doi:10.1088/1742-6596/1852/3/032055

Ali Ahrari,Saber Elsayed,Ruhul Sarker,Daryl Essan,Carlosa.Coello coello”Modular Analysis and Development of Genetic Algorithm With Standardized Representation for Resource-constrained project Scheduling” Published in:2021 IEEE Congress on Evolutionary Computation(CEC)

D.Saha”Genetic Algorithm for Resourse Levelling problem in Construction Projects”recent developments in sustainable infrastructure,2021-springer.

Tork S, Aly MM, Albureikan MO. New Tannase-Producing Lactobacillus Sp. Nrc10: Gene Cloning, Enzyme Purification, And Characterization. Pharmacophore, 2019;10(5): 45-56.

Temirbekova S, Afanasyeva Y, Beloshapkina O, Postnikov D. Barley Genetic Resources from the Global Vavilov Seed Bank to Use in Plant Breeding. Journal of Biochemical Technology. 2020;11(2):123-7.

Ali LH, Al-Hadraawy SK. SCL11A1 Gene Polymorphism and susceptibility to Cutaneous Leishmaniasis in Al-Najaf province-Iraq. Journal of Advanced Pharmacy Education & Research| Oct-Dec. 2019;9(4):46-48.

Aryani, L. N. A., & Lesmana, C. B. J. (2019). Neuropsychiatric factor and polymorphism gene in internet addiction. International Journal of Health & Medical Sciences, 2(1), 39-44. https://doi.org/10.31295/ijhms.v2n1.90

Widana, I.K., Sumetri, N.W., Sutapa, I.K., Suryasa, W. (2021). Anthropometric measures for better cardiovascular and musculoskeletal health. Computer Applications in Engineering Education, 29(3), 550–561. https://doi.org/10.1002/cae.22202

Suarta, M., Suparsa, N., Alit Geria, A.A.G., Suryasa, W. (2019). Balinese speech system towards speaker social behavior. Humanities & Social Sciences Reviews, 7(5), 32-40. https://doi.org/10.18510/hssr.2019.754

Published

03-07-2022

How to Cite

Sadegheih, A., Nazari, A., & Tehrani, R. (2022). Project scheduling based on resource leveling using fuzzy ranking and genetic algorithm: Examination and analysis. International Journal of Health Sciences, 6(S8), 409–432. https://doi.org/10.53730/ijhs.v6nS8.10276

Issue

Section

Peer Review Articles