Robust Evolutionary Algorithms for Multi-Echelon Supply Chain Cyclic Planning and Optimisation Task
2008
Tatjana Lagzdiņa, Gaļina Merkurjeva

Daudz ešelonu piegādes ķēdes ciklisko plānu optimizācijas uzdevumā ir nepieciešams, lai risinājumi tiktu meklēti nenoteiktības apstākļos. Nenoteiktības var nākt no pasūtījuma apstrādes aizkavēšanas laikiem un svārstībām gala patērētāju pieprasījumā. Galvenās grūtības šajā problēmā ir saistītas ar to, ka atrastais risinājums var nozīmīgi izmainīties pie nenozīmīgām izmaiņām ārējos faktoros. Tāpēc ir svarīgi definēt tā saucamos robustos risinājumus, kuri ir mazāk jūtīgi pret šīm izmaiņām. Rakstā ir piedāvāta robusto evolūcijas algoritmu analīze. Šo algoritmu mērķis ir meklēt robustus risinājumus, kuri pieļauj noteiktas nobīdes ārējos faktoros tajā pašā laikā nezaudējot risinājuma kvalitāti. Rakstā ir izpētītas divas evolūcijas algoritmu paaudzes un izanalizēta virkne robusto evolūcijas algoritmu daudzmērķu problēmu risināšanai. Visbeidzot, rakstā tiek piedāvāti daudzmērķu ģenētiskā un robustā ģenētiskā algoritma pielietošanas piemēri piegādes ķēžu ciklisko plānu optimizācijas uzdevumā. Tika veikts arī abu algoritmu salīdzinājums nenoteiktību iespaidā, pievienojot svārstības gala patērētāju pieprasījumam, tā iemesla dēļ, ka nav lietderīgi salīdzināt ģenētiskā un robustā ģenētiskā algoritma darbības rezultātus pēc mērķa funkcijām, jo pirmais meklē optimālus, bet otrais - robustus risinājumus


Keywords
uncertainty, robust evolutionary algorithm

Lagzdiņa, T., Merkurjeva, G. Robust Evolutionary Algorithms for Multi-Echelon Supply Chain Cyclic Planning and Optimisation Task. IT and Management Science. Vol.36, 2008, pp.19-26. ISSN 1407-7493.

Publication language
English (en)
The Scientific Library of the Riga Technical University.
E-mail: uzzinas@rtu.lv; Phone: +371 28399196