دوره 19، شماره 4 - ( 9-1401 )                   جلد 19 شماره 4 صفحات 61-37 | برگشت به فهرست نسخه ها

XML English Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Seyedi I, Hamedi M, Tavakkoli-Moghaddam R. Enhancing the Search Capability of the Imperialist Competitive Algorithm for Truck Scheduling Problem in the Cross-Docking System. jor 2022; 19 (4) :37-61
URL: http://jamlu.liau.ac.ir/article-1-1993-fa.html
سیدی ایمان، حامدی مریم، توکلی مقدم رضا. افزایش قابلیت جستجو در الگوریتم بهینه‌سازی رقابت استعماری برای برنامه زمانبندی کامیون‌ها در سیستم انبار متقاطع. تحقیق در عملیات در کاربردهای آن. 1401; 19 (4) :37-61

URL: http://jamlu.liau.ac.ir/article-1-1993-fa.html

افزایش قابلیت جستجو در الگوریتم بهینه‌سازی رقابت استعماری برای برنامه زمانبندی کامیون‌ها در سیستم انبار متقاطع
ایمان سیدی* ، مریم حامدی ، رضا توکلی مقدم
گروه مهندسی صنایع، دانشگاه پیام نور، تهران، ایران
چکیده:   (1681 مشاهده)
در محیط توزیع امروزه، انبار متقاطع به دلیل نقش اساسی آن در کاهش هزینه در زنجیره های تامین، مورد توجه بسیاری از محققان قرار گرفته است. سیستم انبار متقاطع با از بین بردن ذخیره سازی و مرتب سازی سفارشات، هزینه توزیع را کاهش می دهد. در این مقاله به بررسی مساله زمانبندی کامیون ها در انبار متقاطع پرداخته ایم. با توجه به ادبیات تحقیق مساله زمانبندی انبار متقاطع از جمله مسایل Np-hard می باشد؛ بنابراین در این مقاله، یک رویکرد ترکیبی فراابتکاری جدید برای حل مساله ارایه‌شده است. الگوریتم رقابت استعماری (ICA) یک الگوریتم اجتماعی-سیاسی است که از رقابت امپریالیستی الهام گرفته شده است. اما، هنگام جستجو در یک محیط پیچیده، کارایی آن به میزان قابل توجهی کاهش می‌یابد و این محدودیت، الگوریتم را برای رسیدن به یک راه حل خوب محدود می کند. در این مقاله مکانیسم جستجوی جدیدی برای حل این مشکل معرفی شده است. این الگوریتم بر مبنای روش تجزیه و تحلیل مولفه اصلی (PCA) ارایه‌شده است که در آن PCA در واقع یک مجموعه با بعد پایین از ویژگی‌ها را از یک مجموعه دارای بعد بالا استخراج می‌کند تا به ثبت اطلاعات بیشتر با تعداد کمتری از متغیرها کمک کند و به این دلیل این روش PCICA نام‌گذاری شده است. نتایج به‌دست آمده و مقایسه آن با روش هایICA ، SA و GA نشان می دهد که PCICA به‌طور قابل ملاحظه ای نسبت به سایرین بهتر عمل کرده و می تواند راه حل های خوبی پیدا کند.
واژه‌های کلیدی: انبار متقاطع، زمانبندی، الگوریتم رقابت استعماری، تجزیه و تحلیل مؤلفه اصلی.
متن کامل [PDF 1301 kb]   (409 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1400/9/27 | پذیرش: 1401/3/18
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
ارسال پیام به نویسنده مسئول

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.