Skip to main content

2016 | OriginalPaper | Buchkapitel

A Column Generation Approach for Solving a Green Bi-objective Inventory Routing Problem

verfasst von : Carlos Franco, Eduyn Ramiro López-Santana, Germán Méndez-Giraldo

Erschienen in: Advances in Artificial Intelligence - IBERAMIA 2016

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The aim of this paper is present a multi-objective algorithm embedded with column generation to solve a green bi-objective inventory routing problem. In contrast with the classic Inventory Routing Problem where the main objective is to minimize the total cost overall supply chain network, in the green logistics besides this objective a minimization of the \( CO_{2} \) emisions is included. For solving the bi-objective problem, we proposed the use of NISE (Noninferior Set Estimation) algorithm combined with column generation for reduce the amount of variables in the problem.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat Wakeland, W., Cholette, S., Venkat, K.: Food transportation issues and reducing carbon footprint. In: Boye, J.I., Arcand, Y. (eds.) Green Technologies in Food Production and Processing, pp. 211–236. Springer, Boston (2012)CrossRef Wakeland, W., Cholette, S., Venkat, K.: Food transportation issues and reducing carbon footprint. In: Boye, J.I., Arcand, Y. (eds.) Green Technologies in Food Production and Processing, pp. 211–236. Springer, Boston (2012)CrossRef
4.
Zurück zum Zitat Bell, W.J., Dalberto, L.M., Fisher, M.L., Greenfield, A.J., Jaikumar, R., Kedia, P., Mack, R.G., Prutzman, P.J.: Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces. 13, 4–23 (1983)CrossRef Bell, W.J., Dalberto, L.M., Fisher, M.L., Greenfield, A.J., Jaikumar, R., Kedia, P., Mack, R.G., Prutzman, P.J.: Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces. 13, 4–23 (1983)CrossRef
5.
Zurück zum Zitat Bertazzi, L., Speranza, M.G.: Inventory routing problems: an introduction. EURO J. Transp. Logist. 1, 307–326 (2012)CrossRef Bertazzi, L., Speranza, M.G.: Inventory routing problems: an introduction. EURO J. Transp. Logist. 1, 307–326 (2012)CrossRef
6.
Zurück zum Zitat Savelsbergh, M., Song, J.-H.: An optimization algorithm for the inventory routing problem with continuous moves. Comput. Oper. Res. 35, 2266–2282 (2008)MathSciNetCrossRefMATH Savelsbergh, M., Song, J.-H.: An optimization algorithm for the inventory routing problem with continuous moves. Comput. Oper. Res. 35, 2266–2282 (2008)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Hemmelmayr, V.C., Doerner, K.F., Hartl, R.F.: A variable neighborhood search heuristic for periodic routing problems. Eur. J. Oper. Res. 195, 791–802 (2009)CrossRefMATH Hemmelmayr, V.C., Doerner, K.F., Hartl, R.F.: A variable neighborhood search heuristic for periodic routing problems. Eur. J. Oper. Res. 195, 791–802 (2009)CrossRefMATH
8.
Zurück zum Zitat Aghezzaf, E.-H., Raa, B., Van Landeghem, H.: Modeling inventory routing problems in supply chains of high consumption products. Eur. J. Oper. Res. 169, 1048–1063 (2006)MathSciNetCrossRefMATH Aghezzaf, E.-H., Raa, B., Van Landeghem, H.: Modeling inventory routing problems in supply chains of high consumption products. Eur. J. Oper. Res. 169, 1048–1063 (2006)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Andersson, H., Hoff, A., Christiansen, M., Hasle, G., Løkketangen, A.: Industrial aspects and literature survey: combined inventory management and routing. Comput. Oper. Res. 37, 1515–1536 (2010)MathSciNetCrossRefMATH Andersson, H., Hoff, A., Christiansen, M., Hasle, G., Løkketangen, A.: Industrial aspects and literature survey: combined inventory management and routing. Comput. Oper. Res. 37, 1515–1536 (2010)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Dubedout, H., Dejax, P., Neagu, N., Yeung, T.: A GRASP for real life inventory routing problem: application to bulk gas distribution. In: 9th International Conference on Modeling, Optimization & SIMulation, pp. 1–11 (2012) Dubedout, H., Dejax, P., Neagu, N., Yeung, T.: A GRASP for real life inventory routing problem: application to bulk gas distribution. In: 9th International Conference on Modeling, Optimization & SIMulation, pp. 1–11 (2012)
11.
Zurück zum Zitat Coelho, L.C., Cordeau, J.-F., Laporte, G.: Consistency in multi-vehicle inventory-routing. Transp. Res. Part C: Emerg. Technol. 24, 270–287 (2012)CrossRef Coelho, L.C., Cordeau, J.-F., Laporte, G.: Consistency in multi-vehicle inventory-routing. Transp. Res. Part C: Emerg. Technol. 24, 270–287 (2012)CrossRef
12.
Zurück zum Zitat Coelho, L.C., Laporte, G.: The exact solution of several classes of inventory-routing problems. Comput. Oper. Res. 40, 558–565 (2013)MathSciNetCrossRef Coelho, L.C., Laporte, G.: The exact solution of several classes of inventory-routing problems. Comput. Oper. Res. 40, 558–565 (2013)MathSciNetCrossRef
13.
Zurück zum Zitat Solyalı, O., Süral, H.: A branch-and-cut algorithm using a strong formulation and an a priori tour-based heuristic for an inventory-routing problem. Transp. Sci. 45, 335–345 (2011)CrossRef Solyalı, O., Süral, H.: A branch-and-cut algorithm using a strong formulation and an a priori tour-based heuristic for an inventory-routing problem. Transp. Sci. 45, 335–345 (2011)CrossRef
14.
Zurück zum Zitat Coelho, L.C., Laporte, G.: Optimal joint replenishment, delivery and inventory management policies for perishable products. Comput. Oper. Res. 47, 42–52 (2014)MathSciNetCrossRef Coelho, L.C., Laporte, G.: Optimal joint replenishment, delivery and inventory management policies for perishable products. Comput. Oper. Res. 47, 42–52 (2014)MathSciNetCrossRef
15.
Zurück zum Zitat Niakan, F., Rahimi, M.: A multi-objective healthcare inventory routing problem; a fuzzy possibilistic approach. Transp. Res. Part E: Logist. Transp. Rev. 80, 74–94 (2015)CrossRef Niakan, F., Rahimi, M.: A multi-objective healthcare inventory routing problem; a fuzzy possibilistic approach. Transp. Res. Part E: Logist. Transp. Rev. 80, 74–94 (2015)CrossRef
16.
Zurück zum Zitat Geiger, M.J., Sevaux, M.: The biobjective inventory routing problem – problem solution and decision support. In: Pahl, J., Reiners, T., Voß, S. (eds.) INOC 2011. LNCS, vol. 6701, pp. 365–378. Springer, Heidelberg (2011). doi:10.1007/978-3-642-21527-8_41 CrossRef Geiger, M.J., Sevaux, M.: The biobjective inventory routing problem – problem solution and decision support. In: Pahl, J., Reiners, T., Voß, S. (eds.) INOC 2011. LNCS, vol. 6701, pp. 365–378. Springer, Heidelberg (2011). doi:10.​1007/​978-3-642-21527-8_​41 CrossRef
17.
Zurück zum Zitat Nolz, P.C., Absi, N., Feillet, D.: Optimization of infectious medical waste collection using RFID. In: Paias, A., Ruthmair, M., Voß, S. (eds.) ICCL 2016. LNCS, vol. 9855, pp. 86–100. Springer, Heidelberg (2011). doi:10.1007/978-3-642-24264-9_7 CrossRef Nolz, P.C., Absi, N., Feillet, D.: Optimization of infectious medical waste collection using RFID. In: Paias, A., Ruthmair, M., Voß, S. (eds.) ICCL 2016. LNCS, vol. 9855, pp. 86–100. Springer, Heidelberg (2011). doi:10.​1007/​978-3-642-24264-9_​7 CrossRef
18.
Zurück zum Zitat Nolz, P.C., Absi, N., Feillet, D.: A bi-objective inventory routing problem for sustainable waste management under uncertainty. J. Multi-Criteria Decis. Anal. 21, 299–314 (2014)CrossRefMATH Nolz, P.C., Absi, N., Feillet, D.: A bi-objective inventory routing problem for sustainable waste management under uncertainty. J. Multi-Criteria Decis. Anal. 21, 299–314 (2014)CrossRefMATH
19.
Zurück zum Zitat Rahimi, M., Baboli, A., Rekik, Y.: A bi-objective inventory routing problem by considering customer satisfaction level in context of perishable product. In: 2014 IEEE Symposium on Computational Intelligence in Production and Logistics Systems (CIPLS), pp. 91–97. IEEE (2014) Rahimi, M., Baboli, A., Rekik, Y.: A bi-objective inventory routing problem by considering customer satisfaction level in context of perishable product. In: 2014 IEEE Symposium on Computational Intelligence in Production and Logistics Systems (CIPLS), pp. 91–97. IEEE (2014)
20.
Zurück zum Zitat Lin, C., Choy, K.L., Ho, G.T.S., Chung, S.H., Lam, H.Y.: Survey of green vehicle routing problem: past and future trends. Expert Syst. Appl. 41, 1118–1138 (2014)CrossRef Lin, C., Choy, K.L., Ho, G.T.S., Chung, S.H., Lam, H.Y.: Survey of green vehicle routing problem: past and future trends. Expert Syst. Appl. 41, 1118–1138 (2014)CrossRef
21.
Zurück zum Zitat Jabir, E., Panicker, V.V., Sridharan, R.: Multi-objective optimization model for a green vehicle routing problem. Procedia – Soc. Behav. Sci. 189, 33–39 (2015)CrossRef Jabir, E., Panicker, V.V., Sridharan, R.: Multi-objective optimization model for a green vehicle routing problem. Procedia – Soc. Behav. Sci. 189, 33–39 (2015)CrossRef
22.
Zurück zum Zitat Al Dhaheri, N., Diabat, A.: A mathematical programming approach to reducing carbon dioxide emissions in the petroleum refining industry. In: 2010 Second International Conference on Engineering Systems Management and Its Applications (ICESMA), pp. 1–5. IEEE (2010) Al Dhaheri, N., Diabat, A.: A mathematical programming approach to reducing carbon dioxide emissions in the petroleum refining industry. In: 2010 Second International Conference on Engineering Systems Management and Its Applications (ICESMA), pp. 1–5. IEEE (2010)
23.
Zurück zum Zitat 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 International Publishing, Cham (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 International Publishing, Cham (2014)
24.
Zurück zum Zitat 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)CrossRef 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)CrossRef
25.
Zurück zum Zitat 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 International Publishing, Cham (2015) 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 International Publishing, Cham (2015)
26.
Zurück zum Zitat 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)CrossRef 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)CrossRef
27.
28.
Zurück zum Zitat Cohon, J.L.: Multiobjective Programming and Planning. Academic Press, New York (1978)MATH Cohon, J.L.: Multiobjective Programming and Planning. Academic Press, New York (1978)MATH
Metadaten
Titel
A Column Generation Approach for Solving a Green Bi-objective Inventory Routing Problem
verfasst von
Carlos Franco
Eduyn Ramiro López-Santana
Germán Méndez-Giraldo
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-47955-2_9