Next Article in Journal
Assessment of Environmental and Economic Impacts of Vine-Growing Combining Life Cycle Assessment, Life Cycle Costing and Multicriterial Analysis
Previous Article in Journal
Re-Introducing Consumption to the ‘Circular Economy’: A Sociotechnical Analysis of Domestic Food Provisioning
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Fuzzy Bi-Objective Production-Distribution Planning Problem under the Carbon Emission Constraint

Department of Industrial Engineering, Seoul National University, Seoul 08826, Korea
*
Author to whom correspondence should be addressed.
Sustainability 2016, 8(8), 798; https://doi.org/10.3390/su8080798
Submission received: 12 June 2016 / Revised: 27 July 2016 / Accepted: 5 August 2016 / Published: 12 August 2016

Abstract

:
This study addresses the design of a four-stage production distribution system under a carbon emission constraint. The first stage contains a set of established retail outlets. The second stage consists of a set of possible distribution centers. The third stage is comprised of a set of manufacturing units. The final and fourth stage involves a set of suppliers. We propose a bi-objective optimization problem with a mixed-integer linear programming scheme for maximizing the total profits while minimizing the cumulative shortages in a multi-period planning horizon with inaccurate information on raw material resources. We also propose a two-phase approach to solve the proposed model and obtain a Pareto-optimal solution. The effectiveness of the solution method for obtaining the fuzzy efficient solution is demonstrated with computational experiments. Sensitivity analysis is used for examining the effect of the carbon emission constraint on the optimal decisions.

1. Introduction

The levels of greenhouse gases within the atmosphere have been increasing drastically since the beginning of the industrial revolution. According to the report of the Intergovernmental Panel on Climate Change (IPCC) in 2007, greenhouse gases and carbon dioxide emissions have increased by 70% and 80% from 1970–2004, respectively, with freight transport responsible for approximately one-third of global energy-related carbon emissions [1]. The United States Environmental Protection Agency (EPA) reported that transportation accounts for approximately 27% of total U.S. greenhouse gas emissions in 2013. Similarly, road transportation produced approximately one-fifth of total carbon dioxide emission in the European Union (EU) where transportation is the only major sector in the EU with continuously rising greenhouse gas emission [2]. Several nations that attended the 2009 United Nations Climate Change Conference negotiated the terms of carbon control programs designed to protect the environment for the prevention of further damage. The policy makers of several nations have instituted environmental regulations on carbon taxing and carbon trading, as well as imposing carbon caps [3]. As a result of these legislative actions, a growing number of leading firms, such as Dell, Wal-Mart, LG, Intel and IBM, have engaged in carbon emissions programs. Furthermore, 59% of Financial Times and the London Stock Exchange companies have published targets for reducing greenhouse gases, including proposals for carbon and energy reductions [4]. According to the operations management literature, environmental issues have been studied from different perspectives. Dekker et al. [5] addressed decisions on technology selection under both emissions cap-and-trade and emissions tax regulations for a profit-maximizing firm. Benjaafar et al. [6] analyzed various classical lot-sizing models for single and multiple firms while considering carbon emissions. Jaber et al. [7] optimized the total cost of a two-level supply chain by including an emission tax and penalty. Absi et al. [8] presented the extension of the lot-sizing model under different carbon regulatory policies. Nouira et al. [9] developed an optimization model in which the demand of a product depends on its greenness. Liotta et al. [10] introduced a carbon emission factor in a transportation optimization model. Hammami et al. [11] developed a deterministic optimization model that incorporates carbon emissions in a multi-echelon production-inventory model with lead time constraints. Afandizadeh and Abdolmanafi [12] considered a case study to derive a pricing scheme with environmental equity. We present a bi-objective optimization problem designed for a four-stage production-distribution system with a carbon emission constraint as opening a different perspective compared to the above citations.
The typical production-distribution system involves many stages with various processes that create significant carbon emissions. Therefore, it is important to formulate a new model to study the interactions between multi-stage production-distribution and carbon emissions due to the creation of an immense amount of the chemical from the entire process. The objective of the production-distribution system design problem is to optimize the distribution costs, inventory carrying costs and fixed costs for opening, equipping and managing manufacturing units and distribution centers [13]. Several companies, including Elkem Silicone [14] and the Kellogg Company, have achieved substantial cost savings through the optimization of production-distribution systems [15]. A large body of research focused on the modeling and design of various components of production-distribution problems. Review papers on the topic [16,17,18,19,20] summarized the benefits and challenges associated with integrating the overall decision processes while emphasizing the need for practical analytic models and efficient solution methods. One of the major challenges for manufacturers is providing the retailer supply by retaining stockpiles. However, retaining actions for large inventory require increased operational costs. The issue becomes an additional concern over manufacturer’s operations when carbon emissions constraints are introduced to the system. In addition, a stockout may not only result in order cancellations, but may also affect the probability of future customer demand [21]. Holmes and France [22] reported that late delivery resulted in enormous fees for the Boeing Company. The company had to lose its customers to Airbus due to delivery delays. KPMG [23] identified enormous commitments for Food, Drink and Consumer-Goods (FDCGs) companies to satisfy retailer’s product demand. For example, Kroger, a large U.S. grocery chain, applies a flat penalty every time a manufacturer cannot deliver a complete order on time [24]. Therefore, one of the major challenges for a production-distribution system design problem is eliminating shortages while simultaneously carrying the minimum inventory to reduce carbon emissions. In this study, we propose a bi-objective optimization model that is able to provide an integrated view of strategic operational decisions for the manufacturer to maximize total profits while minimizing shortages with inaccurate information on raw material resources.
Traditional deterministic optimization models are not always suitable for capturing the dynamic behavior of most real-world applications. The production-distribution problems become more challenging when information on raw material availability is imprecise. Fuzzy set theory offers strong analytical support for capturing uncertainty. From the pioneering work from Zadah [25], fuzzy logic found numerous applications due to its simplicity on implementation, flexibility and tolerant nature for handling imprecise data. Several methods have been addressed to attain fuzzy-efficient solutions for multiple-objective linear programming problems with fuzzy goals. The max-min operator is usually applied because it is easy to compute. The method has been applied to numerous real-world problems, such as market analysis, production planning, environment protection, supplier selection and various related situations [26,27,28,29,30,31]. However, the technique does not guarantee a fuzzy-efficient solution in the presence of multiple unique optimal solutions [32]. To produce a fuzzy-efficient solution, several researchers have proposed a two-phase approach [33,34]. In response, Jimenez and Bilbao [35] showed that a fuzzy-efficient solution may not be a Pareto-optimal solution when one fuzzy goal is fully achieved. Recently, Wu et al. [36] proposed a new methodology for solving multiple-objective linear programming problems by using a two-phase approach. They analytically proved that the solution methodology produces a Pareto-optimal solution with additional robust information for decision makers.
In this paper, we propose an application of a two-phase approach to find solutions for the proposed model. We describe a multi-period four-stage production-distribution system design problem composed of units that manufacture products after receiving raw materials from various suppliers and engage distribution centers for collecting and storing products to satisfy demands from retail outlets. The objective is to determine the number of distribution centers in the network, the optimum number of items produced by the manufacturing units, the optimum quantity of products to be dispatched from the manufacturing units to distribution centers and from distribution centers to retail outlets, the optimum inventory of product at distribution centers and manufacturing units, the optimum inventory of raw materials at the manufacturing units and the optimum shortage quantity. The problem contains two conflicting objectives for manufacturers. The first objective is maximizing the total profit, while the second objective is minimizing the amount of the manufacturer’s cumulative shortages. The study advances the existing literature in three important directions. First, the production-distribution planning problem is formulated under a bi-objective framework to maximize profit and minimize cumulative shortages to retain business opportunities, fulfill demand as much as possible and enhance profit simultaneously for the manufacturer. Second, the optimal decision is heavily influenced by the carbon emission constraint where the manufacturer is able to significantly reduce the shortage amount with a bi-objective framework optimization problem. Finally, the study provides meaningful industrial implications and improves the research on sustainability by associating the influence of a carbon emission constraint with a production-distribution planning problem. This paper is organized as follows: Section 2 introduces the problem description. Section 3 describes the two-phase approach to find a fuzzy-efficient solution. Section 4 analyzes the computational results. Lastly, Section 5 outlines the conclusions and provides suggestions for future research.

2. Model Formulation

In this section, we introduce the nomenclature required for modeling the problem and the mathematical formulation.

2.1. Nomenclature

The following provides the indices used for the model:
iindex used for manufacturing units, i = 1 , 2 , , I
jindex used for distribution centers, j = 1 , 2 , , J
kindex used for retail outlets, k = 1 , 2 , , K
sindex used for raw materials, s = 1 , 2 , , S
tindex used for fixed time periods, t = 1 , 2 , , T
The following provides the deterministic and fuzzy parameters used for the model:
R k unit selling price of the product in the k-th retail outlet
c i unit production cost of the product produced by the i-th manufacturing unit
a k t demand of the product in the k-th retail outlet in time period t
S c j set up cost for the j-th distribution center
h m i unit inventory holding cost in the i-th manufacturing unit
h d j unit inventory holding cost in the j-th distribution center
h r s i unit inventory holding cost of raw material s in the i-th manufacturing unit
B k unit shortage cost of the product for the k-th retail outlet
m c s unit cost of raw material type s
Vvolume of one unit of the product
V s volume of one unit of raw material type s
b d j storage capacity available in the j-th distribution center
b m i storage capacity of the product available in the i-th manufacturing unit
b r i storage capacity of raw material available in the i-th manufacturing unit
Cfixed cap on emission initially adhered by the manufacturer for the entire planning horizon
T m i j unit transportation cost of the product distributed from the i-th manufacturing unit to the j-th distribution center
T d j k unit transportation cost of the product distributed from the j-th distribution center to the k-th retail outlet
r q s requirement of raw material type s to produce one unit of the product
C m i j unit carbon emission to distribute the product from the i-th manufacturing unit to the j-th distribution center
C d j k unit carbon emission to distribute the product from the j-th distribution center to the k-th retail outlet
D m i unit carbon emission for producing each unit of the product in the i-th manufacturing unit
H m i unit carbon emission for keeping each unit of the product in the i-th manufacturing unit
H d j unit carbon emission for keeping each unit of the product in the j-th distribution center
H r s i unit carbon emission for keeping each unit of the s-th type raw material in the i-th manufacturing unit
S d j carbon emission due to open and operate the j-th distribution center for entire planning horizon
A C price per unit of carbon offsets
M ˜ s t imprecise amount of the s-th type raw material available in time period t
The following provides the decision variables used for the model:
x i j t amount of product distributed from the i-th manufacturing unit to the j-th distribution center in time period t
y j k t amount of product distributed from the j-th distribution center to k-th retail outlet in time period t
w s i t amount of raw material type s purchased for the i-th manufacturing unit in time period t
Q i t amount of product produced by i-th manufacturing unit in time period t
S k t shortage amount in the k-th retail outlet in time period t
I m i t inventory level of product in the i-th manufacturing unit at the end of time period t
I d j t inventory level of product in the j-th distribution center at the end of time period t
I r s i t inventory level of raw material of type s in the i-th manufacturing unit at the end of time period t
E C amount of additional carbon offset to be purchased by the manufacturer in entire planning horizon
z j binary variable, one if the distribution center j is opened, zero otherwise

2.2. Multi-Objective Optimization Model

We consider a set of retail outlets (first stage), a set of possible distribution centers (second stage), a set of manufacturing units (third stage) and a set of exclusive raw material suppliers (fourth stage) for modeling our four-stage integrated production-distribution problem. Figure 1 provides a demonstration of the entire production-distribution system.
The planning horizon consists of multiple time periods where each retail outlet has deterministic and time-varying demand at each corresponding period. Deliveries from raw material suppliers to manufacturing units, from manufacturing units to distribution centers and from distribution centers to retail outlets are direct and instantaneous. Unit transportation costs of each item delivered from the manufacturing units to distribution centers and from distribution centers to retail outlets are given for each period with negligible ordering cost. To incorporate carbon emission concerns, we consider a situation where the manufacturer must comply with a fixed cap on emission over the entire planning horizon. We also assume that the manufacturer is allowed to invest in carbon offsets to reduce carbon caps. We assume that the carbon emission parameters are readily available [3]. Shortages are allowed in each retail outlet, and the manufacturer can completely backlog the shortage amount from the previous period. Each supplier’s capacity is imprecise. We simultaneously optimize two conflicting objective functions for the manufacturer. The first objective function represents the profit for the manufacturer, and the second objective function represents the cumulative shortage amount for the entire planning horizon. Our aim is to determine:
  • The flow of product from manufacturing units to retail outlets
  • The amount of raw materials to be procured
  • The number of distribution centers
  • The shortage quantities in all retail outlets
  • The inventory for manufacturing units and selected distribution centers at the end of each period
  • The inventory of raw materials for manufacturing units at the end of each period
  • The amount of carbon offset to which the manufacturer adheres for the entire planning horizon
Equations (1)–(14) present the objective functions, functional and operational constraints and restrictions on the decision variables for the proposed fuzzy bi-objective optimization model.
Max f 1 = t = 1 T k = 1 K j = 1 J R k y j k t t = 1 T i = 1 I c i Q i t t = 1 T j = 1 J i = 1 I T m i j x i j t t = 1 T k = 1 K j = 1 J T d j k y j k t
s = 1 S t = 1 T i = 1 I m c s w s i t t = 1 T i = 1 I h m i I m i t t = 1 T j = 1 J h d j I d j t s = 1 S t = 1 T i = 1 I h r s i I r s i t
j = 1 J S c j z j t = 1 T k = 1 K B k S k t E C × A C
Min f 2 = t = 1 T k = 1 K S k t
subject to:
r q s Q i t + I r s i t I r s i t 1 = w s i t i , s , t
I m i t = I m i t 1 + Q i t i = 1 I x i j t i , j , t
I d j t = I d j t 1 + i = 1 I x i j t k = 1 K y j k t j , t
S k t + j = 1 J y j k t S k t 1 = a k t k , t
i = 1 I w s i t M ˜ s t s , t
i = 1 I V x i j t b d j z j j , t
s = 1 S V s I r s i t b r i i , t
V I d j t b d j z j j , t
V I m i t b m i i , t
V Q i t b m i i , t
t = 1 T k = 1 K j = 1 J C d j k y j k t + t = 1 T j = 1 J i = 1 I C m i j x i j t + t = 1 T i = 1 I D m i Q i t + t = 1 T i = 1 I H m i I m i t
+ t = 1 T j = 1 J H d j I d j t + s = 1 S t = 1 T i = 1 I H r s i I r s i t + j = 1 J S d j z j C + E C
z j { 0 , 1 } , x i j t 0 , y j k t 0 , w s i t 0 , Q i t 0 , S k t 0 , I m i t 0 , I d j t 0
I r s i t 0 , E C 0 i , j , k , s , t
Equation (1), the first objective function, maximizes the total profit for the manufacturer gained from selling the final product subtracted by the production cost, transportation cost from manufacturing units to distribution centers and from distribution centers to retail outlets, the cost of raw materials, inventory holding cost at manufacturing units and distribution centers for the finished product, inventory holding cost for raw materials at manufacturing units, setup cost of each distribution center, backorder cost at retail outlets and carbon offsets cost. Equation (2), the second objective function, minimizes the total cumulative shortages for the entire planning horizon. Constraints (3)–(6) represent the balance equations for the raw materials at the manufacturing units, product inventory at manufacturing units, product inventory at potential distribution centers and shortages at retail outlets. Constraints (7) represent the impreciseness of the raw material’s availability information. Constraints (8) limit the volume of the product dispatched to potential distribution centers to the total storage capacity. Constraints (9)–(11) enforce the inventory levels of raw material by ensuring the product inventory at potential distribution centers and manufacturing units to not to exceed their respective capacities. Constraints (12) restrict the production volume, which must be less than the total storage capacity of the manufacturing units. Constraints (13) represent emission constraints. Constraints (14) ensure that decision variables for the open-close status for all distribution centers are binary, whereas other variables are non-negative. Note that the indices t and t 1 are used respectively to represent the present period and the previous period.
The complexity of the proposed optimization model can be expressed as a function of problem size affected by the set of raw material suppliers, manufacturing units, distribution centers and retail outlets. The model is composed of T ( 2 I S + I J + J K + 2 I + J + K ) + J + 1 decision variables and T ( S I + 4 I + 3 J + S + K ) + 1 constraints, where S T are fuzzy.

3. Solution Procedure

The developed model from Section 2 is a bi-objective optimization problem with fuzzy constraints. A two-phase approach [36] is used to obtain a fuzzy efficient solution. The following are several useful definitions for the context.
Definition 1
A multiple objective optimization problem can be represented as follows:
o p t ( f 1 ( x ) , f 2 ( x ) , , f k ( x ) ) s . t . x X = { x g j ( x ) 0 , j = 1 , , m }
where “opt” denotes minimization or maximization; x = ( x 1 , x 2 , , x n ) are the decision variables; f i ( x ) , ( i = 1 , , k ) are multiple objectives to be optimized; X R n includes the system constraints.
Definition 2
A decision plan x 0 X is said to be a Pareto optimal solution to the multiple objective optimization problem if there does not exist another y X , such that f k ( y ) f k ( x 0 ) for all k and f s ( y ) < f s ( x 0 ) for at least one s.
Definition 3
A decision plan x 0 X is said to be a fuzzy-efficient solution to the model if there does not exist another y X , such that μ k ( f k ( y ) ) μ k ( f k ( x 0 ) ) for all k and μ k ( f s ( y ) ) > μ s ( f s ( x 0 ) ) for at least one s.
For multi-objective optimization problem, not all objective functions will simultaneously derive optimal values. In order to overcome such a case, finding an optimal solution for the problem requires Pareto optimality, which prevents the improved solution for an individual objective from worsening one or more other objectives. However, fuzzy-efficiency may not guarantee Pareto-optimality if the decision maker must choose a compromised solution according to each objective’s appropriate aspiration levels for the achievable goals in the presence of several objective functions. In these circumstances, fuzzy-efficiency does not guarantee Pareto optimality. Because the proposed production-distribution planning problem contains imprecise raw material resources (Constraints (7)), we use the two-phase approach proposed by Wu et al. [36]. If we assume that M ˜ s t has the minimum resource M r L with tolerance t r ( r = 1 , 2 , , S × T ), then the linear membership functions, μ r ( x ) , r = 1 , 2 , and S × T for the fuzzy constraints can be formulated as follows:
μ r ( C r ) = M r L + t r i = 1 I w s i t t r if   i = 1 I w s i t M r L + t r 0 if   i = 1 I w s i t M r L + t r
We also formulate linear membership functions featuring both the continuously increasing property of the maximization objective function ( μ o 1 ( f 1 ) ) and the continuously decreasing property of the minimization objective function ( μ o 2 ( f 2 ) ). For the maximization objective function:
μ o 1 ( f 1 ) = f 1 f 1 m i n f 1 m a x f 1 m i n if   f 1 m i n f 1 f 1 m a x 0 if   f 1 f 1 m i n
For the minimization type objective function:
μ o 2 ( f 2 ) = f 2 m a x f 2 f 2 m a x f 2 m i n if   f 2 m i n f 2 f 2 m a x 0 if   f 2 f 2 m a x
where the possible range for the i-th objective [ f i m i n , f i m a x ] , (i= 1, 2) is defined by the decision maker. The range is constructed from the solution of the problem by incorporating only one objective function while ignoring the other objective function as subject to the set of functional constraints and fuzzy constraints of M r L and M r L + t r , respectively. Figure 2a shows a graphical representation for a maximization type of a membership function, while Figure 2b shows a graphical representation for a minimization type of a membership function.
Under the two-phase approach, we need to find the optimal solution for the following problem in Phase I:
Max Z 1 = λ
s . t . μ o 1 ( f 1 ) λ , μ o 2 ( f 2 ) λ , μ r ( C r ) λ , r , λ 0 , x X
Membership functions in the two-phase approach do not have an upper bound unlike the conventional max-min operator approach. If the value of the membership function is restricted by an upper bound, the objective function may not attain the lowest or highest possible value because the fuzzy goals are set by the decision maker subjectively. The two-phase approach provides the flexibility to reach optimal goals by relaxing this constraint in Phase I. Finally, we need to find the solution for the following problem in Phase II:
Max Z 2 = ρ o 1 + ρ o 2 + r = 1 S × T ρ r
s . t . μ o 1 ( f 1 ) ρ o 1 λ * , μ o 2 ( f 2 ) ) ρ o 2 λ * , μ r ( C r ) ρ r λ * , r = 1 , , S × T
ρ o 1 0 , ρ o 2 0 , ρ r 0 , and x X
where λ * is the optimal value of λ obtained in Phase I.
Note that if ρ r = 0 r and ρ o 1 = ρ o 2 = 0 , then there are no solutions with better efficiency for the model under Phase I. If ρ r > 0 for some r, the solution obtained from Phase II is more efficient compared to the solution obtained from Phase I, and the decision maker would be able to obtain information for achieving subjective goals.
Proposition 1: 
If x * * is an optimal solution of problem defined for Phase II, then x * * is a Pareto-optimal solution [36].

4. Computational Experiments

To illustrate the proposed model and the effectiveness of the solution procedure, we consider a production-distribution network with two manufacturing units [ M 1 , M 2 ], three potential distribution centers [ D 1 , D 2 , D 3 ] and six retail outlets [ R 1 , R 2 , R 3 , R 4 , R 5 , R 6 ]. Additionally, each product requires three different raw materials that are provided by three different suppliers [ S 1 , S 2 , S 3 ]. We use a time horizon consisting of three periods. The manufacturer sells the product to retail outlets at a price of $25 and with a corresponding shortage cost of $1. We further assume that the initial inventory levels at various stages are: I m i 0 = 0 , i ; I d j 0 = 0 , j ; I r s i 0 = 100 , s , i ; and s k 0 = 0 , k . All other parameters are defined in Table 1, Table 2 and Table 3. The optimal solutions are obtained from a computer with an Intel core i5 2.5 GHz CPU and a Windows 7 operating system. We solve the problems using IBM ILOG CPLEX Optimizer.
Table 4 and Table 5 show the ideal solutions for the objective functions (1) and (2), respectively, subject to the set of functional and operational constraints at M r L + t r .
Table 4 shows the ideal solution for problem with objective function (1) with values $11,638.52, 285 units and 29.41 kg for the optimal profit of the manufacturer, amount of cumulative shortages and carbon offsets, respectively. The above scenario only uses the second distribution center. In our model, S k t represents the shortage amount of the k-th retail outlet for time period t. The demand for the first retail outlet in the first time period is 45 units. However, 15 units are delivered from the second distribution center. Therefore, the total shortage is 30 units. The demand for the first retail outlet in the second time period is 40 units. However, finished products are not supplied during this period. Therefore, the amount of combined shortages for the first retail outlet is 70 units at the end of the second period. Similar to the case of having limited available supply for S k t in the second time frame, finished products are not supplied during the third time frame despite the presence of the demand of 40 units. Therefore, the amount of cumulative shortages becomes 110 units. In the sixth retail outlet, the shortage amount for the second period is 25 units, and demand for the third period is 65 units. Because 90 units are supplied during the third period, no shortages occur in the third time period. Table 5 shows the ideal solution for problem with the objective function (2). The solution holds noticeably different characteristics compared to the previously-explained ideal solutions from the first scenario. The amount of shortage for the entire planning horizon becomes zero with corresponding optimal profit and carbon offsets as $7525.84 and 176.25 kg, respectively. Moreover, the manufacturer must maintain a large inventory of both raw material and finished product to fulfill the future demand. The scenario creates high carbon offsets and comparatively low profits. The manufacturer needs to use the second and third distribution centers in the planning horizon. Furthermore, the second objective function’s optimal distribution schedule’s characteristic is significantly different compared to the first objective function’s optimal distribution schedule’s characteristic. The ideal solutions for the objective functions subject to the set of functional constraints and operational constraints at M r L maximizing the profit and minimizing the total cumulative shortage are shown in Table 6 and Table 7, respectively.
Table 6 shows the ideal solution for the problem with the objective function (1) with values $11,516.84, 305 units and 28.41 kg for the optimal profit of the manufacturer, total cumulative shortages and carbon offsets, respectively. Compared to the solution obtained from using M r L + t r , M r L ’s solution shows an increased optimal shortage amount and decreased profit. The observation implies that strict resource constraints significantly affect the ideal solution for the problem. Additionally, the manufacturer should maintain inventory for raw materials. Table 7 represents the ideal solution for the problem with the objective function (2) with $7090.51 and 181.15 kg as the optimal profits and carbon offsets, respectively. The manufacturer is able to fulfill the demand for all retail outlets at the expense of the profit. In addition, a large deviation in carbon offsets is observed. The results of the sensitivity analysis of the effect of carbon price at M s t L on the objective function (1) are given in Figure 3a,b.
Figure 3a shows an exponentially decreasing manufacturer’s optimal profit and an exponentially increasing amount of cumulative shortages. Similarly, Figure 3b shows a decreasing amount of carbon offsets as the A C increases. Therefore, the manufacturer should minimize the shortage to retain business opportunities when facing the presence of the emission constraint. Figure 4 shows the results from sensitivity analysis on the objective function (1) affected by the effects of shortage cost at M s t L .
From Figure 4, we can conclude that the amount of carbon offsets and the total profit are sensitive to the shortage cost. As the shortage cost increases, the manufacturer profit decreases, and the amount of carbon offsets increases. Through examining the above ideal solutions and the sensitivity analysis results, we are able to conclude that a trade-off exists between the objective functions. Furthermore, the solutions are highly sensitive to the tolerance margins t r , (i.e., the subjective estimation of available resources). The result motivates us to find a solution to the proposed bi-objective optimization problem by using a two-phase approach in which the subjective goals of decision makers are unrestricted. Under the two-phase approach, the value of the membership functions can be larger than one. Therefore, the decision makers can evaluate whether the fuzzy goals of the objective functions are overestimated and compute the possible amount of overestimation. Table 8 and Table 9 show the fuzzy-efficient solutions obtained from solving (15) and (16).
From Table 8, we see that the total amount of shortage is reduced to 81 units. The optimal profits and additional carbon emissions are $10,634.45 and 104.59 kg, respectively. Therefore, the obtained solution is a Pareto optimal solution. Finally, according to Table 9, the solution obtained in Phase II indicates the reduced shortage amount of 59 units. The computation time for solving the final problem is 0.109 s. The demand for the first retail outlet in the second time period is 40 units. However, 31 units are delivered from the second distribution center and results in a total shortage of nine units. The demand for the first retail outlet in the third time period is 40 units. However, the finished product is not supplied during the period. Therefore, the amount of combined shortages for the first retail outlet becomes 49 units at the end of the third period. The corresponding optimal profits and additional carbon emissions are $10,766.12 and 109.03 kg, respectively. By comparing the final solution with the solution given in Table 8, we conclude that the manufacturer can reduce the shortage amount by 79.29% at the expense of 7.49% profit.

5. Conclusions and Future Research

In this study, we propose a four-stage production-distribution planning problem under a carbon emission restriction and imprecise information on raw material resources. A fuzzy bi-objective optimization problem is formulated for determining the trade-off between the optimal profits and shortages. The problem is solved with a two-phase solution approach to find the fuzzy-efficient solution for the manufacturer. The computational experiments are performed for analyzing, validating the model and determining whether the solution approach is able to provide the flexibility required for obtaining a Pareto-optimal solution in a bi-objective decision making environment.
The results in this paper have important managerial implications. First of all, minimizing shortages is crucial for fulfilling the present demand and retaining future business opportunities. The study showed that the carbon penalty increases the amount of shortages, which would decrease the manufacturer’s profit. However, under the bi-objective optimization formulation, operational adjustments can lead to significant reductions in emissions and shortages without considerably decreasing the profit. The manufacturer can reduce the business risk even in the absence of long-term accounts by ensuring the fulfillment of orders for retailers and keeping the market share. Second, the optimal solution obtained by using the two-phase approach always provides a desired Pareto-optimal solution along with additional information for achieving objective goals despite the difficulty of setting goals under the multi-objective optimization framework due to imprecise information on raw material resources. Finally, the study provides important industrial implications. The optimal decision for a production-distribution planning problem under an emission constraint should be considered with a bi-objective formulation, which contributes to enhancing business opportunities under environmental regulations by allowing decision makers to fulfill demand and maximize profit.
Research on this problem can be extended in several ways. For example, assumptions on deterministic demand can be relaxed by incorporating fuzzy or stochastic demand. Future research may incorporate the selection problem where each supplier can sell more than one raw material. Researchers may want to generalize the solution procedure for further application on large-scale problems. Additionally, the study can be extended to analyzing the problem with a supply chain framework where operations at each state are controlled by different members for profit maximization and emission minimization for all corresponding controlling members.

Acknowledgments

This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (RF-2015R1A2A1A15053948).

Author Contributions

Yoon Jea Jeong has been involved in drafting the manuscript and revised it critically for important intellectual content. Subrata Saha performed computational experiments for the solution. Ilkyeong Moon has made substantial contributions to the conception of the study and final proofreading of the version to be published. All authors read and approved the final manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. IPCC. Climate Change 2007. In Synthesis Report; Intergovernmental Panel on Climate Change; IPCC: Geneva, Switzerland, 2007; pp. 45–54. [Google Scholar]
  2. Road transport: Reducing CO2 emissions from vehicles. Available online: http://ec.europa.eu/clima/policies/transport/vehicles/ index_en.htm (accessed on 5 January 2016).
  3. Benjaafar, S.; Li, Y.; Daskin, M. Carbon footprint and the management of supply chains: Insights from simple models. IEEE. T. Autom. Sci. Eng. 2013, 10, 99–106. [Google Scholar] [CrossRef]
  4. Carbon Trust. International Carbon Flows-Aluminium; Carbon Trust: London, UK, 2011. [Google Scholar]
  5. Dekker, R.; Bloemhof, J.; Mallidis, L. Operations research for green logistics—An overview of aspects, issues, contributions and challenges. Eur. J. Oper. Res. 2012, 219, 671–679. [Google Scholar] [CrossRef]
  6. Jaber, M.Y.; Glock, C.H.; ElSaadany, A.M.A. Supply chain coordination with emissions reduction incentives. Int. J. Prod. Res. 2013, 51, 69–82. [Google Scholar] [CrossRef]
  7. Absi, N.; Dauzre-Prs, S.; Kedad-Sidhoum, S.; Penz, B.; Rapine, C. Lot sizing with carbon emission constraints. Eur. J. Oper. Res. 2013, 227, 55–61. [Google Scholar] [CrossRef]
  8. Liu, W.-Y.; Lin, C.-C.; Chiu, C.-R.; Tsao, Y.-S.; Wang, Q. Minimizing the carbon footprint for the time-dependent heterogeneous-fleet vehicle routing problem with alternative paths. Sustainability 2014, 6, 4658–4684. [Google Scholar] [CrossRef]
  9. Nouira, I.; Frein, Y.; Hadj-Alouane, A.B. Optimization of manufacturing systems under environmental considerations for a greenness-dependent demand. Int. J. Prod. Ecnon. 2014, 150, 188–198. [Google Scholar] [CrossRef]
  10. Liotta, G.; Kaihara, T.; Stecca, G. Optimization and simulation of collaborative Networks for sustainable production and transportation. IEEE T. Ind. Inform. 2016, 12, 417–424. [Google Scholar] [CrossRef]
  11. Hammami, R.; Nouira, I.; Frein, Y. Carbon emissions in a multi-echelon production-inventory model with lead time constraints. Int. J. Prod. Econom. 2015, 164, 292–307. [Google Scholar] [CrossRef]
  12. Afandizadeh, S.; Abdolmanafi, S.E. Development of a model for a cordon pricing scheme considering environmental equity: A case study of Tehran. Sustainability 2016, 8, 192. [Google Scholar] [CrossRef]
  13. Yan, M.-R.; Chien, K.-M.; Yang, T.-N. Green component procurement collaboration for improving supply chain management in the high technology industries: A case study from the systems perspective. Sustainability 2016, 8, 105. [Google Scholar] [CrossRef]
  14. Ulstein, N.L.; Christiansen, M.; Granhaig, R. Elkem uses optimization in redesigning its supply chain. Interfaces 2006, 36, 314–325. [Google Scholar] [CrossRef]
  15. Brown, G.; Keegan, J.; Vigus, B.; Wood, K. The kellogg company optimizes production, inventory, and distribution. Interfaces 2001, 31, 1–15. [Google Scholar] [CrossRef]
  16. Adulyasak, Y.; Cordeau, J.; Jans, R. The production routing problem: A review of formulations and solution algorithms. Comput. Oper. Res. 2015, 55, 141–152. [Google Scholar] [CrossRef]
  17. Jamrus, T.; Chien, C.; Gen, M.; Sethanan, K. Multistage production distribution under uncertain demands with integrated discrete particle swarm optimization and extended priority-based hybrid genetic algorithm. Fuzzy Optim. Decis. Making 2015, 14, 265–287. [Google Scholar] [CrossRef]
  18. Fahimnia, B.; Farahani, R.Z.; Marian, R.; Luong, L. A review and critique on integrated production distribution planning models and techniques. J. Manuf. Syst. 2013, 32, 1–19. [Google Scholar] [CrossRef]
  19. Tang, J.; Ji, S.; Jiang, L. The design of a sustainable location-routing-inventory model considering consumer environmental behavior. Sustainability 2016, 8, 211. [Google Scholar] [CrossRef]
  20. Zhang, G.; Nishi, T.; Turner, S.; Oga, K.; Li, X. An integrated strategy for a production planning and warehouse layout problem: Modeling and solution approaches. Omega 2016. [Google Scholar] [CrossRef]
  21. Anderson, E.T.; Gavan, J.F.; Duncan, S. Measuring and mitigating the costs of stockouts. Manag. Sci. 2006, 52, 1751–1763. [Google Scholar] [CrossRef]
  22. Boeing’s secret. Available online: http://www.bloomberg.com/news/articles/2002-05-19/boeings-secret (accessed on 21 December 2015).
  23. KPMG. New on the Horizon: Revenue Recognition for Food, Drink and Consumer Goods Companies. Available online: https://assets.kpmg.com/content/dam/kpmg/pdf/2010/08/Revenue-recognition-forfood-drink-consumer-goods-O-201008.pdf (accessed on 26 December 2015).
  24. Kroger. Standard Vendor Agreement (SVA) Document. Available online: http://www.thekrogerco.com/docs/default-document-library/standard-vendor-agreement-(sva)-document-merchandising.pdf (accessed on 22 January 2013).
  25. Zadeh, L.A. Fuzzy sets. Inform. Control 1965, 8, 338–353. [Google Scholar] [CrossRef]
  26. Özgen, D.; Önüt, S.; Gülsün, B.; Tuzkaya, U.R.; Tuzkaya, G. A two-phase possibilistic linear programming methodology for multi-objective supplier evaluation and order allocation problems. Inform. Sci. 2008, 178, 485–500. [Google Scholar]
  27. Xu, J.P.; Liu, Y.G. Multi-objective decision making model under fuzzy random environment and its application to inventory problems. Inform. Sci. 2008, 178, 2899–2914. [Google Scholar] [CrossRef]
  28. Shaw, K.; Shankara, R.; Yadava, S.S.; Thakurb, L.S. Supplier selection using fuzzy AHP and fuzzy multi-objective linear programming for developing low carbon supply chain. Expert Syst. Appl. 2012, 39, 8182–8192. [Google Scholar] [CrossRef]
  29. Moghaddam, K. Fuzzy multi-objective model for supplier selection and order allocation in reverse logistics systems under supply and demand uncertainty. Expert Syst. Appl. 2015, 42, 6237–6254. [Google Scholar] [CrossRef]
  30. Dai, Z. Multi-objective fuzzy design of closed-loop supply chain network considering risks and environmental impact. Hum. Ecol. Risk Assess. 2016, 22, 845–873. [Google Scholar] [CrossRef]
  31. Tan, Q.; Huang, G.H.; Cai, Y.P. A fuzzy evacuation management model oriented toward the mitigation of emissions. J. Environ. Inform. 2015, 25, 117–125. [Google Scholar] [CrossRef]
  32. Lee, E.S.; Li, R.-L. Fuzzy multiple objective programming and compromise programming with Pareto optimum. Fuzzy Sets Syst. 1993, 53, 275–288. [Google Scholar]
  33. Guu, S.M.; Wu, Y.K. Two-phase approach for solving the fuzzy linear programming problems. Fuzzy Sets Syst. 1999, 107, 191–195. [Google Scholar] [CrossRef]
  34. Arikan, F.; Gngr, Z. A two-phase approach for multi-objective programming problems with fuzzy coefficients. Inform. Sci. 2007, 177, 5191–5202. [Google Scholar] [CrossRef]
  35. Jimenez, M.; Bilbao, A. Pareto-optimal solutions in fuzzy multi-objective linear programming. Fuzzy Sets Syst. 2009, 160, 2714–2721. [Google Scholar] [CrossRef]
  36. Wu, Y.; Liu, C.; Lur, Y. Pareto-optimal solution for multiple objective linear programming problems with fuzzy goals. Fuzzy Optim. Decis. 2015, 14, 43–55. [Google Scholar] [CrossRef]
Figure 1. Distribution network configuration.
Figure 1. Distribution network configuration.
Sustainability 08 00798 g001
Figure 2. (a) Membership function for a maximization-type objective function; (b) membership function for a minimization-type objective function.
Figure 2. (a) Membership function for a maximization-type objective function; (b) membership function for a minimization-type objective function.
Sustainability 08 00798 g002
Figure 3. (a) Value of the total profit of the manufacturer and shortages for various carbon prices; (b) the amount of carbon offsets.
Figure 3. (a) Value of the total profit of the manufacturer and shortages for various carbon prices; (b) the amount of carbon offsets.
Sustainability 08 00798 g003
Figure 4. Values of the total profit of the manufacturer and carbon offsets for the different shortage costs.
Figure 4. Values of the total profit of the manufacturer and carbon offsets for the different shortage costs.
Sustainability 08 00798 g004
Table 1. Parameter values for the demand, raw material resources and transportation cost.
Table 1. Parameter values for the demand, raw material resources and transportation cost.
a k t ( M r L , t r ) T d j k
R 1 R 2 R 3 R 4 R 5 R 6 S 1 S 2 S 3 R 1 R 2 R 3 R 4 R 5 R 6
T 1 454555554565(300,350)(300,350)(650,700)0.30.40.20.10.40.3
T 2 405080705055(250,300)(300,350)(650,700)0.60.20.40.50.50.6
T 3 404560558065(300,350)(250,300)(600,700)0.50.60.20.60.50.1
Table 2. Parameter values for the cost, capacity and raw material requirements.
Table 2. Parameter values for the cost, capacity and raw material requirements.
r q s m c s b r i v s h m i b m i c i h r s i T m i j S c j h d j b d j
S 1 S 2 S 3 D 1 D 2 D 3
S 1 11.54002 M 1 0.127002.50.10.090.1211.21 D 1 7000.15180
S 2 124001.5 M 2 0.157002.20.110.10.1211.21 D 2 8000.15280
S 3 216000.8 D 3 6000.12250
Table 3. Parameter values related to emissions.
Table 3. Parameter values related to emissions.
H m i H r s i D m i C m i j H d j S d j C d j k
S 1 S 2 S 3 D 1 D 2 D 3 R 1 R 2 R 3 R 4 R 5 R 6
M 1 0.120.030.050.060.20.20.10.15 D 1 0.1300.110.140.090.080.070.09
M 2 0.150.040.050.040.220.150.10.15 D 2 0.15400.120.080.040.050.080.06
D 3 0.12280.090.080.070.060.060.14
Table 4. Ideal solution of the optimization model when the objective function is the total profit maximization at M r L + t r .
Table 4. Ideal solution of the optimization model when the objective function is the total profit maximization at M r L + t r .
w s i t I r s i t Q i t I m i t x i j t I d j t y j k t S k t
M 1 M 2 M 1 M 2 M 1 M 2 M 1 M 2 D 1 D 2 D 3 D 1 D 2 D 3 R 1 R 2 R 3 R 4 R 5 R 6 R 1 R 2 R 3 R 4 R 5 R 6
T 1 S 1 8000018010000 M 1 01800000 D 1 0000003000000
S 2 80000 M 2 01000 D 2 154555554565
S 3 26010000 D 3 000000
T 2 S 1 280000280000 M 1 02800000 D 1 00000070000025
S 2 280000 M 2 000 D 2 05080705030
S 3 560000 D 3 000000
T 3 S 1 280000280000 M 1 02800000 D 1 000000110000500
S 2 280000 M 2 000 D 2 04560553090
S 3 560000 D 3 000000
Table 5. Ideal solution of the optimization model when the objective function is the total shortage minimization at M r L + t r .
Table 5. Ideal solution of the optimization model when the objective function is the total shortage minimization at M r L + t r .
w s i t I r s i t Q i t I m i t x i j t I d j t y j k t S k t
M 1 M 2 M 1 M 2 M 1 M 2 M 1 M 2 D 1 D 2 D 3 D 1 D 2 D 3 R 1 R 2 R 3 R 4 R 5 R 6 R 1 R 2 R 3 R 4 R 5 R 6
T 1 S 1 350015014530050400 M 1 52550000 D 1 0005500000000
S 2 3500150150 M 2 5000 D 2 45455504565
S 3 7000250400 D 3 000000
T 2 S 1 1550050305000 M 1 702750000 D 1 0007000000000
S 2 1550050 M 2 000 D 2 40508005055
S 3 4500400 D 3 000000
T 3 S 1 1451450014520000 M 1 01450000 D 1 00055065000000
S 2 15015000 M 2 120800 D 2 4045600800
S 3 25040000 D 3 000000
Table 6. Ideal solution of the optimization model when the objective function is the total profit maximization at M r .
Table 6. Ideal solution of the optimization model when the objective function is the total profit maximization at M r .
w s i t I r s i t Q i t I m i t x i j t I d j t y j k t S k t
M 1 M 2 M 1 M 2 M 1 M 2 M 1 M 2 D 1 D 2 D 3 D 1 D 2 D 3 R 1 R 2 R 3 R 4 R 5 R 6 R 1 R 2 R 3 R 4 R 5 R 6
T 1 S 1 100020018010000 M 1 01800000 D 1 0000003000000
S 2 80000 M 2 01000 D 2 154555554565
S 3 26010000 D 3 000000
T 2 S 1 250000270000 M 1 02700000 D 1 00000070000350
S 2 3000300 M 2 000 D 2 05080701555
S 3 540000 D 3 000000
T 3 S 1 280000280000 M 1 02800000 D 1 000000110000600
S 2 250000 M 2 000 D 2 04560555565
S 3 560000 D 3 000000
Table 7. Ideal solution of the optimization model when the objective function is the total shortage minimization at M r L .
Table 7. Ideal solution of the optimization model when the objective function is the total shortage minimization at M r L .
w s i t I r s i t Q i t I m i t x i j t I d j t y j k t S k t
M 1 M 2 M 1 M 2 M 1 M 2 M 1 M 2 D 1 D 2 D 3 D 1 D 2 D 3 R 1 R 2 R 3 R 4 R 5 R 6 R 1 R 2 R 3 R 4 R 5 R 6
T 1 S 1 3000955030550450 M 1 52550000 D 1 0005500000000
S 2 30009550 M 2 5000 D 2 45455504565
S 3 65001400 D 3 000000
T 2 S 1 25004550300000 M 1 702750000 D 1 0007000000000
S 2 30009550 M 2 000 D 2 40508005055
S 3 65001900 D 3 000000
T 3 S 1 500009525000 M 1 0950000 D 1 00055010000000
S 2 20020000 M 2 651850 D 2 40456008055
S 3 050000 D 3 000000
Table 8. Optimal solution for Phase I.
Table 8. Optimal solution for Phase I.
w s i t I r s i t Q i t I m i t x i j t I d j t y j k t S k t
M 1 M 2 M 1 M 2 M 1 M 2 M 1 M 2 D 1 D 2 D 3 D 1 D 2 D 3 R 1 R 2 R 3 R 4 R 5 R 6 R 1 R 2 R 3 R 4 R 5 R 6
T 1 S 1 16808026010080 M 1 0180720042 D 1 000000000000
S 2 162020 M 2 01000 D 2 454555554535
S 3 42010000 D 3 0000030
T 2 S 1 265000273000 M 1 02801000 D 1 0000009013000
S 2 3140440 M 2 000 D 2 305043705037
S 3 547020 D 3 10240018
T 3 S 1 308000308000 M 1 028028000 D 1 00000048001100
S 2 265000 M 2 000 D 2 14573448037
S 3 615000 D 3 0000028
Table 9. Optimal solution for Phase II.
Table 9. Optimal solution for Phase II.
w s i t I r s i t Q i t I m i t x i j t I d j t y j k t S k t
M 1 M 2 M 1 M 2 M 1 M 2 M 1 M 2 D 1 D 2 D 3 D 1 D 2 D 3 R 1 R 2 R 3 R 4 R 5 R 6 R 1 R 2 R 3 R 4 R 5 R 6
T 1 S 1 181010027110050 M 1 0180860056 D 1 000000000000
S 2 171000 M 2 01000 D 2 454555554535
S 3 44210000 D 3 0000030
T 2 S 1 265000275000 M 1 02800000 D 1 000000900000
S 2 3140400 M 2 000 D 2 31507970600
S 3 550000 D 3 0010055
T 3 S 1 304000304000 M 1 028024000 D 1 0000004900100
S 2 265000 M 2 000 D 2 04560548041
S 3 608000 D 3 0000024

Share and Cite

MDPI and ACS Style

Moon, I.; Jeong, Y.J.; Saha, S. Fuzzy Bi-Objective Production-Distribution Planning Problem under the Carbon Emission Constraint. Sustainability 2016, 8, 798. https://doi.org/10.3390/su8080798

AMA Style

Moon I, Jeong YJ, Saha S. Fuzzy Bi-Objective Production-Distribution Planning Problem under the Carbon Emission Constraint. Sustainability. 2016; 8(8):798. https://doi.org/10.3390/su8080798

Chicago/Turabian Style

Moon, Ilkyeong, Yoon Jea Jeong, and Subrata Saha. 2016. "Fuzzy Bi-Objective Production-Distribution Planning Problem under the Carbon Emission Constraint" Sustainability 8, no. 8: 798. https://doi.org/10.3390/su8080798

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop