يك روش فراابتكاري براي مسئله مكان‌يابي مسيريابي هاب با تصميمات ظرفيت و بالانس

مسئله مكان‌يابي مسيريابي هاب يكي از مسائل كاربردي در دهه‌هاي اخير است. پژوهش حاضر به يك مسئله مكان‌يابي مسيريابي هاب چندگانه مي‌پردازد كه در آن بهترين مكان‌ها براي هاب ‌ها و تورها براي هر هاب با دريافت و تحويل هم‌زمان تعيين مي‌شوند. ابتدا يك مدل بهينه‌سازي براي به ‌حداقل ‌رساندن مجموع هزينه‌هاي ثابت مكان‌يابي مراكز، هزينه‌هاي جابه‌ جايي، سفر، تخصيص و هزينه‌هاي حمل‌ونقل پيشنهاد شده ‌است. به‌منظور دست‌ يافتن به ‌حل‌هاي كاربردي و عملي، هاب ‌ها ظرفيت محدودي دارند و هر گره مي‌تواند توسط تخصيص تكي به هاب ‌ها اتصال يابد؛ همچنين ملاحظات بالانس با تخصيص تعداد مناسب گره‌ هاي تقاضا به هاب ‌ها به شبكه تحميل مي ‌شود. سپس مسئله با استفاده از نرم‌افزار GAMS براي نمونه‌هايي با اندازه كوچك حل مي‌شود. با توجه به ماهيت NPHard مسئله، مدل بهينه‌سازي پيشنهادي توسط الگوريتم ژنتيك و الگوريتم رقابت استعماري حل خواهد شد. نتايج مقايسه‌اي حاصل از نمونه‌هاي مسئله نشان مي‌دهد كه الگوريتم ژنتيك عملكرد بهتري در مقايسه با الگوريتم رقابت استعماري دارد و در نظر گرفتن ملاحظات ظرفيت و بالانس مي‌تواند در كاهش هزينه‌هاي شبكه موردبررسي مؤثر باشد.