ارائه مدل زمانبندی چندعاملی در محیط جریان کارگاهی با فرض زوالپذیری کارها، زمانهای آمادهسازی وابسته به توالی و زمان آزادسازی کارها با استفاده از الگوریتم ازدحام ذرات چندهدفه
نویسندگان
1 استادیار گروه مهندسی صنایع، دانشکدۀ مهندسی، دانشگاه کاشان، کاشان، ایران
2 دانشجوی کارشناسیارشد، دانشکدۀ مهندسی صنایع، دانشگاه علم و صنعت، تهران، ایران
doi
10.22084/ier.2021.23501.2009چکیده
زمانبندی چندعاملی در شرایط زوالپذیری کارها در سالهای اخیر مورد توجه روزافزون جوامع دانشگاهی و صنعتی قرار گرفتهاست. مسأله زمانبندی چندعاملی، زیرمجموعهای از مسائل زمانبندی چندهدفه است که در آن هر عامل، دارای مجموعهای از کارها است و هدف آن، بهینه کردن تابع هدف مربوط به خود است. در این پژوهش یک مسأله زمانبندی سهعاملی در محیط جریان کارگاهی در شرایط زوالپذیری کارها مورد بررسی قرار گرفته است. در مسأله درنظرگرفته شده زمان پردازش واقعی کارها تابع خطی از زمان پردازش نرمال و زمان شروع پردازش کار مربوطه میباشد. جهت واقعیتر کردن مسأله، دو فرض کاربردی» زمانهای آمادهسازی وابسته به توالی «و» زمان آزادسازی کاره «نیز درنظر گرفته شدهاند. همچنین یک مدل برنامهریزی عدد صحیح مختلط برای مسأله توسعه داده شده که برای حل آن از روش حل دقیق محدودیت جزئی تعمیمیافته استفاده شدهاست. با توجه به پیچیدگی مدل و عدم توانایی روش محدودیت جزئی تعمیمیافته در حل مسائل با ابعاد بزرگ، الگوریتم فراابتکاری ازدحام ذرات چندهدفه پیشنهاد شدهاست. بهمنظور ارزیابی عملکرد الگوریتم پیشنهادی، به حل مسائل نمونه عددی در اندازههای مختلف با استفاده از این الگوریتم و الگوریتم ژنتیک مبتنی بر مرتبسازی نامغلوب و روش حل دقیق محدودیت اپسیلون تعمیمیافته پرداخته شده است. سپس جهت انتخاب الگوریتم برتر از روش تصمیمگیری چندمعیاره ویکور استفاده شد. نتایج محاسباتی، مؤید همگرایی قابل قبول و پراکندگی خیلی خوب راهحلهای الگوریتم MOPSO و همچنین عملکرد بهتر این الگوریتم نسبت به روش محدودیت اپسیلون تقویتشده و الگوریتم NSGA-II میباشد.
