Optimization Algorithms of PERT/CPM Network Diagrams in Linear Diophantine Fuzzy Environment

Mani Parimala ,Karthikeyan Prakash ,Ashraf Al-Quran ,Muhammad Riaz and Saeid Jafari

1Department of Mathematics,Bannari Amman Institute of Technology,Sathyamangalam,Tamil Nadu,638401,India

2Basic Sciences Department,Preparatory Year Deanship,King Faisal University,Al-Ahsa,31982,Saudi Arabia

3Department of Mathematics,University of the Punjab,Lahore,Pakistan

4College of Vestsjaelland South,Herrestraede 11,Slagelse,4200,Denmark

ABSTRACT The idea of linear Diophantine fuzzy set(LDFS)theory with its control parameters is a strong model for machine learning and optimization under uncertainty.The activity times in the critical path method(CPM)representation procedures approach are initially static,but in the Project Evaluation and Review Technique (PERT) approach,they are probabilistic.This study proposes a novel way of project review and assessment methodology for a project network in a linear Diophantine fuzzy(LDF)environment.The LDF expected task time,LDF variance,LDF critical path,and LDF total expected time for determining the project network are all computed using LDF numbers as the time of each activity in the project network.The primary premise of the LDF-PERT approach is to address ambiguities in project network activity times more simply than other approaches such as conventional PERT,Fuzzy PERT,and so on.The LDF-PERT is an efficient approach to analyzing symmetries in fuzzy control systems to seek an optimal decision.We also present a new approach for locating LDF-CPM in a project network with uncertain and erroneous activity timings.When the available resources and activity times are imprecise and unpredictable,this strategy can help decision-makers make better judgments in a project.A comparison analysis of the proposed technique with the existing techniques has also been discussed.The suggested techniques are demonstrated with two suitable numerical examples.

KEYWORDS Linear Diophantine fuzzy graphs;project management;PERT;CPM;linear Diophantine fuzzy numbers;score function;accuracy function

1 Introduction

The majority of large projects have a complicated structure and a significant number of contracts between several firms.Controlling the overall project state and making rapid choices might be difficult in these scenarios.As a result,sluggish answers from partners might cause project schedules to be pushed back.It is also crucial since the condition in each project component might impact the total project completion schedule.Through their pre-programmed processes,software applications can coordinate the project’s time and financial management,delay,and reserves.All of this necessitates the fusion of several project management strategies using information symmetry,interaction,risk mitigation,change tracking,and quality maintenance in a dynamic context like time.

The timely completion of a project is contingent on a well-planned timetable.Work Breakdown Structure is a project management method that breaks down a project into activities,or smaller jobs.Each action has its own time limit;it needs preconditioning and yields a result.Activities are also employed in the project scheduling approach,which is determined based on the complexity,size,and urgency of the project.The method must be compact and easy to use.Gantt charts and the critical path approach are two examples of methodologies that satisfy these requirements(CPM).Gantt charts,on the other hand,have limitations when it comes to presenting inter-dependency of activities,in that they do not indicate how one action is dependent on the others.Furthermore,upgrading them takes a long time[1].

The project’s interdependent activities formed an activity network.In a big project,the complexity of the activity network grows fast as the variety of strategies grows.CPM is a network analysis technique that is critical for making sense of a jumble of activity.Nonetheless,CPM is unlikely to be successful in large-scale initiatives.Project activities,on the other hand,are considered to have a range of durations,which are characterized by independent random variables with a specified probability distribution function.Furthermore,they are dynamic,and their intended value may alter under specific conditions.As a result,the Program Evaluation and Review Technique(PERT)was born.

The Critical Path Method(CPM)and the Project Evaluation and Review Technique(PERT)have been two of the most prominent project management techniques for many years.For more than four decades,the latter has been utilized as a project management tool.It entails planning,developing,and executing a series of activities to achieve a certain objective or job.

The CPM was created in the 1950s by Kelly of Remington-Rand and Walker of Dupont to aid in the scheduling of chemical processing plant maintenance and shutdowns.The US Navy quickly created PERT to supervise the development of the Polaris missile[2].PERT is a strategy being used for projects with activities with stochastic time-frames [3],whereas CPM manages projects with predetermined times.However,practitioners increasingly frequently interchange the two terms or combine them into the acronym PERT/CPM.After 1960,all defense contractors embraced PERT to manage the enormous one-time tasks that the sector entailed.Smaller firms that were given federal contracts linked to defense found it vital to employ PERT.Both utilize a graphical and network model of a project to display the tasks,their interdependencies,and time frame.

2 Literature Review

Zadeh[4]introduced fuzzy set(FS)theory with uncertainty parameters instead of crisp numbers.Under this fuzzy environment,Elizabeth et al.[5] explored a critical path problem.A critical path problem for project networks has been discussed.To identify the essential degrees of activities and routes,the latest and earliest beginning times,and floats,Chen et al.[6]presented a novel approach that integrates fuzzy set theory with the PERT technique.Different CPM/PERT techniques have been developed in recent years based on fuzzy set theory for project management.

Now we discuss some existing optimization techniques such as PERT and CPM techniques and their applications.Bibliometric analysis of PERT and CPM techniques is expressed in Table 1.

Table 1: Bibliometric analysis of PERT and CPM techniques

Atanassov[26,27]included another parameter(the non-membership value)to the fuzzy parameter(the membership value) in the year 1999 and it is named as intuitionistic fuzzy set (IFS).Later Jayagowri et al.[28] in 2014 and Kiruthiga et al.[29] in 2019 introduced and studied CPM and PERT concepts,respectively,in the intuitionistic fuzzy environment.New concepts are now possible in Internet-based environments and services thanks to advancements in information and communication technologies.These new concepts can be managed well using PERT and CPM techniques.Yager[30-32]introduced the Pythagorean fuzzy set(PyFS)in 2013.Recently Riaz et al.[33-35]introduced the concept of a linear Diophantine fuzzy set(LDFS)which has unique features and is better compared to the existing sets like FS,IFS and PyFS as it has a wider space and features.Also,it overcomes the limitations in the existing set theories with the reference parameter.

The membership grades (MG) and non-membership grades (NMG) in decision-making are insufficient for analyzing objects in the universe.The incorporation of reference parameters or control parameters gives decision-makers flexibility in choosing these grades.The LDFS,along with its associated reference parameters,provides a robust approach for modeling uncertainties.LDFS removes the limitations of MG and NMG in the existing fuzzy set theories with the idea of control parameters and reference parameters.LDFS provides robust MCDM techniques with new optimization algorithms for information fusion under uncertainty.

Fig.1 provides a brief overview of the comparison between IFS,PyFS,q-ROFS,and LDFS.

Figure 1:Comparison of IFS,PFS,q-ROFS,and LDFS

LDFS has its unique feature by incorporating the reference parameter and got many real-life applications with the help of different algorithms and operators like Dijkstra algorithm in LDFS environment [36],Einstein aggregation operators for multi-criteria decision-making [37],TOPSIS,VIKOR and Aggregation Operators [38],q-linear Diophantine fuzzy emergency decision support system[39],cosine similarity measures[40].Also when we consider CPM/PERT got their one results and optimizes the project.But both concepts have not yet been combined.This research gap motivated us to do this paper.There were several significant changes between the early versions of PERT and CPM.They did,however,have a lot of similarities,and the two approaches[41,42]have progressively blended over time.In reality,today’s software packages frequently incorporate all of the key features from both generations.Akram et al.[43] proposed prioritized weighted aggregation operators for complex spherical fuzzy information.Feng et al.[44] developed novel concepts of q-ROFNs for performance evaluation and ranking.Hanif et al.[45] introduced a new MCDM based on LDF graphs.Pamucar [46] proposed Dombi Bonferroni mean normalized weighted geometric operator.Riaz et al.[47]proposed soft-max aggregation operators(AOs)related to LDFSs.Dordevic et al.[48]introduced integrated linear programming fuzzy-rough MCDM model.Ali et al.[49] gave the idea of Einstein Geometric AOs using a complex interval-valued Pythagorean fuzzy set.Al-Quran [50]introduced T-spherical linear Diophantine fuzzy aggregation operators for multiple attribute decisionmaking.Al-Sharqi et al.[51]proposed the notion of FP-interval complex neutrosophic soft sets and their applications under uncertainty.Many researchers extended fuzzy sets and soft sets to wards MCDM such as T-spherical hesitant fuzzy sets[52],bipolar fuzzy soft sets[53],almost convergence[54],soft union ideals and near-rings [55,56],LDFS sine-trigonometric aggregation operators [57],LBWA and Z-MABAC methods[58].

This manuscript aimed to suggest techniques for solving the critical path problem in the LDFG context.The mathematical formulation of CPM/PERT issues is discussed first.Where the time estimates of the traversal of arcs are expressed in terms of Linear Diophantine Fuzzy Numbers(LDFNs).Then,we introduce the Linear Diophantine fuzzy Project Evaluation and Review Technique(LDF-PERT)and Linear Diophantine fuzzy Critical Path Method(LDF-CPM)and two algorithms and pseudo code for the same.A reliable building construction project(BCP)problem and garment production and sales process (GPSP) problem in an LDF setting are used to explain the proposed algorithms.

Project management innovations are required and need to be handled well because the building and textile processes are so complicated.In this context,time management is crucial to the project management process,and methodologies like CPM,PERT,Gantt charts,etc.,are employed to establish time-frames.In this study,the LDF-PERT and CPM methodologies were developed and used to analyze problems in the manufacture and sales of clothing as well as infrastructure building projects in order to manage time and identify the critical path.

Delegated project managers must be capable of managing project processes without needless procedures and bureaucratic hurdles because project management in BCP and GPSP problems does not fall under a separate project department made up of multiple experts.Particularly when workers lack sufficient expertise,it is important to offer them a model or guidance that will enable them to complete all project management processes in a symmetrical manner.The suggested methodology is based on the needs of BCP and GPSP problems to provide a tool to support project management that is effective,simple to evaluate,and decreases the risk of errors and negative impacts on the specified objectives,which should support managing the project phases symmetrically.Results showed that our methodology worked well for both BCP and GPSP problems utilizing a symmetric approach to project management.

The main research contributions that were made in order to achieve these objectives are given below:

(i) A brand-new critical path technique is proposed to counteract the effects of both objective and subjective factors.

(ii) The two parameters(satisfaction and dis-satisfaction grades)along with the reference parameters are considered.

(iii) For linear Diophantine fuzzy sets,a novel information measure is introduced via PERT/CPM.

(iv) The three-time estimates of traversal of arcs are calculated and their effects on the ranking of the alternatives are discussed.

(v) To address the comparability problem,a novel score function for linear Diophantine fuzzy numbers is proposed.

(vi) Two launched algorithms are explained elaborately with two real-life quantitative illustrations.

The following is how the rest of the paper is organized:Section 3 covers the basic definitions of fuzzy sets,intuitionistic fuzzy sets,Pythagorean fuzzy sets and some fundamental principles of linear Diophantine fuzzy sets,while Section 4 covers the algorithms,pseudo-code and the flow diagram of the proposed LDF-PERT along with the numerical example in infra building construction project problem that exemplifies the proposed solution methodology.The proposed LDF-CPM algorithm,pseudo-code,flow diagram,and numerical example of garment production&sales process problem,that demonstrates the suggested solution approach are covered in Section 5.Section 6 provides the application and advantages of the proposed techniques.The article is finally concluded in Section 7.

3 Preliminaries

In this section,we recall some essential notions of IFS,PyFs and LDFS.

The null LDFS and absolute LDFS are the smallest and largest LDFSs with respect to score function,respectively.The sets are very helpful in studying the algebraic and topological structures of LDFSs.

4 Algorithms for the LDF-PERT

Linear Diophantine fuzzy Project Evaluation and Review Technique(LDF-PERT)algorithm is the generalized fuzzy Project Evaluation an Review Technique based on its predicted LDF-values.In our next Sub-section 4.1,we draft the LDF-PERT algorithm followed by a flow diagram in Fig.2 and its pseudo-code.Also in Sub-section 4.2,we draft the numerical example for the LDF-PERT.

Figure 2:Flow diagram for LDF-PERT

4.1 The PERT Algorithm-Our Extension via LDFG

Algorithm for the proposed linear Diophantine fuzzy PERT:

4.2 Numerical Application for LDF-PERT-Case Study:Infra Building Construction Project Problem

The Infra construction business recently won a $6.5 million contract to build a new factory for a large manufacturer.The factory must be operational within a year,according to the company.As a result,the contract includes the following clauses:

· A$500,000 penalty if Infra does not finish construction by the time-frame of 1 year.

· A bonus of$250,000 will be granted to Infra if the plant is finished in less than 10 months,as an added incentive for quick construction.

Harry Ben,Infra’s finest construction manager,has been assigned to this project to assist keep it on track.He is looking forward to the challenge of finishing the project on time,if not ahead of schedule.However,because he doubts that completing the project in 10 months without incurring exorbitant expenditures will be possible,he has opted to focus his first planning on meeting the deadline of 12 months.

Mr.Ben will have to coordinate a number of workers to complete the various construction tasks at various times.His list of activities is shown in Table 2.The third column contains crucial supplementary information (immediate predecessors) for organizing crew schedule.For every given activity,its immediate predecessors (as indicated in the third column of Table 2) are those actions that must be finished by no later than the commencement time of the given activity.Similarly,the provided action is termed an immediate successor of each of its immediate predecessors.LDFWT for the Activity list of the construction project is given in Table 3.Network diagram of the proposed work flow is expressed in Fig.3.LDF-Expected mean time and LDF-Expected variance is expressed in Table 4.

Table 2: Activity list for the reliable construction project

Table 3: LDFWT for the activity list of the construction project

Figure 3:Network diagram of the proposed work flow

Table 4: LDF-expected mean time and LDF-expected variance

4.2.1LinearDiophantineFuzzyEarliestStartTaskTimes

4.2.2LinearDiophantineFuzzyLatestFinishingTaskTimes

4.2.3ResultsandDiscussionfortheInfraBuildingConstructionProjectProblem

From Sections 4.2.1 and 4.2.2,we conclude that the linear Diophantine fuzzy critical path is 1 →2 →3 →4 →5 →6 →11 →12 →13 →14 which is represented graphically in Fig.4 and the total linear Diophantine fuzzy expected task time for completing the project is(〈1.00,0.02〉,〈0.99,0.00〉).Table 5 represents the LDF-Expected mean time and LDF-Expected variance for the Infra building construction project problem.

Figure 4:LDF-critical path of network diagram

Table 5: LDF-expected mean time and LDF-expected variance

Because it takes into account the parametric values,which are highly clear in real-world scenarios,together with the truth-membership and falsity-membership,the linear Diophantine fuzzy set is a generalisation of the classical set,fuzzy set,and intuitionistic fuzzy set.In this section,we have used the score function to get clear values for the PERT three-time estimations by treating them like LDF numbers.The research will be expanded in the future to cover various project management methodologies.

5 Algorithms for the LDF-CPM

The Linear Diophantine fuzzy critical path method (LDF-CPM) algorithm is the generalized fuzzy critical path method based on its predicted LDF-values.In our next Sub-section 4.1,we draft the LDF-CPM algorithm followed by a flow diagram in Fig.5 and its pseudo-code.Also in Sub-section 4.2,we draft the numerical example for the LDF-CPM.

Figure 5:Flow diagram for LDF-CPM

5.1 The CPM Algorithm-Our Extension via LDFG

Algorithm for the proposed linear Diophantine fuzzy CPM(LDF-CPM):

5.2 Case Study:Garment Production&Sales Process Problem

The garment industry is currently facing the most significant issues.PHK Industries has operated in a conventional fashion for many years and is resistant to change.They are content as long as their industry continues to thrive.They lack the confidence and motivation to replace old processes with new ones.Now is the moment to battle worldwide market requirements and specialized markets in the clothing industry.The key factors involved in this field are as follows:

· Forecast sales volume

To plan successfully,you ought to be able to predict prospective sales with some accuracy.The majority of firms do not have firm sales projections for the future.You can,however,forecast sales based on historical data,market trends,and/or existing orders.

· Study competitive market

A way to identify competitors,and understand competitors’strengths and weaknesses in relation to ours.It helps you gauge how to curb competitors and refine your strategy to expand into a new market.

· Design items and facilities

The comfort of the user is influenced by the design of the garment.Fit is an important aspect of design to prevent impeding motion.If there are fit issues,no matter how highly designed the cloth is,it cannot be considered the best.

· Prepare a production plan

Every business needs a well-thought-out production strategy in order to optimize output.Effective planning,on the other hand,is a multi-step process that ensures that supplies,equipment,and human resources are accessible when and where they are required.Production planning functions similarly to a road map:It assists you in determining where you are heading and how long it would take to get there.

· Estimate cost of production

Costing is the process of calculating and then estimating the overall cost of creating a garment or item in the fashion industry.It often comprises costs for raw materials,garment assembly,trimmings,packing,shipping,and operational expenditures,as well as personnel.

· Set sales price

Now that the items are in stock,you must sell them.Selling has a number of expenses that will eat into your profit margin.It is critical to understand the difference between wholesale and retail prices.The wholesale pricing is lower,which means you’ll have a smaller profit margin but cheaper costs.We have more control over the ultimate retail price and the margin you make when you sell directly to customers,but you must account for additional risks,such as stock risk,and expenditures,such as marketing costs,location store charges,and so on.

· Prepare budget

Budget preparation is the main,essential and final task of the project.

In this part of the paper,we are going to solve the problem of this garment problem using the linear Diophantine fuzzy critical path method (LDF-CPM).The LDF-Critical path of the network diagram is given in Fig.6.Activity list for the garment production&sales process problem is listed in Table 6.

Figure 6:LDF-critical path of network diagram

Table 6: Activity list for the garment production&sales process problem

5.2.1LinearDiophantineFuzzyEarliestStartTaskTimes

5.2.2LinearDiophantineFuzzyLatestFinishingTaskTimes

5.2.3ResultsandDiscussionforGarmentProduction&SalesProcessProblem

From Sections 5.2.1 and 5.2.2,we conclude that the linear Diophantine fuzzy critical path is a →which is defined graphically in Fig.7 and the total linear Diophantine fuzzy expected task time for completing the project is (〈1.00,0.01〉,〈0.98,0.00〉).Finally,the earliest and latest time calculation and the float calculation are given in Tables 7 and 8,respectively.This section’s study presents a new method for obtaining the critical path in a linear Diophantine fuzzy environment.

Figure 7:LDF-critical path of network diagram

Table 7: Earliest and latest time calculation

Table 8: Float calculation

6 Applications and Advantages

6.1 Application

When uncertainty arises during various activities like planning,scheduling,developing,designing,testing,maintaining,and advertising for the fields of administration,construction,manufacturing,and marketing,etc.,this method is much more helpful than other existing methods like CPM/PERT,fuzzy CPM/PERT,and intuitionistic fuzzy CPM/PERT,etc.

6.2 Advantages

(i) It provides superior accuracy in every single project activity than other methods.

(ii) Because of its precision,it is simple to identify the ideal timeline for any project.

(iii) By linking them,the degree of performance for every task will also be raised.

(iv) It becomes very easy to control each action in a project.

1.Accuracy and supremacy:Proposed LDFS PERT/CPM frameworks are adequate and applicable for a range of input data sources.The methods demonstrate great accuracy in comparison to previous approaches and are capable of handling uncertainties and ambiguities as well as correcting flaws in the supplied data.The LDFS,which are hybrid structured sets,can be used to gather data against several alternatives on a big scale.

2.Managing several criteria with efficiency:Decision support system challenges entail a variety of criteria and input data that vary depending on the scenario.The LDFS proposed are simple and clear,allowing for their seamless use in any circumstance including several choices and criteria.

3.Superiority and flexibility:Proposed LDFS PERT/CPM algorithms are distinguished by their simplicity,adaptability,and superiority in comparison to other hybrid fuzzy sets and operators.Its high adaptability permits administrators to conduct comparative analysis at multiple levels,resulting in solutions that are more optimal.As a consequence of this research,a method for selecting the optimal algorithm from a list of algorithms has been developed.Our proposed method is less sensitive to input and output data variations,making it a valuable tool for managers who must evaluate options in the face of high levels of uncertainty and ambiguity.

7 Conclusions

In this study,we have proposed a novel analytical approach for determining the critical path in an LDF project network.Our method utilizes a defuzzification approach for LD fuzzy numbers,employing scoring functions and accuracy functions.We have applied this approach to calculate the float time for each activity in the LDF project network.The results indicate that LDF models are highly effective in detecting critical paths,especially in real project network anomalies.We have employed the LDF-PERT and LDF-CPM representation procedures(algorithms)to determine the optimal path in a linear Diophantine fuzzy weighted setting.This provides valuable assistance to decision-makers in identifying the best critical path in LD fuzzy settings.Moreover,our novel techniques are relatively easy to implement and yield minimum LDF-CPM/LDF-PERT with a reduced number of dummy arcs.It is worth noting that the techniques used in the seven rules of the algorithm can be applied in other disciplines by specialists in graph theory.Additionally,the experimental results demonstrate the effectiveness of our method,even for large-scale networks.Another significant advantage is that our approach works seamlessly in the presence of transitive arcs.In future research,we plan to extend the application of these LDF-CPM/LDF-PERT techniques to other network models.Furthermore,we aim to develop software to better implement the information measures derived from this study in practical scenarios.Future studies should also explore various ranking systems,determine the Critical Degree(CD)for locating the Critical Path,and apply the method to address real-world Project Management issues.Additionally,LDFSs can be examined from the perspectives of cost analysis,earned value analysis,and resource-constrained project scheduling.These areas provide promising avenues for further investigation and application of LDFSs in Project Management.

Acknowledgement:This work was supported by the Deanship of Scientific Research,Vice Presidency for Graduate Studies and Scientific Research,King Faisal University,Saudi Arabia [Grant No.GRANT3862].

Funding Statement:King Faisal University Research Grant GRANT3862.

Author Contributions:All authors contributed equally to this paper.The individual responsibilities and contributions of all authors can be described as follows:M.Parimala.,K.Parkash.,and S.Jafari.contributed on methodology,formal analysis,write up original draft.M.Riaz.,and A.Al-Quran.both contributed on conceptualizations,methodology,investigations.

Availability of Data and Materials:No data and no material were used in this study.

Conflicts of Interest:The authors declare that they have no conflicts of interest to report regarding the present study.