Actas de congresos
Evolutionary Multi-objective Optimization For The Vendor-managed Inventory Routing Problem
Registro en:
9781424478347
2011 Ieee Congress Of Evolutionary Computation, Cec 2011. , v. , n. , p. 1457 - 1464, 2011.
10.1109/CEC.2011.5949787
2-s2.0-80051976260
Autor
Azuma R.M.
Coelho G.P.
Von Zuben F.J.
Institución
Resumen
The class of inventory routing problems (IRPs) is present in several areas, including automotive industry and cash management for ATM networks. In the specific case of vendor-managed IRPs, in which the supplier is responsible for managing the product inventory in each client and for properly providing replenishments, the challenge is to determine which retailers should be served, the amount of product that should be delivered to each of these retailers, and which routes the distribution vehicles should follow, so that the associated costs are minimized. Although this is clearly a multi-objective optimization problem, in the literature it has been generally modeled as a single-objective problem, which limits the scope of the obtained results. Therefore, this work presents a multi-objective approach to solve one version of the IRP usually found in the scientific literature, by simultaneously minimizing both the inventory and transportation costs. The method proposed in this work is based on the well-known SPEA2 (Strength Pareto Evolutionary Algorithm) and includes innovative aspects mainly associated with the representation of candidate solutions, genetic operators and local search. The experiments were performed on a set of known benchmark IRPs from the literature, so that the obtained results could be properly compared to the best solution found for the single-objective version of each problem. © 2011 IEEE.
1457 1464 Campbell, A.M., Clarke, L.W., Savelsbergh, M.W.P., (2001) Inventory Routing in Practice, pp. 309-330. , Philadelphia, PA, USA: Society for Industrial and Applied Mathematics Baita, F., Ukovich, W., Pesenti, R., Favaretto, D., Dynamic routingand-inventory problems: A review (1998) Transportation Research Part A: Policy and Practice, 32 (8), pp. 585-598 Deb, K., (2001) Multi-Objective Optimization Using Evolutionary Algorithms, , John Wiley & Sons Bertazzi, L., Paletta, G., Speranza, M.G., Minimizing the total cost in an integrated vendor-managed inventory system (2005) Journal of Heuristics, 11 (SPEC. ISS.), pp. 393-419. , DOI 10.1007/s10732-005-0616-6, Supply Chain and Distribution Management Bard, J.F., Huang, L., Jaillet, P., Dror, M., A decomposition approach to the inventory routing problem with satellite facilities (1998) Transportation Science, 32 (2), pp. 189-203 Chan, L.M.A., Federgruen, A., Simchi-Levi, D., Probabilistic analyses and practical algorithms for inventory-routing models (1998) Operations Research, 46 (1), pp. 96-106 Archetti, C., Bertazzi, L., Laporte, G., Speranza, M.G., A branchand-cut algorithm for a vendor-managed inventory-routing problem (2007) Transportation Science, 41, pp. 382-391. , August Zitzler, E., Laumanns, M., Thiele, L., SPEA2: Improving the strength Pareto evolutionary algorithm (2001) ETH, TIK, Zurich, Switzerland, Tech. Rep. Archetti, C., Bertazzi, L., Hertz, A., Speranza, M.G., A hybrid heuristic for an inventory-routing problem (2010) INFORMS Journal on Computing, , 2010, accepted on September, to appear Zitzler Eckart, Thiele Lothar, Multiobjective evolutionary algorithms a comparative case study and the strength pareto approach (1999) IEEE Transactions on Evolutionary Computation, 3 (4), pp. 257-271. , DOI 10.1109/4235.797969 Concorde TSP Solver, , http://www.tsp.gatech.edu/concorde/index.html, Accessed in 14/01/2011