Abstract
Solving a perishable food distribution problem in a real world setting is a very complex task. This is due to products characteristics, and the requirements of customers. To ensure a safe, quality product with a desired service level, a bunch of specifications should be included during the decision/optimization process. Generally, it’s difficult to include all the parameters in the mathematical model. Thus, it’s desired to have a set of alternative solutions to select from, that allows the decision maker to consider different perspectives. For this purpose, the current work outlines the application of a Modeling to Generate Alternatives approach, that can generate a set of near optimal solutions, but maximally different from the best one. A General Variable Neighborhood Search GVNS algorithm is applied to solve the problem. We show through computational experiments how the proposed procedure allows to generate a number of diverse solutions in a single run. We also show how the consideration of a fuzzy threshold constraint may allow to obtain interesting solutions over a set of criteria calculated after the optimization process, for an a posteriori analysis.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baugh Jr, J.W., Caldwell, S.C., Brill Jr., E.D.: A mathematical programming approach for generating alternatives in discrete structural optimization. Eng. Optim. 28(1-2):1–31 (1997)
Brill, E.D., Jr., Chang, S.-Y., Hopkins, L.D.: Modeling to generate alternatives: The HSJ approach and an illustration using a problem in land use planning. Manag. Sci. 28(3), 221–235 (1982)
Brito J, Martínez, F.J., Moreno, J., Verdegay, J.L.: A grasp–vns hybrid for the fuzzy vehicle routing problem with time windows. In: International Conference on Computer Aided Systems Theory, pp. 825–832. Springer (2009)
Brito, J., Martínez, F.J., Moreno-Pérez, J.A., Verdegay, J.L.: Aco-grasp-vns metaheuristic for vrp with fuzzy windows time constraints. In: International Conference on Computer Aided Systems Theory, pp. 440–447. Springer (2011)
Brito, J., Moreno, J.A., Verdegay, J.L.: Transport route planning models based on fuzzy approach. Iranian J. Fuzzy Syst. 9(1), 141–158 (2012)
Brugnach, M., Tagg, A., Keil, F., de Lange, W.J.: Uncertainty matters: computer models at the science-policy interface. Water Resour. Manag. 21(7), 1075–1090 (2007)
Gunalay, Y., Yeomans, J.S.: Simulation-optimization techniques for modelling to generate alternatives in waste management planning. J. Appl. Oper. Res. 3(1), 23–35 (2011)
Guzmán, V.C., Pelta, D.A., Verdegay, J.L.; Fuzzy maximal covering location models for fighting dengue. In: 2016 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 1–7. IEEE (2016)
Janssen, J., Krol, M., Schielen, R., Hoekstra, A.: The effect of modelling quantified expert knowledge and uncertainty information on model based decision making. Environ. Sci. and Policy 13(3), 229–238 (2010)
Loughlin, D.H., Ranjithan, S.R., Brill, E.D., Jr., Baugh, J.W., Jr.: Genetic algorithm approaches for addressing unmodeled objectives in optimization problems. Eng. Optim. 33(5), 549–569 (2001)
Matthies, M., Giupponi, C., Ostendorf, B.: Environmental decision support systems: current issues. In: Methods and Tools (2007)
Melian, B., Verdegay, J.L.: Using fuzzy numbers in network design optimization problems. IEEE Trans. Fuzzy Syst. 19(5), 797–806 (2011)
Osvald, A., Stirn, L.Z.: A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food. J. Food Eng. 85(2), 285–295 (2008)
Verdegay, J.: Fuzzy mathematical programming. In: Fuzzy information and decision processes. mm gupta and e. sanchez (1982)
Walker, W.E., Harremoës, P., Rotmans, J., Van Der Sluijs, J.P., Van Asselt, M.B., Janssen, P., Krayer von Krauss, M.P.: Defining uncertainty: a conceptual basis for uncertainty management in model-based decision support. Integr. Assess. 4(1), 5–17 (2003)
Wang, S., Tao, F., Shi, Y., Wen, H.: Optimization of vehicle routing problem with time windows for cold chain logistics based on carbon tax. Sustainability 9(5), 694 (2017)
Wang, X., Wang, M., Ruan, J., Li, Y.: Multi-objective optimization for delivering perishable products with mixed time windows. Adv. Prod. Eng. Manag. 13(3), 321–332 (2018)
Zechman, E.M., Ranjithan, R.S.: Generating alternatives using evolutionary algorithms for water resources and environmental management problems. J. Water Resour. Plann. Manag. 133(2), 156–165 (2007)
Zechman, E.M., Ranjithan, S.R.: An evolutionary algorithm to generate alternatives (EAGA) for engineering optimization problems. Eng. Optim. 36(5), 539–553 (2004)
Acknowledgements
D. Pelta acknowledges support from projects PID2020-112754GB-I0, MCIN/ AEI /10.13039/501100011033 and B-TIC-640-UGR20 from UGR-FEDER-2020 Research Programme.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
El Raoui, H., Pelta, D.A., Rufián-Lizana, A., Oudani, M., Alaoui, A.E. (2022). On the Generation of Alternative Solutions for a Perishable Food Distribution Problem. In: Verdegay, J.L., Brito, J., Cruz, C. (eds) Computational Intelligence Methodologies Applied to Sustainable Development Goals. Studies in Computational Intelligence, vol 1036. Springer, Cham. https://doi.org/10.1007/978-3-030-97344-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-97344-5_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-97343-8
Online ISBN: 978-3-030-97344-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)