مسئلۀ مكان يابي ـ مسيريابي هاب زميني در محدودۀ نامتراكم و وسيع

به منظور كنترل هزينه ها در يك شبكۀ حمل و نقل زميني كه ميزان كالاي انتقالي بين شهرها از ميزان ظرفيت يك كاميون كمتر است، بايد علاوه بر تعيين محل صحيح هاب ها، بار چند شهر با يكديگر تجميع شود و پس از تعيين مسير حركت كالاها، به هاب مناسب اختصاص يابد. در اين مقاله، حالت خاصي از مسئلۀ مكانيابي ـ مسيريابي هاب زميني مطرح ميشود كه مناسب با وضعيت ايران است؛ به طوريكه شهرها در محدودۀ نامتراكم و وسيع واقع شده اند. يك مدل برنامه ريزي رياضي عدد صحيح مختلط به منظور نگاشت مسئله ارائه شده است. با توجه به پيچيدگي محاسباتي حل بهينۀ مدل، روش حل دو مرحله اي، تلفيقي از الگوريتم هاي ژنتيك و شبيه سازي تبريد طراحي شده است. نتايج مقايسات عددي روش حل پيشنهاد شده با يك روش بهينه ياب، نشان از دقت و سرعت روش حل ارائه شده دارد. در نهايت يك مورد واقعي از ايران با 31 مركز استان حل شده تا عملكرد مناسب روش حل پيشنهاد شده در اين پژوهش نشان داده شود.