Abstract
Bi-level Optimization Problem (BOP) presents a special class of challenging problems that contains two optimization tasks. This nested structure has been adopted extensively during recent years to solve many real-world applications. Besides, a number of solution methodologies are proposed in the literature to handle both single and multi-objective BOPs. Among the well-cited algorithms solving the multi-objective case, we find the Bi-Level Evolutionary Multi-objective Optimization algorithm (BLEMO). This method uses the elitist Non-dominated Sorting Genetic Algorithm (NSGA-II) with the bi-level framework to solve Multi-objective Bi-level Optimization Problems (MBOPs). BLEMO has proved its efficiency and effectiveness in solving such kind of NP-hard problem over the last decade. To this end, we aim in this paper to investigate the performance of this method on a new proposed multi-objective variant of the Bi-level Multi Depot Vehicle Routing Problem (Bi-MDVRP) which is a well-known problem in combinatorial optimization. The proposed BLEMO adaptation is further improved combining jointly three techniques in order to accelerate the convergence rate of the whole algorithm. Experimental results on well-established benchmarks reveal a good performance of the proposed algorithm against the baseline version.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abbassi, M., Chaabani, A., Said, L.B.: An investigation of a bi-level non-dominated sorting algorithm for production-distribution planning system. In: Wotawa, F., Friedrich, G., Pill, I., Koitz-Hristov, R., Ali, M. (eds.) IEA/AIE 2019. LNCS (LNAI), vol. 11606, pp. 819–826. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-22999-3_69
Agrawal, R.B., Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Complex Syst. 9(2), 115–148 (1995)
Aiyoshi, E., Shimizu, K.: Hierarchical decentralized systems and its new solution by a barrier method. IEEE Trans. Syst. Man Cybern. 6, 444–449 (1981)
Bard, J.F., Falk, J.E.: An explicit solution to the multi-level programming problem. Comput. Oper. Res. 9(1), 77–100 (1982)
Bianco, L., Caramia, M., Giordani, S.: A bilevel flow model for hazmat transportation network design. Transp. Res. Part C Emerg. Technol. 17(2), 175–196 (2009)
Calvete, H.I., Galé, C.: A multiobjective bilevel program for production-distribution planning in a supply chain. In: Ehrgott, M., Naujoks, B., Stewart, T., Wallenius, J. (eds.) Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems, pp. 155–165. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-04045-0_13
Carrasqueira, P., Alves, M.J., Antunes, C.H.: A bi-level multiobjective PSO algorithm. In: Gaspar-Cunha, A., Henggeler Antunes, C., Coello, C.C. (eds.) EMO 2015. LNCS, vol. 9018, pp. 263–276. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-15934-8_18
Cohen, J.: The effect size index: d. Statistical power analysis for the behavioral sciences 2, 284–288 (1988)
Cordeau, J.F., Gendreau, M., Laporte, G.: A tabu search heuristic for periodic and multi-depot vehicle routing problems. Netw. Int. J. 30(2), 105–119 (1997)
Deb, K., Sinha, A.: Solving bilevel multi-objective optimization problems using evolutionary algorithms. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, J.-K., Sevaux, M. (eds.) EMO 2009. LNCS, vol. 5467, pp. 110–124. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-01020-0_13
Lv, T., Ai, Q., Zhao, Y.: A bi-level multi-objective optimal operation of grid-connected microgrids. Electr. Power Syst. Res. 131, 60–70 (2016)
Mula, J., Peidro, D., Díaz-Madroñero, M., Vicens, E.: Mathematical programming models for supply chain production and transport planning. Eur. J. Oper. Res. 204(3), 377–390 (2010)
Said, A., Abbasi, R.A., Maqbool, O., Daud, A., Aljohani, N.R.: CC-GA: a clustering coefficient based genetic algorithm for detecting communities in social networks. Appl. Soft Comput. 63, 59–70 (2018)
Wu, D.D., Luo, C., Wang, H., Birge, J.R.: Bi-level programing merger evaluation and application to banking operations. Prod. Oper. Manage. 25(3), 498–515 (2016)
Wu, M., Kou, L., Hou, X., Ji, Y., Xu, B., Gao, H.: A bi-level robust planning model for active distribution networks considering uncertainties of renewable energies. Int. J. Electr. Power Energy Syst. 105, 814–822 (2019)
Zhao, L., Wei, J.X.: A nested particle swarm algorithm based on sphere mutation to solve bi-level optimization. Soft Comput. 23(21), 11331–11341 (2019). https://doi.org/10.1007/s00500-019-03888-6
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Abbassi, M., Chaabani, A., Said, L.B. (2020). An Improved Bi-level Multi-objective Evolutionary Algorithm for the Production-Distribution Planning System. In: Torra, V., Narukawa, Y., Nin, J., Agell, N. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2020. Lecture Notes in Computer Science(), vol 12256. Springer, Cham. https://doi.org/10.1007/978-3-030-57524-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-57524-3_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-57523-6
Online ISBN: 978-3-030-57524-3
eBook Packages: Computer ScienceComputer Science (R0)