زمانبندی تولید کارگاهی انعطافپذیر با منابع دوگانهی محدود و اهداف لکزیکوگراف
نویسندگان
1 استادیار، گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه قم، قم، ایران
2 کارشناسی ارشد، مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه قم، قم، ایران
doi
10.22084/ier.2021.22227.1978چکیده
در این تحقیق، مسئلهی زمانبندی تولید کارگاهی انعطافپذیر با محدودیت منابع دوگانه در نظر گرفته شده است. مسئلهی زمانبندی تولید کارگاهی انعطافپذیر، حالت گستردهتری از مسائل زمانبندی تولید کارگاهی کلاسیک است و هر عملیات میتواند توسط چند ماشین پردازش شود. در زمانبندی تولید کارگاهی انعطافپذیر با محدودیت منابع دوگانه، علاوه بر تخصیص ماشین به هر عملیات و تعیین توالی عملیات بر روی ماشینها، لازم است تخصیص کارگر به عملیات را نیز مشخص کنیم. دو هدف حداقلسازی مجموع موزون تأخیرها و حداکثر زمان تکمیل کارها بهصورت لکزیکوگراف مورد بررسی قرار گرفته است که مجموع موزون تأخیرها، اولویت اول است. با توجه به NP-Hard بودن این مسئله، یک الگوریتم ترکیبی کلونی زنبور عسل مصنوعی با عملگرهای الگوریتم ژنتیک و چندین الگوریتم ابتکاری، ارائه میشود. بهمنظور اعتبارسنجی و ارزیابی عملکرد الگوریتم ارائه شده، مطالعات محاسباتی با در نظر گرفتن مسائل نمونه، انجام شده و با نتایج نرمافزار GAMS مقایسه شده است. نتایج نشان میدهد که الگوریتم ترکیبی پیشنهادی، روشی مؤثر برای حل مسئلهی زمانبندی تولید کارگاهی انعطافپذیر با محدودیت منابع دوگانه است.
