РОЗВ’ЯЗАННЯ ДВОКРИТЕРІАЛЬНОЇ ТРАНСПОРТНОЇ ЗАДАЧІ НА ОСНОВІ БЛОКОВОЇ НОРМАЛІЗАЦІЇ КРИТЕРІЇВ
DOI:
https://doi.org/10.30977/BUL.2219-5548.2021.92.1.60Ключові слова:
багатокритеріальна транспортна задача; багатокритеріальна оптимізація; нормалізація; згортка критеріївАнотація
Розглянуто підхід до розв’язання складної двокритеріальної транспортної задачі, перший критерій якої має широкий діапазон оцінювання, а другий – гранично вузький. Для розв’язання задачі пропонується застосування нелінійної блокової нормалізації критеріїв, яка суттєво зменшує дисперсію нормованих значень обох критеріїв і, відповідно, спрощує процедури порівняння альтернатив. Обчислювальна складність алгоритму блокової нормалізації критеріїв становить О(n3).
Посилання
Putyatin V.G. Vybor raczionalnogo varianta tekhni¬cheskoj realizaczii slozhnoj organizaczionno-tekhnicheskoj sistemy v usloviyakh mno-gokriterialnosti. Reyestracziya, zberigannya i obrobka danikh. Kiyiv, 2015. Т. 17, no. 4. Р. 71–92.
Shtojer R. Mnogokriterialnaya optimizacziya: teoriya, vychisleniya, prilozheniya. Moscow: Publ. Nauka, 1982. 358 p.
Podinovskij V.V., Nogin V.D. Pareto-optimanye resheniya mnogokriterialnykh zadach. Moscow: Publ. Nauka, 1982. 284 p.
Tarakanov V.E. Kombinatornye zadachi i (0,1)-matriczy. Moscow: Publ. Nauka, 1985. 192 p.
Kozachenko D.M., Vernigora R.V., Kozachenko D.M. Osnovi doslidzhennya operaczij u transportnikh sistemakh: prikladi ta zadachi. Dnipropetr. nacz. un-t zalizn. transp. im. akad. V. Lazaryana. Dnipropetrovsk, 2015. 277 p.
Kobelev N.B. Osnovy imitaczionnogo modelirovaniya slozhnykh ekonomicheskikh sistem: Ucheb. posobie. Moskow: Publ. Delo, 2003. 336 p.
Podolyaka O.A., Podolyaka A.N. Primenenie poryadkovoj normalizaczii i skremblirovaniya kriteriev dlya resheniya mnogokriterialnykh zadach. Avtomobil i elektronika. Suchasni tekhnologiyi, 2015, no. 8. Р. 60–70.
Podolyaka O.O., Bocharova O.O., Baskov O.V. Zastosuvannya normalizaczijnogo metodu dlya rozv'yazannya transpotnoyi zadachi za kriteriyem chasu. Zbirnik naukovikh pracz za materaialami II Mizhn. nauk.-prakt. konf. "Kompyuterni tekhnologiyi i mekhatronika" [Materials of the of IIth Int. Sci.-Pract. Conf. "Computer Technologies and Mechatronics"] (Kharkiv: KhNADU, 28 travnya 2020). Kharkiv, 2020. Р. 191–194.
Podolyaka O.M., Podolyaka V.O. Vikoristannya nelinijnoyi blokovoyi normalizacziyi dlya rozvyazannya bagatokriterialnikh zadach transportnogo tipu. Zbirnik naukovikh pracz za materaialami II Mizhn. nauk.-prakt. konf. "Kompyuterni tekhnologiyi i mekhatronika" [Materials of the of IIth Int. Sci.-Pract. Conf. "Computer Technologies and Mechatronics"] (Kharkiv: KhNADU, 28 travnya 2020). Kharkiv, 2020. Р. 42–424.
Podolyaka O.O., Saltikov V.A. Problemi bagatokriterialnoyi optimizacziyi transportnikh perevezen. Zbirnik naukovikh pracz za materaialami II Mizhn. nauk.-prakt. konf. "Kompyuterni tekhnologiyi i mekhatronika" [Materials of the of IIth Int. Sci.-Pract. Conf. "Computer Technologies and Mechatronics"] (Kharkiv: KhNADU, 28 travnya 2020). Kharkiv, 2020. P. 416–418.
