یک رویکرد کارآ برای مسأله جایابی تسهیلات غیر مشابه در فضای ناپیوسته | ||
| نشریه مهندسی مکانیک امیرکبیر | ||
| مقاله 10، دوره 41، شماره 2، 1388، صفحه 83-92 اصل مقاله (663.88 K) | ||
| نوع مقاله: مقاله پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22060/mej.2010.271 | ||
| نویسندگان | ||
| داود شیشهبری1؛ مهدی مهنام1؛ علی شاهنده2 | ||
| 1کارشناس ارشد مهندسی صنایع دانشگاه صنعتی اصفهان: | ||
| 2دانشیار دانشکده مهندسی صنایع دانشگاه صنعتی اصفهان | ||
| چکیده | ||
| مسأله جایابی تسهیلات (MFLP) مکانیابی تعداد معینی تسهیل برای خدمت رسانی به مجموعهای از مشتریان با نیازها و مکانهای مشخص است. اگر محیط مورد نظر ناپیوسته باشد مسأله به صورت مکانیابی تسهیلات در محیط غیر پیوسته (DMFLP) مطرح میگرد. در این مقاله حالت خاصی از مسأله DMFLP با هدف استقرار تسهیلات غیر مشابه در محیط ناپیوسته و با درنظرگرفتن تسهیلات موجود مورد بررسی قرار میگیرد. مسأله مورد نظر در دو حالت وجود و عدم وجود ارتباط میان تسهیلات قابل بررسی است. در این مقاله یک الگوریتم حل دقیق بر پایه روش شاخهوکران و یک الگوریتم ابتکاری برای حل مسأله ارائه شده است. در هر دو حالت وجود و عدم وجود ارتباط، با افزایش تعداد تسهیلات و مکانها زمان حل مسأله برای رسیدن به جواب بهینه به طور قابل توجهی افزایش مییابد. بدین لحاظ یک الگوریتم ابتکاری کارآ توسعه داده شده و برای حل مسأله برای هر دو دیدگاه به کار گرفته شد. با تولید مسائل تصادفی کارآیی روش ابتکاری در مقایسه با الگوریتم حل دقیق بررسی و نشان داده شده است. | ||
| کلیدواژهها | ||
| جایابی تسهیلات؛ الگوریتم شاخهوکران؛ روش ابتکاری | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 3,300 تعداد دریافت فایل اصل مقاله: 1,583 |
||
| تعداد نشریات | 9 |
| تعداد شمارهها | 455 |
| تعداد مقالات | 5,771 |
| تعداد مشاهده مقاله | 8,376,557 |
| تعداد دریافت فایل اصل مقاله | 6,936,150 |