A mathematical model for project scheduling and material ordering problem with sustainability considerations: A case study in Iran

Abstract In the traditional project planning approach, the manager first schedules the project activities and then plans the material ordering timetable accordingly. But in this approach, the tradeoff and association between the project implementation costs and ordering expenses are disregarded. This approach is also ill-suited for modern organizations that are under growing public pressure to support inter and intra generational justice and introduce environmental and social objectives to their competitive strategy and business mission. This paper provides an integrated framework for the Project Scheduling and Material Ordering (PSMO) problem with sustainability considerations. The proposed framework consists of two phases: (a) quantifying the environmental and social merits of the potential suppliers of the project resources, and (b) constructing and solving a mathematical model based on the acquired data. The model is able to determine the activities schedule, material ordering time and quantity, and the supplier selection that maximize the project NPV and the environmental and social benefits of its suppliers. The presented model falls within the class of NP-Hard problems, so two multi-objective metaheuristic algorithms, namely NSGA-II and MOPSO were modified to serve as solution methods for this model. For small problems, the performance of these methods was compared with that of second version of the augmented e-constraint (AUGMECON2) method, but for larger problems, where the exact method was unable to produce a solution within a reasonable time, these two algorithms were compared with each other. The results showed that regardless of problem size, NSGA-II outperforms MOPSO in the majority of evaluation metrics. The paper also includes a case study conducted on the trackbed construction project in Section 5 of Mianeh-Bostanabad-Tabriz railway in Iran, which demonstrates the applicability of the proposed model and provide an illustrative example of its implementation.

[1]  Babak Abbasi,et al.  Multi-mode resource-constrained project scheduling problem with material ordering under bonus–penalty policies , 2017 .

[2]  Babak Abbasi,et al.  Material ordering with discount policy integrated with a project scheduling problem , 2015, 2015 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM).

[3]  Seyed Farid Ghaderi,et al.  Simultaneous planning of the project scheduling and material procurement problem under the presence of multiple suppliers , 2016 .

[4]  Zoraghi Nima,et al.  An Integrated Model of Project Scheduling and Material Ordering: A Hybrid Simulated Annealing and Genetic Algorithm , 2012 .

[5]  Dwight E. Smith-Daniels,et al.  Constrained resource project scheduling subject to material constraints , 1984 .

[6]  B. DOD1N,et al.  Integrated project scheduling and material planning with variable activity duration and rewards , 2001 .

[7]  M Sheykh Sajadieh,et al.  CONCURRENT PROJECT SCHEDULING AND MATERIAL PLANNING: A GENETIC ALGORITHM APPROACH , 2009 .

[8]  Soheyl Khalilpourazari,et al.  Multi-objective optimization of multi-item EOQ model with partial backordering and defective batches and stochastic constraints using MOWCA and MOGWO , 2020, Oper. Res..

[9]  K. Wong,et al.  Sustainable supplier selection and order lot-sizing: an integrated multi-objective decision-making process , 2015 .

[10]  D. Chang.  Applications of the extent analysis method on fuzzy AHP , 1996 .

[11]  Fang Fu.  Integrated scheduling and batch ordering for construction project , 2014 .

[12]  Seyed Jafar Sadjadi,et al.  Resource-constrained project scheduling problem: review of past and recent developments , 2018 .

[13]  Dusan Schreiber,et al.  Selection and identification of the indicators for quickly measuring sustainability in micro and small furniture industries , 2015 .

[14]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[15]  Dusan Schreiber,et al.  An analysis of the sustainability index of micro- and small-sized furniture industries , 2017, Clean Technologies and Environmental Policy.

[16]  Guanghui Liu,et al.  The Characteristics of Greenhouse Gas Emissions from Heavy-Duty Trucks in the Beijing-Tianjin-Hebei (BTH) Region in China , 2016 .

[17]  Eleonora Bottani,et al.  A Fuzzy Logic-Based Tool for the Assessment of Corporate Sustainability: A Case Study in the Food Machinery Industry , 2017 .

[18]  S. Feng,et al.  Categorization of indicators for sustainable manufacturing , 2013 .

[19]  Lanndon A. Ocampo,et al.  Computing sustainable manufacturing index with fuzzy analytic hierarchy process , 2016 .

[20]  Seyed Farid Ghaderi,et al.  A robust bi-objective model for concurrent planning of project scheduling and material procurement , 2016, Comput. Ind. Eng..

[21]  Seyed Taghi Akhavan Niaki,et al.  Resource Constrained Project Scheduling with Material Ordering: Two Hybridized Meta-Heuristic Approaches (TECHNICAL NOTE) , 2014 .

[22]  V. Smith-Daniels,et al.  Maximizing the net present value of a project subject to materials and capital constraints , 1987 .

[23]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[24]  Amir Abbas Najafi,et al.  Scheduling a Project to Minimize Costs of Material Requirements , 2011 .

[25]  Peng Wu,et al.  Economic sustainability, environmental sustainability and constructability indicators related to concrete- and steel-projects , 2015 .

[26]  Rupert J. Baumgartner,et al.  Selected sustainability aspects for supply chain data exchange: Towards a supply chain-wide sustainability assessment , 2017 .

[27]  Katarzyna Kryzia,et al.  Assessment of sustainable development of hard coal mining industry in Poland with use of bootstrap sampling and copula-based Monte Carlo simulation , 2017 .

[28]  Seyed Farid Ghaderi,et al.  A Bi-Objective Model to Address Simultaneous Formulation of Project Scheduling and Material Ordering , 2015 .

[29]  N. J. Aquilano,et al.  A formal set of algorithms for project scheduling with critical path scheduling/material requirements planning , 1980 .

[30]  Awni K. Shaaban,et al.  Toward a national sustainable building assessment system in Oman: Assessment categories and their performance indicators , 2017 .

[31]  Seyed Farid Ghaderi,et al.  An Integrated Mixed-Integer Programming Model to Address Concurrent Project Scheduling and Material Ordering , 2015 .

[32]  Seyed Taghi Akhavan Niaki,et al.  Two parameter tuned multi-objective evolutionary algorithms for a bi-objective vendor managed inventory model with trapezoidal fuzzy demand , 2015, Appl. Soft Comput..

[33]  Dwight E. Smith-Daniels,et al.  Optimal Project Scheduling with Materials Ordering , 1987 .

[34]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[35]  Gholamreza Heravi,et al.  Evaluation of sustainability indicators of industrial buildings focused on petrochemical projects , 2015 .

[36]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[37]  Satoshi Yoshida,et al.  Project scheduling under partially renewable resources and resource consumption during setup operations , 2015, Comput. Ind. Eng..

[38]  Rupert J. Baumgartner,et al.  Sustainability Assessment in Automotive and Electronics Supply Chains—A Set of Indicators Defined in a Multi-Stakeholder Approach , 2016 .

[39]  Reza Tavakkoli-Moghaddam,et al.  Solving a new stochastic multi-mode p-hub covering location problem considering risk by a novel multi-objective algorithm , 2013 .

[40]  André Luís Helleno,et al.  Integrating sustainability indicators and Lean Manufacturing to assess manufacturing processes: Application case studies in Brazilian industry , 2017 .

[41]  Bajis M. Dodin,et al.  Production , Manufacturing and Logistics Integration of equipment planning and project scheduling , 2007 .

[42]  Parviz Fattahi,et al.  Hybrid algorithms for Job shop Scheduling Problem with Lot streaming and A Parallel Assembly Stage , 2017 .

[43]  Peeyush Soni,et al.  Indicators of sustainable development for assessing performance of pineapple canneries: Conceptual framework and application , 2013 .

[44]  Eric Afful-Dadzie,et al.  A TOPSIS extension framework for re-conceptualizing sustainability measurement , 2016, Kybernetes.

[45]  George Mavrotas,et al.  An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems , 2013, Appl. Math. Comput..

[46]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[47]  Kasun Hewage,et al.  Development of performance criteria for sustainability evaluation of modular versus conventional construction methods , 2017 .

[48]  Avraham Shtub.  The integration of CPM and material management in project management , 1988 .