تركيب كاراي الگوريتم‌هاي جستجوي ممنوع، نمونه مورچگان و جستجوي محلي براي حل مساله توزيع با پنجره‌هاي زماني و ناوگان ناهمگن ثابت استيجاري

مساله مسيريابي باز وسيله نقليه با پنجره‌هاي زماني و ناوگان ناهمگن ثابت يكي از مهم‌ترين نسخه‌هاي مساله مسيريابي وسايل نقليه است كه داراي كاربردهاي زيادي در مسايل صنعتي و خدماتي است. هدف اين مساله، يافتن كمينه هزينه ثابت و متغير حمل و نقل براي يك ناوگان ناهمگن با تعداد ثابت است كه در آن ظرفيت هر وسيله نقليه نبايد نقض شود. به علاوه در اين مساله هر مشتري داراي پنجره زماني مخصوص براي سرويس‌دهي بوده و هر وسيله نقليه مسير خود را از انبار كالا شروع مي‌كند و در يكي از مشتري‌ها به پايان مي‌رساند. در اين مقاله يك مدل برنامه‌ريزي صحيح-مختلط براي اين مساله معرفي مي‌شود و چون اين مساله، همانند مسايل مسيريابي باز وسيله نقليه و مسيريابي وسيله نقليه با ناوگان ناهمگن ثابت، يك مساله –NPسخت است، يك الگوريتم اصلاحي جستجوي ممنوع به نام PTS براي حل مدل ارايه مي‌شود. به علاوه مثالي عددي براي نشان دادن صحت مدل پيشنهادي ارائه مي‌گردد و كارايي الگوريتم فراابتكاري پيشنهادي با يك الگوريتم دقيق، جستجوي ممنوع و الگوريتم مورچگان مورد مقايسه قرار مي‌گيرد. نتايج به‌دست آمده، كارايي الگوريتم پيشنهادي  PTS نشان مي‌دهد.