حل مسأله زمان‏بندي چند عاملي در محيط جريان كارگاهي با در نظر گرفتن اثر زماني و رد كردن كارها با استفاده از يك الگوريتم فراابتكاري

Solving a multi-agent scheduling problem in a flow shop environment considering rejection and deteriorating jobs: using a meta-heuristic algorithm

در اين پژوهش يك مسأله زمان‏بندي چند عاملي، در محيط جريان كارگاهي مورد بررسي قرار گرفته است. مسأله زمان‏ بندي چند عاملي، زيرمجموعه ‏اي از مسائل زمان‏بندي چند هدفه است كه در آن هر عامل، داراي مجموعه‏ اي از كارها است و هدف آن، بهينه كردن تابع هدف مربوط به خود است. جهت واقعي‏تر كردن مسأله، دو مفروض كاربردي «اثر زماني» و «رد كردن» در نظر گرفته شده است. يك مدل برنامه ‏ريزي عدد صحيح مختلط براي مسأله ارائه شده است. همچنين با توجه به پيچيدگي مدل و عدم توانايي روش‏هاي حل دقيق در حل مسائل با ابعاد بزرگ، الگوريتم فراابتكاري ژنتيك مبتني بر مرتب ‏سازي نامغلوب پيشنهاد شده است. راه‌حل‏هاي حاصل از اين الگوريتم و روش دقيق محدوديت جزئي تعميم‌يافته، با هم مقايسه شده است و نتايج به دست آمده، عملكرد آن را تأييد مي‏ نمايد.

A multi-agent scheduling problem in a flow shop environment has been considered in this study. 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. To make the proposed problem more realistic, two practical assumptions such as deteriorating jobs and rejection has been considered. A mixed integer programming model is presented for the problem. The main contribution of the proposed model is to consider multi-agent with two mentioned assumptions. Also, due to the complexity of the model and its inability to solve large-scale problems, a meta-heuristic Non-Dominated sorting Genetic Algorithm (NSGA-II) are developed. Obtained solutions of this algorithm are compared with exact augmented ε-constraint method and the results confirm its performance.