Environmental Pollutions Assessment by a New Project Scheduling Model under a Fuzzy Environment

Document Type : Research Article


1 Department of Industrial Management, Faculty of Management, University of Tehran, Tehran, Iran

2 Department of Industrial Management, Faculty of Management and Accounting, Shahid Beheshti University, Tehran, Iran

3 Faculty of Arts, Tarbiat Modares University, Tehran, Iran


Infrastructure projects are generally implemented in less developed areas. These areas usually have a pristine and pollution-free environment. Environmental pollution during project implementation is considered in various countries under strict regulations. Therefore, it has become necessary to consider environmental factors during scheduling a project in recent decades.
The project schedule is one of the primary and widely used planning fields. Applying theories in practice and extensive studies in this field indicate its importance more than before. These problems have various kinds regarding the limitations and conditions of the financial aspects of the contract.
Resource-constrained project scheduling problems (RCPSP) are non-polynomial problems - hard (NP-Hard), and usually, meta-heuristic methods were used for solving them. This paper developed a new model for RCPSP called fuzzy green multi-objective multi-mode resource-constrained project scheduling problems (GFMMRCPSP). This model considers three objectives: minimum environmental pollution, minimum Cmax, and maximum NPV. Because of the uncertainty in the real world, all model parameters are assumed fuzzy. The initial feasible solution algorithm was introduced to increase the speed of problem-solving algorithms (NSICA, NSGA-II, and MOPSO), which removed the unfeasible search space. The proposed model and algorithms were tested using standard PSPLIB problems.
The results show that NSICA is the most efficient and effective algorithm, and the NSGA-II algorithm is more suitable than the MOPSO algorithm to solve the research problems.


Abdolshah, M. (2014). A Review of Resource-Constrained Project Scheduling Problems (RCPSP) Approaches and Solutions. In Int. Trans. Journal of Engineering, Management, Applied Sciences and Technologies, 5(4).
Alipouri, Y., Sebt, M. H., Ardeshir, A., and Chan, W. T. (2019). Solving the FS-RCPSP with hyper-heuristics: A policy-driven approach. Journal of the Operational Research Society, 70(3), 403–419.
Amiri, M., Ayazi, S. A., and Aghaei, M. (2017). Decision Making in Conditions of Uncertainty. first edition, University of Allameh Tabatabai Press. (in Persian)
Artigues, C. (2017). On the strength of time-indexed formulations for the resource-constrained project scheduling problem. Operations Research Letters, 45(2), 154–159.
Atashpaz-Gargari, E., and Lucas, C. (2007). Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition. 2007 IEEE Congress on Evolutionary Computation, CEC 2007, 4661–4667.
Birjandi, A., Mousavi, S. M., and Vahdani, B. (2020). Designing a resource-constrained project scheduling model considering multiple routes for flexible project activities: meta-heuristic algorithms. Scientia Iranica, 27(5), 2572–2591.
Birjandi, A, Mousavi, S. M., Hajirezaie, M., and Vahdani, B. (2019). A new weighted mixed-integer nonlinear model and FPND solution algorithm for RCPSP with multi-route work packages under fuzzy uncertainty. Journal of Intelligent and Fuzzy Systems, 37(1), 737–751.
Birjandi, A, and Mousavi, S. M. (2019). Fuzzy resource-constrained project scheduling with multiple routes: A heuristic solution. Automation in Construction, 100, 84–102.
Blazewicz, J., Lenstra, J. K., and Kan, A. H. G. R. (1983). Scheduling subject to resource constraints: classification and complexity. Discrete Applied Mathematics, 5(1), 11–24.
Bofill, M., Coll, J., Suy, J., and Villaret, M. (2020). SMT encodings for Resource-Constrained Project Scheduling Problems. Computers & Industrial Engineering, 149, 106777.
Brucker, P., Drexl, A., Möhring, R., Neumann, K., and Pesch, E. (1999). Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research, 112(1), 3–41.
Bruni, M. E., Di Puglia Pugliese, L., Beraldi, P., and Guerriero, F. (2017). An adjustable robust optimization model for the resource-constrained project scheduling problem with uncertain activity durations. Omega, 71, 66–84.
Bruni, M. E., Di Puglia Pugliese, L., Beraldi, P., and Guerriero, F. (2018). A computational study of exact approaches for the adjustable robust resource-constrained project scheduling problem. Computers & Operations Research, 99, 178–190.
Chakrabortty, R. K., Sarker, R. A., and Essam, D. L. (2017). Resource-constrained project scheduling with uncertain activity durations. Computers and Industrial Engineering, 112, 537–550.
Chand, S., Huynh, Q., Singh, H., Ray, T., and Wagner, M. (2018). On the use of genetic programming to evolve priority rules for resource-constrained project scheduling problems. Information Sciences, 432, 146–163.
Changchun, L., Xi, X., Canrong, Z., Qiang, W., and Li, Z. (2018). A column generation-based distributed scheduling algorithm for multi-mode resource-constrained project scheduling problem. Computers and Industrial Engineering, 125, 258–278.
Chu, Z., Xu, Z., and Li, H. (2019). New heuristics for the RCPSP with multiple overlapping modes. Computers and Industrial Engineering, 131, 146–156.
Coelho, J., and Vanhoucke, M. (2018). An exact composite lower bound strategy for the resource-constrained project scheduling problem. Computers and Operations Research, 93, 135–150.
Coelho, J., and Vanhoucke, M. (2020). Going to the core of hard resource-constrained project scheduling instances. Computers and Operations Research, 121, 104976.
Coello, C. A. C., Pulido, G. T., and Lechuga, M. S. (2004). Handling multiple objectives with particle swarm optimization. IEEE Transactions on Evolutionary Computation, 8(3), 256–279.
Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.
Demeulemeester, E. L., and Herroelen, W. S. (2002). Project scheduling: a research handbook (Vol. 49). Springer Science and Business Media.
Edwards, S. J., Baatar, D., Smith-Miles, K., and Ernst, A. T. (2021). Symmetry breaking of identical projects in the high-multiplicity RCPSP/max. Journal of the Operational Research Society, 72(8), 1822–1843.
Fahmy, A., Hassan, T. M., and Bassioni, H. (2014). Improving RCPSP solutions quality with Stacking Justification – Application with particle swarm optimization. Expert Systems with Applications, 41(13), 5870–5881.
Farughi, H., Payandeh, S., and Abdi, F. (2019). Multi-objective Project Scheduling Considering Discrete Resource Constraints Problem with Multiple Crashable Modes and Mode-identity Capabilities. Industrial Management Journal, 11(2), 351-379. (in Persian)
Fernandes Muritiba, A. E., Rodrigues, C. D., and Araùjo da Costa, F. (2018). A Path-Relinking algorithm for the multi-mode resource-constrained project scheduling problem. Computers and Operations Research, 92, 145–154.
Francis, A., Bibai, J., and Miresco, E. (2013). Simulation of scheduling logic using dynamic functions. Proceedings of the Institution of Civil Engineers - Management, Procurement and Law, 166(3), 145–158.
Gantt, H. L. (1913). Work, wages, and profits. Engineering magazine.
Gholizadeh, E., and Afshar Najafi, B. (2018). Solving a Bi-Objective Multi-Mode Project Scheduling Problem concerning Payment Planning and Constrained Resources using NSGA-II Algorithm. Journal of Industrial Management Perspective, 8(2), 165-187. (in Persian)
Gonzalez-Pardo, A., Del Ser, J., and Camacho, D. (2017). Comparative study of pheromone control heuristics in ACO algorithms for solving RCPSP problems. Applied Soft Computing, 60, 241–255.
Haji Akhondi, A., Tavakoli, G. R., Akhavan, P., and Manteghi, M. (2017). An Effective Frog-leaping Algorithm to Minimize the Completion Time Problem of the Resource-constrained Projects. Journal of Industrial Management Faculty of Humanities, 12(40), 97-112. (in Persian)
Heydari, H., Soltanpanah, H., Faroughi, H., and Rahimzadeh, A. (2019). A Multi-Purpose Mathematical Model for Solving Multi-Mode Resource-Constrained Project Scheduling Problem(M-RCPSP) and Environmental Effects: Augmented Ε-Constraint Method. The Journal of Productivity Management, 13(3(50),119-149. (in Persian)
Khalilzadeh, M., Shakeri, H., Gholami, H., and Amini, L. (2017). A Heuristic Algorithm for Project Scheduling with Fuzzy Parameters. Procedia Computer Science, 121, 63–71.
Kheirkhah, A. S., Nobari, A., and Hajipour, V. (2016). Proposing a Multi-objective Imperialist Competitive Algorithm to Optimize Reliable Aggregate Production Planning Problem. Journal of Industrial Engineering Research in Production Systems, 4(7), 1–15.
Kong, F., and Dou, D. (2020). RCPSP with Combined Precedence Relations and Resource Calendars. Journal of Construction Engineering and Management, 146(12), 4020133.
Kreter, S., Rieck, J., and Zimmermann, J. (2016). Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars. European Journal of Operational Research, 251(2), 387–403.
Lacomme, P., Moukrim, A., Quilliot, A., and Vinot, M. (2017). A new shortest path algorithm to solve the resource-constrained project scheduling problem with routing from a flow solution. Engineering Applications of Artificial Intelligence, 66, 75–86.
Laurent, A., Deroussi, L., Grangeon, N., and Norre, S. (2017). A new extension of the RCPSP in a multi-site context: Mathematical model and metaheuristics. Computers and Industrial Engineering, 112, 634–644.
Liu, Z., Yang, L., Deng, R., and Tian, J. (2017). An effective approach with feasible space decomposition to solve resource-constrained project scheduling problems. Automation in Construction, 75, 1–9.
M‌o‌r‌o‌v‌a‌t‌d‌a‌r, R., A‌g‌h‌a‌i‌e, A., Roghanian, E., A‌s‌l H‌a‌d‌a‌d, A., and M‌o‌e‌i‌n‌i‌p‌o‌u‌r, M. (2016). L‌i‌n‌e‌a‌r P‌r‌o‌g‌r‌a‌m‌m‌i‌n‌g M‌o‌d‌e‌l‌s f‌o‌r L‌a‌t‌e‌s‌t O‌c‌c‌u‌r‌r‌e‌n‌c‌e T‌i‌m‌e‌s i‌n P‌r‌o‌j‌e‌c‌t N‌e‌t‌w‌o‌r‌k‌s w‌i‌t‌h I‌m‌p‌r‌e‌c‌i‌s‌e D‌u‌r‌a‌t‌i‌o‌n‌s. Sharif Journal of Industrial Engineering and Management, 32.1(1.2), 3-11, (in Persian)
Movahedian Attar, O., Esmaelian, M., and Mohammadi Zanjirani, D. (2016). Multi-Mode Resource-Constrained Multi-Project Selecting and Scheduling Problem to Maximize Present Net Value. Journal of Industrial Management Perspective, 5(4), 79-100. (in Persian)
PMBOK® Guide 6. (2017). A Guide to the Project Management Body of Knowledge (Sixth Edit). Project Management Institute.
Sadeghi, A., Namazi, S., Ghorajehlo, Z., and Rezvanpour, B. (2016). The Solution of Multi-Objective Multimode Resource-Constrained Project Scheduling Problem with Multi-Objective Bees Metaheuristic Algorithm. Journal of Industrial Management, 10(34), 1-19. (in Persian)
Safari, H., and Khanmohammadi, E. (2017). Fuzzy Multi-Attribute Decision Making. first edition, University of Tehran Press. (in Persian)
Safari, H., and Faghih, A. (2015). Solving the Resource-Constrained Project Scheduling Problems (RCPSP) Using Developed Imperialistic Competition Algorithm (DICA). Industrial Management Journal, 7(2), 333-364. (in Persian)
Shoul, A., and Keshavarz, E. (2018). Modeling and Solving the Project Time-Cost-quality trade-off Problem on Condition of the Dependence of Quality on Time and Cost. Industrial Management Studies, 16(50), 125-157. (in Persian)
Taghizadeh Yazdi, M., and Ghafoori, S. (2017). Environmental Impacts Trade-off Problem and Solving it with MOPSO and MOFA Algorithms. Journal of Industrial Management Perspective, 6(Issue 4, Winter 2017), 97-121. (in Persian)
Vanhoucke, M., and Coelho, J. (2019). Resource-constrained project scheduling with activity splitting and setup times. Computers and Operations Research, 109, 230–249.
Wang, J., Hu, X., Demeulemeester, E., and Zhao, Y. (2021). A bi-objective robust resource allocation model for the RCPSP considering resource transfer costs. International Journal of Production Research, 59(2), 367–387.
Wu, H. N., and Li, H. X. (2007). New Approach to Delay-Dependent Stability Analysis and Stabilization for Continuous-Time Fuzzy Systems With Time-Varying Delay. IEEE Transactions on Fuzzy Systems, 15(3), 482–493.
Xiao, J., Wu, Z., Hong, X.-X., Tang, J.-C., and Tang, Y. (2016). Integration of electromagnetism with multi-objective evolutionary algorithms for RCPSP. European Journal of Operational Research, 251(1), 22–35.
Zadeh, L. A. (1965). Fuzzy sets. Information and Control, 8(3), 338–353.
Zareie, M., and Hasanpoor, H. (2015). Time Balance - Excessive Cost of Contractor's Net Present Value with Payment Pattern and Resource Constraints Using Evolutionary Algorithms (Case Study: Limited Part of Bandar Abbas Intermediate Gas Refinery Construction Project). Industrial Management Journal, 7(1), 43-64. (in Persian)