Abstract
This paper focuses on a model for supply chains, based on partial and ordinary differential equations, that model, respectively, densities of parts on suppliers and queues between consecutive arcs. An optimization approach is discussed via a cost functional that, in consideration of a wished outflow, weights queues of materials by variations of processing velocities for suppliers. The minimization of the cost functional is achieved via a genetic algorithm that, as for the processing velocities, considers mechanisms of selection, crossover and mutation. A simulation example is discussed for the optimization procedure.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Daganzo, C.: A Theory of Supply Chains. Springer, New York (2003)
Armbruster, D., Degond, P., Ringhofer, C.: A model for the dynamics of large queueing networks and supply chains. SIAM J. Appl. Math. 66, 896–920 (2006)
Armbruster, D., Degond, P., Ringhofer, C.: Kinetic and fluid models for supply chains supporting policy attributes. Bull. Inst. Math. Acad. Sin. 2, 433–460 (2007)
Armbruster, D., Marthaler, D., Ringhofer, C., Kinetic and fluid model hierarchies for supply chains. Multiscale Model. Simul. 2, 43–61 (2003)
Göttlich, S., Herty, M., Klar, A.: Network models for supply chains. Commun. Math. Sci. 3, 545–559 (2005)
Göttlich, S., Herty, M., Klar, A.: Modelling and optimization of supply chains on complex networks. Commun. Math. Sci. 4, 315–330 (2006)
Herty, M., Klar, A., Piccoli, B.: Existence of solutions for supply chain models based on partial differential equations. SIAM J. Math. An. 39, 160–173 (2007)
Cutolo, A., Piccoli, B., Rarità, L.: An Upwind-Euler scheme for an ODE-PDE model of supply chains. SIAM J. Sci. Comput. 33(4), 1669–1688 (2011)
Merchant, D.K., Nemhauser, G.L.: A model and an algorithm for the dynamic traffic assignment problem. Transp. Sci. 12(3), 183–199 (1978)
Tomasiello, S.: Q based methods: theory and application to engineering and physical sciences. In: Leng, J., Sharrock, W. (eds.) Handbook of Research on Computational Science and Engineering: Theory and Practice, pp. 316–346. Hershey, IGI Global (2012). https://doi.org/10.4018/978-1-61350-116-0.ch014
Macías-Díaz, J.E., Tomasiello, S.: A differential quadrature-based approach àla Picard for systems of partial differential equations associated to fuzzy differential equations. J. Comput. Appl. Math. 299, 15–23 (2016)
Tomasiello, S.: A functional network to predict fresh and hardened properties of self-compacting concretes. Int. J. Numer. Methods Biomed. Eng. 27(6), 840–847 (2011)
D’Apice, C., Manzo, R., Piccoli, B.: Optimal input flows for a PDE-ODE model of supply chains. Commun. Math. Sci. 10(4), 1225–1240 (2012)
Michalewicz, Z., Janikow, C.Z.: Genetic algorithms for numerical optimization. Stat. Comput. 1(2), 75–91 (1991)
Berthiau, G., Siarry, P.: Etat de l’art des methodes d’ “optimisation globale”. RAIRO Oper. Res. 35(3), 329–365 (2001)
Kar, A.K.: Bio inspired computing - a review of algorithms and scope of applications. Exp. Syst. Appl. 59, 20–32 (2016)
Barrios, D., Malumbres, L., Rios, J.: Convergence conditions of genetic algorithms. Int. J. Comput. Math. 68(3–4), 231–241 (1998)
Cerf, R.: Asymptotic convergence of genetic algorithms. Adv. Appl. Prob. 30(2), 521–550 (1998)
Sana, S.S., Chedid, J.A., Navarro, K.S.: A three layer supply chain model with multiple supplier, manufacturers and retailers for multiple items. Appl. Math. Comput. 229, 139–150 (2014)
Pourakbar, M., Farahani, R.Z., Asgari, N.: A joint economic lot-size model for an integrated supply network using genetic algorithm. Appl. Math. Comput. 189, 583–596 (2007)
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 paper
Cite this paper
Rarità, L. (2022). A Genetic Algorithm to Optimize Dynamics of Supply Chains. In: Amorosi, L., Dell’Olmo, P., Lari, I. (eds) Optimization in Artificial Intelligence and Data Sciences. AIRO Springer Series, vol 8. Springer, Cham. https://doi.org/10.1007/978-3-030-95380-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-95380-5_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-95379-9
Online ISBN: 978-3-030-95380-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)