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