Abstract
Large neighborhood search is a popular hybrid metaheuristic which results from the use of a complete technique—such as dynamic programming, constraint programming or MIP solvers—for finding the best neighbor within a large neighborhood of the incumbent solution. In this work we present an application of large neighborhood search to a strategic supply chain management problem from the Chemical industry, namely the configuration of a three-echelon hydrogen network for vehicle use with the goal of minimizing the total cost. Traditionally, these large-scale combinatorial optimization problems have been solved by means of mathematical programming techniques. Our experimental results show that large neighborhood search has the potential to be a viable alternative, especially when the complexity of the problem grows.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Almansoori, A., Shah, N.: Design and Operation of a Future Hydrogen Supply Chain: Snapshot Model. Chemical Engineering Research and Design 84(6), 423–438 (2006)
Amodeo, L., Prins, C., Sánchez, D.R.: Comparison of Metaheuristic Approaches for Multi-objective Simulation-Based Optimization in Supply Chain Inventory Management. In: Giacobini, M., Brabazon, A., Cagnoni, S., Di Caro, G.A., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Fink, A., Machado, P. (eds.) EvoWorkshops 2009. LNCS, vol. 5484, pp. 798–807. Springer, Heidelberg (2009)
Baykasoglu, A., Gocken, T.: Multi-objective aggregate production planning with fuzzy parameters. Advances in Engineering Software 41(9), 1124–1131 (2010)
Blum, C., Puchinger, J., Raidl, G.R., Roli, A.: Hybrid metaheuristics in combinatorial optimization: A survey. Applied Soft Computing Journal 11(6), 4135–4151 (2011)
Chiang, W., Russell, R., Xu, X., Zepeda, D.: A simulation/metaheuristic approach to newspaper production and distribution supply chain problems. International Journal of Production Economics 121(2), 752–767 (2009)
Delavar, M.R., Hajiaghaei-Keshteli, M., Molla-Alizadeh-Zavardehi, S.: Genetic algorithms for coordinated scheduling of production and air transportation. Expert Systems with Applications 37(12) (2010)
Fox, M.S., Barbuceanu, M., Teigen, R.: Agent-oriented supply-chain management. International Journal of Flexible Manufacturing Systems 12(2), 165–188 (2000)
Grossmann, I.: Enterprise-wide optimization: A new frontier in process systems engineering. AICHE Journal 51(7), 1846–1857 (2005)
Guillén-Gosálbez, G., Mele, F.D., Grossmann, I.E.: A bi-criterion optimization approach for the design and planning of hydrogen supply chains for vehicle use. AICHE Journal 56(3), 650–667 (2010)
Kim, J., Lee, Y., Moon, I.: Optimization of a hydrogen supply chain under demand uncertainty. International Journal of Hydrogen Energy 33(18), 4715–4729 (2008)
Kostin, A.M., Guillén-Gosálbez, G., Mele, F.D., Bagajewicz, M.J., Jiménez, L.: A novel rolling horizon strategy for the strategic planning of supply chains. Application to the sugar cane industry of argentina. Computers & Chemical Engineering (2010)
Li, Z., Gao, D., Chang, L., Liu, P., Pistikopoulos, E.N.: Hydrogen infrastructure design and optimization: A case study of china. International Journal of Hydrogen Energy 33(20), 5275–5286 (2008)
Mele, F.D., Kostin, A.M., Guillen-Gosalbez, G., Jimenez, L.: Multiobjective model for more sustainable fuel supply chains. A case study of the sugar cane industry in argentina. Industrial & Engineering Chemistry Research (2011)
Mula, J., Peidro, D., Diaz-Madronero, M., Vicens, E.: Mathematical programming models for supply chain production and transport planning. European Journal of Operational Research 204(3), 377–390 (2010)
Naraharisetti, P.K., Adhitya, A., Karimi, I.A., Srinivasan, R.: From pse to pse2-decision support for resilient enterprises. Computers and Chemical Engineering 33(12), 1939–1949 (2009)
Papageorgiou, L.G.: Supply chain optimisation for the process industries: Advances and opportunities. Computers and Chemical Engineering 33(12), 1931–1938 (2009)
Pisinger, D., Ropke, S.: Large Neighborhood Search. International Series in Operations Research & Management Science, vol. 146. Springer, US (2010)
Puigjaner, L., Guillén-Gosálbez, G.: Towards an integrated framework for supply chain management in the batch chemical process industry. Computers & Chemical Engineering 32(4-5), 650–670 (2008)
Sabio, N., Gadalla, M., Jimnez, L., Guillén-Gosálbez, G.: Risk management on the design and planning of a hydrogen supply chain for vehicle use under uncertainty in production prices: A case study of spain (2009)
Sabio, N., Gadalla, M., Guillén-Gosalbéz, G., Jimenez, L.: Strategic planning with risk control of hydrogen supply chains for vehicle use under uncertainty in operating costs: A case study of spain. International Journal of Hydrogen Energy 35(13), 6836–6852 (2010)
Sadjadi, S.J., Jafari, M., Amini, T.: A new mathematical modeling and a genetic algorithm search for milk run problem (an auto industry supply chain case study). International Journal of Advanced Manufacturing Technology 44(1-2), 194–200 (2009)
Shaw, P.: Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems. In: Maher, M.J., Puget, J.-F. (eds.) CP 1998. LNCS, vol. 1520, pp. 417–431. Springer, Heidelberg (1998)
Talbi, E.-G.: A Taxonomy of Hybrid Metaheuristics. Journal of Heuristics 8(5), 541–564 (2002)
Warren Liao, T., Chang, P.C.: Impacts of forecast, inventory policy, and lead time on supply chain inventorya numerical study. International Journal of Production Economics 128(2), 527–537 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Copado-Méndez, P.J., Blum, C., Guillén-Gosálbez, G., Jiménez, L. (2013). Application of Large Neighborhood Search to Strategic Supply Chain Management in the Chemical Industry. In: Talbi, EG. (eds) Hybrid Metaheuristics. Studies in Computational Intelligence, vol 434. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30671-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-30671-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30670-9
Online ISBN: 978-3-642-30671-6
eBook Packages: EngineeringEngineering (R0)