Abstract
CRIBA is a project that aims at industrializing thermal renovation processes of buildings. It consists in designing and configuring make-to-order insulated panels that will be installed on the external facade of the buildings to meet the thermal renovation objectives. Our study provides an optimization model that comprehensively plans supply chain network, which delivers insulated panels to the building’s worksites, and schedules renovation activity that should be executed at the worksites under the limited quantity of the resources’ availability. In this context, integration of supply chain planning problem with resource constrained multi project scheduling problem and time constrained project scheduling is of interest in realizing the decision making tool.
You have full access to this open access chapter, Download conference paper PDF
Similar content being viewed by others
Keywords
- Supply chain planning
- Resource constrained multi project scheduling problem
- Time constrained multi project scheduling problem
- Mixed integer programming
1 Introduction
Generally, resource constrained multi project scheduling problem (RCMPSP) is defined as extension of resource constrained project scheduling problem (RCPSP). In RCMPSP the decision makers deal with simultaneous planning of multiple projects that use a common pool of resources for scheduling of their activities whereas in RCPSP one single project is aimed at scheduling while it uses its own dedicated resources. According to [1], nearby 90 % of on-going projects in worldwide are executed in a multi-projects environment. In both RCPSP and RCMPSPs two major types of the constraints are distinguishable: (a) precedency constraints and (b) resource satisfaction constraints [2]. In this context, the activities are forced to use the resources up to the amount that is available on the periods. A modified approach of this hypothesis is considered in Time Constrained Project Scheduling problem, TCPSP, that it supposes additional quantity of the resources has temporarily to be allocated in certain periods, [3].
Furthermore, regarding types of the resources used in projects, two main sorts could be stood out: Renewable and non-renewable ones [4].
From the viewpoint of renewable resources, we use the approach of TCPSPs. Herein; the availability of the renewable resources such as labor-works, cranes and trucks can increase by renting additional limited quantities on the periods that the demand for these resource types may exceed the available amount by the activities.
From the viewpoint of non-renewable resources, like the basic RCMPSP, consumption of the nonrenewable resources of the model cannot exceed the available quantity. In our case, this quantity is limited by the capacity of supply chain that produces and supplies the resource to the projects’ worksites. In this context, our attention is drawn to consider chain of the organizations, which coordinate together, to feed the final required product (the insulated panels in our case) at the projects’ worksites and to plan optimally the quantity of materials that should be flowed between the organizations to satisfy projects’ worksites on time. Noticeably, such a challenge relates a typical Supply Chain Planning, SCP, problem to the multiple projects scheduling problems.
To the best of our knowledge, integration of supply chain planning problem with resource constrained multi project scheduling problem and time constrained project scheduling is not considered up to now in the literature.
In the rest of this paper, we review the literature. Then, we define use case of the study. The decision making tool and the results are presented in following. Conclusion and future researches will be discussed at the final section.
2 Literature Review
The literature in resource constrained multi projects scheduling dates back to the 1960s. However, RCMPSP has not studied as expensively as single project scheduling [5]. Dealing with multi project scheduling problems distinguishes two main approaches: 1- Single project approach, wherein all the projects are joined together to make a single super-project. Herein, a single critical path is regarded in the scheduling of the projects. 2- Multi projects approach, in which the parallel separated projects are treated simultaneously while they use the same restricted resources of the management company. Different separated critical paths can be recognized in planning of the projects in multi projects approach.
Considering the multi projects problems with single project approach leads the researchers to the literature of RCPSPs. Different extensions of single project scheduling are defined in the literature. As a variant of RCPSPs, TCPSP would remarkably be applicable on practical project scheduling. Therein, a pre-defined due-date is given for completion of the project but it may be too tight to achieve with the resources that are available initially. TCPSP considers an approach that a given project can get complete on time by adding certain additional amounts of the resources [3, 6, 7]. In our study, this idea is utilized as well in order to make closer the completion time of the projects’ activities to the expected dates that are regarded. In [6], the authors develop a decomposition method to deal with a TCPSP problem with adjacent resources. Reference [7] provides a two stage heuristic that solves several instances of TCPSPs to optimality.
In order to discover more the other extensions of the single project planning problems, we refer the readers to the reviews [8, 9] and textbook [3].
Besides the variants and extensions, from viewpoint of objective functions, resource constrained project scheduling problems are grouped according to different objectives: (i) Time- based objectives minimizes targets like completion time, earliness, tardiness and lateness [10]; (ii) Quality-based objectives in which maximization of the projects’ quality is regarded [11]; (iii) Cost-based objectives where the objective function minimizes the total cost of projects like execution costs, material costs, inventory holding costs, costs related to tardiness or earliness of the project, [12, 13], and the costs of adding supplementary resources in TCPSPs, [3]; (iv) Net present value objectives that they are dealt with when certain pre-defined cash flows happen in the time periods. In fact, net present value maximization of the projects reflexes the time value of money in project scheduling problems, [14]; and, (v) multi objective models that investigate two or more of the above-mentioned objectives simultaneously in one model. In [15] criteria such as time, cost, quality and whole robustness are considered to build the multi objective model for scheduling multiple projects. Based on the importance of different objectives, the proposed model is expected to generate scheduling alternatives. For that purpose, a cloud genetic algorithm is proposed.
Multi projects approach little drew the attention of the researchers, [16]. In [16], the authors justify this choice because (1) it is more realistic, (2) it presents great opportunity for improvement and (3) critically. Within their work, they consider a RCMPSP with two lateness objectives, projects’ lateness and portfolio lateness. Set of the priority rules for planning the resources of the model are used by the authors. They distinct several situation, in which priority rules perform poorly. In [17] different resource availability levels are introduced for the multiple projects. In [18], the preemption of the resources is considered for the multiprojects. Reference [19] uses queuing theory for multi project planning.
Dealing with the multi projects planning in both single project approach, and multi projects approach, engages the researchers with NP-hard problems. In term of computation time of the models, treating with small size of these problems is reasonable by the commercial softwares. In the large size of the problems, more than 50 activities for scheduling [20], application of the heuristics and meta-heuristics reduce considerably the computational time.
From the viewpoint of mathematical modeling, generally two types of the formulation are regarded: discrete time formulation and continuous time formulation. In discrete models the start time of the activities takes integer values whereas in continuous it can take a non-integer value as well. Reference [21] presents two different types of models for each of the mentioned formulations. The authors compare the proposed models with six literature models in 3240 benchmark instances. They define three criteria of good, optimal and feasible to study and rank the proposed models in each of the types. Our model is built based on the discrete time formulation. For the other formulation and developments, we refer the readers to [22].
The last part of the literature relates to the supply chain planning topic, which is considered in our study to plan the procurement of the nonrenewable resources of the problem. The decisions in supply chain planning are made in three levels of operational, tactical and strategic. In operational planning, decision makers try to provide a decisional framework that corresponds to very short periods of time, [23]. Control and procurement planning of necessary materials and short-term transport policy decisions correspond to this level of decision making. The tactical level in supply chain aims to consider the decision that associate with medium terms of planning. They can be considered in the decision making for planning the procurement of required materials, controlling the inventories, planning for production and distribution of the products, [24]. Major and fundamental decisions of network such as locating new facilities among the existing ones, selection of new technologies and selection between potential suppliers are taken into account in strategic level of decision making, [25].
3 Problem Definition and Formulation
3.1 Use Case
This work is a part of a research project, called CRIBA, (Construction et Rénovation Industrialisé Bois Acier). The project is defined in building sector in France to industrialize thermal renovation activities of the buildings. The business is determined to accomplish by designing and configuring make-to-order panels that will be installed on external facades of the buildings to insulate them and to reduce their energy consumption. The main composing elements of the panels are wooden frames, insulation material types, external coating product types and high-insulated carpentries. The carpentries are mainly made from aluminium, PVC and wood. Each composing element of the panels are procured by corresponding suppliers/manufacturers. The ready-to-use panels are shipped from the panels’ manufacturing unit to different buildings’ worksites. Several renewable resources such as labor-works, trucks and cranes should be present at the worksites to make progress on installing the panels. After installation, the former carpentries should be removed from the buildings. In order to respect the sustainability rules regarded in the environmental engagements, the wastes of the worksites are shipped to a recycling center. It is worthwhile to mention that the stocking the panels is not allowed at the thermal renovation worksites, Fig. 1.
3.2 Problem Definition
Our study attempts to present a mid-term comprehensive decision making tool for CRIBA project that is provided by considering the decisions engaged in planning and scheduling of the projects’ activities (project planning) as well as the decisions faced on procuring the projects’ required non renewable resources (supply chain planning). Following points represent our attributers for each of the approaches:
From the Viewpoint of Project Planning:
the model encompasses a set of w projects which run at different buildings’ worksites. Every project has its own specified activities, Iw. For each activity i, a processing time Dui, earliest start time ei, latest start time li, latest finish time Lfi and due-date DDi are attributed which are estimated by project managers. If the due date is not met, a penalty cost Penci will be imposed to the system. The predecessor relationship between two activities i and j is denoted by Prej. In addition, each activity uses certain amount of renewable resources, Drir, and non-renewable resources, Dpip. The nonrenewable resources are supplied to the worksites with a limited capacity of its manufacturer over the different time periods. Meanwhile, Arr units of renewable resource r are available to share at the worksites. An additional quantity of renewable resource type r can be rent with cost Rcr. Relation set φ1w is defined to model a per period cost Pc w between the beginning and ending activity of the worksite w.
From the Viewpoint of Supply Chain Planning:
A network of organizations cooperate together to ultimately satisfy the demand of the worksites for the panels. One single organization is responsible to procure each type of the materials at the supply chain network. The set of the organizations N includes the carpentries’ raw material suppliers \( s_{c} \), the panels’ raw material suppliers \( s_{p} \), the manufacturing units of different carpentry \( n_{c} \), the panels manufacturing unit \( n_{p} \), worksites w and wastes recycling center re, (\( {\text{N}} = \left\{ {s_{c} , s_{p} ,n_{c} ,n_{p} , w, re} \right\} \)). In the model, \( o^{\prime}\left( n \right) \) indicates the articles that are consumed at the organization n, i.e. set of raw materials of the panels rp and set of raw materials of the carpentries \( rc_{ } \). Besides,\( o\left( n \right) \) denotes the articles that are produced at the corresponding organization n. It can be panels p or carpentries c. \( N\left( o \right) \) is the destination units where a produced article o can be used. In the supply chain network, in order to smooth the flow of products, each carpentry’s and panel’s manufacturing unit assigns a limited capacity to stock the required raw materials and the finished products, \( Caps_{nt} \). Beside of stocking the raw materials and ready-to-use panels, the panels’ manufacturing unit stocks some limited quantity of the carpentries as well. \( IS_{{o^{\prime}\left( n \right),0}} \) and \( IS_{o\left( n \right),0} \) regard the initial stocks. Furthermore; \( Cappro_{nt} \) and \( Capsup_{{o^{\prime}\left( n \right),t}} \) are defined to consider production capacity of the manufacturing centers and supply capacity of the organizations. Notation \( Pt_{o\left( n \right)} \) presents the workload of the production for producing the panels and carpentries at the corresponding manufacturing centers. In order to deal with the delays of the supply chain network, transportation lead-time \( Tl_{o\left( n \right),n} /Tl_{{o^{{\prime }} \left( n \right),n}} \) and production lead-time \( Pt_{o\left( n \right)} \) are defined. Notation \( B_{{o,o^{'} }} \) is generally used to define the bill of material of the product o′.
Three different type of the costs including transportation costs \( QC_{{o^{\prime}\left( n \right),n}} /QC_{o\left( n \right),n} \) production cost \( PC_{o\left( n \right)} \) and stock costs \( SC_{{o^{\prime}\left( n \right)}} /SC_{o\left( n \right)} \) are attended to calculate the total cost of the network.
3.3 Mathematical Formulation
Objective Function
the objective of the model is to minimize total cost of the system execution. It includes different types of the costs:
-
Project Planning Costs which includes total periodic cost of running the projects till their completion time, (ii) total penalty cost for lateness in completion of the jobs and (iii) total cost of renting the additional renewable resources.
-
Supply Chain Planning Cost including (v) the total transportation cost for shipping the raw materials and products at the network, (vi) production cost of the panels and carpentry types and (vi) the stock costs, which includes the stocking cost the raw materials and finished products at the carpentries’ and panels’ manufacturing units.
Constraints:
Supply Chain Design Constraints
Constraints (2)–(4) concern the capacity constraints. Constraints (2)–(4) respectively deal with the production capacity, supply capacity and stock capacity of the organizations.
Constraints (5)–(8) represent the balance of the flows. Equations (5) and (6) respectively consider the balance for stocked quantity of the finished products and the raw materials at their manufacturing centers considering their consumption, production and transportation. Equations (7) and (8) deal with the initial stocks.
Equation (9) presents the reverse logistic constraints. It guarantees that all the waste produced at the worksites will be shipped to the recycling center.
Project Planning Constraints
In this context, constraints (10)–(15) present the activities’ scheduling constraints. Constraint (10) guarantees that all the activities of the projects should be executed in a time interval between their earliest start and latest start time. Equation (11) represents that the sum of the activity’s execution periods should be equal with its processing time. Constraints (12) and (13) deal with the start time of the activities. Constraint (12) uses the activities’ precedency relations for defining the start times. Equation (13) calculates the start time of the activities. Relying on the start times and activity’s processing time, constraint (16) relates two decision variables Z it and U it . Constraint (15) deals with the lateness may occur in executing the activities. It is considered by the difference between the due date, which is forecasted for completion of activity i, and the real completion time of activity i.
Constraints (16) and (17) deal with the resources availability constraints. Constraint (16) deals with the requirement of the activities for renewable resources. It guarantees that the demand for renewable resource types of the activities that are executing at a certain time period will be satisfied by the available quantities of these resources and the quantities that probably will be rented. Since panels cannot be stocked on the projects’ worksite, Eq. (18) guarantees that the total quantity of the panels that are transported to the worksites over a time period t will satisfy the demand for the panels of activities that are progressing at time period t.
Constraints (21)–(23) represent the variable types that are used at modeling of the problem.
3.3.1 Numerical Results
Parameter setting presented in Table 1 is applied on the model. The problem is solved by using CPLEX algorithm on a notebook with Core i7 CPU, 2.7 GHz processor, 64-bit and 4 GB of memory.
Figure 2A depicts the planning events that are engaged with each of the activities, (i.e. events related to start of the activities and also related to the procurement of the demanded consumable resources). Figure 2B presents the total stock and production quantity of all the panel and carpentry types. Figure 2C shows the graphs, which stand out the total quantity of the transported raw materials and products to the destination of use over the different time periods.
For the presented model, a failure in progressing of the thermal renovation activities over the time interval that are forecasted (execution of the activities between e i and l i ) originates from two kinds of reasons: one can be taken place by the failure of the supply chain network in supplying the resources and the other can be originated from the worksites during the execution of the activities. In this study to deal with the effects of the failure in starting of the activities on the total cost of the system, we carry out sensitivity analysis. For this purpose, we suppose that the earliest start time of the activities be postponed for one unit of time. The results of the sensitivity analysis are presented in Table 2.
4 Conclusion and Future Work
In this study a multi project scheduling problem is regarded. Two types of the resources including renewable and nonrenewable resources are demanded by activities to do progress. A common pool of renewable resources with limited availability quantity is shared among the projects. In our model, we consider the possibility of renting additional quantity of the renewable resources, which lets the model to make closer the completion time of the activities, as much as possible, to the expected due dates (Integration of the time constrained project scheduling problems with multiple project scheduling problems). The non-renewable resources of the project are supplied at the worksites by their corresponding manufacturers. Procurement planning of these resources relates the model to the supply chain planning problem. The proposed optimization tool is built based on a case study that is defined by ADEME in context of CRIBA project. The results of solving the model for a small dimension of the problem are obtained by using CPLEX algorithm. A sensitivity analysis is carried out to study the effect of the failure in starting of the activities on different costs of the system.
For the future studies of this research, the authors aim at developing the model by applying the uncertainty modeling approaches such as robust optimization. Using the meta-heuristics to deal with large scale of the problem is also of interest.
References
Payne, J.H.: Management of multiple simultaneous projects: a state-of-the-art review. Int. J. Proj. Manage. 13, 163–168 (1995)
Badiru, A.B., Pulat, P.S.: Comprehensive Project Management: Integrating Optimization Models, Management Principles, and Computers. Prentice-Hall Inc, Upper Saddle River (1995)
Klein, R.: Scheduling of Resource Constrained Projects. Springer, New York (1999)
Shirzadeh Chaleshtarti, A., Shadrokh, S., Fathi, Y.: Branch and bound algorithms for resource constrained project scheduling problem subject to nonrenewable resources with prescheduled procurement. Math. Probl. Eng. 2014, e634649 (2014)
Krüger, D., Scholl, A.: A heuristic solution framework for the resource constrained (multi-)project scheduling problem with sequence-dependent transfer times. Eur. J. Oper. Res. 197, 492–508 (2009)
Guldemond, T.A., Hurink, J.L., Paulus, J.J., Schutten, J.M.J.: Time-constrained project scheduling. J. Sched. 11, 137–148 (2008)
Hurink, J.L., Kok, A.L., Paulus, J.J., Schutten, J.M.J.: Time-constrained project scheduling with adjacent resources. Comput. Oper. Res. 38, 310–319 (2011)
Hartmann, S., Briskorn, D.: A survey of variants and extensions of the resource-constrained project scheduling problem. Eur. J. Oper. Res. 207, 1–14 (2010)
Węglarz, J., Józefowska, J., Mika, M., Waligóra, G.: Project scheduling with finite or infinite number of activity processing modes – a survey. Eur. J. Oper. Res. 208, 177–205 (2011)
Baker, K.R.: Minimizing earliness and tardiness costs in stochastic scheduling. Eur. J. Oper. Res. 236, 445–452 (2014)
Icmeli-Tukel, O., Rom, W.O.: Ensuring quality in resource constrained project scheduling. Eur. J. Oper. Res. 103, 483–496 (1997)
Ranjbar, M., Khalilzadeh, M., Kianfar, F., Etminani, K.: An optimal procedure for minimizing total weighted resource tardiness penalty costs in the resource-constrained project scheduling problem. Comput. Ind. Eng. 62, 264–270 (2012)
Rodrigues, S.B., Yamashita, D.S.: An exact algorithm for minimizing resource availability costs in project scheduling. Eur. J. Oper. Res. 206, 562–568 (2010)
Artigues, C., Demassey, S., Neron, E.: Resource-constrained project scheduling: models, algorithms, extensions and applications (2008). http://eu.wiley.com/WileyCDA/WileyTitle/productCd-1848210345.html
Browning, T.R., Yassine, A.A.: Resource-constrained multi-project scheduling: Priority rule performance revisited. Int. J. Prod. Econ. 126, 212–228 (2010)
Browning, T.R., Yassine, A.A.: Resource-constrained multi-project scheduling: Priority rule performance revisited. Int. J. Prod. Econo. 126, 212–228 (2010)
Dumond, E.J., Dumond, J.: An examination of resourcing policies for multi resource problems. Int. J. Oper. Prod. Manage. 13, 54–78 (1993)
Bock, D.B., Patterson, J.H.: A comparison of due date setting, resource assignment, and job preemption heuristics for the multiproject scheduling problem. Decis. Sci. 21, 387–402 (1990)
Navi-Isakow, S., Golany, B.: Managing multiple project environments through constant work-in-process. Int. J. Proj. Manage. 20, 127–130 (2002)
Ghomi, S.M.T.F., Ashjari, B.: A simulation model for multi-project resource allocation. Int. J. Proj. Manage. 20, 127–130 (2002)
Kopanos, G.M., Kyriakidis, T.S., Georgiadis, M.C.: New continuous-time and discrete-time mathematical formulations for resource-constrained project scheduling problems. Comput. Chem. Eng. 68, 96–106 (2014)
Hait, A., Artigues, C.: On electrical load tracking scheduling for a stel plant. Comput. Chem. Eng. 68, 96–106 (2011)
Schütz, P., Tomasgard, A.: The impact of flexibility on operational supply chain planning. Int. J. Prod. Econ. 134, 300–311 (2011)
Chen, V.Y.X.: A 0–1 goal programming model for scheduling multiple maintenance projects at a copper mine. Eur. J. Oper. Res. 76, 176–191 (1994)
Chai, J., Liu, J.N.K., Ngai, E.W.T.: Application of decision-making techniques in supplier selection: a systematic review of literature. Expert Syst. Appl. 40, 3872–3885 (2013)
Acknowledgement
The authors gratefully acknowledge the Agence d’Envirronnement et Maîtrise de l’Enegrie (ADEME) and SYRTHEA enterprise for founding of this research study.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 IFIP International Federation for Information Processing
About this paper
Cite this paper
Gholizadeh-Tayyar, S., Lamothe, J., Dupont, L. (2015). Integration of Supply Chain Planning with Time and Resource Constrained Project Scheduling Problems for Building’s Thermal Renovation Projects. In: Camarinha-Matos, L., Bénaben, F., Picard, W. (eds) Risks and Resilience of Collaborative Networks. PRO-VE 2015. IFIP Advances in Information and Communication Technology, vol 463. Springer, Cham. https://doi.org/10.1007/978-3-319-24141-8_53
Download citation
DOI: https://doi.org/10.1007/978-3-319-24141-8_53
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24140-1
Online ISBN: 978-3-319-24141-8
eBook Packages: Computer ScienceComputer Science (R0)