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.
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
Geoffrion, A.M., Graves, G.W.: Multicommodity distribution system design by Benders decomposition. Manag. Sci. 20, 822–844 (1974)
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)
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
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.: An improved hybrid algorithm for capacitated fixed-charge transportation problem. Log. J. IJPL 23(3), 369–378 (2015)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Cosma, O., Pop, P., Oliviu, M., Zelina, I. (2018). A Hybrid Iterated Local Search for Solving a Particular Two-Stage Fixed-Charge Transportation Problem. In: de Cos Juez, F., et al. Hybrid Artificial Intelligent Systems. HAIS 2018. Lecture Notes in Computer Science(), vol 10870. Springer, Cham. https://doi.org/10.1007/978-3-319-92639-1_57
Download citation
DOI: https://doi.org/10.1007/978-3-319-92639-1_57
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-92638-4
Online ISBN: 978-3-319-92639-1
eBook Packages: Computer ScienceComputer Science (R0)