A Multi-Objective Project Scheduling Problem Subject to Project Reliability and Multi-Mode Activities with Time Window

다국어 초록 (Multilingual Abstract)

In this study, the necessity of considering reliability in projects and its association with other related objectives regarding project"s scheduling is investigated. In this regard, a mathematical model to optimize the objective functions, time and reliability is presented considering budget constraint, and time window for starting activities, float time and multi-mode activities following the review of the literature. Due to the great difficulty of calculations in this model, two metaheuristic algorithms, namely MOPSO and NSGAII are presented to solve the model"s problem in small, average and large scale and then several numerical samples are solved in all above mentioned scales to evaluate the algorithm performance. The results of solving the model using metaheuristic algorithms are compared in small-scale with the results of accurate problem-solving carried out by GAMS optimization software. The results indicate that both metaheuristic algorithms are able to achieve acceptable responses in short time considering all three forms of reliability function. In addition, MOPSO algorithm had the most desirable performance in achieving acceptable responses in less time and NSGAII algorithm had the most desirable performance in more extensively searching the response space.

목차 (Table of Contents)

• ABSTRACT
• 1. INTRODUCTION
• 2. MATHEMATICAL MODEL
• 3. PROPOSED SOLUTION METHODS
• 4. PERFORMANCE EVALUATION FOR PROPOSED ALGORITHMS
• 5. THE COMPUTATIONAL RESULT
• 6. DISCCUTION
• 7. CONCLUTION
• REFERENCES

참고문헌 (Reference)

1 Welcome to PSPLIB, "om-db.wi.tum.de/psplib/library"

2 Graver, J., "You may rely on the reliability polynomial for much more than you might think" 34 (34): 1411-1422, 2005

3 Trelea, I. C., "The particle swarm optimization algorithm : Convergence analysis and parameter selection" 85 (85): 317-325, 2003

4 Nourmohamadi Shalke, P., "Sustainable supplier selection and order allocation through quantity discounts" 13 (13): 20-32, 2018

5 Golmohamadi, S., "Solving a fuzzy fixed charge solid transportation problem using batch transferring by new approaches in meta-heuristic" 58 : 143-150, 2017

6 Khakzad, N., "Riskbased design of process systems using discrete-time Bayesian networks" 109 : 5-17, 2012

7 Bistouni, F., "Remove and contraction : A novel method for calculating the reliability of Ethernet ring mesh networks" 167 : 362-375, 2017

8 Bhunia, A. K., "Reliability stochastic optimization for a series system with interval component reliability via genetic algorithm" 216 (216): 929-939, 2010

9 Zhao, J. H., "Reliability optimization using multiobjective ant colony system approaches" 92 (92): 109-120, 2007

10 Tavakkoli-Moghaddam, R., "Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm" 93 (93): 550-556, 2008

11 Ahmadizar, F., "Reliability optimization of a series system with multiple-choice and budget constraints using an efficient ant colony approach" 38 (38): 3640-3646, 2011

12 Lee, C. Y., "Reliability optimization design using hybrid NN-GA with fuzzy logic controller" 85 (85): 432-446, 2002

13 Lee, C. Y., "Reliability optimization design for complex systems by hybrid GA with fuzzy logic control and local search, IEICE TRANSACTIONS on Fundamentals of Electronics" 85 (85): 880-891, 2002

14 Duan, D., "Reconfiguration of distribution network for loss reduction and reliability improvement based on an enhanced genetic algorithm" 64 : 88-95, 2015

15 Hedayat, A. S., "Orthogonal Arrays: Theory and Applications" Springer 1999

16 Bobbio, A., "New challenges in network reliability analysis" 6 : 554-564, 2006

17 Sadeghi-Moghaddam, S., "New approaches in metaheuristics to solve the fixed charge transportation problem in a fuzzy environment" 31 : 477-497, 2019

18 Singhal, M., "Network reliability computation by using different binary decision diagrams" 1 (1): 82-91, 2010

19 Li, X., "Multi-swarm particle swarm optimization for payment scheduling" 284-291, 2017

20 Tofighian, A. A., "Modeling and solving the project selection and scheduling" 83 : 30-38, 2015

21 Taguchi, G., "Introduction to Quality Engineering:Designing Quality Into Products and Processes" Asian Productivity Organization 1986

22 Samadi, A., "Heuristic-based metaheuristics to address a sustainable supply chain network design problem" 35 (35): 102-117, 2018

23 Schott, J. R., "Fault tolerant design using single and multicriteria genetic algorithm optimization" Massachusetts Institute of Technology 1995

24 Cochran, W. G., "Experimental Designs" John Wiley & Sons 1957

25 Tanguy, C., "Exact two-terminal reliability of some directed networks" 1-8, 2007

26 Bagheri, A., "Evaluating the effects of renewable and non-renewable DGs on DNEP from the reliability, uncertainty, and operational points of view by employing hybrid GA and OPF" 25 (25): 3304-3328, 2015

27 Zitzler, E., "Comparison of multiobjective evolutionary algorithms : Empirical results" 8 (8): 173-195, 2000

28 Srinivas, N., "Comparative study of vector evaluated GA and NSGA applied to multiobjective optimization" 83-90, 1995

29 Kolisch, R. Drexl, A., "Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems:Easy and Hard Instances" Institut für Betriebswirtschaftslehre 1992

30 Nahas, N., "Ant system for reliability optimization of a series system with multiple-choice and budget constraints" 87 (87): 1-12, 2005

31 Zhao, F., "An improved MOEA/D for multi-objective job shop scheduling problem" 30 (30): 616-640, 2017

32 Fathollahi, A. M., "A tri-level location-allocation model for forward/reverse supply chain" 62 : 328-346, 2018

33 Kang, W. H., "A rapid reliability estimation method for directed acyclic lifeline networks with statistically dependent components" 124 : 81-91, 2014

34 Kareche, S., "A new robust heuristic for assigning substrate network resources to virtual networks" 47-52, 2014

35 Ridzuan, M. R. M., "A new meta heuristic evolutionary programming(NMEP)in optimizing economic energy dispatch, Journal of Telecommunication" 8 (8): 35-40, 2016

36 Yeh, W. C., "A new cutbased algorithm for the multi-state flow network reliability problem" 136 : 1-7, 2015

37 Shi, Y., "A modified particle swarm optimizer" 69-73, 1998

38 Zoraghi, N., "A hybrid project scheduling and material ordering problem : Modeling and solution algorithms" 58 : 700-713, 2017

39 Deb, K., "A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization : NSGA-II" 849-858, 2000

40 Amir Mohammad Fathollahi Fard, "A Bi-Objective Stochastic Closed-loop Supply Chain Network Design Problem Considering Downside Risk" 대한산업공학회 16 (16): 342-362, 2017