چکیده مقاله
در بسیاری از کاربردهای عملی، مانند سامانه های خوانش خودکار نظیر RFID، نیازی به دستیابی دقیق به موقعیت فیزیکی مشتری نیست و قرار گرفتن در شعاعی مشخص از او برای انجام عملیات کافی است کاهش فاصله تا مرکز هدف می تواند دقت عملکرد را افزایش دهد، اما هزینه مسیر را نیز بیشتر می کند برای مدل سازی این توازن، مدل »مسئله فروشنده دوره گرد به اندازه کافی نزدیک تعمیم یافته« GCETSP معرفی شد در این مدل، هر مشتری با چند ناحیه دایره ای متحدالمرکز با شعاع و پاداش متفاوت نمایش داده می شود و هدف، طراحی مسیری بسته است که با عبور از حداقل یکی از این نواحی، اختلاف میان مجموع پاداش های دریافتی و مجموع طول مسیر بیشینه شود تاکنون تنها یک مطالعه رسمی درباره این مدل انجام شده است که شامل یک الگوریتم ژنتیک برای حل آن می باشد؛ رویکردی که در ساخت پاسخ اولیه، برای هر مشتری نقطه ای مجزا در نظر می گیرد و از پتانسیل پوشش هم زمان چند مشتری توسط یک نقطه صرف نظر می کند در این پژوهش، الگوریتمی ابتکاری برای تولید پاسخ اولیه ارائه شده است که با بهره گیری از مفهوم نقاط اشتاینر و شاخص نسبت پاداش به فاصله، نقاطی را شناسایی می کند که در محدوده اشتراکی چند مشتری قرار دارند و امکان بازید همزمان آن ها را فراهم می سازد؛ سپس مسیر میان این نقاط موثر با الگوریتم جست وجوی ممنوعه بهینه سازی می شود نتایج محاسباتی نشان می دهد این روش، با وجود عدم استفاده از فرایندهای بهبود، میانگین اختلاف عملکردی برابر با ۱۸ ۳٪ نسبت به الگوریتم ژنتیک مرجع دارد و می تواند مبنایی موثر برای توسعه در قالب روش های ترکیبی، جست وجوهای محلی و بهبوددهنده باشد
کلیدواژهها
نویسندگان
الناز رضازاده خباز
دانشجوی کارشناسی ارشد مهندسی صنایع گرایش سیستم های تولید و خدمات، دانشگاه فردوسی، مشهد، ایران
مجید سالاری
دانشیار گروه مهندسی صنایع، دانشگاه فردوسی مشهد، مشهد، ایران
شیوه ارجاع
�ضازاده خباز، الناز و سالاری، مجید،1404،ارائه یک الگوریتم ابتکاری برای ساخت جواب اولیه در حل مسئله فروشنده دوره گرد به اندازه کافی نزدیک تعمیم یافته،سیزدهمین کنفرانس بین المللی مطالعات بین رشته ای در مدیریت و مهندسی،تهران
ارائهشده در
مجموعه مقالات سیزدهمین کنفرانس بین المللی مطالعات بین رشته ای در مدیریت و مهندسی31 خرداد 1404 · تهران