به کارگیری رویه جستجوی تصادفی تطابقی حریصانه برای حل مسیله فروشنده دوره گرد
- سال انتشار: 1396
- محل انتشار: دومین کنفرانس بین المللی مدیریت صنعتی
- کد COI اختصاصی: IMCONFERENCE02_027
- زبان مقاله: فارسی
- تعداد مشاهده: 585
نویسندگان
کارشناسی ارشد مهندسی صنایع، دانشگاه بوعلی سینا
استادیار گروه مهندسی صنایع، دانشگاه بوعلی سینا
کارشناسی ارشد مهندسی صنایع، دانشگاه بوعلی سینا
چکیده
یکی از مهم ترین مسایل مطرح شده در زمینه بهینه سازی مسیله فروشنده دوره گرد است که تاکنون روش های متفاوتی برای حل آن پیشنهاد شده است. اهمیت این مسیله به دلیل تعمیم راه حل های این روش در بسیاری از مسایل حمل و نقل و مسایل زمانبندی و ... می باشد. بنابراین لازم است روش های حلی که برای این مسیله ارایه می شود از دقت بالایی برخوردار باشد. در این مسیله می بایست یک فروشنده تعدادی شهر یا همان نقاط تقاضا را به صورت یک تور بهینه طی کند به طوری که کل فاصله طی شده کمینه شود. در این مقاله از الگوریتم جستجوی تصادفی تطابقی حریصانه برای حل مسیله استفاده شده است. هر تکرار از این الگوریتم شامل دو فاز اصلی ساخت و جستجوی محلی است. در فاز ساخت یک جواب شدنی ایجاد و در فاز جستجوی محلی همسایه های این جواب را جستجو کرده و نقطه با بهترین تابع هدف را انتخاب می شود. این رویه تکرار می شود و در نهایت بهترین جواب برای خروجی انتخاب می شود. پارامترهای الگوریتم نیز با استفاده از روش فاکتوریل در نرم افزار Minitab16 تخمین زده شده است.کلیدواژه ها
الگوریتم جستجوی تصادفی تطابقی حریصانه ، مسیله فروشنده دوره گرد، طراحی آزمایشاتمقالات مرتبط جدید
- بررسی ارزیابی قصد دانشجویان دانشگاه برای کارآفرینی دیجیتال (مورد مطالعه: دانشگاه گیلان)
- تبیین بازده سهام شرکت های پذیرفته شده در بورس اوراق بهادار تهران با تاکید بر نوسانات عوامل کلان اقتصادی و نقش میانجی سودآوری
- تاثیر اقدامات رهبری توزیعی بر ابعاد توسعه حرفه ای معلمین مدارس غیر دولتی شهرستان لاهیجان
- تاثیر بازی های ویدئویی بر رفتار اجتماعی در دانش آموزان مقطع ابتدایی: یافته ها و پیشنهادات
- بررسی عوامل موثر بر اثربخشی مدیریت ارتباط با مشتری پایدار (SCRM) در فروشگاه های آنلاین (مورد مطالعه: دیجی کالا)
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.