ارائه‌ی یک رویکرد جست‌وجوی شناور و مبتنی بر روش پارتو به‌منظور حل مسئله‌ی تولید کارگاهی انعطاف‌پذیر چندهدفه


نویسنده
سهیل عزیزی بروجردی1 ؛ پرویز فتاحی 1 ؛ مهدی فتح الله
سال انتشار:

چکیده مقاله

در این نوشتار مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر در حالت چندهدفه با سه معیار «دوره زمانی ساخت»، «مجموع بار کاری» و «بیشینه بار کاری ماشین‌ها» مورد بررسی قرار می‌گیرد. بدین‌منظور ابتدا مسئله بررسی و مدل ریاضی آن ارائه شده، و سپس با توجه به ماهیت بسیار پیچیده‌ی مسئله از یک نگرش یک‌پارچه برای حل آن استفاده شده است. نگرش پیشنهادی با استفاده از یک رویه جست‌وجوی شناور و چندین الگوریتم ابتکاری جست‌وجوی محلی، مسئله را از حالت بررسی سلسله‌مراتبی به حالت یک‌پارچه تبدیل می‌کند و سپس با استفاده از یک الگوریتم مبتنی بر روش‌های پارتو و N‌S‌G‌A‌I‌I مجموعه جواب پارتو را به دست می‌آورد. به‌منظور تحلیل کارایی و اثربخشی الگوریتم پیشنهادی، تجزیه و تحلیل‌های عددی در ابعاد مختلف انجام و با نتایج تحقیق‌های قبلی مقایسه شده است. نتایج به دست آمده کارایی الگوریتم پیشنهادی را هم در کاهش تغییرپذیری جست‌وجو و هم در بهبود جواب‌های نهایی نشان می‌دهد.


فرم ثبت نظرات شما

نام و نام خانوادگی:
شماره همراه:
آدرس ایمیل:
نظر شما:
 

نظرات کاربران:

تاکنون نظری برای این مقاله ثبت نشده است