دوره 26، شماره 2 - ( 10-1386 )                   جلد 26 شماره 2 صفحات 41-52 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

M.R. Amin Naseri, I. Nakhaee, and M. A. Beheshti Nia. Batch Scheduling in Flexible Flow Shop. JCME. 2008; 26 (2) :41-52
URL: http://jcme.iut.ac.ir/article-1-434-fa.html
محمدرضا امین‌ناصری ، عیسی نخعی و محمدعلی بهشتی‌نیا . زمانبندی دسته‌ای در محیط جریان کاری منعطف. روش‌هاي عددي در مهندسي. 1386; 26 (2) :41-52

URL: http://jcme.iut.ac.ir/article-1-434-fa.html


چکیده:   (1756 مشاهده)
این مقاله به بررسی مسئله زمانبندی دسته ای در محیط جریان کاری منعطف می پردازد. در این مقاله فرض می شود که برخی از ماشینها قابلیت پردازش همزمان چند کار را دارند. این مسئله در صنایع مختلفی از قبیل صنایع تولید فنر، سیم و صنایع اتومبیل سازی کاربرد دارد. ابتدا مدل ریاضی عدد صحیح مختلط مسئله بیان می شود و سپس NP-Hard بودن مسئله نشان داده می شود. سه الگوریتم ابتکاری به نامهای H1، H2، H3 به منظور حل مسئله و یک کران پایین به منظور مقایسه الگوریتمها توسعه داده می شود. در انتها نیز به مقایسه الگوریتمهای ارائه شده با یکدیگر پرداخته می شود. نتایج نشان می دهد که الگوریتم H3 نسبت به سایر الگوریتمها نتایج بهتری را می دهد.
متن کامل [PDF 296 kb]   (135 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: عمومى
دریافت: ۱۳۹۳/۸/۳

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

کلیه حقوق این وب سایت متعلق به روشهای عددی در مهندسی می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | Computational Methods in Engineering

Designed & Developed by : Yektaweb