Journal Search Engine
Search Advanced Search Adode Reader(link)
Download PDF Export Citaion korean bibliography PMC previewer
ISSN : 1598-7248 (Print)
ISSN : 2234-6473 (Online)
Industrial Engineering & Management Systems Vol.20 No.4 pp.501-508
DOI : https://doi.org/10.7232/iems.2021.20.4.501

Optimization of Profit, Risk and Service Level in Designing a Closed Loop Supply Chain Network by Considering the Location of Competitive
Facilities in Uncertainty Conditions

G. T. Akhmetova*, A. K. Moldasheva, A. K. Oteshova, G. S. Nurpeiis, A. G. Kassanova
Dosmukhamedov Atyrau State University, Republic of Kazakhstan
Zhurgenov Kazakh National Academy of Arts Head of the Department of Art, Republic of Kazakhstan
Kazakh-Russian International University, Republic of Kazakhstan
Atyrau Engineering and Humanitarian Institute, Republic of Kazakhstan
Atyrau Engineering and Humanitarian Institute, Republic of Kazakhstan
*Corresponding Author, E-mail: education.com.kz@gmail.com
August 10, 2021 September 10, 2021 September 27, 2021

ABSTRACT


This study presents an approach to modeling a closed loop supply chain design with the aim of maximizing profits and service levels and minimizing risk. Risk factor should be considered in strategic network decisions because the decision maker can make the supply chain profitable from the most prevalent risk. The main idea and innovation of this research is to provide a model to improve the models used in the field of demand dependent price changes. Changes in price and demand will be considered in strategic chain decisions. The second innovation of this research is considering the risk factor, which quantitative research has considered the risk factor in the discussion of supply chain competitiveness. Also, since the model is multi-objective, we used the epsilon constraint method to solve the problem in small dimensions and the Non-dominant sorting genetic algorithm method (NSGA-II) to solve large dimensions of the problem.



초록


    1. INTRODUCTION

    There is an ever-increasing complexity in today's business environment (Handfield and Nichols, 2009), which is caused by various factors, including market expansion, a wide range of suppliers, increasing competition and customer demand, and ultimately the performance of a company, especially waiting time, cost and product quality. However, a supply chain optimization model should be designed if the supplier to the market domain is considered among these factors. In general, a supply chain is a complicated network of suppliers to customers and involves people, technologies, activities, resources, and information. The main goal of the design and management of such a model is to attain the best global performance under the criteria of union performance (Aslam and Amos, 2010). A common supply chain comprises suppliers, factories, warehouses, distribution centers, customers, and markets (Mastrocinque et al., 2013). As such, supply chain optimization plays a key role in the competitiveness of the entire chain, in a way that research on the supply chain has increased in the past two decades. Nevertheless, most studies on this topic have a simple structure (e.g., single-level, monoproduct, one-class). Meanwhile, this matter needs to be assessed from a broader perspective in structure, such as the dynamism of the demand system in the market, which makes the problem more similar to the real world. Deciding about facility location problem (FLP) and the physical structure of the network, especially in the field of the retail market, are some of the factors effective supply chain competitiveness. It is worth noting that some of the articles performed in this area have overlooked the impact of customer demand on supply chain competitiveness. Nevertheless, competitive facility location only models the distribution section in the supply chain. Even if they had the specific features of the chain, they would have analyzed the competitive market supply chain (Bilir et al., 2017;Dziatkovskii and Hryneuski 2021;Roozitalab and Majidi, 2018).

    The present study considers a more novel model, compared to previous studies, which makes the supply chain more competitive, and the innovation of pricedependent demand changes modifies the design of the network’s physical structure. The main objective is integration in the design of a competitive supply chain, where price-dependent demand changes are taken into account. Demand is considered to be fixed and as the product price in supply chain research. The current research primarily aims to add an elasticity function to the demand parameter, which will affect supply chain strategic decisions. In this study, the demand considered is in the form of price elasticity and profit function. We consider scenarios to deal with price-dependent demand changes, and a robust optimization approach is employed to handle uncertainty. To this end, we evaluate supply chain strategic decisionmaking under demand and price-changing conditions. In addition, risk factors are also taken into account due to their overlooking in most previous studies.

    2. THEORETICAL FOUNDATION AND RESEARCH LITERATURE

    In a research, Kung and Liao (2018) constructed a discrete location model for profit maximization with endogenous consumer demands and network effects. When the function was linear, they designed a polynomial-time algorithm to find an optimal solution. When it was nonlinear, they showed that the problem was NP-hard, developing an approximation algorithm based on demand function approximation, linear relaxation, decomposition, and sorting. Numerical studies are conducted to demonstrate the average performance and general applicability of their algorithms. In another study, Nasiri et al. (2018) introduced the capacitated competitive FLP. In order to consider a more realistic environment, they presented a problem that enables the follower to partially (due to the capacity limitation of the facilities) satisfy the demand of a customer that is supposed to be met by the leader. These scholars developed two algorithms (GA and PSO), which solve an IP (MIP) model for evaluation of the fitness function. Moreover, Afify et al. (2019) provided an analysis on the effects on facility location by prioritizing customer demands and adopting geographic distance calculation, which allows fast generation of cost-effective and complete solutions using reasonable computing power. Furthermore, the underlying technique is customizable offering a trade-off between solution quality and computation time. Beresnev and Melnikov (2019) investigated a bi-level optimization program that modeled a two parties’ competition in the form of a Stackelberg game. They implemented a branch-and-bound algorithm where the introduced constraints improved the upper bound’s quality. In the experimental part of the paper, they tuned the parameters of the algorithms and investigate their performance on artificially generated input data. Dan and Marcotte (2019) considered the problem faced by a service firm that makes decisions with respect to both the location and service levels of its facilities, taking into account that users patronize the facility that maximizes their individual utility, expressed as the sum of travel time, queueing delay, and a random term. The situation could be modeled as a bi-level program that involves discrete and continuous variables as well as linear and nonlinear (convex and nonconvex) functions. In the end, these scholars designed an algorithm based on piecewise linear approximation as well as a metaheuristic that exploits the very important structure of the problem.

    3. RESEARCH METHODOLOGY

    The risk model considered between routes presented by Ghomi-Avili et al. (2021) is used to take the supply chain risk factor into account. In route modeling, there is a possibility of route failure in the input and output flows of the distribution center.

    S C   r i s k   v a l u e = ( 1 μ ) ( 1 δ ) ( 1 ϕ ) = 0.995 * 0.99 * 0.98 = 0.965

    In this formula, the first parameter is μ, which shows the possibility of correct transportation of products from the supplier. This parameter is equal to 0.5% in the designed parameter. The second parameter is δ, which demonstrates the relocation of products in distribution centers without damage. The mentioned parameter is considered to be 1% in the present study. Finally, the third parameter is ϕ, which shows the possibility of transporting products from the distribution warehouse to customers without damage (equal to 2% in the present study). In general, damage occurs when one of the nodes of the network stops working. Since a part of sales is lost due to improper performance of the supply chain caused by damage to products, the shortage parameter will be considered in the model. Notably, the cost of shortage is calculated based on the difference in the number of net sales and the product unit cost. Damage costs will be calculated as the probability of selling products at the time of possible damage at the cost of shortage.

    The presented model includes three objective functions, and the first and second of which are maximizing profit and maximizing the level of services and accountability, respectively, and are not computed. In addition, the third objective function is the risk problem.

    max w = ( i k z p i l s c ) ( i k z x i k z * u i ) ( i k z t t i j k * y i j k + i k z t q i k z * x i k z + i z p t c i z p * R i z p + i p t t c i p t * r q i p t + i t k t c i t k * t q i t k + i t h t r i t h * t c i t h ) ( k f k * D C k ) ;
    (1)

    A = i k z X i k z i z D O i z ;
    (2)

    B = m ( 1 μ m ) ( 1 δ m ) ( 1 ϕ m ) O m ;
    (3)

    D i z = D O i z + α [ ( p i p 0 i ) D 0 i z   P 0 i ] + β k D C S k z * D C K k z * D O i z , i , z ;
    (4)

    j y i j k z x i k z , i , k ;
    (5)

    k y i j k D C S k z D i z , i , z ;
    (6)

    k y i j k = k z x i k z * s r i j , i , j ;
    (7)

    i j y i j k D C k * C k , k ;
    (8)

    k D C S k z = 1 , z ;
    (9)

    x i k z D C S k z * 10 9 , i , k , z ;
    (10)

    k D C k = m O m * m ;
    (11)

    m O m = 1 ;
    (12)

    i ( k z x i k z * I C m i ) t i c 10 9 * ( 1 O m ) , m ;
    (13)

    [ ( i S i k z x i k z ) * ( 1 μ m ) * ( 1 δ m ) * ( 1 ϕ m ) ] l s c 10 8 * ( 1 O m ) , m ;
    (14)

    [ ( i k z x i k z ) * ( 1 μ m ) * ( 1 δ m ) * ( 1 ϕ m ) ] l s 10 8 * ( 1 O m ) , m ;
    (15)

    k D C n k * D C k 1 , n ;
    (16)

    i z R i z p = i z ( 1 q ) * x i z k , ( p , k ) ;
    (17)

    i p R i z p = i z r q i p t , ( t , z ) ;
    (18)

    i t e * r q i p t = i t t q i t k , ( p , k ) ;
    (19)

    i t ( 1 e ) * r q i p t = i t t r i t h , ( p , h ) ;
    (20)

    x i k z , y i j k , D i z 0 , i , j , k , z ;
    (21)

    D C k , D C S k z , O m = 0 o r 1 , k , z , m ;
    (22)

    4. DATA ANALYSIS

    4.1 Multi-objective Problem-solving Method

    The general form of a multi-objective decisionmaking (MODM) problem is shown below.

    { M i n ( f 1 ( x ) , f 2 ( x ) , , f n ( x ) ) x X
    (23)

    Assume that the first objective is considered as the main objective, and other objectives are constrained to the upper bound of Epsilon and applied in the conditions of the problem. In this case, the EC method is used and the single-objective model (24) is obtained.

    { M i n f 1 ( x ) f i ( x ) e i i = 2 , 3 , , n x X
    (24)

    where the first objective is considered as the main objective, and the second to the n-th objectives are bound by the maximum amount of ei . Different solutions are obtained in the model (24) by changing the values of ei , which might not be efficient or have poor efficiency. The mentioned problem can be solved by partial correction and completion of the model (24), which is known as the AEC method (Mavrotas, 2009). In the AEC method proposed in the present study, we first determine the e i [ M i n ( f ) , M a x ( f i ) ] range based on Lex technique for mentioned objectives. The single-objective model (24) is solved after valuing eis, the solution of which is an efficient one, and the values of objectives are placed in Pare to Front per this solution. Note that a change in eis in the related range leads to another efficient solution and another point on Pareto Front.

    The application of the AEC method to solve the proposed bi-objective model is explained below.

    The AEC process includes important steps, such as:

    • 1. Determining the outcome matrix

    • 2. Estimation of the minimum, maximum and scope of changes of objectives (i=1, 2)

    M i n ( f i ) = M i n j { p a y O f f i j } = p a y O f f i i
    (25)

    M a x ( f i ) = p a y O f f i j
    (26)

    R ( f i ) = M a x ( f i ) M i n ( f i )
    (27)

    • 3. Epsilon initialization for the second objective Epsilon=Min( f2)

    • 4. Partitioning the amplitude of Epsilon changes by N

    • 5. Determining the size of the step for Epsilon change S t e p S i z e = R ( f 2 ) N 1

    • 6. Defining the conditions of the AEC method for the second objective f 2 + s l a c k 2 = E p s i l o n

    where slack2 is the negative auxiliary variable corresponding to the second objective

    • 7. Defining the normalizing values

    ϕ = R ( f 1 ) R ( f 2 )
    (28)

    • 8. Defining the objective function of the AEC method

    • 9. Defining a loop to solve the N-order optimization problem with the eight-step function while taking the six-step condition into account along with other conditions per N different Epsilon values

    4.2 Implementation of the Epsilon-Constraint Method

    To implement the problem, the mathematical model is considered for a clothing manufacturing company in Tehran, which has about 150 retailers in Iran and three large agencies, and 500 sale points across the country. The company is currently just a distributor or middle warehouse in Tehran, which covers the entire sales. However, the company has aimed to establish middle warehouses in Mazandaran and Isfahan with increasing sales and lack of company capacity. The model is solved in GAMS and CPLEX, and the process took 66.96 seconds. After solving the model, the method of allocating each strategy to each risk is determined, the results of which are reported in the following tables. In general, 10 points are created on the Pareto Front after solving the model, where the values related to the objective functions (cost, time, and quality) are determined for each point.

    According to the results, the higher the accountability rate, the higher the profit and the lower the risk, which indicates the accuracy of the model.

    4.3 Multi-objective Genetic Algorithm Solution

    The NSGA-II algorithm is one of the most widely used and robust algorithms available for solving multiobjective optimization problems with proven efficiency in solving various problems. The main features of this algorithm include:

    Defining density-based distance as an alternative feature to practices such as fit sharing

    Using the binary tournament selection operator

    Saving and archiving the non-dominant solutions obtained in the previous steps of the algorithm.

    In the NSGA-II algorithm, a number of solutions are selected in each generation using the binary tournament selection method, where two solutions are randomly selected from a population and compared and the more efficient solution is ultimately selected. The selection criteria in the NSGA-II algorithm are solution rank in the first order and density-based distance in the second order. The lower the rank and the higher the density-based distance, the more favorable the solution. A series of members of a generation are selected for participation in crossover 1 and mutation 2 by repeating the binary selection operator on the population of each generation. The crossover oper-ator is used on a part of selected individuals, and the mutation operator is applied to the other people, which leads to the formation of a population of offspring and mutants. Following that, the population will be integrated with the main population. The members of the newly formed population are arranged first based on rank and then in ascending order. Members of the population with the same rank are sorted based on density-based distance and in descending order. Now, the members of the population, who are sorted based on rank and then the density-based distance are equal to the number of people in the main population. Afterwards, some members are selected from the top of the sorted list, and the rest of the population is discarded. The selected members make up the next generation population, and the cycle mentioned in this section is repeated until the termination conditions are met.

    4.4 NSGA-II Algorithm Implementation

    In order to validate the problem data in this research, we design 10 datasets with different dimensions to show that the model is able to solve all the data in a correct process, which is introduced in the following dimensions of the 10 sample problems.

    According to the results, GAMS software and the genetic algorithm have converged in example number “one”, which means that the performance of the algorithm is correct in other dimensions and has reported a nearoptimal solution.

    4.5 Algorithm Sensitivity Analysis

    To analyze the sensitivity of the algorithm, we evaluate the online criteria of the algorithm, such as the convergence rate of the algorithm with respect to the iterations of the problem and the time to reach the final solution. This problem has reached convergence in the very first iterations and shows that the algorithm has reached the optimal convergent solution very quickly, which indicates the efficiency of the algorithm.

    4.6 Robust Optimizer Implementation

    The robust optimization approach is one of the strongest methods to solve problems under uncertainty (Aghaei et al., 2011). Since the problem is solved definitively in the first case, but the amount of customer demand is not always known in advance and has fluctuations in the real situation, therefore scenarios should be defined against the uncertainty of the problem. In the present study, we consider nine scenarios for the amount of demand, and the probability value of each scenario is determined according to the demand level. In some places, one parameter is fixed and another is changed and vice versa. Accordingly, we consider nine different scenarios. As observed, the demand is considered in the definite state of 4000, which is considered as 3600 and 4400 tolerances with 10% uncertainty.

    According to the results, since robust optimization is a pessimistic solution, it is a low bound for the problem in the first objective function and has the same function in the second objective function. On the other hand, it is a high bound in the third objective. Therefore, the lowest level of profit and service and the highest risk are calculated by the robust optimization approach. However, the problem is analyzed to evaluate changes in the amount of profit using a middle warehouse, two middle houses, and three middle houses. In the end, the highest profit value is obtained when using three middle warehouses. As observed in the present study, the problem is solved using the Epsilonconstraint method, where profit and yield are maximized and risk is minimized. According to the results, the risk is minimized at a high return rate and when the most deliveries are made to the customer. In addition, the highest profit is obtained at the level of return of 0.92, which indicates 0.92% of accountability toward customer demand.

    5. CONCLUSION

    The present study aimed to evaluate the effect of network strategic decisions, such as the number, location, and capacity of supply chain nodes on sales volume and profit and chain. In addition, the model proved that oneobjective mathematical models are not able to provide presentable solutions in the supply chain because the results change with different purposes, which is due to the multi-objective nature of the supply chain. In addition, the model proved that the designed supply chain changes with changes in the price and the number of warehouses. Nonetheless, changes in demand and input and output flows had little effect on the network. Moreover, control of damage risk will increase sales and overall profit and decrease sales lost. To develop the model in future research, it is suggested that factors such as customer service level and customer distance from demand points, which can affect the level of strategic decision-making of the chain, be considered. In addition, it is recommended to consider the model in a multi-periodic form instead of a one-class form. In the current study, the model is assessed statistically but changes in the price and number of warehouses can also be evaluated in the form of different periods. In addition, while a linear mathematical model is designed in the present study, the problem can be assessed in a non-linear way by considering other objectives.

    Figure

    Table

    Decision variables, parameters, and indexes

    Pareto points created from solving the model

    Dimensions of the designed problem

    Comparison of the objective function of GAMS with genetic algorithm

    Scenario values and their demand

    Robust optimization results

    REFERENCES

    1. Aghaei, J. , Amjady, N. , and Shayanfar, H. A. (2011), IIE 508 Multi-objective electricity market clearing considering dynamic security by lexicographic optimization and augmented epsilon constraint method, Applied Soft Computing, 11(4), 3846-3858.
    2. Afify, B. , Ray, S. , Soeanu, A. , Awasthi, A. , Debbabi, M. , and Allouche, M. (2019), Evolutionary learning algorithm for reliable facility location under disruption, Expert Systems with Applications, 115, 223-244.
    3. Aslam, T. and Amos, H. N. (2010), Multi-objective optimization for supply chain management: A literature review and new development, Proceedings of the 8th International Conference on Supply Chain Management and Information, IEEE, 1 -8.
    4. Beresnev, V. and Melnikov, A. (2019), Approximation of the competitive facility location problem with MIPs, Computers & Operations Research, 104, 139-148.
    5. Bilir, C. , Ekici, S. O. , and Ulengin, F. (2017), An integrated multi-objective supply chain network and competitive facility location model, Computers & Industrial Engineering, 108, 136-148.
    6. Dan, T. and Marcotte, P. (2019), Competitive facility location with selfish users and queues, Operations Research, 67(2), 479-497.
    7. Dziatkovskii, A. and Hryneuski, H. (2021), The possibilities of ensuring the security of the software product in the conditions of unauthorized access, Economic Annals-ХХI, 189(5-6)(1), 90-100,
    8. Ghomi-Avili, M. , Tavakkoli-Moghaddam, R. , Jalali Naeini, S. G. , and Jabbarzadeh, A. (2021), Competitive green supply chain network design model considering inventory decisions under uncertainty: A real case of a filter company, International Journal of Production Research, 59(14), 4248-4267 .
    9. Handfield, R. B. and Nichols, E. L. Jr. (2009), Introduction to Supply Chain Management, Prentice Hall, Upper Saddle River, London, UK.
    10. Kung, L. C. and Liao, W. H. (2018), An approximation algorithm for a competitive facility location problem with network effects, European Journal of Operational Research, 267(1), 176-186.
    11. Mastrocinque, E. , Yuce, B. , Lambiase, A. , and Packianather, M. S. (2013), A multi-objective optimization for supply chain network using the bee’s algorithm, International Journal of Engineering Business Management, 5, 38-43.
    12. Mavrotas, G. (2009), Effective implementation of the econstraint method in multi-objective mathematical programming problems, Applied Mathematics and Computation, 213(2), 455-465.
    13. Nasiri, M. M. , Mahmoodian, V. , Rahbari, A. , and Farahmand, S. (2018), A modified genetic algorithm for the capacitated competitive facility location problem with the partial demand satisfaction, Computers & Industrial Engineering, 124, 435-448.
    14. Roozitalab, A. and Majidi, M. (2018), Providing a model for preventing administrative corruption in the banking system, SMART Journal of Business Management Studies, 14(2), 1-7.
    Do not open for a day Close