KOMMIVOYAJOR MASALASINING LOGISTIKADA QO‘LLANISHI VA OPTIMALLASHTIRISH USULLARI
Keywords:
Kommivoyajor masalasi, logistika, optimallashtirish, marshrutlash, kombinator optimallashtirish, transport masalasi, ta’minot zanjiri, yetkazib berish tizimi, xarajatlarni minimallashtirish, vaqtni optimallashtirish, matematik modellashtirish, operatsiyalar tadqiqoti, evristik usullar, metaevristik algoritmlar, genetik algoritm, chumoli koloniyasi algoritmi, simulyatsiyalangan sovitish, eng yaqin qo‘shni usuli, dinamik dasturlash, grafiklar nazariyasi, NP-qiyin masalalar.Abstract
Mazkur ilmiy maqolada kommivoyajor masalasining nazariy mohiyati, matematik modeli hamda uning logistika tizimlaridagi amaliy qo‘llanilishi chuqur tahlil qilinadi. Kommivoyajor masalasi kombinator optimallashtirish masalalari sinfiga kirib, berilgan nuqtalar (shaharlar, omborlar yoki yetkazib berish manzillari) to‘plamidan har biriga aynan bir marta tashrif buyurib, boshlang‘ich nuqtaga qaytish sharti bilan eng qisqa marshrutni aniqlashni maqsad qiladi. Ushbu masala logistika, transport va ta’minot zanjiri boshqaruvida eng muhim optimallashtirish muammolaridan biri hisoblanadi.
Maqolada TSPning logistika sohasidagi qo‘llanilish yo‘nalishlari, jumladan yuklarni yetkazib berish marshrutlarini rejalashtirish, transport vositalarining harakatini optimallashtirish, omborlararo taqsimotni samarali tashkil etish hamda vaqt va xarajatlarni minimallashtirish masalalari ko‘rib chiqiladi. Shuningdek, real sharoitlarda uchraydigan cheklovlar – vaqt oynalari, transport sig‘imi, yo‘l sharoitlari va mijozlar talablari – inobatga olingan holda TSPning kengaytirilgan modellariga e’tibor qaratiladi.
