زمان‌بندی تولید کارگاهی انعطاف‌پذیر با منابع دوگانه‌ی محدود و اهداف لکزیکوگراف

در این تحقیق، مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با محدودیت منابع دوگانه در نظر گرفته شده است. مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر، حالت گسترده‌تری از مسائل زمان‌بندی تولید کارگاهی کلاسیک است و هر عملیات می‌تواند توسط چند ماشین پردازش شود. در زمان‌بندی تولید کارگاهی انعطاف‌پذیر با محدودیت منابع دوگانه، علاوه بر تخصیص ماشین به هر عملیات و تعیین توالی عملیات بر روی ماشین‌ها، لازم است تخصیص کارگر به عملیات را نیز مشخص کنیم. دو هدف حداقل‌سازی مجموع موزون تاخیرها و حداکثر زمان تکمیل کارها به‌صورت لکزیکوگراف مورد بررسی قرار گرفته است که مجموع موزون تاخیرها، اولویت اول است. با توجه به nphard بودن این مسئله، یک الگوریتم ترکیبی کلونی زنبور عسل مصنوعی با عملگرهای الگوریتم ژنتیک و چندین الگوریتم‌ ابتکاری، ارائه می‌شود. به‌منظور اعتبارسنجی و ارزیابی عملکرد الگوریتم ارائه شده، مطالعات محاسباتی با در نظر گرفتن مسائل نمونه، انجام شده و با نتایج نرم‌افزار gams مقایسه شده است. نتایج نشان می‌دهد که الگوریتم ترکیبی پیشنهادی، روشی موثر برای حل مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با محدودیت منابع دوگانه است.

Dual Resource Constrained Flexible Job-Shop Scheduling with Lexicograph Objectives

In this research, the dual resource constrained flexible jobshop scheduling problem (DRCFJSP) is considered. Compared to the flexible jobshop scheduling, there is a limited research on DRCFJSP. The flexible jobshop scheduling problem is an extension of the classical jobshop scheduling problem by allowing an operation to be assigned to one of a set of eligible machines during scheduling. Hence, solving DRCFJSP not only needs to determine the processing sequences on machines and assign each operation to a machine, but also needs to determine a worker among a set of skilled workers for processing operation on the selected machine. The problem in this study was investigated to minimize two objectives consisting of total weighted tardiness and maximum completion time. The lexicographic approach is applied to compare the solutions and select the optimum solution. The first objective function is total weighted tardiness. DRCFJSP is strongly NPhard, so a hybrid artificial bee colony algorithm is proposed to solve medium and large instances. In order to evaluate the performance of the proposed algorithm, computational studies have been conducted and compared with the results of the GAMS software. The results show that proposed hybrid algorithm has an appropriate performance for solving the DRCFJSP.