سامانه مدیریت همایش های علمی


یازدهمین کنفرانس بین‌المللی مهندسی صنایع


عنوان فارسی	ﺣﻞ ﻣﺴﺎﻟﻪ زمانبندی جریان ﮐﺎرﮔﺎﻫﯽ ﺑﺮﮔﺸﺖﭘﺬیﺮ بدون وﻗﻔﻪ

چکیده فارسی مقاله	در این مقاله زمانبندی مساله جریان کارکاتی برگشت پذیر بدون وقفه با هدف کمیشه سازی حداکثر زمان تکمیل کارها بررسی می شود. محیط های جریان کارگاهی برگشت پذیر به نوعی چیدمان جریان کارگاهی گفته می شود که در آن حداقل یک کار می۔ بایست یک یا چند مرحله را بیش از یکبار ملاقات کند. در مسایل جریان کارگاهی بدون وقفه مراحل انجام یک کار بر روی ماشینها از ابتدا تا انتها بدون وقفه انجام می شوند. ادغام هردوی این خصوصیات در بسیاری از صنایع مانند صنایع رباتیک کاربرد دارد که در ادبیات مورد بررسی قرار نگرفته است. در این مقاله یک مدل ریاضی برای مساله زمانبندی جریان کارگاهی برگشت پذیر بدون وقفه ارایه شده است. برای مسایل با ابعاد کوچک نتایج حاصل از نرم افزار GAMS با نتایج حاصل از الگوریتم های ژنتیک و شبیه سازی تبریدی مقایسه گردیده است و برای ابعاد بزرگ نتایج حاصل از الگوریتم های ژنتیک و شبیه سازی تبریدی با یکدیگر مقایسه گردیده اند، نتایج محاسباتی نشان داد که مدل ارایه شده جوابهای نزدیک به بهینه در زمان مناسب را ارایه می دهد و در کلالگوریتم SA نسبت به GA، از لحاظ بدست آوردن جواب بهینه یا نزدیک به بهینه الگوریتمی کاراتر می باشد.

کلیدواژه‌های فارسی مقاله	جریان کارگاهی بدون وقفه، جریان کارگاهی برگشت پذیر، الگوریتم ژنتیک، الگوریتم شبیه سازی تبریدی

عنوان انگلیسی	Solving Re-entrant No-wait Flow Shop Scheduling Problem

چکیده انگلیسی مقاله	In this study, we consider the production environment of re-entrant flow-shop (RFS) with the objective of minimizing makespan of the jobs. In a RFS, at least one job should visit at least one of the machines more than once. In a no-wait flowshop scheduling problem, when the process of a specific job begins on the first machine, it should constantly be processed without waiting in the line of any machine until its processing is completed on the last one. Integration of the properties of both of these environments, which is applied in many industries such as robotic industries, is not investigated separately. In this paper, we first develop a mathematical model for the problem and then we present a simulated annealing (SA) and a genetic algorithm (GA) based heuristics to solve the problem. For small scale problems results obtained by using GA and SA are compared to those of obtained by using GAMS. For large scale problems, results of GA and SA are compared to each other. Computational results show that the proposed model is able to ﬁnd solutions close to the optimum within a short time. In addition, both SA ad GA algorithms perform well but in general, SA performs better in finding better solutions especially in large scale problems.

کلیدواژه‌های انگلیسی مقاله	Re-entrant flowshop, No-wait flowshop, Genetic Algorithm, Simulated Annealing

نویسندگان مقاله	سعید طسوجی حسنپور \| saeed tasouji دانشگاه تربیت مدرس تهران سازمان اصلی تایید شده: دانشگاه تربیت مدرس (Tarbiat modares university) محمدرضا امین ناصری \| mohammadreza aminnaseri دانشگاه تربیت مدرس تهران سازمان اصلی تایید شده: دانشگاه تربیت مدرس (Tarbiat modares university) ابوالفضل آدرسی \| abolfazl adressi دانشگاه صنعتی خواجه نصیرالدین طوسی سازمان اصلی تایید شده: دانشگاه صنعتی خواجه نصیرالدین طوسی (Khajeh nasir toosi university of technology)

نشانی اینترنتی	iiec2015.org
فایل مقاله	دریافت فایل مقاله
کد مقاله (doi)
زبان مقاله منتشر شده	fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده

برگشت به: صفحه اول پایگاه \| دوره مرتبط \| کنفرانس مرتبط \| فهرست کنفرانس ها