ارائه یک مدل ریاضی و روش حل ابتکاری برای مسئله مکانیابی-مسیریابی دوسطحی با در نظر گرفتن شرایط گذاشت و برداشت در حالت عدم قطعیت | ||
| مدل سازی در مهندسی | ||
| مقاله 28، دوره 16، شماره 53، تابستان 1397، صفحه 339-361 اصل مقاله (2.09 M) | ||
| نوع مقاله: مقاله صنایع | ||
| شناسه دیجیتال (DOI): 10.22075/jme.2017.5869. | ||
| نویسندگان | ||
| سید مهدی حسینی مطلق* ؛ محمدرضا قطره سامانی؛ عباس جوکار | ||
| دانشگاه علم و صنعت، دانشکده مهندسی صنایع | ||
| چکیده | ||
| در این مقاله به ارائه یک مدل ریاضی در حوزه مسائل مکانیابی- مسیریابی در حالت دوسطحی با در نظرگرفتن شرایط گذاشت و برداشت بصورت همزمان پرداخته شده است. در این مسئله به تعیین محل تسهیلات لازم و مسیرهای وسایل نقلیه برای خدمترسانی به مشتریان با در نظرگرفتن برخی از محدودیتها پرداخته میشود تا خواستههای تمام مشتریان را برآورده سازد و هزینه کل شبکه که شامل هزینههای ثابت احداث تسهیلات، هزینههای ثابت وسایل نقلیه و هزینههای عملیاتی وسایل نقلیه میباشد را به حداقل رساند. به دلیل عدم قطعیت موجود در تقاضای مشتریان، این پارامتر در مدل ریاضی در قالب اعداد فازی ذوزنقهای لحاظ شده است. استفاده از این رویکرد میتواند به اتخاذ سطح مناسب خدمت به مشتریان توسط خبرگان با در نظرگرفتن هزینههای سیتم گردد. برای حل این مسئله از یک روش حل ابتکاری بر پایه جستجوی بزرگ همسایگی انطباقی استفاده شده است. برای نمایش کارایی الگوریتم ابتدا برای مدل آزاد شده از نمونه مسائل استاندارد موجود در ادبیات استفاده شده و سپس برای مدل در حالت گذاشت و برداشت نمونه مسائل جدید تولید شده و نتایج حاصل از حل آن گزارش شده است. نتایج بدست آمده از حل مدل حاکی از کارایی الگوریتم در یافتن جوابهای بهتر نسبت به الگوریتم های ارائه شده بر روی مسائل استاندارد در زمانی معقول، در ادبیات موضوع مسائل مکانیابی- مسیریابی میباشد. | ||
| کلیدواژهها | ||
| مکانیابی- مسیریابی؛ مدلهای دوسطحی؛ گذاشت و برداشت همزمان؛ عدم قطعیت؛ روش جستجوی بزرگ همسایگی انطباقی | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,893 تعداد دریافت فایل اصل مقاله: 1,197 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 722 |
| تعداد مقالات | 10,383 |
| تعداد مشاهده مقاله | 72,840,907 |
| تعداد دریافت فایل اصل مقاله | 64,537,838 |