Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
A Conceptual Framework for Assessing Congestion and Its Impacts Read chapter Read first chapter

2017 | OriginalPaper | Chapter

Optimization and Simulation of Fuel Distribution. Case Study: Mexico City

Authors : Ann Wellens, Esther Segura Pérez, Daniel Tello Gaete, Wulfrano Gómez Gallardo

Published in: Applied Simulation and Optimization 2

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this chapter, the combined use of optimization and simulation in the design of a distribution network for hazardous materials in the northern region of Mexico City is assessed. A mathematical programming model was developed to allow for fuel dispatch truck allocation, minimizing the total distribution cost. Heuristics were used to solve the model and different simulation scenarios were applied to do what-if analysis to be able to decide on different managerial situations. Reviewing simulation and optimization results, an appropriate estimate of the fuel quantity to order (EOQ), the best type of truck to carry out the supply, as well as the ordering schedule that minimizes the associated costs of distribution and inventory, is provided. This real-life Mexican case study shows how a combined optimization-simulation approach, specifically taking advantage of heuristic methods to diminish computing time, can provide a practical, efficient and flexible tool for optimization assessment in operational research.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter A Simulation-Based Optimization Analysis of Retail Outlet Ordering Policies and Vendor Minimum Purchase Requirements in a Distribution System
Literature
1.
Ambrosino, D., Sciomachen, A., & Scutellà, M. (2009). A heuristic approach based on multi-exchange techniques for a regional fleet assignment location-routing problem. Computers and Operations Research, 36, 442–460.CrossRefMATH
2.
Andrade, R., Tello, D., & Romero, O. (2015). Modelo matemático para la administración de inventario en una microempresa del rubro alimenticio, caso de aplicación. Ingeniería, negocios e innovación1, 7–21.
3.
Archetti, C., & Speranza, M. G. (2014). A survey on matheuristics for routing problems. EURO Journal on Computational Optimization, 2, 223–246.CrossRefMATH
4.
Arrelid, D. Y., & Backman, S. (2012). How to manage and improve inventory control. A study at AB Ph Nederman & Co for products with different demand patterns. Lund, Lund University. Master thesis.
5.
Arvidsson, N. (2013). The milk run revisited: A load factor paradox with economic and environmental implications for urban freight transport. Transportation Research Part A, 51, 56–62.
6.
Benavides, F. (2012). Planificación de movimientos aplicada en robótica autónoma móvil. Tesis para Maestría en Informática: Universidad de la República Uruguay.
7.
Benítez, R. (2012). Influencia de los costos de mantenimiento en la toma de decisiones (p. 13). La Habana: Centro de Inmunología Molecular.
8.
Benítez, R., Segura, E., & Lozano, A. (2014). Inventory service-level optimization in a distribution network design problem using heterogeneous fleet. In 17th International Conference on Intelligent Transportation Systems (ITSC), Qingdao, China (pp. 2342–2347).
9.
Bilgen, B., & Ozkarahan, I. (2007). A mixed-integer linear programming model for bulk grain blending and shipping. International Journal of Production Economics, 107, 555–571.CrossRef
10.
Birgisson, G., & Lavarco, W. (2004). An effective regulatory regime for transportation of hydrogen. International Journal of Hydrogen Energy, 29, 771–780.CrossRef
11.
Boudia, M., Louly, M., & Prins, C. (2007). A reactive GRASP and path re-linking for a combined production-distribution problem. Computers and Operation Research, 34, 3402–3419.CrossRefMATH
12.
Bruns, A., & Klose, A. (1995). An iterative heuristic for location-routing problems based on clustering. In Proceedings of the 2nd International Workshop on Distribution Logistics, The Netherlands (pp. 1–6).
13.
Campbell, A., & Savelsbergh, M. (2004). A decomposition approach for the inventory routing problem. Transportation Science, 38, 488–502.CrossRef
14.
Caramia, M., Dell’Olmo, P., Gentili, M., & Mircandani, P. B. (2007). Delivery itineraries and distribution capacity of a freight network with time slots. Computers and Operations Research, 34, 1585–1600.
15.
Caric, T., & Gold, H. (2008). Numerical analysis and scientific computing. InTech.
16.
Çetinkaya, S., Mutlu, F., & Lee, C. Y. (2006). A comparison of outbound dispatch policies for integrated inventory and transportation decisions. European Journal of Operational Research, 171, 1094–1112.CrossRefMATH
17.
Chopra, S. (2001). Designing the distribution network in supply chain. Kellogg School of Management, Northwestern University.
18.
Chopra, S., & Meindl, P. (2001). Supplier chain management—Strategies, planning, and operation. Upper Saddle River, New Jersey: Prentice Hall.
19.
Contreras, E., & Silva, J. (2014). Simulación del proceso de logística inversa de envases y empaques vacíos de plaguicidas en la unidad de riego pantano de Vargas de Boyacá-Colombia. En: VII Simposio Internacional de Ingeniería Industrial: Actualidad y Nuevas Tendencias. Lima, Perú. 689 p.
20.
Corberán, A., Martí, R., & Sanchis, J. (2002). A GRASP heuristic for the mixed Chinese postman problem. European Journal of Operational Research, 142, 70–80.MathSciNetCrossRefMATH
21.
Crainic, T., Mancini, S., Perboli. G., & Tadei, R. (2012). GRASP with path re-linking for the two-echelon vehicle routing problem. CIRRELET.
22.
23.
Desrochers, M., Lenstra, J., & Savelsbergh, M. (1990). A classification scheme for vehicle routing and scheduling problems. European Journal of Operational Research, 46, 322–332.CrossRefMATH
24.
Du, T., Wang, F., & Lu, Y. (2007). A real-time vehicle-dispatching system for consolidating milk runs. Transportation Research Part E, 43, 565–577.CrossRef
25.
Dubedout, H., Dejax, P., Neagu, N., & Yeung, T. (2012). A GRASP for real-life inventory routing problem: Application to bulk gas distribution. 9th International Conference on Modeling, Optimization & Simulation, Bordeaux, France.
26.
Festa, P., & Resende, M. (2009). An annotated bibliography of GRASP—Part I: algorithms. International Transactions in Operational Research, 16, 1–24.MathSciNetCrossRefMATH
27.
Flisberg, P., Lidén, B., & Rönnqvist, M. (2007). A hybrid method based on linear programming and tabu search for routing of logging trucks. Computers and Operations Research, 36, 1122–1144.CrossRefMATH
28.
Flores, I. (2015). Programación Dinámica. Universidad Nacional Autónoma de México, Facultad de Ingeniería. Class notes.
29.
Ghafoori, E., Flynn, P., & Feddes, J. (2007). Pipeline vs. truck transport of beef cattle manure. Biomass and Bioenergy, 31, 168–175.CrossRef
30.
Gillet, B., & Johnson, J. (1976). Multi-terminal vehicle-dispatch algorithm. Omega, 4, 711–718.CrossRef
31.
Golden, B. L., Raghavan, S., & Edward, A. (2010). The vehicle routing problem: latest advances and new challenges. Operations Research/Computer Science Interfaces Series.
32.
33.
Gribkovskaia, I., Halskau, O., Laporte, G., & Vlcek, M. (2007). General solutions to the single vehicle routing problem with pickups and deliveries. European Journal of Operational Research, 180, 568–584.MathSciNetCrossRefMATH
34.
Guth, N., & Klingel, P. (2012). Chapter 15. Demand allocation in water distribution network modelling—A GIS-based approach using Voronoi diagrams with constraints. In M. A. Bhuiyan (Ed.), Application of geographic information systems.
35.
Halper, R. (2011). The mobile facility routing problem. Transport Science, 45, 413–434.CrossRef
36.
Hamdi-Dhaoui, K., Labadie, N., & Yalaoui, A. (2011). The vehicle routing problem with conflicts. IFAC Proceedings, 44, 9799–9804.CrossRefMATH
37.
Heizer, J., & Render, B. (2008). Dirección de la producción y operaciones (8ª ed.). Madrid: Pearson Education.
38.
Helgesen, Ø., Havold, J., & Nesset, E. (2010). Impacts of store and chain images on the ‘‘quality–satisfaction–loyalty process’’ in petrol retailing. Journal of Retailing and Consumer Services, 17, 109–118.CrossRef
39.
40.
Iwaszko, T. (2012). Généralisation du diagramme de Voronoï et placement de formes géométriques complexes dans un nuage de points. Diss. Université de Haute Alsace-Mulhouse.
41.
Janssens, G., & Ramaekers, K. (2011). A linear programing formulation for an inventory management decision problem with a service constraint. Expert Systems with Applications, 7, 7929–7934.CrossRef
42.
Kapur, K. (1970). Mathematical methods of optimization for multi-objective transportation systems. Socio-Economic Planning Sciences, 4, 451–467.CrossRef
43.
Kasthuri, R., & Seshaiah, C. (2013). Multi-item EOQ model with demand dependent on unit price. Applied and Computational Mathematics, 2, 149–151.CrossRef
44.
Knust, S., & Schumacher, E. (2011). Shift scheduling for tank trucks. Omega, 39, 513–521.CrossRef
45.
Köksalan, M., & Süral, H. (1999). Efes beverage group makes location and distribution decisions for its malt plants. Interfaces, 29, 89–103.CrossRef
46.
Kotb, K., Genedi, H., & Zaki, S. (2011). Quality control for probabilistic single-item EOQ model with zero lead time under two restrictions: A geometric programming approach. International Journal of Mathematical Archive, 2, 335–338.MATH
47.
Krajewski, L., Ritzman, L., & Malhotra, M. (2008). Administración de Operaciones (8ª ed.). Pearson Educación: México D.F.
48.
Lacomme, P., Toussaint, H., & Duhamel, C. (2013). A GRASP x ELS for the vehicle routing problem with basic three-dimensional loading constraints. Engineering Applications of Artificial Intelligence, 26, 1795–1810.CrossRef
49.
Laporte, G. (2009). Fifty years of vehicle routing. INFORMS, 43, 408–416.
50.
Laporte, G., Gendreau, M., Potvin, J., & Semet, F. (2000). Classical and modern heuristics for the vehicle routing problem. International Transactions in Operational Research, 7, 285–300.MathSciNetCrossRef
51.
Law, A. M. (2015). Simulation modeling and analysis (5th ed.). New York: McGraw-Hill. 804 p.
52.
Lenstra, J. K., & Rinnooy-Kan, A. H. G. (1981). Complexity of vehicle routing and scheduling problems. Networks, 11, 221–227.CrossRefMATH
53.
Li, J., Borenstein, D., & Mirchandani, P. (2006). Truck scheduling for solid waste collection in the City of Porto Alegre, Brazil. Omega, 36, 1133–1149.CrossRef
54.
Lizotte, Y. (1987). Truck and shovel dispatching rules assessment using simulation. Mining Science and Technology, 5, 45–58.CrossRef
55.
Martí, R., et al. (2011). Multi-objective grasp with path-relinking. AT&T Labs Research Technical Report.
56.
Melkote, S., & Daskin, M. S. (2001). Capacitated facility location/network design problems. European Journal of Operational Research, 129, 481–495.MathSciNetCrossRefMATH
57.
Min, H., Jayaraman, V., & Srivastava, R. (1998). Combined location-routing problems: a synthesis and future research directions. European Journal of Operational Research, 108, 1–15.CrossRefMATH
58.
MirHassani, S. (2008). An operational planning model for petroleum products logistics under uncertainty. Applied Mathematics and Computation, 196, 744–751.
59.
Mora, L. (2008). Gestión Logística Integral. Bogotá: Ecoe Ediciones.
60.
Muyldermans, L., & Pang, G. (2010). On the benefits of co-collection: Experiments with a multi-compartment vehicle routing algorithm. European Journal of Operational Research, 206, 93–103.CrossRefMATH
61.
MWLAP. (2002). A field guide to fuel handling, transportation and storage (41 p.). Ministry of water, Land and Air Protection, British Columbia, Canada.
62.
Navarro, A. (2007). Planificación de redes de distribución: aproximación vía clustering, diagramas de Voronoi y búsqueda tabú. Tesis para optar al grado de Magíster en Ciencias de la Ingeniería. Santiago, Pontificia Universidad Católica de Chile. Escuela de Ingeniería.
63.
64.
65.
Okabe, A., Boots, B., & Sugihara, K. (1992). Spatial tessellations: concepts and applications of Voronoi diagrams. New York: Willey.
66.
67.
Pootakham, T., & Kumar, A. (2010). A comparison of pipeline versus truck transport of bio-oil. Bioresource Technology, 101, 414–421.CrossRef
68.
69.
70.
Resende G. C., & Ribeiro C. C. (2013). Chapter 11. GRASP: Greedy randomized adaptive search procedures. In E. K. Burke & G. Kendall (Eds.), Search methodologies: introductory tutorials in optimization and decision support techniques (2nd ed., pp. 287–312). New York: Springer.
71.
Reyes, E., Tamayo, Y., & Leyva, M. (2011). Procedimiento para el diseño de redes de distribución logística. Contribuciones a la economía Julio. s.p.
72.
Ronen, D. (1988). Perspectives on practical aspects of truck routing and scheduling. European Journal of Operational Research, 35, 137–145.CrossRef
73.
Russell, R., Chiang, W., & Zepeda, D. (2008). Integrating multi-product production and distribution in newspaper logistics. Computers and Operations Research, 35, 1576–1588.CrossRefMATH
74.
75.
Segura, E. Carmona, R., & Lozano, A. (2013) A heuristic for designing inventory-routing networks considering location problem and heterogeneous fleet (pp. 1–18). In 13th World Conference on Transport Research.
76.
Segura, E., Wellens A. G., Tello Gaete D. A., Gómez Hernández A. A., & Rojas Mejía N. L. (2016). Optimización de una red de distribución de un material peligroso al norte de la ciudad de México. En: XIX Congreso Panamericano de Ingeniería de Tránsito, Transporte y Logística, México.
77.
Shah, N. (1996). Mathematical programming techniques for crude oil scheduling. Computers and Chemical Engineering, 20, 1227–1232.
78.
Shen, Q., Chen, H., & Chu, F. (2008). Model and algorithm for an inventory routing problem in crude oil transportation. Journal of Advanced Manufacturing Systems, 7, 297–301.CrossRef
79.
Silver, E., & Meal, H. (1973). A heuristic for selecting lot size for the case of a deterministic time varying demand rate and discrete opportunities for replenishment. Production and Inventory Management, 14, 64–74.
80.
Silver, E., & Peterson, R. (1985). Decision systems for inventory management and production planning. New York: Willey.
81.
Sombat, S. (2004). A heuristic for minimizing inventory and transportation costs of a multi–item inventory–routing system. Symposium: Research Operations Annual, 2548, 59–66.
82.
Sombat, S. (2013). GRASP with VLSN for an inventory—routing problem. Proceedings of the International Conference on Tourism, Transport and Logistics, Paris, France.
83.
Sousa, E., Ferreira, E., Goldbarg, M., & Navarro, T. (2010). A biobjetive GRASP algorithm for distribution of oil products by pipeline networks. Rio Oil & Gas Expo and Conference.
84.
Steer D. G. (2011). Análisis de costos y competitividad de modos de transporte terrestre de carga interurbana: Informe final. Preparado para el Ministerio de Transportes y Telecomunicaciones in Chile, 162 p.
85.
Taha, H. (2012). Investigación de Operaciones (9ª ed.). Pearson Education: México D.F.
86.
Tawfik, L., & Chauvel, A. M. (1992). Adminstración de la producción (404 p.). Mc Graw-Hill.
87.
Ulusoy, G. (1985). The fleet size and mix problem for capacitated arc routing. European Journal of Operational Research, 22, 329–337.MathSciNetCrossRefMATH
88.
Villegas, J., et al. (2013). A matheuristic for the truck and trailer routing problem. European Journal of Operational Research, 230, 231–244.MathSciNetCrossRefMATH
89.
Wang, X., & Regan, A. (2002). Local truckload pickup and delivery with hard time window constraints. Transportation Research Part B, 36, 97–112.CrossRef
90.
Wesolowsky, G. O., & Trustcott, W. G. (1975). The multiperiod location-allocation problem with relocation of facilities. Management Science, 22, 57–65.CrossRefMATH
91.
Winkler, J., Henning, B., & Marsosudiro, P. (1992). Project Summary. The liquid and gaseous fuel distribution system. United States Environ-mental Protection Agency. Air and Energy Engineering, EPA/600/S2-91/057.
92.
Winston, W. (2004). Investigación de operaciones. Aplicaciones y Algo-ritmos (4ª ed.). México: International Thomson Editores.
Metadata
Title
Optimization and Simulation of Fuel Distribution. Case Study: Mexico City
Authors
Ann Wellens
Esther Segura Pérez
Daniel Tello Gaete
Wulfrano Gómez Gallardo
Copyright Year
2017
Book
Applied Simulation and Optimization 2

Print ISBN: 978-3-319-55809-7

Electronic ISBN: 978-3-319-55810-3

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-3-319-55810-3_9

Premium Partner

    Image Credits