Skip to main content
SpringerLink
Log in
Book cover

International Conference on Hybrid Artificial Intelligence Systems

HAIS 2019: Hybrid Artificial Intelligent Systems pp 157–167Cite as

An Efficient Hybrid Genetic Algorithm for Solving a Particular Two-Stage Fixed-Charge Transportation Problem

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11734))

Abstract

In this paper we address a particular capacitated two-stage fixed-charge transportation problem using an efficient hybrid genetic algorithm. The proposed approach is designed to fit the challenges of the investigated optimization problem and is obtained by incorporating an linear programming (LP) optimization problem within the framework of a genetic algorithm. We evaluated our proposed solution approach on two sets of instances often used in the literature. The experimental results that we achieved show the efficiency of our hybrid algorithm in yielding high-quality solutions within reasonable running-times, besides the superiority of our approach against other existing competing methods.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Cosma, O., Pop, P.C., Matei, O., Zelina, I.: A hybrid iterated local search for solving a particular two-stage fixed-charge transportation problem. In: de Cos Juez, F., et al. (eds.) HAIS 2018. LNCS, vol. 10870, pp. 684–693. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-92639-1_57

    Chapter  Google Scholar 

  2. Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge (1992)

    Book  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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_50

    Chapter  Google Scholar 

  5. Pintea, C.-M., Pop, P.C., Hajdu-Măcelaru, M.: Classical hybrid approaches on a transportation problem with gas emissions constraints. In: Snášel, V., Abraham, A., Corchado, E. (eds.) Soft Computing Models in Industrial and Environmental Applications. Advances in Intelligent and Soft Computing, vol. 188, pp. 449–458. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-32922-7_46

    Chapter  Google Scholar 

  6. 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  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Pop, P.C., Matei, O., Pop Sitar, C., Zelina, I.: A hybrid based genetic algorithm for solving a capacitated fixed-charge transportation problem. Carpath. J. Math. 32(2), 225–232 (2016)

    MathSciNet  MATH  Google Scholar 

  9. El-Sherbiny, M.M.: Solving a capacitated fixed-cost transportation problem by artificial immune and genetic algorithms with a Prüfer number representation. Expert Syst. Appl. 39, 11321–11322 (2011). Molla-Alizadeh-Zavardehi, S.: Expert Syst. Appl. (2012)

    Article  Google Scholar 

  10. Egerváry Research Group on Combinatorial Optimization: Library for Efficient Modeling and Optimization in Networks. https://lemon.cs.elte.hu/trac/lemon

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Technical University of Cluj-Napoca, North University Center at Baia Mare, Baia Mare, Romania

    Ovidiu Cosma, Petrica C. Pop & Cosmin Sabo

Authors
  1. Ovidiu Cosma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Petrica C. Pop
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cosmin Sabo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Petrica C. Pop .

Editor information

Editors and Affiliations

  1. University of León, León, Spain

    Hilde Pérez García

  2. University of León, León, Spain

    Lidia Sánchez González

  3. University of León, León, Spain

    Manuel Castejón Limas

  4. University of A Coruña, Ferrol, Spain

    Héctor Quintián Pardo

  5. University of Salamanca, Salamanca, Spain

    Emilio Corchado Rodríguez

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cosma, O., Pop, P.C., Sabo, C. (2019). An Efficient Hybrid Genetic Algorithm for Solving a Particular Two-Stage Fixed-Charge Transportation Problem. In: Pérez García, H., Sánchez González, L., Castejón Limas, M., Quintián Pardo, H., Corchado Rodríguez, E. (eds) Hybrid Artificial Intelligent Systems. HAIS 2019. Lecture Notes in Computer Science(), vol 11734. Springer, Cham. https://doi.org/10.1007/978-3-030-29859-3_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-29859-3_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-29858-6

  • Online ISBN: 978-3-030-29859-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation