Skip to main content

2018 | OriginalPaper | Buchkapitel

A Hybrid Iterated Local Search for Solving a Particular Two-Stage Fixed-Charge Transportation Problem

verfasst von : Ovidiu Cosma, Petrica Pop, Matei Oliviu, Ioana Zelina

Erschienen in: Hybrid Artificial Intelligent Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In the current paper we take a different approach to a particular capacitated two-stage fixed-charge transportation problem proposing an efficient hybrid Iterated Local Search (HILS) procedure as a means of solving the above-mentioned problem. Our approach is a heuristic one; it constructs an initial solution while using a local search procedure whose aim is to increase the exploration, namely a perturbation mechanism. For the purpose of diversifying the search, a neighborhood structure is used to hybridize it. The preliminary computational results that we achieved stand as proof to the fact that the solution we propose yields high-quality solutions within reasonable running-times.

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.
Zurück zum Zitat Geoffrion, A.M., Graves, G.W.: Multicommodity distribution system design by Benders decomposition. Manag. Sci. 20, 822–844 (1974)CrossRef Geoffrion, A.M., Graves, G.W.: Multicommodity distribution system design by Benders decomposition. Manag. Sci. 20, 822–844 (1974)CrossRef
2.
Zurück zum Zitat Molla-Alizadeh-Zavardehi, S., Hajiaghaei-Kesteli, M., Tavakkoli-Moghaddam, R.: Solving a capacitated fixed-cost transportation problem by artificial immune and genetic algorithms with a Prüfer number representation. Expert Syst. Appl. 38, 10462–10474 (2011)CrossRef Molla-Alizadeh-Zavardehi, S., Hajiaghaei-Kesteli, M., Tavakkoli-Moghaddam, R.: Solving a capacitated fixed-cost transportation problem by artificial immune and genetic algorithms with a Prüfer number representation. Expert Syst. Appl. 38, 10462–10474 (2011)CrossRef
3.
Zurück zum Zitat Pintea, C.-M., Sitar, C.P., Hajdu-Macelaru, M., Petrica, P.: A hybrid classical approach to a fixed-charged transportation problem. In: Corchado, E., Snášel, V., Abraham, A., Woźniak, M., Graña, M., Cho, S.-B. (eds.) HAIS 2012. LNCS (LNAI), vol. 7208, pp. 557–566. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-28942-2_50CrossRef Pintea, C.-M., Sitar, C.P., Hajdu-Macelaru, M., Petrica, P.: A hybrid classical approach to a fixed-charged transportation problem. In: Corchado, E., Snášel, V., Abraham, A., Woźniak, M., Graña, M., Cho, S.-B. (eds.) HAIS 2012. LNCS (LNAI), vol. 7208, pp. 557–566. Springer, Heidelberg (2012). https://​doi.​org/​10.​1007/​978-3-642-28942-2_​50CrossRef
4.
Zurück zum Zitat Pintea, C.-M., Pop, P.C., Hajdu-Măcelaru, M.: Classical hybrid approaches on a transportation problem with gas emissions constraints. Adv. Intell. Soft Comput. 188, 449–458 (2013) Pintea, C.-M., Pop, P.C., Hajdu-Măcelaru, M.: Classical hybrid approaches on a transportation problem with gas emissions constraints. Adv. Intell. Soft Comput. 188, 449–458 (2013)
5.
Zurück zum Zitat Pintea, C.M., Pop, P.C.: An improved hybrid algorithm for capacitated fixed-charge transportation problem. Log. J. IJPL 23(3), 369–378 (2015)MathSciNet Pintea, C.M., Pop, P.C.: An improved hybrid algorithm for capacitated fixed-charge transportation problem. Log. J. IJPL 23(3), 369–378 (2015)MathSciNet
6.
Zurück zum Zitat Pop, P.C., Pintea, C.-M., Pop Sitar, C., Hajdu-Macelaru, M.: An efficient reverse distribution system for solving sustainable supply chain network design problem. J. Appl. Log. 13(2), 105–113 (2015)CrossRef Pop, P.C., Pintea, C.-M., Pop Sitar, C., Hajdu-Macelaru, M.: An efficient reverse distribution system for solving sustainable supply chain network design problem. J. Appl. Log. 13(2), 105–113 (2015)CrossRef
7.
Zurück zum Zitat Pop, P.C., Matei, O., Pop Sitar, C., Zelina, I.: A hybrid based genetic algorithm for solving a capacitated fixed-charge transportation problem. Carpathian J. Math. 32(2), 225–232 (2016)MathSciNet Pop, P.C., Matei, O., Pop Sitar, C., Zelina, I.: A hybrid based genetic algorithm for solving a capacitated fixed-charge transportation problem. Carpathian J. Math. 32(2), 225–232 (2016)MathSciNet
8.
Zurück zum Zitat Santibanez-Gonzalez, E., Del, R., Robson Mateus, G., Pacca Luna, H.: Solving a public sector sustainable supply chain problem: a Genetic Algorithm approach. In: Proceedings of International Conference of Artificial Intelligence (ICAI), Las Vegas, USA, pp. 507–512 (2011) Santibanez-Gonzalez, E., Del, R., Robson Mateus, G., Pacca Luna, H.: Solving a public sector sustainable supply chain problem: a Genetic Algorithm approach. In: Proceedings of International Conference of Artificial Intelligence (ICAI), Las Vegas, USA, pp. 507–512 (2011)
9.
Zurück zum Zitat El-Sherbiny, M.M.: Comments on “Solving a capacitated fixed-cost transportation problem by artificial immune and genetic algorithms with a Prüfer number representation” by Molla-Alizadeh-Zavardehi, S., et al. Expert Systems with Applications (2011). Expert Syst. Appl. 39, 11321–11322 (2012)CrossRef El-Sherbiny, M.M.: Comments on “Solving a capacitated fixed-cost transportation problem by artificial immune and genetic algorithms with a Prüfer number representation” by Molla-Alizadeh-Zavardehi, S., et al. Expert Systems with Applications (2011). Expert Syst. Appl. 39, 11321–11322 (2012)CrossRef
Metadaten
Titel
A Hybrid Iterated Local Search for Solving a Particular Two-Stage Fixed-Charge Transportation Problem
verfasst von
Ovidiu Cosma
Petrica Pop
Matei Oliviu
Ioana Zelina
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-92639-1_57

Premium Partner