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

زمان‌بندی چندعاملی در شرایط زوال‌پذیری کارها در سال‌های اخیر مورد توجه روزافزون جوامع دانشگاهی و صنعتی قرار گرفته‌است. مساله زمان‌بندی چندعاملی، زیرمجموعه‌ای از مسائل زمان‌بندی چندهدفه است که در آن هر عامل، دارای مجموعه‌ای از کارها است و هدف آن، بهینه کردن تابع هدف مربوط به خود است. در این پژوهش یک مساله زمان‌بندی ‌سه‌عاملی در محیط جریان کارگاهی در شرایط زوال‌پذیری کارها مورد بررسی قرار گرفته ‌است. در مساله درنظرگرفته شده زمان پردازش واقعی کارها تابع خطی از زمان پردازش نرمال و زمان شروع پردازش کار مربوطه می‌باشد. جهت واقعی‌تر کردن مساله، دو فرض کاربردی «زمان‌های آماده‌سازی وابسته به توالی» و «زمان آزادسازی کاره» نیز درنظر گرفته شده‌اند. هم‌چنین یک مدل برنامه‌ریزی عدد صحیح مختلط برای مساله توسعه داده شده که برای حل آن از روش حل دقیق محدودیت جزئی تعمیم‌یافته استفاده شده‌است. با توجه به پیچیدگی مدل و عدم توانایی روش محدودیت جزئی تعمیم‌یافته در حل مسائل با ابعاد بزرگ، الگوریتم فراابتکاری ازدحام ذرات چندهدفه پیشنهاد شده‌است. به‌منظور ارزیابی عملکرد الگوریتم پیشنهادی، به حل مسائل نمونه عددی در اندازه‌های مختلف با استفاده از این الگوریتم و الگوریتم ژنتیک مبتنی بر مرتب‌سازی نامغلوب و روش حل دقیق محدودیت اپسیلون تعمیم‌یافته پرداخته شده‌ است. سپس جهت انتخاب الگوریتم برتر از روش تصمیم‌گیری چندمعیاره ویکور استفاده شد. نتایج محاسباتی، موید همگرایی قابل قبول و پراکندگی خیلی خوب راه‌حل‌های الگوریتم mopso و هم‌چنین عملکرد بهتر این الگوریتم نسبت به روش محدودیت اپسیلون تقویت‌شده و الگوریتم nsga-ii می‌باشد.

multi agent flow shop scheduling model with deteriorating jobs and sequence-dependent setup times using multi objective particle swarm optimization (mopso) algorithm

multi-agent and deteriorating scheduling has gained an increasing concern from academic and industrial communities in recent years. multi-agent scheduling problem is a subset of multi-objective scheduling problems in which each agent has a set of jobs and its aim is to optimize its own objective function. this study addresses a three-agent flow shop deteriorating scheduling problem. in the investigated problem, the actual processing time of jobs is a linear function of their normal processing time and starting time. to make the proposed problem more realistic, two practical assumptions such as sequence-dependent setup times and release date of jobs are considered. a mixed integer programming model has also been developed for the problem, which is solved using the augmented ε-constraint exact method. also due to the complexity of the model and its inability to solve large-scale problems, multi objective particle swarm optimization (mopso) algorithm is developed. since the parameters of meta-heuristic algorithms affect their overall performance and output, the taguchi method has been used to adjust the parameters of the mopso algorithm. finally, in order to evaluate the performance of the proposed algorithm, numerical sample problems of different structures are solved using this algorithm as well as the nondominated sorting genetic algorithm (nsga-ii) and the exact augmented εconstraint method. the computational results confirm the acceptable convergence and very good dispersion of the solutions of the mopso algorithm as well as the better performance of this algorithm compared to the augmented ε-constraint method and the nsga-ii algorithm