Abstract
In this paper, we present a genetic algorithm embedded with mathematical optimization to solve a green inventory routing problem with interval fuel consumption. Using the idea of column generation in which only attractive routes are generated to the mathematical problem, we develop a genetic algorithm that allow us to determine speedily attractive routes that are connected to a mathematical model. We code our genetic algorithm using the idea of a integer number that represents all the feasible set of routes in which the maximum number allowed is the binary number that represents if a customer is visited or not. We approximate the fuel consumption as an interval number in which we want to minimize the overall fuel consumption of distribution. This is the first approximation made in the literature using this type of methodology so we cannot compare our approach with those used in the literature.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Federgruen, A., Zipkin, P.: A combined vehicle routing and inventory allocation problem. Oper. Res. 32, 1019–1037 (1984)
Franco, C., López-Santana, E.R., Méndez-Giraldo, G.: A column generation approach for solving a green bi-objective inventory routing problem. In: Montes-y-Gómez, M., Escalante, H.J., Segura, A., de Dios Murillo, J. (eds.) IBERAMIA 2016. LNCS, vol. 10022, pp. 101–112. Springer, Cham (2016). doi:10.1007/978-3-319-47955-2_9
Boden, T.A., Andres, R.J., Marland, G.: Global, Regional, and National Fossil-Fuel CO2 Emissions. https://www.epa.gov/ghgemissions/global-greenhouse-gas-emissions-data
Cheng, C., Yang, P., Mingyao, Q., Rousseau, L.: Modeling a green inventory routing problem with a heterogeneous fleet. Transp. Res. Part E 97, 97–112 (2017)
Cheng, C., Qi, M., Wang, X., Zhang, Y.: Multi-period inventory routing problem under carbon emission regulations. Int. J. Prod. Econ. 182, 263–275 (2016)
Qiu, Y., Qiao, J., Pardalos, P.: A branch-and–price algorithm for production routing problems with carbon cap-and-trade. Omega 68, 49–61 (2017)
Mirzapour Al-e-hashem, S.M.J., Rekik, Y.: Multi-product multi-period inventory routing problem with a transshipment option: a green approach. Int. J. Prod. Econ. 157, 80–88 (2014)
Treitl, S., Nolz, P.C., Jammernegg, W.: Incorporating environmental aspects in an inventory routing problem. a case study from the petrochemical industry. Flex. Serv. Manuf. J. 26, 143–169 (2014)
Alkawaleet, N., Hsieh, Y.-F., Wang, Y.: Inventory routing problem with CO2 emissions consideration. In: Golinska, P. (ed.) Logistics Operations, Supply Chain Management and Sustainability, pp. 611–619. Springer, Cham (2014)
Malekly, H.: The inventory pollution-routing problem under uncertainty. In: Fahimnia, B., Bell, M.G.H., Hensher, D.A., Sarkis, J. (eds.) Green Logistics and Transportation, pp. 83–117. Springer, Cham (2015)
Rahimi, M., Baboli, A., Rekik, Y.: Inventory routing problem for perishable products by considering customer satisfaction and green criteria. In: Freitag, M., Kotzab, H., Pannek, J. (eds.) Dynamics in Logistics. Springer, Cham (2017)
Coelho, L.C., Laporte, G.: The exact solution of several classes of inventory-routing problems. Comput. Oper. Res. 40, 558–565 (2013)
Archetti, C., Bertazzi, L., Laporte, G., Speranza, M.G.: A branch-and-cut algorithm for a vendor-managed inventory-routing problem. Transp. Sci. 41, 382–391 (2007)
Coelho, L.C., Laporte, G.: Optimal joint replenishment, delivery and inventory management policies for perishable products. Comput. Oper. Res. 47, 42–52 (2014)
Feng, Y., Zhang, R.-Q., Jia, G.: Vehicle routing problems with fuel consumption and stochastic travel speeds. Math. Probl. Eng. 2017, 1–16 (2017)
Chang, R.C.: Examination of excessive fuel consumption for transport jet aircraft based on fuzzy-logic models of flight data. Fuzzy Sets Syst. 269, 115–134 (2015)
Delgado, M., Verdegay, J.L., Vila, M.A.: A general model for fuzzy linear programming. Fuzzy Sets Syst. 29, 21–29 (1989)
Franco-Franco, C., Figueroa-García, J.C.: A column generation-based algorithm for solving combined inventory and routing problems. Ingeniare 24, 305–313 (2016)
Coelho, L.C., Cordeau, J.-F., Laporte, G.: Consistency in multi-vehicle inventory-routing. Transp. Res. Part C Emerg. Technol. 24, 270–287 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Franco, C., López-Santana, E.R., Figueroa-García, J.C. (2017). Solving the Interval Green Inventory Routing Problem Using Optimization and Genetic Algorithms. In: Figueroa-García, J., López-Santana, E., Villa-Ramírez, J., Ferro-Escobar, R. (eds) Applied Computer Sciences in Engineering. WEA 2017. Communications in Computer and Information Science, vol 742. Springer, Cham. https://doi.org/10.1007/978-3-319-66963-2_49
Download citation
DOI: https://doi.org/10.1007/978-3-319-66963-2_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66962-5
Online ISBN: 978-3-319-66963-2
eBook Packages: Computer ScienceComputer Science (R0)