Multiperiod and stochastic formulations for a closed loop supply chain with incentives

Size: px
Start display at page:

Download "Multiperiod and stochastic formulations for a closed loop supply chain with incentives"

Transcription

1 Multiperiod and stochastic formulations for a closed loop supply chain with incentives L. G. Hernández-Landa, 1, I. Litvinchev, 1 Y. A. Rios-Solis, 1 and D. Özdemir2, 1 Graduate Program in Systems Engineering, Universidad Autónoma de Nuevo León (UANL), Mexico 2 Faculty of engineering, Yasar University, Universite Caddesi, Turkey Reverse logistics network design problem we focus on is about locating distribution centers, inspection centers and remanufacturing facilities, and determining the acquisition price as well as the amount of returned goods to be collected depending on the unit cost savings and competitor s acquisition price. We introduce the multiple periods setting and stochastic demand formulated by scenarios. We develop two mathematical programming models to determine the pricing strategy of the recovered products together with the optimal network that must be designed to be the most profitable closed cycle. Our methodology is based on a Golden Section Search with some flexibility that enable us to fix the used product acquisition price and then solve the model as an integer linear programming. Moreover, we establish dependent size fixed costs of opening a distribution, an inspection, and a remanufacturing centers and show that they have a strong impact on the Golden Section search behavior. INTRODUCTION Reverse Logistics or Closed Loop Supply Chains are the networks designed with the goal of addressing a full process of product delivery and at the same time the product recovery at the end of its usable life for remanufacturing or disposal.? ] define a reverse logistics network as the relationship between the used product market and the market for The article is published in the original. Electronic address: leonardo@yalma.fime.uanl.mx Electronic address: deniz.ozdemir@yasar.edu.tr

2 2 new products: when these two markets coincide then we have a closed-loop network. In this context? ] divide into two groups the members of the closed loop supply chain: the members of the traditional logistics chain, including raw material suppliers, manufacturers, retailers and demand markets, and members of the reverse logistics chain, including market demand, recovery centers and manufacturers. The closed loop supply chain management has had an increasing interest due to the actual focus on ecologically sustainable development, e.g., in? ] the authors consider that good management of a logistics plan demonstrates the commitment of the company with the environment. Moreover, the economic benefits of reusing serviceable waste is substantial compared to the exclusive use of new raw materials. Currently, the European Union has a legislation to deal with the pollution caused by electronic wastes: Waste of Electric and Electronic Equipment (WEEE) Directive (2002/96/EC WEEE) [? ]. The general purpose of these directives is to reduce the electrical and electronic waste and to promote its reuse, recycling and the other forms of recovery in order to reduce the final disposal. The WEEE directive covers a wide range of products: small or large household appliances, telecommunications equipment, lighting equipment, electric tools, toys, sport and leisure equipment, medical devices, monitoring and controlling devices, and automated devices. Producers must now recover and recycle a predetermined fraction of sold products. These activities involve collection of used products, inspection and separation to determine whether the product is recoverable or not, reuse, recycling, remanufacturing or repairing the product, disposal of the unrecoverable products, and redistribution of recovered remanufactured products [? ]. We focus on a reverse logistics network design problem where distribution centers, inspection centers and remanufacturing facilities must be located, the acquisition price as well as the amount of returned goods to be collected depending on the unit cost savings and competitors acquisition price must be determined. The objective of this study is to determine the used product collection strategies in two different reverse logistics networks extended from the model proposed in? ]. The first network considers multiple periods along the time while the second one takes into account an stochastic demand formulated by scenarios. We develop two mathematical programming models to determine the pricing strategy of the recovered products together with the optimal network that must be designed to be the most

3 3 Factories I Distribution/ Inspection Centers J Clients K U ij X jk Y j =1 R H i =1 V j 0 i T j 0 =1 W kj 0 Figure 1: Closed loop schema. profitable closed cycle. More precisely, we have a closed loop supply chain of three levels (Fig. 1), where the manufactured product is shipped to distribution centers and from there it is distributed to the clients. From those clients, the used product is recovered and sent to the inspection centers where it is decided if it would be discarded or sent to the manufacturing plants (dashed lines of Fig. 1). Moreover, we must chose the best distribution centers, the best inspection centers (distribution center with a green mark in the figure), and the remanufacturing factories (factory marked with an R in the figure) in order to meet the levels of demand in a multiperiod or stochastic demand environment, such as minimizing transportation costs between the three levels of the chain. Furthermore, the solution should offer the best acquisition price of the used product as we consider that there is competition with other organizations as in? ]. Our methodology is as follows. First, we propose two new non linear integer programming, one for the multiperiod case and the other for the stochastic demand. Then, we adapt a Golden Section Search that enable us to fix the used product acquisition price and then solve the model as an integer linear programming. In this stage we explore the trade-off between quality and computational time. Moreover, we establish a new manner of determining the fixed costs of opening a distribution, an inspection, and a remanufacturing centers. We show that these new cost have a strong impact on the Golden Section search behavior. The rest of this work is structured as follows. In Section we show a brief literature review to underscore some work done on closed loop supply chain and customer incentive models. In Section I the multiperiod non linear model is presented together with the stochastic

4 4 non linear model. Section II exhibits our Golden Search Method we tune the accuracy of the branch-and-bound method for the solution of the subproblem. In this same section we introduce a new manner of computing the fixed costs of the problem. Section III is related to the experimental results on random generated instances to show that our methodology is efficient. A final section concludes this work. Literature review The reverse logistic network problem has been broadly studied: [? ], [? ], [? ], [? ], [? ], and [? ]. Moreover, there are some excellent reviews by? ] and? ]. With respect to reverse logistics that consider a multiperiod setting we can mention the work of? ] where the authors present a genetic algorithm. In [? ], a multiperiod reverse logistics network is designed under risk by a stochastic mixed integer linear programming. In [? ], a multicommodity formulation is presented to use a reverse bill of materials by integer linear programming. The stochastic demand point of view has been studied by [? ], [? ], [? ] by integer linear stochastic programmings. In [? ], the authors integrate a sampling strategy with an accelerated Benders decomposition. While [? ] propose a robust optimization model for handling the inherent uncertainty of input data.? ] mention that there are few pricing models for acquiring used products. We can cite the works of [? ] where the remaining value in the used products that can recovery is the companys main motivation for the collection operation. They use nested heuristics based on a tabu and Fibonacci searches.? ] it is presented a simulation model to calculate the collection costs. Our methodology is as follows. First, we propose two new non linear integer programming, one for the multiperiod case and the other for the stochastic demand. Then, we adapt a Golden Section Search that enable us to fix the used product acquisition price and then solve the model as an integer linear programming. In this stage we explore the trade-off between quality and computational time. Moreover, we establish a new manner of determining the fixed costs of opening a distribution, an inspection, and a remanufacturing centers. We show that these new cost have a strong impact on the Golden Search behavior. Our work is based on the work of? ], where the aim is locating distribution centers,

5 5 inspection centers and remanufacturing facilities, determining the acquisition price as well as the amount of returned goods to be collected depending on the unit cost savings and competitor s acquisition price to minimize the transportation costs, fixed costs and used product acquisition costs. She proposes a mixed-integer nonlinear programming problem that becomes a mixed integer programming when the acquisition price is set to a given value. The best value of the acquisition price is determined by the Golden Section search. Our work extends the one of [? ] since we introduce the multiperiod framework and include stochastic demand. Moreover, we improve the Golden Section search by introducing some flexibility that improves the execution times without loosing the quality of the solutions. I. NON LINEAR MIXED INTEGER PROGRAMMING We consider that a single type of product is produced, sent to the distribution centers, distributed to the clients, returned to the inspection centers, and returned to a remanufacturing plant. Our models must be an effective tool to decide which distribution and inspection centers must be established and which factories should have a remanufacture module to receive used product. Moreover, we also consider the decision of the price offered by the company to recover used product from the clients. In Section I A the multiperiod non linear mixed integer programming is presented while in Section I B the demand is considered stochastic. An interesting result is that both models represent different settings but have a similar mathematical structure that will be used by our solution methodology in Section II. A. Multiperiod Model Let I be the set of possible manufacturing plants, J the set of the potential distribution centers, K the set of clients, and T the set of the periods to be considered. Notice that the distribution centers and inspection centers have unlimited capacity. A client k has demand d t k for each period t of time. The proportion of returned products τ t for period t. When the returned products pass through the inspection center only a proportion α is useful and can be sent to the remanufacture plant. If the location of a distribution center j is set then

6 6 it incurs on a fixed cost of f j while if it set to be an inspection center then the cost is g j. The same happens with the manufacturing plants: with an extra cost of h i a plant i can remanufacture used products. We have the following sets of binary variables to make the decisions about the locations of the distribution centers, inspection centers, and the remanufacturing units. 1 if factory i is expanded with a remanufactoring unit, H i = 0 otherwise, 1 if location j is used as a distribution center, Y j = 0 otherwise, 1 if location j is used as an inspection center, T j = 0 otherwise. The amount of product sent from factory i to distribution center j at period t is represented with variable U t ij. Similarly, the amount of product sent from distribution center j to client k at period t is Xjk t. These are usually called as the forward flow of the network. The amount sent from client k to inspection center j at t is Wkj t, while the amount sent from inspection center j to remanufacturing factory i at t is V t ji. These are the reverse flows of the network. The cost per unit from factory i to distribution center j is c ij, from distribution center j to client k is e jk, from client k to inspection center j is ep kj, while from inspection center j to remanufacturing factory i is cp ji. We can now state the mathematical model for the multiperiod inverse logistic network that we name as multi-nlmip. min (f j Y j + g j T j ) + h i H i + ( c ij Ui,j t + e jk Xjk t + i I t T i I k K + cp ji Vji t + Wkj(ep t kj + L b)) (1) i I k K

7 Xjk t = d t k k K, t T (2) Uij t = Xjk t j J, t T (3) k K i I α Wkj t = k K i I V t ji j J, t T (4) U t ij V t ji s i i I, t T (5) V t ji U t ij 0 i I, t T (6) V t ji a i H i i I, t T (7) X t jk d t ky j j J, k K, t T (8) Wjk t τ t T j d t k j J, k K, t T (9) Wkj t = L L + l τ t d t k k K, t T (10) X t j,k, W t k,j, U t i,j, V t j,i, L 0 i I, j J, k K, t T Y j, T j, H i {0, 1} i I, j J. Objective function (1) considers in its first term the fixed costs of opening distribution and inspection centers. Last term considers the acquisition cost of the used product L and the benefit of remanufacturing these used products b. The rest of the terms are related to the forward and reverse flows. All this costs and benefits are considered for all the periods. Demand of each client must be satisfied for each one of the periods, this is acheived by constraints (2). Notice that a client can be supplied by several distribution centers. Balance constraints (3) ensure that the amount of products that arrive to a distribution center is the same that is sent to the clients. Similarly, balance constraints (4) consider the reverse flow between the clients and the inspection center multiplied by α which the expected rate of return of the used product. Constraints (5) imply that all that is produced in plant i (minus the recuperated products) does not violate the capacity s i of factory i at each period. Constraints (6) bound the amount of reused products by the amount of new products for each plant at each period. Constraints (7) bound the amount of reused products to the remanufacturing capacity of the plant a i if this plan has been set with a remanufacturing unit. Constraints (8) bound the amount of products that can be sent to a client from a distribution center that has been open. 7

8 8 Constraints (9) bound the amount of recuperated product that is inspected in center j (if it is chosen) by a proportion of the demand. Non-linear constraints (10) express the amount of used product as a function of the proportion between the recuperation price the company offers L by this same price plus the price l that the competitor is offering for recovering the products multiplied by the amount of product that can be recovered. B. Stochastic Formulation A stochastic formulation can be established by using almost the same model we just presented. Indeed, instead of having t periods, we would have s scenarios together with a probability for each scenario. We call this problems as stoch-nlmip. The structure of the solution spaces are very similar in the multiperiod case and in the stochastic one (with scenarios). The scenarios for the stochastic formulation stoch-nlmip are obtained from the uncertain demand of the clients and from the return rate of the product. We consider a set S of four scenarios: high demand and low return rate, low demand and low return rate, high demand and low return rate, low demand and high return rate. For each scenario, we have a probability of p s. The amount of product sent from factory i to distribution center j under scenario s is U s ij. The amount of product sent from distribution center j to client k at scenario s is X s jk. The amount sent from client k to inspection center j under s is Wkj s, while the amount sent from inspection center j to remanufacturing factory i under s is V s ji. The model with stochastic demand and stochastic return rate, stoch-nlmip, is as follows. min (f j Y j + g j T j ) + i I h i H i + p s ( c ij Ui,j s + e jk Xjk s + s S i I k K + cp ji Vji s + Wkj(ep s kj + L b)) (11) i I k K

9 Xjk s = d s k k K, s S (12) Uij s = Xjk s j J, s S (13) k K i I α Wkj s = k K i I V s ji j J, s S (14) U s ij V s ji s i i I, s S (15) V s ji U s ij 0 i I, s S (16) V s ji a i H i i I, s S (17) X s jk d s ky j j J, k K, s S (18) Wjk s τ s T j d s k j J, k K, s S (19) Wkj s = L L + l τ s d s k k K, s S (20) X s j,k, W s k,j, U s i,j, V s j,i, L 0 i I, j J, k K, s S Y j, T j, H i {0, 1} i I, j J As it can be seen, models multi-nlmip and stoch-nlmip are analogous in their structure but different in the nature of the modeling. In Section II we present a method for solving the multi-nlmip. This same methodology can be used for the stoch-nlmip as it will experimentally shown in Section III. 9 II. GS-MIP METHOD In model multi-nlmip (and stoch-nlmip) the only non linear restrictions are the ones of (10) (or (20)). Once the value we are offering for recovering the products L is fixed, then multi-nlmip (and stoch-nlmip) is linear an can be solved by a linear branch-andbound method. Nevertheless, the amount of time taken by a linear solver that implements a branch-and-bound for a fixed L can still be long. The key point is to establish fixed cost for the location of a distribution center j, f j, for an inspection center,g j, and for a remanufacturing plant, h i. Indeed, we propose to make them instance size dependent as follows. h i = F i( J + K ) I, f j = gj = F j( K ). (21) I

10 10 By parametrizing variable L we observe a somewhat convex structure of the solutions when we use the fixed costs (21). We take advantage of this characteristic to reduce the computation times by introducing some flexibility that guarantees near optimal solutions. In the following we explain in more details the methodology we call Golden Section search for Mixed Integer Programming (GS-MIP) for solving multi-nlmip and the stoch-nlmip. 1: L i 0, L u b, ɛ > 0 Algorithm 1 GS-MIP(γ%). 2: Golden number R = 3: repeat 5 1 2, D = L u L i 4: L 1 L i + D 5: L 2 L u D 6: F (L k ) value of multi-nlmip(l k ) with gap=γ%, k = 1, 2 7: if F (L 1 ) < F (L 2 ) then 8: L i L 2 9: else 10: L u L 1 11: end if 12: D = R(L u L i ) 13: until D ɛ Let multi-nlmip(l) be the mixed integer linear programming obtained by fixing the value of L. We apply the golden section search [? ] to find the value of L that makes multi- NLMIP(L) to be minimum by successively narrowing the range of values. This methodology is schematized in Algorithm 1 where we maintain the function values for triples of points whose distances form a golden ratio. We initialize L i, L u, ɛ, the golden number R, and set D. In steps 4 and 5 we establish the new upper and lower bound on L and in step 6 we evaluate the solutions by using an integer linear programming solver for multi-nlmip(l k ) with a tolerance gap (best integer solution - best relaxation solution)/best integer solution) of γ%. This flexibility is based on the somewhat convex shape of the parametric function value of multi-nlmip(l) and is the key point of the efficiency of our method. In steps 7-10 we update the bounds while in step 12, D is reduced by the golden number. We iterate until the interval D is smaller that the given ɛ.

11 11 In [? ] a golden search method is presented but without the important characteristic of the gap variation. Indeed, the novelty of having convex shape parametrized functions multi-nlmip(l) allow this flexibility of the gap without loosing quality in the solution. We show in Section III that our method GS-MIP(γ%) is efficient in different types of instances. Notice that the same methodology of Algorithm 1 can be applied to stoch-nlmip. In the next section we show experimental results of our propose methodology. III. EXPERIMENTAL RESULTS In this section we prove that the GS-MIP(30%) is efficient for solving the multi-nlmip and the stoch-nlmip. We generated a set of instances as follows based on the ones of [? ]. The coordinates of the factories, the distribution and inspection centers, and the clients where uniformly drawn from [0,1]. The cost between factories, distribution centers, inspection centers, and clients were given by the euclidean distance of the points. The size of the instance is denoted as ( I, J, K ) that corresponds to the number of factories, distribution centers, and clients, respectively. We categorize the instances into three sets: the small instances are of size (5, 10, 40), the medium size instances are of (10, 30, 60), while the large ones are of (15, 50, 80). The coordinates of an instance with 10 factories, 30 possible distribution centers, and 60 clients is presented in Figure 2. The demands of the clients are uniformly chosen from interval [0,100] for the multi-nlmip. We consider two periods. For the stoch- NLMIP the client demand has two ranges, interval [0,50] for low demand scenario and [50,100] interval for high demand scenario; τ = 0.4 for low return rate and τ = 0.8 for high return rate. Therefore, we have four scenarios. The fixed costs required by the opening of a remanufacturing unit, a distribution center, and an inspection center based on [? ] are 5000, 7500, and 10000, respectively. We recall that we propose to use dependent instance size fixed costs with equations (21). The acquisition price of the competitor l is fixed to 10 while the benefit obtained by remanufacturing a product is b = 20. For computing the capacity of the remanufacturing units a i and the capacity of the plants s i, for all i I, we used the following equations to

12 12 Y remanufacturing Remanufacturing units units distribution Distribution centers inspection Inspection centers Customer Clients zone X Figure 2: Coordinates of a large instance of size (15, 30, 80). ensure feasibility of the multi-nlmip instance [? ] with recovery rate α = 0.8: a i = α k t τ t d t k k t, s i = dt k. K K Analogously is done for the stoch-nlmip where these parameters will now depend on each scenario s S. In the case where an instance does not verify these equations it is easy to insert a dummy plant or client. The multi-nlmip and stoch-nlmip models were implemented in GAMS with the non linear solver DICOPT 1. Both models were also solved with GS-MIP(30%) implemented in GAMS with the integer linear solver of CPLEX We use the two possible alternatives given by CPLEX s solver: the branch-and-bound algorithm (B&B) and the interior point method (Barrier method). All the experiments were executed in a Sun Fire V440 with 4 Ultra SPARC III of 1602 Hhz, and 8 GB RAM. Table I presents the experimental results of models multi-nlmip and stoch-nlmip solved with our methodology GS-MIP(30%) (with ɛ = 0.001) and with DICOPT. Each row is the average of 10 different instances. The table has two sections, one for multi-nlmip 1 This program is based on the extensions of the outer-approximation algorithm for the equality relaxation strategy ( 2

13 13 multi-nlp GS-MIP(30%) and B&B GS-MIP(30%) and Barrier DICOPT 30% Instance Objective L Time Objective L Time Objective L Time (5,10,40) (10,20,60) (15,30,80) stoch-nlp GS-MIP(30%) and B&B GS-MIP(30%) and Barrier DICOPT 30% Instance Objective L Time Objective L Time Objective L Time (5,10,40) (10,20,60) (15,30,80) Table I: Performance of GS-MIP(30%) for multi-nlmip and stoch-nlmip solved with the B&B and the Barrier method versus DICOPT. and another for stoch-nlmip. First column indicates the size of the instance. The following three columns are for GS-MIP(30%) with the B&B, the other three columns are for GS- MIP(30%) with the Barrier method, and finally the last three columns are for DICOPT. For each method the mean objective time, the mean value of the acquisition price L, and the time in seconds are reported ( - means that DICOPT could not find a solution in less than seconds). The non lineal solver DICOPT is not able to find solutions for the large instances. Moreover, the quality of the solutions DICOPT offers is worst than the solutions obtained by GS-MIP(30%) in around 25% for multi-nlmip and around 4% for stoch-nlmip. Even if both problems have the same mathematical structure, DICOPT solves easily the stochastic problem. Notice that the quality of the solutions obtained by GS-MIP(30%) is the same for both methods B&B and Barrier (we are comparing averages but all the solutions had the same value for both methods). Worthwhile to mention is that the Barrier method for GS-MIP(30%) is faster than the B&B for the larger instances in both problems. In general, the times are reasonable for the planning problem we consider in this work. Since multi-nlp considers in this work two periods and stoch-nlmip has four scenarios for the demand, it

14 14 is a normal behavior that stoch-nlmip is more time consuming than multi-nlmip. In Table II we present the results of the implementation of GS-MIP(γ%) for the medium instances of multi-nlmip when the value of γ and ɛ vary for the B&B and the Barrier methods. The first column shows the gap precision γ, followed by the variation in the accuracy of the golden section method ɛ. Then there are two sections, one for GS-MIP(γ) with the B&B and the other for the Barrier method. First column of each section is the average number of iterations done by GS-MIP(γ). Second column is the average value of the acquisition price L, third column is the average objective function while last one is the execution time in seconds. The average values of the iterations, L, and objective function are only for showing similarities or discrepancies. Variations GS-MIP(γ) with B&B GS-MIP(γ) with Barrier γ% ɛ Iter L Objective Time Iter L Objective Time Table II: Variations of gap precision γ and in the golden section search precision epsilon for medium size instances of multi-nlmip. We can notice that the Barrier method overcomes the B&B one in time without reducing the solution quality. It is clear that the convergence of the B&B is slower when the gap is close to the optimum but when we give it some flexibility, the B&B is faster than the barrier method. We can also observe that the computation times improve as we reduce the

15 15 (5,10,40) (5,10,40) Objective Objective L value L value Figure 3: Impact of the fixed cost when they are set independently of the size of the instance (leftt panel) and when they are size dependent of the instance as we propose (right panel) for multi-nlmip on a small size instance. precision of the golden search. Moreover, it is notable that the quality of the solutions are at an acceptable level even if we allow some flexibility. For purposes of finding a high quality solution in an efficient time we suggest then to use the combination of accuracy of 30% of gap with ɛ =0.1 for the golden section method. Figure 3 shows the values of the recovery price L on the x-axis and the value of the objective function of multi-nlmip(l) on the y-axis for a small instance when using the fixed cost we propose (21) (right panel) and when using the independent fixed cost values of[? ] (left panel). The continuous line is obtained by partitioning the range of the L into 50 equidistant points and executing a the branch-and-bound with a gap optimality close to 0. The dots are the solutions obtained by the GS-MIP(30%). We can observe the convex shape of the objective function when using the fixed cost we propose that are dependent on the size of the instance. This convex shape strongly helps the GS-MIP(30%) since it is easier to avoid local optimums. The jumps on the objective function are related to the decisions of expanding a plant with a remanufacturing module, or with the decisions of opening a new inspection or distribution center. Figure 4 is analogous to Figure 3 but for medium size instances. We notice the same behavior. We perform the same analysis on the behavior of the objective function for the stoch-

16 16 Objective (10,20,60) Objective (10,20,60) L value L value Figure 4: Impact of the fixed cost when they are set independently of the size of the instance (right panel) and when they are size dependent of the instance (left panel) for multi-nlmip on a medium size instance. (5,10,40) (5,10,40) 8000 Objective Objective L value L value Figure 5: Impact of the fixed cost when they are set independently of the size of the instance (left panel) and when they are size dependent of the instance (right panel) for stoch-nlmip on a small size instance. NLMIP model just to validate that we have the same behavior as before. It can be observed in Figures 5 and 6.

17 17 (10,20,60) (10,20,60) Objective Objective L value L value Figure 6: Impact of the fixed cost when they are set independently of the size of the instance (left panel) and when they are size dependent of the instance (right panel) for stoch-nlmip on a medium size instance. CONCLUSIONS We focus on a reverse logistics network design problem where distribution centers, inspection centers and remanufacturing facilities must be located, the acquisition price as well as the amount of returned goods to be collected depending on the unit cost savings and competitor s acquisition price must be determined. Moreover, we introduce the multiple periods setting and stochastic demand formulated by scenarios. We develop two mathematical programming models to determine the pricing strategy of the recovered products together with the optimal network that must be designed to be the most profitable closed cycle. We adapt a Golden Section Search with some flexibility that enable us to fix the used product acquisition price and then solve the model as an integer linear programming. Moreover, we establish dependent size fixed costs of opening a distribution, an inspection, and a remanufacturing centers and show that they have a strong impact on the Golden Section search behavior. Experimental results show that the execution times are reasonable for our methodology and find that the Barrier method of the integer linear programming solver is competitive in many instances.

18 18 ACKNOWLEDGMENTS L. G. Hernández-Landa wishes to acknowledge a graduate scholarship from CONACYT (Mexican Council for Science and Technology). Some of this work was part of Bruno R. Fuentes López master thesis. [] M. I. G. Salema, A. P. Barbosa-Povoa, and A. Q. Novais, European Journal of Operational Research 179, 1063 (2007). [] G.-f. Yang, Z.-p. Wang, and X.-Q. Li, Transportation Research Part E: Logistics and Transportation Review 45, 16 (2009). [] S. Pokharel and A. Mutha, Resources, Conservation and Recycling 53, 175 (2009). [] E. Commission et al., Tech. Rep., Directive 2002/96/EC. Online available: europa. eu/environment/waste/weee/index en. htm, checked on (2002). [] M. Fleischmann, H. R. Krikke, R. Dekker, and S. D. P. Flapper, Omega (2000). [] A. C. Tombus, Ph.D. thesis, Bogazici University, Turkey (2009). [] M. S. Pishvaee, R. Z. Farahani, and W. Dullaert, Computers & Operations Research 37, 1100 (2010). [] A. Mutha and S. Pokharel, Computers & Industrial Engineering 56, 334 (2009). [] J. Mar-Ortiz, B. Adenso-Diaz, and J. L. González-Velarde, Journal of the Operational Research Society 62, 1471 (2010). [] S. K. Srivastava, Omega 36, 535 (2008). [] M. Fleischmann, H. R. Krikke, R. Dekker, and S. D. P. Flapper, Omega 28, 653 (2000). [] G. Kannan, P. Sasikumar, and K. Devika, Applied Mathematical Modelling 34, 655 (2010). [] M. El-Sayed, N. Afia, and A. El-Kharbotly, Computers & Industrial Engineering 58, 423 (2010). [] S. A. Alumur, S. Nickel, F. Saldanha-da Gama, and V. Verter, European Journal of Operational Research 220, 67 (2012). [] O. Listeş and R. Dekker, European Journal of Operational Research 160, 268 (2005). [] M. S. Pishvaee, F. Jolai, and J. Razmi, Journal of Manufacturing Systems 28, 107 (2009). [] T. Santoso, S. Ahmed, M. Goetschalckx, and A. Shapiro, European Journal of Operational

19 19 Research 167, 96 (2005). [] M. S. Pishvaee, M. Rabbani, and S. A. Torabi, Applied Mathematical Modelling 35, 637 (2011). [] N. Aras and D. Aksen, International Journal of Production Economics 111, 316 (2008). [] S. Kara, F. Rugrungruang, and H. Kaebernick, International Journal of Production Economics 106, 61 (2007). [] W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical recipes: The art of scientific computing (Cambridge University Press, 2007), 3rd ed.

Abstract. 1. Introduction. Caparica, Portugal b CEG, IST-UTL, Av. Rovisco Pais, 1049-001 Lisboa, Portugal

Abstract. 1. Introduction. Caparica, Portugal b CEG, IST-UTL, Av. Rovisco Pais, 1049-001 Lisboa, Portugal Ian David Lockhart Bogle and Michael Fairweather (Editors), Proceedings of the 22nd European Symposium on Computer Aided Process Engineering, 17-20 June 2012, London. 2012 Elsevier B.V. All rights reserved.

More information

Locating and sizing bank-branches by opening, closing or maintaining facilities

Locating and sizing bank-branches by opening, closing or maintaining facilities Locating and sizing bank-branches by opening, closing or maintaining facilities Marta S. Rodrigues Monteiro 1,2 and Dalila B. M. M. Fontes 2 1 DMCT - Universidade do Minho Campus de Azurém, 4800 Guimarães,

More information

A Novel Bi-Objective Multi-Product Post-Sales Reverse Logistics Network Design Model

A Novel Bi-Objective Multi-Product Post-Sales Reverse Logistics Network Design Model Proceedings of the World Congress on Engineering 2011 Vol, uly 6-8, 2011, London, U.K. A Novel Bi-Objective Multi-Product Post-Sales Reverse Logistics Network Design Model Seyed Hessameddin Zegordi, Majid

More information

The Multi-Item Capacitated Lot-Sizing Problem With Safety Stocks In Closed-Loop Supply Chain

The Multi-Item Capacitated Lot-Sizing Problem With Safety Stocks In Closed-Loop Supply Chain International Journal of Mining Metallurgy & Mechanical Engineering (IJMMME) Volume 1 Issue 5 (2013) ISSN 2320-4052; EISSN 2320-4060 The Multi-Item Capacated Lot-Sizing Problem Wh Safety Stocks In Closed-Loop

More information

Supply Chain Planning Considering the Production of Defective Products

Supply Chain Planning Considering the Production of Defective Products Supply Chain Planning Considering the Production of Defective Products Ferrara Miguel, Corsano Gabriela, Montagna Marcelo INGAR Instituto de Desarrollo y Diseño CONICET-UTN Avellaneda 3657, Santa Fe, Argentina

More information

The retrofit of a closed-loop distribution network: the case of lead batteries

The retrofit of a closed-loop distribution network: the case of lead batteries 20 th European Symposium on Computer Aided Process Engineering ESCAPE20 S. Pierucci and G. Buzzi Ferraris (Editors) 2010 Elsevier B.V. All rights reserved. The retrofit of a closed-loop distribution network:

More information

Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows

Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents

More information

Closed-Loop Supply Chain Networks: an Overview

Closed-Loop Supply Chain Networks: an Overview Closed-Loop Supply Chain Networks: an Overview Abdolhossein S. 1, N. Ismail 1, M. K. A. Ariffin 1, N. Zulkifli 1, H. Mirabi, M. Nikbakht 1 hsadrnia@yahoo.com 1 Department of Mechanical and Manufacturing

More information

Joint Location-Two-Echelon-Inventory Supply chain Model with Stochastic Demand

Joint Location-Two-Echelon-Inventory Supply chain Model with Stochastic Demand Joint Location-Two-Echelon-Inventory Supply chain Model with Stochastic Demand Malek Abu Alhaj, Ali Diabat Department of Engineering Systems and Management, Masdar Institute, Abu Dhabi, UAE P.O. Box: 54224.

More information

A Bi-Level Programming For Reverse Logistics Network Design

A Bi-Level Programming For Reverse Logistics Network Design Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 A Bi-Level Programming For Reverse Logistics Network Design Farzad

More information

Research Article Two-Period Inventory Control with Manufacturing and Remanufacturing under Return Compensation Policy

Research Article Two-Period Inventory Control with Manufacturing and Remanufacturing under Return Compensation Policy Discrete Dynamics in Nature and Society Volume 2013, Article ID 871286, 8 pages http://dx.doi.org/10.1155/2013/871286 Research Article Two-Period Inventory Control with Manufacturing and Remanufacturing

More information

Closed-loop supply chain network configuration by a multi-objective mathematical model. Saman Hassanzadeh Amin and Guoqing Zhang*

Closed-loop supply chain network configuration by a multi-objective mathematical model. Saman Hassanzadeh Amin and Guoqing Zhang* Int. J. Business Performance and Supply Chain Modelling, Vol. 6, No. 1, 2014 1 Closed-loop supply chain network configuration by a multi-objective mathematical model Saman Hassanzadeh Amin and Guoqing

More information

Two objective functions for a real life Split Delivery Vehicle Routing Problem

Two objective functions for a real life Split Delivery Vehicle Routing Problem International Conference on Industrial Engineering and Systems Management IESM 2011 May 25 - May 27 METZ - FRANCE Two objective functions for a real life Split Delivery Vehicle Routing Problem Marc Uldry

More information

A MULTI-PERIOD INVESTMENT SELECTION MODEL FOR STRATEGIC RAILWAY CAPACITY PLANNING

A MULTI-PERIOD INVESTMENT SELECTION MODEL FOR STRATEGIC RAILWAY CAPACITY PLANNING A MULTI-PERIOD INVESTMENT SELECTION MODEL FOR STRATEGIC RAILWAY Yung-Cheng (Rex) Lai, Assistant Professor, Department of Civil Engineering, National Taiwan University, Rm 313, Civil Engineering Building,

More information

Planning of Capacity, Production and Inventory Decisions in a Generic Closed Loop Supply Chain under Uncertain Demand and Returns

Planning of Capacity, Production and Inventory Decisions in a Generic Closed Loop Supply Chain under Uncertain Demand and Returns Planning of Capacity, Production and Inventory Decisions in a Generic Closed Loop Supply Chain under Uncertain Demand and Returns Onur Kaya, Fatih Bagci and Metin Turkay okaya@ku.edu.tr, fbagci@ku.edu.tr,

More information

Research Article Design of a Distribution Network Using Primal-Dual Decomposition

Research Article Design of a Distribution Network Using Primal-Dual Decomposition Mathematical Problems in Engineering Volume 2016, Article ID 7851625, 9 pages http://dx.doi.org/10.1155/2016/7851625 Research Article Design of a Distribution Network Using Primal-Dual Decomposition J.

More information

Recovery of primal solutions from dual subgradient methods for mixed binary linear programming; a branch-and-bound approach

Recovery of primal solutions from dual subgradient methods for mixed binary linear programming; a branch-and-bound approach MASTER S THESIS Recovery of primal solutions from dual subgradient methods for mixed binary linear programming; a branch-and-bound approach PAULINE ALDENVIK MIRJAM SCHIERSCHER Department of Mathematical

More information

A stochastic programming approach for supply chain network design under uncertainty

A stochastic programming approach for supply chain network design under uncertainty A stochastic programming approach for supply chain network design under uncertainty Tjendera Santoso, Shabbir Ahmed, Marc Goetschalckx, Alexander Shapiro School of Industrial & Systems Engineering, Georgia

More information

Reused Product Pricing and Stocking Decisions in Closed-Loop Supply Chain

Reused Product Pricing and Stocking Decisions in Closed-Loop Supply Chain Reused Product Pricing and Stocking Decisions in Closed-Loop Supply Chain Yuanjie He * California State Polytechnic University, Pomona, USA Abolhassan Halati California State Polytechnic University, Pomona,

More information

A LOT-SIZING PROBLEM WITH TIME VARIATION IMPACT IN CLOSED-LOOP SUPPLY CHAINS

A LOT-SIZING PROBLEM WITH TIME VARIATION IMPACT IN CLOSED-LOOP SUPPLY CHAINS A LOT-SIZING PROBLEM WITH TIME VARIATION IMPACT IN CLOSED-LOOP SUPPLY CHAINS Aya Ishigaki*, ishigaki@rs.noda.tus.ac.jp; Tokyo University of Science, Japan Tetsuo Yamada, tyamada@uec.ac.jp; The University

More information

An optimisation framework for determination of capacity in railway networks

An optimisation framework for determination of capacity in railway networks CASPT 2015 An optimisation framework for determination of capacity in railway networks Lars Wittrup Jensen Abstract Within the railway industry, high quality estimates on railway capacity is crucial information,

More information

The QOOL Algorithm for fast Online Optimization of Multiple Degree of Freedom Robot Locomotion

The QOOL Algorithm for fast Online Optimization of Multiple Degree of Freedom Robot Locomotion The QOOL Algorithm for fast Online Optimization of Multiple Degree of Freedom Robot Locomotion Daniel Marbach January 31th, 2005 Swiss Federal Institute of Technology at Lausanne Daniel.Marbach@epfl.ch

More information

Supply Chain Design and Inventory Management Optimization in the Motors Industry

Supply Chain Design and Inventory Management Optimization in the Motors Industry A publication of 1171 CHEMICAL ENGINEERING TRANSACTIONS VOL. 32, 2013 Chief Editors: Sauro Pierucci, Jiří J. Klemeš Copyright 2013, AIDIC Servizi S.r.l., ISBN 978-88-95608-23-5; ISSN 1974-9791 The Italian

More information

High-performance local search for planning maintenance of EDF nuclear park

High-performance local search for planning maintenance of EDF nuclear park High-performance local search for planning maintenance of EDF nuclear park Frédéric Gardi Karim Nouioua Bouygues e-lab, Paris fgardi@bouygues.com Laboratoire d'informatique Fondamentale - CNRS UMR 6166,

More information

Reverse Logistics Network in Uncertain Environment

Reverse Logistics Network in Uncertain Environment NFORMATON Volume 15, Number 12, pp.380-385 SSN 1343-4500 c 2012 nternational nformation nstitute Reverse Logistics Network in Uncertain Environment ianjun Liu, Yufu Ning, Xuedou Yu Department of Computer

More information

WITH the growing economy, the increasing amount of disposed

WITH the growing economy, the increasing amount of disposed IEEE TRANSACTIONS ON ELECTRONICS PACKAGING MANUFACTURING, VOL. 30, NO. 2, APRIL 2007 147 Fast Heuristics for Designing Integrated E-Waste Reverse Logistics Networks I-Lin Wang and Wen-Cheng Yang Abstract

More information

Dantzig-Wolfe bound and Dantzig-Wolfe cookbook

Dantzig-Wolfe bound and Dantzig-Wolfe cookbook Dantzig-Wolfe bound and Dantzig-Wolfe cookbook thst@man.dtu.dk DTU-Management Technical University of Denmark 1 Outline LP strength of the Dantzig-Wolfe The exercise from last week... The Dantzig-Wolfe

More information

Cost Models for Vehicle Routing Problems. 8850 Stanford Boulevard, Suite 260 R. H. Smith School of Business

Cost Models for Vehicle Routing Problems. 8850 Stanford Boulevard, Suite 260 R. H. Smith School of Business 0-7695-1435-9/02 $17.00 (c) 2002 IEEE 1 Cost Models for Vehicle Routing Problems John Sniezek Lawerence Bodin RouteSmart Technologies Decision and Information Technologies 8850 Stanford Boulevard, Suite

More information

Logistique Inverse : Etat de l art des problèmes de conception des réseaux logistiques dans le contexte du développement durable.

Logistique Inverse : Etat de l art des problèmes de conception des réseaux logistiques dans le contexte du développement durable. Logistique Inverse : Etat de l art des problèmes de conception des réseaux logistiques dans le contexte du développement durable. Pierre DEJAX Ecole des Mines de Nantes / IRCCyN, pierre.dejax@mines-nantes.fr

More information

Network Optimization using AIMMS in the Analytics & Visualization Era

Network Optimization using AIMMS in the Analytics & Visualization Era Network Optimization using AIMMS in the Analytics & Visualization Era Dr. Ovidiu Listes Senior Consultant AIMMS Analytics and Optimization Outline Analytics, Optimization, Networks AIMMS: The Modeling

More information

Agenda. Real System, Transactional IT, Analytic IT. What s the Supply Chain. Levels of Decision Making. Supply Chain Optimization

Agenda. Real System, Transactional IT, Analytic IT. What s the Supply Chain. Levels of Decision Making. Supply Chain Optimization Agenda Supply Chain Optimization KUBO Mikio Definition of the Supply Chain (SC) and Logistics Decision Levels of the SC Classification of Basic Models in the SC Logistics Network Design Production Planning

More information

Integrating Benders decomposition within Constraint Programming

Integrating Benders decomposition within Constraint Programming Integrating Benders decomposition within Constraint Programming Hadrien Cambazard, Narendra Jussien email: {hcambaza,jussien}@emn.fr École des Mines de Nantes, LINA CNRS FRE 2729 4 rue Alfred Kastler BP

More information

An Overview Of Software For Convex Optimization. Brian Borchers Department of Mathematics New Mexico Tech Socorro, NM 87801 borchers@nmt.

An Overview Of Software For Convex Optimization. Brian Borchers Department of Mathematics New Mexico Tech Socorro, NM 87801 borchers@nmt. An Overview Of Software For Convex Optimization Brian Borchers Department of Mathematics New Mexico Tech Socorro, NM 87801 borchers@nmt.edu In fact, the great watershed in optimization isn t between linearity

More information

STRATEGIC CAPACITY PLANNING USING STOCK CONTROL MODEL

STRATEGIC CAPACITY PLANNING USING STOCK CONTROL MODEL Session 6. Applications of Mathematical Methods to Logistics and Business Proceedings of the 9th International Conference Reliability and Statistics in Transportation and Communication (RelStat 09), 21

More information

Botticelli: A Supply Chain Management Agent

Botticelli: A Supply Chain Management Agent Botticelli: A Supply Chain Management Agent M. Benisch, A. Greenwald, I. Grypari, R. Lederman, V. Naroditskiy, and M. Tschantz Department of Computer Science, Brown University, Box 1910, Providence, RI

More information

A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem

A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem Sayedmohammadreza Vaghefinezhad 1, Kuan Yew Wong 2 1 Department of Manufacturing & Industrial Engineering, Faculty of Mechanical

More information

A Constraint Programming based Column Generation Approach to Nurse Rostering Problems

A Constraint Programming based Column Generation Approach to Nurse Rostering Problems Abstract A Constraint Programming based Column Generation Approach to Nurse Rostering Problems Fang He and Rong Qu The Automated Scheduling, Optimisation and Planning (ASAP) Group School of Computer Science,

More information

A New Quantitative Behavioral Model for Financial Prediction

A New Quantitative Behavioral Model for Financial Prediction 2011 3rd International Conference on Information and Financial Engineering IPEDR vol.12 (2011) (2011) IACSIT Press, Singapore A New Quantitative Behavioral Model for Financial Prediction Thimmaraya Ramesh

More information

Offline sorting buffers on Line

Offline sorting buffers on Line Offline sorting buffers on Line Rohit Khandekar 1 and Vinayaka Pandit 2 1 University of Waterloo, ON, Canada. email: rkhandekar@gmail.com 2 IBM India Research Lab, New Delhi. email: pvinayak@in.ibm.com

More information

A MANAGER S ROADMAP GUIDE FOR LATERAL TRANS-SHIPMENT IN SUPPLY CHAIN INVENTORY MANAGEMENT

A MANAGER S ROADMAP GUIDE FOR LATERAL TRANS-SHIPMENT IN SUPPLY CHAIN INVENTORY MANAGEMENT A MANAGER S ROADMAP GUIDE FOR LATERAL TRANS-SHIPMENT IN SUPPLY CHAIN INVENTORY MANAGEMENT By implementing the proposed five decision rules for lateral trans-shipment decision support, professional inventory

More information

A Robust Formulation of the Uncertain Set Covering Problem

A Robust Formulation of the Uncertain Set Covering Problem A Robust Formulation of the Uncertain Set Covering Problem Dirk Degel Pascal Lutter Chair of Management, especially Operations Research Ruhr-University Bochum Universitaetsstrasse 150, 44801 Bochum, Germany

More information

Stochastic Inventory Control

Stochastic Inventory Control Chapter 3 Stochastic Inventory Control 1 In this chapter, we consider in much greater details certain dynamic inventory control problems of the type already encountered in section 1.3. In addition to the

More information

24. The Branch and Bound Method

24. The Branch and Bound Method 24. The Branch and Bound Method It has serious practical consequences if it is known that a combinatorial problem is NP-complete. Then one can conclude according to the present state of science that no

More information

Integer Programming: Algorithms - 3

Integer Programming: Algorithms - 3 Week 9 Integer Programming: Algorithms - 3 OPR 992 Applied Mathematical Programming OPR 992 - Applied Mathematical Programming - p. 1/12 Dantzig-Wolfe Reformulation Example Strength of the Linear Programming

More information

A Nondominated Sorting Genetic Algorithm for Sustainable Reverse Logistics Network Design

A Nondominated Sorting Genetic Algorithm for Sustainable Reverse Logistics Network Design Proceedings of the 214 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 9, 214 A Nondominated Sorting Genetic Algorithm for Sustainable Reverse Logistics

More information

Minimizing costs for transport buyers using integer programming and column generation. Eser Esirgen

Minimizing costs for transport buyers using integer programming and column generation. Eser Esirgen MASTER STHESIS Minimizing costs for transport buyers using integer programming and column generation Eser Esirgen DepartmentofMathematicalSciences CHALMERS UNIVERSITY OF TECHNOLOGY UNIVERSITY OF GOTHENBURG

More information

Nonparametric adaptive age replacement with a one-cycle criterion

Nonparametric adaptive age replacement with a one-cycle criterion Nonparametric adaptive age replacement with a one-cycle criterion P. Coolen-Schrijner, F.P.A. Coolen Department of Mathematical Sciences University of Durham, Durham, DH1 3LE, UK e-mail: Pauline.Schrijner@durham.ac.uk

More information

On-line supplement On the Integrated Production and Distribution Problem with Bi-directional Flows

On-line supplement On the Integrated Production and Distribution Problem with Bi-directional Flows On-line supplement On the Integrated Production and Distribution Problem with Bi-directional Flows Lei Lei Department of Supply Chain Management and Marketing Sciences, Rutgers University, 180 University

More information

Optimal Planning of Closed Loop Supply Chains: A Discrete versus a Continuous-time formulation

Optimal Planning of Closed Loop Supply Chains: A Discrete versus a Continuous-time formulation 17 th European Symposium on Computer Aided Process Engineering ESCAPE17 V. Plesu and P.S. Agachi (Editors) 2007 Elsevier B.V. All rights reserved. 1 Optimal Planning of Closed Loop Supply Chains: A Discrete

More information

Hierarchical Facility Location for the Reverse Logistics Network Design under Uncertainty

Hierarchical Facility Location for the Reverse Logistics Network Design under Uncertainty Journal of Uncertain Systems Vol.8, No.4, pp.55-70, 04 Online at: www.jus.org.uk Hierarchical Facility Location for the Reverse Logistics Network Design under Uncertainty Ke Wang, Quan Yang School of Management,

More information

Dynamic Capacity Acquisition and Assignment under Uncertainty

Dynamic Capacity Acquisition and Assignment under Uncertainty Dynamic Capacity Acquisition and Assignment under Uncertainty Shabbir Ahmed and Renan Garcia School of Industrial & Systems Engineering Georgia Institute of Technology Atlanta, GA 30332. March 29, 2002

More information

Practical Guide to the Simplex Method of Linear Programming

Practical Guide to the Simplex Method of Linear Programming Practical Guide to the Simplex Method of Linear Programming Marcel Oliver Revised: April, 0 The basic steps of the simplex algorithm Step : Write the linear programming problem in standard form Linear

More information

Multiple Spanning Tree Protocol (MSTP), Multi Spreading And Network Optimization Model

Multiple Spanning Tree Protocol (MSTP), Multi Spreading And Network Optimization Model Load Balancing of Telecommunication Networks based on Multiple Spanning Trees Dorabella Santos Amaro de Sousa Filipe Alvelos Instituto de Telecomunicações 3810-193 Aveiro, Portugal dorabella@av.it.pt Instituto

More information

Summary of specified general model for CHP system

Summary of specified general model for CHP system Fakulteta za Elektrotehniko Eva Thorin, Heike Brand, Christoph Weber Summary of specified general model for CHP system OSCOGEN Deliverable D1.4 Contract No. ENK5-CT-2000-00094 Project co-funded by the

More information

Distributed and Scalable QoS Optimization for Dynamic Web Service Composition

Distributed and Scalable QoS Optimization for Dynamic Web Service Composition Distributed and Scalable QoS Optimization for Dynamic Web Service Composition Mohammad Alrifai L3S Research Center Leibniz University of Hannover, Germany alrifai@l3s.de Supervised by: Prof. Dr. tech.

More information

The facility location problem in a reverse logistic network: Weeenmodels project in the city of Genoa

The facility location problem in a reverse logistic network: Weeenmodels project in the city of Genoa The facility location problem in a reverse logistic network: Weeenmodels project in the city of Genoa Silvia Siri 1, Ishara Thirimadura Mendis 2, Cino Repetto 2 Abstract In this paper a multi-stage multi-commodity

More information

Discrete Optimization

Discrete Optimization Discrete Optimization [Chen, Batson, Dang: Applied integer Programming] Chapter 3 and 4.1-4.3 by Johan Högdahl and Victoria Svedberg Seminar 2, 2015-03-31 Todays presentation Chapter 3 Transforms using

More information

5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1

5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 General Integer Linear Program: (ILP) min c T x Ax b x 0 integer Assumption: A, b integer The integrality condition

More information

Simulation-based Optimization Approach to Clinical Trial Supply Chain Management

Simulation-based Optimization Approach to Clinical Trial Supply Chain Management 20 th European Symposium on Computer Aided Process Engineering ESCAPE20 S. Pierucci and G. Buzzi Ferraris (Editors) 2010 Elsevier B.V. All rights reserved. Simulation-based Optimization Approach to Clinical

More information

An Efficient Algorithm for Solving a Stochastic Location-Routing Problem

An Efficient Algorithm for Solving a Stochastic Location-Routing Problem Journal of mathematics and computer Science 12 (214) 27 38 An Efficient Algorithm for Solving a Stochastic LocationRouting Problem H.A. HassanPour a, M. MosadeghKhah a, M. Zareei 1 a Department of Industrial

More information

Using simulation to calculate the NPV of a project

Using simulation to calculate the NPV of a project Using simulation to calculate the NPV of a project Marius Holtan Onward Inc. 5/31/2002 Monte Carlo simulation is fast becoming the technology of choice for evaluating and analyzing assets, be it pure financial

More information

Scheduling Algorithm with Optimization of Employee Satisfaction

Scheduling Algorithm with Optimization of Employee Satisfaction Washington University in St. Louis Scheduling Algorithm with Optimization of Employee Satisfaction by Philip I. Thomas Senior Design Project http : //students.cec.wustl.edu/ pit1/ Advised By Associate

More information

Incremental bus service design: combining limited-stop and local bus services

Incremental bus service design: combining limited-stop and local bus services Public Transp (2013) 5:53 78 DOI 10.1007/s12469-013-0067-7 ORIGINAL PAPER Incremental bus service design: combining limited-stop and local bus services Virot Chiraphadhanakul Cynthia Barnhart Published

More information

Optimization Under Uncertainty in Online Trading Agents

Optimization Under Uncertainty in Online Trading Agents Optimization Under Uncertainty in Online Trading Agents Michael Benisch Department of Computer Science Brown University, Box 1910 Providence, RI 02912 mbenisch@cs.brown.edu Abstract Reasoning about uncertainty

More information

A Branch and Bound Algorithm for Solving the Binary Bi-level Linear Programming Problem

A Branch and Bound Algorithm for Solving the Binary Bi-level Linear Programming Problem A Branch and Bound Algorithm for Solving the Binary Bi-level Linear Programming Problem John Karlof and Peter Hocking Mathematics and Statistics Department University of North Carolina Wilmington Wilmington,

More information

Support Vector Machines with Clustering for Training with Very Large Datasets

Support Vector Machines with Clustering for Training with Very Large Datasets Support Vector Machines with Clustering for Training with Very Large Datasets Theodoros Evgeniou Technology Management INSEAD Bd de Constance, Fontainebleau 77300, France theodoros.evgeniou@insead.fr Massimiliano

More information

Contemporary Logistics. Research on Factors that Affect the Eco-efficiency of Remanufacturing Closed-loop Supply Chain

Contemporary Logistics. Research on Factors that Affect the Eco-efficiency of Remanufacturing Closed-loop Supply Chain Contemporary Logistics 02 (2011) 1838-739X Contents lists available at SEI Contemporary Logistics journal homepage: www.seiofbluemountain.com Research on Factors that Affect the Eco-efficiency of Remanufacturing

More information

How To Design A Supply Chain For A New Market Opportunity

How To Design A Supply Chain For A New Market Opportunity int. j. prod. res., 01 June 2004, vol. 42, no. 11, 2197 2206 Strategic capacity planning in supply chain design for a new market opportunity SATYAVEER S. CHAUHANy, RAKESH NAGIz and JEAN-MARIE PROTHy* This

More information

Keywords: Forward Logistics, Reverse Logistics, Supply Chain Management, Mathematical Programming, Beverage Industry.

Keywords: Forward Logistics, Reverse Logistics, Supply Chain Management, Mathematical Programming, Beverage Industry. A Model for Coordination of Production Planning, Forward and Reverse Logistics Management in a Multi-product and Multiplant Environment, with Reusable Bottles Constraints Parra Peña J 1, Vicens-Salort

More information

INTEGER PROGRAMMING. Integer Programming. Prototype example. BIP model. BIP models

INTEGER PROGRAMMING. Integer Programming. Prototype example. BIP model. BIP models Integer Programming INTEGER PROGRAMMING In many problems the decision variables must have integer values. Example: assign people, machines, and vehicles to activities in integer quantities. If this is

More information

Supply Chain Analytics - OR in Action

Supply Chain Analytics - OR in Action Supply Chain Analytics - OR in Action Jan van Doremalen January 14th, 2016 Lunteren from x to u A Practitioners View on Supply Chain Analytics This talk is about applying existing operations research techniques

More information

Two-Stage Stochastic Optimization for the Allocation of Medical Assets in Steady State Combat Operations

Two-Stage Stochastic Optimization for the Allocation of Medical Assets in Steady State Combat Operations Two-Stage Stochastic Optimization for the Allocation of Medical Assets in Steady State Combat Operations LTC(P) Larry Fulton, Ph.D. Leon Lasdon, Ph.D. Reuben McDaniel, Jr., Ed.D. Barbara Wojcik, Ph.D.

More information

A Hybrid Genetic Algorithm Approach for Optimizing Dynamic Multi-Commodity Supply Chains

A Hybrid Genetic Algorithm Approach for Optimizing Dynamic Multi-Commodity Supply Chains 1 A Hybrid Genetic Algorithm Approach for Optimizing Dynamic Multi-Commodity Supply Chains H. Abbas * M. Hussein M. Etman Mechanical Engineering Dept. Helwan University Faculty of Engineering Cairo Egypt

More information

The Problem of Scheduling Technicians and Interventions in a Telecommunications Company

The Problem of Scheduling Technicians and Interventions in a Telecommunications Company The Problem of Scheduling Technicians and Interventions in a Telecommunications Company Sérgio Garcia Panzo Dongala November 2008 Abstract In 2007 the challenge organized by the French Society of Operational

More information

Proximal mapping via network optimization

Proximal mapping via network optimization L. Vandenberghe EE236C (Spring 23-4) Proximal mapping via network optimization minimum cut and maximum flow problems parametric minimum cut problem application to proximal mapping Introduction this lecture:

More information

Management of Software Projects with GAs

Management of Software Projects with GAs MIC05: The Sixth Metaheuristics International Conference 1152-1 Management of Software Projects with GAs Enrique Alba J. Francisco Chicano Departamento de Lenguajes y Ciencias de la Computación, Universidad

More information

Mathematical finance and linear programming (optimization)

Mathematical finance and linear programming (optimization) Mathematical finance and linear programming (optimization) Geir Dahl September 15, 2009 1 Introduction The purpose of this short note is to explain how linear programming (LP) (=linear optimization) may

More information

IEOR 4404 Homework #2 Intro OR: Deterministic Models February 14, 2011 Prof. Jay Sethuraman Page 1 of 5. Homework #2

IEOR 4404 Homework #2 Intro OR: Deterministic Models February 14, 2011 Prof. Jay Sethuraman Page 1 of 5. Homework #2 IEOR 4404 Homework # Intro OR: Deterministic Models February 14, 011 Prof. Jay Sethuraman Page 1 of 5 Homework #.1 (a) What is the optimal solution of this problem? Let us consider that x 1, x and x 3

More information

Revenue Management for Transportation Problems

Revenue Management for Transportation Problems Revenue Management for Transportation Problems Francesca Guerriero Giovanna Miglionico Filomena Olivito Department of Electronic Informatics and Systems, University of Calabria Via P. Bucci, 87036 Rende

More information

Final Report. to the. Center for Multimodal Solutions for Congestion Mitigation (CMS) CMS Project Number: 2010-018

Final Report. to the. Center for Multimodal Solutions for Congestion Mitigation (CMS) CMS Project Number: 2010-018 Final Report to the Center for Multimodal Solutions for Congestion Mitigation (CMS) CMS Project Number: 2010-018 CMS Project Title: Impacts of Efficient Transportation Capacity Utilization via Multi-Product

More information

HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE

HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE Subodha Kumar University of Washington subodha@u.washington.edu Varghese S. Jacob University of Texas at Dallas vjacob@utdallas.edu

More information

Genetic Algorithms commonly used selection, replacement, and variation operators Fernando Lobo University of Algarve

Genetic Algorithms commonly used selection, replacement, and variation operators Fernando Lobo University of Algarve Genetic Algorithms commonly used selection, replacement, and variation operators Fernando Lobo University of Algarve Outline Selection methods Replacement methods Variation operators Selection Methods

More information

New Exact Solution Approaches for the Split Delivery Vehicle Routing Problem

New Exact Solution Approaches for the Split Delivery Vehicle Routing Problem New Exact Solution Approaches for the Split Delivery Vehicle Routing Problem Gizem Ozbaygin, Oya Karasan and Hande Yaman Department of Industrial Engineering, Bilkent University, Ankara, Turkey ozbaygin,

More information

Modeling Total Cost of Ownership Utilizing Interval-Based Reliable Simulation Technique in Reverse Logistics Management

Modeling Total Cost of Ownership Utilizing Interval-Based Reliable Simulation Technique in Reverse Logistics Management Proceedings of the 2007 Industrial Engineering Research Conference H. Hamza, Y. Wang, B. Bidanda Modeling Total Cost of Ownership Utilizing Interval-Based Reliable Simulation Technique in Reverse Logistics

More information

Fairness in Routing and Load Balancing

Fairness in Routing and Load Balancing Fairness in Routing and Load Balancing Jon Kleinberg Yuval Rabani Éva Tardos Abstract We consider the issue of network routing subject to explicit fairness conditions. The optimization of fairness criteria

More information

Supply chain design and planning accounting for the Triple Bottom Line

Supply chain design and planning accounting for the Triple Bottom Line Krist V. Gernaey, Jakob K. Huusom and Rafiqul Gani (Eds.), 12th International Symposium on Process Systems Engineering and 25th European Symposium on Computer Aided Process Engineering. 31 May 4 June 2015,

More information

Measuring Performance of Reverse Supply Chains in a Computer Hardware Company

Measuring Performance of Reverse Supply Chains in a Computer Hardware Company Measuring Performance of Reverse Supply Chains in a Computer Hardware Company M.B. Butar Butar, D. Sanders, G. Tewkesbury 1 School of Engineering, University of Portsmouth, Portsmouth, United Kingdom (mde80356@myport.ac.uk)

More information

A Service Design Problem for a Railway Network

A Service Design Problem for a Railway Network A Service Design Problem for a Railway Network Alberto Caprara Enrico Malaguti Paolo Toth Dipartimento di Elettronica, Informatica e Sistemistica, University of Bologna Viale Risorgimento, 2-40136 - Bologna

More information

Liner Shipping Revenue Management with Respositioning of Empty Containers

Liner Shipping Revenue Management with Respositioning of Empty Containers Liner Shipping Revenue Management with Respositioning of Empty Containers Berit Løfstedt David Pisinger Simon Spoorendonk Technical Report no. 08-15 ISSN: 0107-8283 Dept. of Computer Science University

More information

A linear algebraic method for pricing temporary life annuities

A linear algebraic method for pricing temporary life annuities A linear algebraic method for pricing temporary life annuities P. Date (joint work with R. Mamon, L. Jalen and I.C. Wang) Department of Mathematical Sciences, Brunel University, London Outline Introduction

More information

Integrated maintenance scheduling for semiconductor manufacturing

Integrated maintenance scheduling for semiconductor manufacturing Integrated maintenance scheduling for semiconductor manufacturing Andrew Davenport davenport@us.ibm.com Department of Business Analytics and Mathematical Science, IBM T. J. Watson Research Center, P.O.

More information

Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras

Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 36 Location Problems In this lecture, we continue the discussion

More information

DESIGNING A CLOSED-LOOP SUPPLY CHAIN FOR ALUMINUM ENGINE MANUFACTURING

DESIGNING A CLOSED-LOOP SUPPLY CHAIN FOR ALUMINUM ENGINE MANUFACTURING DESIGNING A CLOSED-LOOP SUPPLY CHAIN FOR ALUMINUM ENGINE MANUFACTURING R.S. Lashkari and Yi Duan Department of Industrial and Manufacturing Systems ering University of Windsor 40 Sunset Ave, Windsor, ON

More information

Re-optimization of Rolling Stock Rotations

Re-optimization of Rolling Stock Rotations Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany RALF BORNDÖRFER 1, JULIKA MEHRGARDT 1, MARKUS REUTHER 1, THOMAS SCHLECHTE 1, KERSTIN WAAS 2 Re-optimization

More information

Index Terms- Batch Scheduling, Evolutionary Algorithms, Multiobjective Optimization, NSGA-II.

Index Terms- Batch Scheduling, Evolutionary Algorithms, Multiobjective Optimization, NSGA-II. Batch Scheduling By Evolutionary Algorithms for Multiobjective Optimization Charmi B. Desai, Narendra M. Patel L.D. College of Engineering, Ahmedabad Abstract - Multi-objective optimization problems are

More information

Simplified Benders cuts for Facility Location

Simplified Benders cuts for Facility Location Simplified Benders cuts for Facility Location Matteo Fischetti, University of Padova based on joint work with Ivana Ljubic (ESSEC, Paris) and Markus Sinnl (ISOR, Vienna) Barcelona, November 2015 1 Apology

More information

A Branch-Cut-and-Price Approach to the Bus Evacuation Problem with Integrated Collection Point and Shelter Decisions

A Branch-Cut-and-Price Approach to the Bus Evacuation Problem with Integrated Collection Point and Shelter Decisions A Branch-Cut-and-Price Approach to the Bus Evacuation Problem with Integrated Collection Point and Shelter Decisions Marc Goerigk, Bob Grün, and Philipp Heßler Fachbereich Mathematik, Technische Universität

More information

Auxiliary Variables in Mixture Modeling: 3-Step Approaches Using Mplus

Auxiliary Variables in Mixture Modeling: 3-Step Approaches Using Mplus Auxiliary Variables in Mixture Modeling: 3-Step Approaches Using Mplus Tihomir Asparouhov and Bengt Muthén Mplus Web Notes: No. 15 Version 8, August 5, 2014 1 Abstract This paper discusses alternatives

More information

A Reference Point Method to Triple-Objective Assignment of Supporting Services in a Healthcare Institution. Bartosz Sawik

A Reference Point Method to Triple-Objective Assignment of Supporting Services in a Healthcare Institution. Bartosz Sawik Decision Making in Manufacturing and Services Vol. 4 2010 No. 1 2 pp. 37 46 A Reference Point Method to Triple-Objective Assignment of Supporting Services in a Healthcare Institution Bartosz Sawik Abstract.

More information

Project management: a simulation-based optimization method for dynamic time-cost tradeoff decisions

Project management: a simulation-based optimization method for dynamic time-cost tradeoff decisions Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 2009 Project management: a simulation-based optimization method for dynamic time-cost tradeoff decisions Radhamés

More information