Abstract
In this paper the robust capacitated international sourcing problem (RoCIS) is approached. It consists of selecting a subset of suppliers with finite capacity, from an available set of potential suppliers internationally located. This problem was introduced by González-Velarde and Laguna in [1], where they propose a deterministic solution based on tabu search memory strategies. The process consists of three stages: build an initial solution, create a neighborhood of promising solutions and perform a local search in the neighborhood. In this work we propose improving the construction of the initial solution, the construction of the neighborhood and the local search. Experimental evidence shows that the improved solution outperforms the best solutions reported for six of the considered instances, increases by 13.6% the number of best solutions found and reduces by 34% the deviation of the best solution found, respect to the best algorithm solution reported.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
González-Velarde, J.L., Laguna, M.: A Benders-based heuristic for the robust capacitated international sourcing problem. IIE Transactions 36, 1125–1133 (2004)
Jucker, J.V., Carlson, R.C.: The Simple Plant-Location Problem under Uncertainty. Operations Research 24(6), 1045–1055 (1976)
Hodder, J.E., Jucker, J.V.: Plant Location Modeling for the Multinational Firm. In: Proceedings of the Academy of International Business Conference on the Asia-Pacific Dimension of International Business, Honolulu, December 1982, pp. 248–258 (1982)
Hodder, J.E., Jucker, J.V.: A Simple Plant-Location Model for Quantity-Setting Firms subject to Price Uncertainty. European Journal of Operational Research 21 (1985)
Haug, P.A.: Multiple-Period, Mixed-Integer-Programming Model for Multinational Facility Location. Journal of Management 11(3), 83–96 (1985)
Louveaux, F.V., Peters, D.: A dual-based procedure for stochastic facility location. Operations Research 40(3), 564–573 (1992)
Gutiérrez, G.J., Kouvelis, P.: A Robustness Approach to International Sourcing. Annals of Operations Research 59, 165–193 (1995)
Kouvelis, P., Yu, G.: Robust Discrete Optimization and its Applications. Kluwer Academic Publishers, Dordrecht (1997)
González-Velarde, J.L., Martí, R.: Adaptive Memory Programming for the Robust Capacitated International Sourcing Problem. Computers and Operations Research 35(3), 797–806 (2008)
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Dordrecht (1997)
Mitchell, J.E., Borchers, B.: Solving linear ordering problems with a combined interior point/simplex cutting plane algorithm. In: Frenk, H.L., et al. (eds.) High Performance Optimization, pp. 349–366. Kluwer Academic Publishers, Dordrecht (2000)
Merz, P., Freisleben, B.: Fitness landscapes and memetic algorithm design. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 245–260. McGraw-Hill, London (1999)
Boese, K.D.: Models for Iterative Global Optimization. PhD thesis, University of California, Computer Science Department, Los Angeles, CA, USA (1996)
Stutzle, T., Hoos, H.H.: MAX-MIN Ant System. Future Generation Computer Systems 16(8), 889–914 (2000)
Angel, E., Zissimopoulos, V.: On the classification of NP-complete problems in terms of their correlation coefficient. Discrete AppliedMathematics 99, 261–277 (2000)
Stadler, P.F., Schnabl, W.: The landscape of the travelling salesman problem. Physics Letters A 161, 337–344 (1992)
Angel, E., Zissimopoulos, V.: Autocorrelation coefficient for the graph bipartitioning problem. Theoretical Computer Science 191, 229–243 (1998)
Weinberger, E.D.: Correlated and uncorrelated fitness landscapes and how to tell the difference. Biological Cybernetics 63, 325–336 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Huacuja, H.F., González-Velarde, J.L., Valdez, G.C. (2010). Improved Tabu Solution for the Robust Capacitated International Sourcing Problem (RoCIS). In: Melin, P., Kacprzyk, J., Pedrycz, W. (eds) Soft Computing for Recognition Based on Biometrics. Studies in Computational Intelligence, vol 312. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15111-8_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-15111-8_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15110-1
Online ISBN: 978-3-642-15111-8
eBook Packages: EngineeringEngineering (R0)