ارائه یک مدل ریاضی و روش حل ابتکاری برای مسئله مکان‌یابی-مسیریابی دو‌سطحی با در نظر گرفتن شرایط گذاشت و برداشت در حالت عدم قطعیت

نویسندگان

1 دانشگاه علم و صنعت، دانشکده مهندسی صنایع

2 دانشگاه علم و صنعت، دانشکده مهندسی صنایع

3 دانشگاه علم و صنعت، دانشکده مهندسی صنایع

doi
10.22075/jme.2017.5869.
چکیده

در این مقاله به ارائه یک مدل ریاضی در حوزه مسائل مکان‌یابی- مسیریابی در حالت دو‌سطحی با در نظر‌گرفتن شرایط گذاشت و برداشت بصورت همزمان پرداخته شده است. در این مسئله به تعیین محل تسهیلات لازم و مسیرهای وسایل نقلیه برای خدمت‌رسانی به مشتریان با در نظرگرفتن برخی از محدودیت‌ها پرداخته می‌شود تا خواسته‌های تمام مشتریان را برآورده سازد و هزینه کل شبکه که شامل هزینه‌های ثابت احداث تسهیلات، هزینه‌های ثابت وسایل نقلیه و هزینه‌های عملیاتی وسایل نقلیه می‌باشد را به حداقل رساند. به دلیل عدم قطعیت موجود در تقاضای مشتریان، این پارامتر در مدل ریاضی در قالب اعداد فازی ذوزنقه‌ای لحاظ شده است. استفاده از این رویکرد می‌تواند به اتخاذ سطح مناسب خدمت به مشتریان توسط خبرگان با در نظر‌گرفتن هزینه‌های سیتم گردد. برای حل این مسئله از یک روش حل ابتکاری بر پایه جستجوی بزرگ همسایگی انطباقی استفاده شده است. برای نمایش کارایی الگوریتم ابتدا برای مدل آزاد شده از نمونه مسائل استاندارد موجود در ادبیات استفاده شده و سپس برای مدل در حالت گذاشت و برداشت نمونه مسائل جدید تولید شده و نتایج حاصل از حل آن گزارش شده است. نتایج بدست آمده از حل مدل حاکی از کارایی الگوریتم در یافتن جواب‌های بهتر نسبت به الگوریتم های ارائه شده بر روی مسائل استاندارد در زمانی معقول، در ادبیات موضوع مسائل مکانیابی- مسیریابی می‌باشد.