مساله مسيريابي چند هدفه همراه با هزينه بارگيري و تخليه و حل آن با استفاده از الگوريتم فراابتکاري جستجوي پراکنده

مساله مسيريابي وسيله نقليه (VRP) يکي از مهمترين مسايل علمي در حوزه بهينه سازي ترکيبي است. بار وسيله نقليه در VRP کلاسيک و انواع آن، در طي حمل و نقل ثابت به حساب مي آيد. از آنجايي که بار وسيله نقليه در دنياي واقعي از يک مشتري به مشتري ديگر در مسير حرکت فرق دارد؛ لذا مسيريابي وسيله نقليه، بدون توجه به اثر هزينه بارگيري، به مسيرهاي غيربهينه منجر مي شود. از طرف ديگر در مسايل مسيريابي، همواره ممکن است در نهايت با يک عدم توازن در فواصل سفر وسايل نقليه مورد استفاده و يا عدم توازن در بارهاي تخصيص يافته به وسايل نقليه مورد استفاده مواجه شويم که مي تواند منجر به ايجاد نارضايتي در رانندگان و بي عدالتي در پرداخت دستمزد آن ها گردد. در اين مقاله، از يک سو VRP با هزينه بارگيري و تخليه بررسي شد و از سوي ديگر با توسعه دو تابع هدف، ايجاد توازن در فواصل سفر وسايل نقليه مورد استفاده و هم چنين ايجاد توازن در بارهاي تخصيص يافته به وسايل نقليه را به طور توام مدنظر قرار داديم. الگوريتم جستجوي پراکنده چندهدفه را براي به دست آوردن جواب هاي بهينه چيره پيشنهاد مي کنيم. محاسبات را روي 20 مساله متنوع انجام داديم. نتايج محاسبه اي نشان داد الگوريتم پيشنهادي برتر از ساير الگوريتم ها ازجمله MOPSO و MODE در بيشتر نمونه ها و هم چنين اکثر شاخص هاي کارايي است.