این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
پژوهش های مهندسی صنایع در سیستم های تولید، جلد ۸، شماره ۱۷، صفحات ۲۹۵-۳۰۹
عنوان فارسی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با منابع دوگانه‌ی محدود و اهداف لکزیکوگراف
چکیده فارسی مقاله در این تحقیق، مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با محدودیت منابع دوگانه در نظر گرفته شده است. مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر، حالت گسترده‌تری از مسائل زمان‌بندی تولید کارگاهی کلاسیک است و هر عملیات می‌تواند توسط چند ماشین پردازش شود. در زمان‌بندی تولید کارگاهی انعطاف‌پذیر با محدودیت منابع دوگانه، علاوه بر تخصیص ماشین به هر عملیات و تعیین توالی عملیات بر روی ماشین‌ها، لازم است تخصیص کارگر به عملیات را نیز مشخص کنیم. دو هدف حداقل‌سازی مجموع موزون تأخیرها و حداکثر زمان تکمیل کارها به‌صورت لکزیکوگراف مورد بررسی قرار گرفته است که مجموع موزون تأخیرها، اولویت اول است. با توجه به NP-Hard بودن این مسئله، یک الگوریتم ترکیبی کلونی زنبور عسل مصنوعی با عملگرهای الگوریتم ژنتیک و چندین الگوریتم‌ ابتکاری، ارائه می‌شود. به‌منظور اعتبارسنجی و ارزیابی عملکرد الگوریتم ارائه شده، مطالعات محاسباتی با در نظر گرفتن مسائل نمونه، انجام شده و با نتایج نرم‌افزار GAMS مقایسه شده است. نتایج نشان می‌دهد که الگوریتم ترکیبی پیشنهادی، روشی مؤثر برای حل مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر با محدودیت منابع دوگانه است.
کلیدواژه‌های فارسی مقاله زمان‌بندی کار کارگاهی انعطاف‌پذیر با محدودیت منابع دوگانه، الگوریتم کلونی زنبور عسل مصنوعی، حداکثر طول انجام کارها، مجموع موزون تأخیرها،
عنوان انگلیسی Dual Resource Constrained Flexible Job-Shop Scheduling with Lexicograph Objectives
چکیده انگلیسی مقاله In this research, the dual resource constrained flexible job-shop scheduling problem (DRCFJSP) is considered. Compared to the flexible job-shop scheduling, there is a limited research on DRCFJSP. The flexible job-shop scheduling problem is an extension of the classical job-shop 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 NP-hard, 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.
کلیدواژه‌های انگلیسی مقاله زمان‌بندی کار کارگاهی انعطاف‌پذیر با محدودیت منابع دوگانه, الگوریتم کلونی زنبور عسل مصنوعی, حداکثر طول انجام کارها, مجموع موزون تأخیرها
نویسندگان مقاله قاسم مختاری |
استادیار، گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه قم، قم، ایران

مینا ابوالفتحی |
کارشناسی ارشد، مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه قم، قم، ایران

نشانی اینترنتی https://ier.basu.ac.ir/article_3923_c88bc3c1a2a6c3e90c0b49b3cec80c37.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات