A novel holistic approach for solving the multi-criteria transshipment problem for infectious waste management

Effective transshipment network is currently recognized as an important success determinant for most manufacturing organizations, because the transshipment management has significant impact on cost and environmental impact. Due to the complexity of the multi-criteria transshipment problem for infectious waste management (IWM) for this case, forty hospitals and three candidate disposal municipalities in Northeastern Thailand, a novel holistic approach (combination of fuzzy AHP, transshipment model and DEA) was developed for solving this problem. We first utilized the fuzzy AHP technique to calculate the location weights of each candidate disposal municipalities. Secondly, a new cost-based transshipment model was formulated and solved in order to provide the set of feasible solutions. These solutions can be viewed as decision making units (DMUs), inputs and outputs. Finally, DEA-CCR model was applied to calculate the efficiency scores of candidate DMUs. The study results demonstrated that the proposed holistic approach can help decision makers (DMs) to choose a suitable transshipment network for IWM. The major advantage of the proposed holistic approach is that both costs and environmental impacts under constraints are focused on simultaneously. Future work will apply the developed approach with other real-world complex problems to enhance the validity of the research output further. For large-size transshipment problems in which an exact solution cannot be found, meta-heuristics must be applied.

pdf14 trang | Chia sẻ: thanhle95 | Lượt xem: 302 | Lượt tải: 0download
Bạn đang xem nội dung tài liệu A novel holistic approach for solving the multi-criteria transshipment problem for infectious waste management, để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
* Corresponding author. E-mail address: narong.wi@ksu.ac.th (N. Wichapa) © 2019 by the authors; licensee Growing Science, Canada. doi: 10.5267/j.dsl.2019.5.002 Decision Science Letters 8 (2019) 441–454 Contents lists available at GrowingScience Decision Science Letters homepage: www.GrowingScience.com/dsl A novel holistic approach for solving the multi-criteria transshipment problem for infectious waste management Narong Wichapaa* and Porntep Khokhajaikiatb aDepartment of Industrial Engineering, Faculty of Engineering and Industrial Technology, Kalasin University, Kalasin, 46000, Thailand bDepartment of Industrial Engineering, Faculty of Engineering, Khon Kaen University, Khon Kaen, 40002,Thailand C H R O N I C L E A B S T R A C T Article history: Received February 2, 2019 Received in revised format: May 2, 2019 Accepted May 14, 2019 Available online May 14, 2019 Effective transshipment network is currently recognized as an important success determinant for most manufacturing organizations, because the transshipment management has significant impact on cost and environmental impact. Due to the complexity of the multi-criteria transshipment problem for infectious waste management (IWM) for this case, forty hospitals and three candidate disposal municipalities in Northeastern Thailand, a novel holistic approach (combination of fuzzy AHP, transshipment model and DEA) was developed for solving this problem. We first utilized the fuzzy AHP technique to calculate the location weights of each candidate disposal municipalities. Secondly, a new cost-based transshipment model was formulated and solved in order to provide the set of feasible solutions. These solutions can be viewed as decision making units (DMUs), inputs and outputs. Finally, DEA-CCR model was applied to calculate the efficiency scores of candidate DMUs. The study results demonstrated that the proposed holistic approach can help decision makers (DMs) to choose a suitable transshipment network for IWM. The major advantage of the proposed holistic approach is that both costs and environmental impacts under constraints are focused on simultaneously. Future work will apply the developed approach with other real-world complex problems to enhance the validity of the research output further. For large-size transshipment problems in which an exact solution cannot be found, meta-heuristics must be applied. .2018 by the authors; licensee Growing Science, Canada© Keywords: Multi-criteria decision making Transshipment problem Fuzzy AHP Data envelopment analysis 1. Introduction Transshipment problem, which form a subgroup of the transportation problem, has become a critical issue in the current logistics and supply chain management. Effective transshipment network management is currently recognized as a key success factor for the competitiveness and success by most sectors. The transshipment problem is similar to the transportation problem which deals with shipping a commodity from an origin to a final destination. In a transshipment problem, the commodities are not sent directly from sources to final destinations, i.e. they pass through at least one intermediate point before reaching the final destination (Gass, 1984). The transshipment problem is a critical area of transportation network management that can enable a transportation network to achieve cost savings by consolidating shipments from several supply points at intermediate points, and then sending them together to demand points. Traditionally, the transshipment problem is one of the single- objective optimization problems. A transshipment network that incurs the lowest total cost is 442 considered as the best transshipment network. Although cost-based transshipment theory has a long history, it seems that the viewpoint of cost alone cannot deal with real-world problems such as networks for waste disposal, networks for nuclear power plants and networks for IWM. One of the most essential difficulties in solving the multi-criteria transshipment problem for IWM is to choose suitable methods for evaluating these complicated decision criteria, such as economic impact, ecological impact, governmental, municipal and environmental regulations (Önüt & Soner, 2008). Undoubtedly, in practice, the viewpoints of costs and other relevant decision criteria need to be considered together in designing a suitable transshipment network for IWM. This is very complex and it is very difficult to choose the best transshipment network because there are several criteria and various regulations that must be considered together. From the literature review, the transshipment model is one of the mathematical models often used for solving optimization problems in various application areas. Certainly, in the transshipment problem for IWM, the viewpoint of cost alone cannot deal with this complex problem. Hence, a traditional transshipment model needs to be adapted for solving this problem. In this research, a novel holistic approach is proposed for handling the multi-criteria transshipment model for IWM. Firstly, the fuzzy Analytical hierarchy Process (AHP) (Saaty, 1980) technique is used to identify the global priority weights for candidate disposal municipalities, which is potentially capable of solving the multi-attribute decision making (MADM) problem with uncertain data and imprecise knowledge. Secondly, a new cost-based transshipment model is formulated and solved to provide the set of feasible solutions, based on the variation of the predetermined number of opened disposal municipalities. According todata envelopment analysis (DEA) (Charnes et al., 1978), these solutions can be viewed as decision making units (DMUs), inputs and outputs. Finally, DEA-CCR model (Charnes et al., 1978) is proposed for calculating the efficiency scores of each DMU in order to rank the candidate alternatives, based on three relevant factors/variables including total cost, number of disposal municipalities and global priority weight of disposal municipalities. Certainly, selecting the proposed holistic approach for solving the multi-criteria transshipment problem for IWM will enhance the confidence of decision making (DMs) in choosing a new transshipment network for IWM. The goals are to obtain the lowest total cost, to obtain the minimum number of opened disposal municipalities and to obtain the maximum total weight processing of opened disposal municipalities under the existing constraints. The combination of the advantages of each technique and ways to overcome their weaknesses are potentially capable of solving real-world complex problems. Therefore, the proposed holistic approach is believed to be more appropriate and applicable than stand-alone methods for a multi-criteria transshipment network design. 2. Literature review Transshipment theory, first introduced by Orden (Orden, 1956), has been extensively applied to solve various optimization problems for over a hundred years. The transshipment problem is an extension of the original transportation problem, in which the shipment of products/goods between the source and the destination is interrupted at one or more intermediate points. The product (such as raw material) is not sent directly from the supplier point to the demand point; rather, it is first transported to a transshipment point, and from there to the demand point (destination). The purpose of the traditional transshipment model is to find the shortest transport route/transportation cost from supplier point in a network to an intermediate point, and then from the intermediate point to a destination point. Later, the transshipment problem has received much attention from many researchers and it has been proposed in a number of various ways in the literature (Alpan et al., 2011; Javaid & Gupta, 2011; Khurana, 2015). Although numerous transshipment models have been studied for a long history, it seems that since the origin of MCDM theory in management sciences, the MCDM theory has been widely used for solving complex real-world problems instead of the stand-alone optimization models in the literature (He et al., 2012; Rezaei et al., 2017). The complex real-world problems cannot be addressed using a cost- based mathematical model alone because there are several criteria and various regulations that must be considered together. Therefore, selecting transshipment network for IWM is one of complex real-world N. Wichapa and P. Khokhajaikiat / Decision Science Letters 8 (2019) 443 problems/ MCDM problems, because it requires integrating relevant criteria, and various regulations must be taken into account. Existing techniques for solving complex real-world problems/MCDM problems can be divided into two categories (Mendoza & Martins, 2006; Wallenius et al., 2008): (1) including Multi-Attribute Decision Making (MADM) and (2) Multi-Objective Decision Making (MODM)/Multi-Objective Programming (MOP). MADM implicate the selection of the best alternative based on the known attributes of a limited number of pre-specified alternatives, whereas MODM implicate the selection of the suitable alternative that meets the DM’s desires (Scott et al., 2012). In MODM, the feasible solutions are usually very large and the suitable alternative will be the one which meets DM’s constraints and priorities. There are various MCDM techniques for solving the real-world complex problems in the different fields. Some of the MADM techniques which are widely applied to solve MADM problems are, AHP, DEMATEL, TOPSIS, ELECTRE, SAW, PROMETHEE, ANP and UTA method (Saaty, 2008). Some of the basic MODM techniques are goal programming (GP), weighting method and e-constraint (Banasik et al., 2018). Both MODM and MADM techniques have been widely used to support decision making in MCDM problems in many fields, depending on the case under study and the scope of the analysis. Additionally, each existing MCDM technique differs in complexity and model characteristics. Although there are many traditional techniques used to tackle MADM problems, AHP is often used to deal with real-world complex problems in the literature (Abdollahzadeh et al., 2016; Al-Harbi, 2001). AHP is one of most powerful and flexible techniques for handling MADM problems with crisp numbers (Karasakal & Aker, 2017; Mobaraki et al., 2014; Unutmaz Durmuşoğlu, 2018). For this reason, AHP techniques have been applied in a wide variety of application areas in the literature. However, due to insufficiency of information, especially for values of qualitative attribute, generally it cannot be expressed by crisp numbers, and some of them are easier to be manifested by fuzzy numbers (Liu et al., 2017). The fuzzy set theory of Zadeh (1965) has been widely applied to deal with uncertainty and fuzziness in the MADM process, and nowadays the fuzzy MADM techniques, such as fuzzy ANP and fuzzy AHP, have often been used to replace traditional MADM techniques in dealing with uncertain data and imprecise knowledge. The main advantages of fuzzy AHP are that the consistency ratio can be measured, and, it can apply to both tangible and intangible criteria (Durán & Aguilo, 2008). However, the disadvantages of fuzzy AHP are that consistency is difficult to achieve when there are too many criteria and alternatives. Thus the fuzzy AHP is potentially capable of solving complex real- world problems with uncertain data and imprecise knowledge. These are the major reasons why the fuzzy AHP technique is chosen as a suitable technique for predetermining the location weights of candidate disposal municipalities in this research. The frontier approach was described by Farrel in 1957 (Farrell, 1957), but a mathematical model for measuring relative efficiency was first introduced as the DEA-CCR model by Charnes et al. (1978). The DEA technique defines the relative efficiency of a group of homogeneous DMUs on the basis of various input- output variables, using mathematical model (Hosseinzadeh Lotfi et al., 2013). Generally, a DMU will be efficient if it obtains the maximum score of 1; otherwise DMUs are inefficient. In recent years a variety of application areas of DEAs have been applied widely in various forms to evaluate the performance of such entities as hospitals, business firms, universities, regions, etc. (Asandului et al., 2014; Ennen & Batool, 2018; Fazlollahi & Franke, 2018; Hosseinzadeh-Bandbafha et al., 2018; Khushalani & Ozcan, 2017; Leleu et al., 2014). DEA is one of the MADM techniques and the relationship between DEA and MADM has been highlighted by a group of researchers (Doyle & Green, 1993; Hu et al., 2017; Lin et al., 2011, 2017; Sinuany-Stern et al., 2000; Stewart, 1996). It has been recognized that the MADM and DEA techniques coincide if input and output variables can be viewed as decision criteria, and DMUs can be viewed as alternatives (Hu et al., 2017; Stewart, 1996). DEA technique is becoming a popular technique since it has the following practical advantages (Fan et al., 2017; Hosseinzadeh Lotfi et al., 2010; Wang et al., 2016): (1) DEA technique is appropriate for evaluating the effectiveness of multiple criteria (multiple inputs and multiple outputs); (2) DEA technique does not require to carry out non-dimensional treatment on the parameters; (3) DEA technique does not need experts to provide weight-related information, because the weights for each variable (Both inputs and outputs) can be gained through mathematical mode; (4) 444 The relationship between input variables and output variables does not need to be considered in the DEA technique and (5) DMUs can be production units, universities, schools, bank branches, hospitals, power plants, etc. However, some of the disadvantages of DEAs are as follows (Berg, 2010): (1) Results of DEA technique are sensitive to the selection of both inputs and outputs; (2) The best specification cannot be tested and (3) If the number of variables are increased, the number of efficient DMUs tends to increase. The various DEAs have been applied continuously in many application areas because of the advantages of this method. However, one of the disadvantages of DEA is that it cannot rank efficient DMUs, because the efficiency scores of all efficient DMUs are the same value (efficiency score =1), so other methods (Falagario et al., 2012; Hou et al., 2018) should be used to solve such problems. For this reason, we are motivated to apply DEA to calculate the efficiency scores for ranking all DMUs. These are the major reasons why DEA is chosen as a technique for calculating the efficiency scores of each DMU, in order to rank all DMUs in this paper. The rest of this research is organized as follows. Literature review, Methodology and Application example are presented in Sections 2, 3 and 4 respectively. Finally, Section 5 is the Conclusion. 3. Methodology When selecting a suitable new transshipment network for IWM, the selection process should have an approach that is appropriate and flexible, and the approach must be able to solve the problem effectively. Therefore, this section presents a holistic approach for solving a multi-criteria transshipment network for IWM. Details of the study framework are demonstrated in Fig. 1. Fig.1. The study framework M ak in g of F uz zy A H P- ba se d ca lc ul at io ns So lv in g th e co st -b as ed tra ns sh ip m en t m od el Study relevant information to define main criteria, sub-criteria and alternatives Literature review Construct fuzzy relative importance using TFNs between criteria of each level using fuzzy AHP Estimate fuzzy priority weights of matrices Expert opinions Check the consistency No CR≤0.10  Yes  Calculate the global priority weights of each candidate disposal municipality. Formulate and solve the cost-based transshipment model for IWM to provide candidate alternatives Take the candidate alternatives as DMUs and input-output variables into DEA technique Select a suitable network for IWM, based on DEA technique N et w or k se le ct io n N. Wichapa and P. Khokhajaikiat / Decision Science Letters 8 (2019) 445 3.1 Fuzzy AHP AHP has been proposed by Saaty (Saaty, 1980; Saaty, 1977). It is one of most powerful and flexible techniques for handling MADM problems. However, the use of AHP's discrete scale cannot handle the ambiguity and uncertainty in deciding on different attributes priorities (Choudhary & Shankar, 2012). Hence, the fuzzy AHP technique has been widely employed for addressing MADM problems instead of original AHP in the literature. In this research, the location weights of candidate disposal municipalities will be evaluated using the same method as Wichapa (Wichapa & Khokhajaikiat, 2017b). 3.2 A cost-based transshipment model for IWM The transshipment problem is a multi-phase transportation problem, in which the flow of goods or products between the source and the destination is interrupted at one or more points. The goods do not need to send directly from the origin to the destination; rather, they are first transported to a transshipment point, and from there to the destination. Therefore, a transshipment model for IWM that differs from the traditional transshipment models in the literature is formulated to choose various size incinerators, various size stores, multiple candidate transshipment hospitals and multiple candidate disposal municipalities. Details of cost-based transshipment model for IWM are shown below. Fig.2. A transshipment network for IWM Indices: i is hospitals, i = 1, 2 , ... , I (I=40). j is candidate transshipment hospitals, j = 1, 2 ,..., J (J=40). k is candidate disposal municipalities, k = 1, 2 , ... , K (K=3). Parameters: u is the value of unit transportation cost (baht/km). dt1ij is actual distance between hospital i and candidate transshipment hospital j. dt2ik is actual distance between hospital i and candidate disposal municipality k dt3jk is actual distance between candidate transshipment hospital j and candidate disposal municipality k. fsm is facility and operating costs of storage at stores m, m = 1, 2 , ... , M (M = 2). fdn is facility and operating costs of incinerator n, n = 1, 2 , ... , N (N = 2). di is the demand of the hospital i (kg/day). dsj is the storage requirement of the opened transshipment hospital j (kg/day). csm is the storage capacity m (kg /day). cdn is the incinerator capacity n (kg /day). p is the number of disposal municipalities to be located. H4 H2  H1  H4 H2 H1 D1 D2 D3  446 Decision variables: X1ij is a binary variable; X1ij = 1 if the waste materials are delivered from hospital i to candidate transshipment hospital j; X1ij = 0 otherwise. X2ik is a binary variable; X2ik = 1 if the waste materials are delivered from hospital i to candidate disposal municipality k; X2ik = 0 otherwise. X3jk is a binary variable; X3jk = 1 if the waste materials are delivered from candidate transshipment hospital j to candidate disposal municipality k; X3jk = 0 otherwise. Yjm is a non-negative variable; Yjm = 1 if candidate transshipment hospital j is selected by using the size of storage m, Yjm = 0 otherwise. Zkn is a non-negative variable; Zkn = 1 if candidate disposal municipality k is selected by using the size of incinerator n, Zkn = 0 otherwise. Objective function:               J j K k jkjk I i K k ikik I i J j ijijkn K k N n njm J j M m m XdtuXdtu XdtuZfdYfsGMin 1 11 1 1 11 11 1 3322 11∑∑∑∑ (