|
|
یازدهمین کنفرانس بین‌المللی مهندسی صنایع
|
|
|
| عنوان فارسی |
مسئله زمان بندی جریان کارگاهی انعطاف پذیر با ۳ ایستگاه به همراه محدودیت گروه بندی درایستگاه میانی |
|
| چکیده فارسی مقاله |
بسیاری از تولید کنندگان، مفاهیم تولیدی جدیدی را با هدف بهبود بهره وری و افزایش سودآوری وارد محیط های تولیدی خود کرده اند. یکی از این مقاهیم: تکنولوژی مروی (GT) است. با استفاده از تکنولوژی گرونی و پردازش پشت سر خم کارهای مشابه، در مواردی که کارهای ورودی به سیستم دارای تشابهاتی در تکنولوژی ساخت هستند، می توان از زمان های آماده سازی غیر ضروری بین کارهای متفاوت جلوگیری کرد. در این تحقیق، مسئله زمان بندی حجریان کارگای انعطاف پذیر با 3 ایستگاه همراه با محدودیت گروه بندی در ایستگاه میانی با هدف کمیته سازی زمان تکمیل کل کارها بررسی شده است. محدودیت گروه بندی موجود در این مسئله ایجاب می کند که در ایستگار دوم، کارهای متعلق به یک گروه بلافاصله پشت سر هم و روی یک ماین پردازش شوند. برای حل این مسئله یک مدل برنامه ریزی خطی عدد صحیح آمیخته به تعداد الصحیح (MIILP برای نخستین بار ارائه و به کمک نرم افزار S کدنویسی و حل شده است. به دلیل زمان بر بودن حل این مسئله با استفاده برنامه ریزی راضی یک رویکرد ابتکاری تیزA برای حل تقریبی آن در زمان قابل قبول پیشنهاد شده است. نتایج حاصل از آزمایشات عددی نشان دهنده کارکرد خوب الگوریتمپیشنهادی در مقایسه با روش برنامه ریزی ریاضی در حل نمونه های تصادفی تولید شده است |
|
| کلیدواژه‌های فارسی مقاله |
مجریان کارگاهی انعطاف پذیر محدودیت گروه بندی در ایستگاه مبانی برنامه ریزی آمیخته با اعدا ص بح ، روش ابتکاری |
|
| عنوان انگلیسی |
3-stage flexible flow shop scheduling problem with mid group constraint |
|
| چکیده انگلیسی مقاله |
Many manufacturersused modern concepts in their manufacturing environments to improve efficiency and profitability. Group technology (GT) is one of these concepts. Implementing these concepts and simultaneous processing of similar jobs in cases in which jobs have manufacturing similarities can prevent unnecessary setup times among different jobs. In this paper, a 3-Stage flexible flow shop scheduling problem with mid group constraint was considered to minimize the total completion time of jobs. Group constraint in the second stage states that jobs belong to the same group must be processed consecutively on a same machine. In order to solve this problem, a Mixed integer linear programming model (MILP) is developed for the first time and coded in GAMS software and solved. Solving this problem using mathematical programming is too time consuming, so a heuristic approach is proposed to find approximated solutions in a reasonable time. The experimental results demonstrated good performance of suggested algorithm in comparison with proposed model to solve randomly generated test problems |
|
| کلیدواژه‌های انگلیسی مقاله |
Flexible flow shop, Mid group Constraint, MILP, Heuristicmethod |
|
| نویسندگان مقاله |
محسن ضیایی | Mohsen Ziaee
University of Bojnord
دانشگاه بجنورد
شیما قاسم زاده مقدم | Shima Ghasemzadeh Moghadam
University of Bojnord
دانشگاه بجنورد
محسن رجب زاده | Mohsen Rajabzadeh
University of Bojnord
دانشگاه بجنورد
|
|
| نشانی اینترنتی |
iiec2015.org |
| فایل مقاله |
دریافت فایل مقاله |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
دوره مرتبط |
کنفرانس مرتبط |
فهرست کنفرانس ها
|
