دوره 19، شماره 1 - ( 4-1379 )                   جلد 19 شماره 1 صفحات 35-48 | برگشت به فهرست نسخه ها


XML English Abstract Print


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

M. Amin-Nayeri and G. Moslehi. An Optimum Algorithm for Single Machine with Early/Tardy Cost. jame. 2000; 19 (1) :35-48
URL: http://jame.iut.ac.ir/article-1-180-fa.html
مجید امین نیری و قاسم مصلحی . الگوریتم بهینه تعیین توالی عملیات در مسئله یک ماشین بازود کرد و دیرکرد. مواد پیشرفته در مهندسی. 1379; 19 (1) :35-48

URL: http://jame.iut.ac.ir/article-1-180-fa.html


چکیده:   (975 مشاهده)
مسئلۀ تعیین توالی مجموعه ای از کارها با معیار کمینه سازی بیشینه های زودکرد و دیرکرد در یک ماشین مورد بررسی قرار گرفته است. این معیار می تواند منطبق بر سیستمهای تولیدی مختلفی از جمله JIT باشد. این معیار در حالتهای خاص بررسی شده و جواب بهینۀ آنها با ترتیبهای ساده ارائه شده است. برای حالت کلی شرایط همسایگی موثری توسعه داده شده و مجموعۀ غالب، برای جواب بهینه مشخص شده است. همچنین روش شاخه و کرانه برای این معیار به کار گرفته شده است. ارائۀ حدود بالا و پایین قوی موجب شده که در روش شاخه و کرانه، بسیاری از مسائل در مدت زمانهای کوتاه به جواب بهینه برسند. 720 مسئله در اندازه های کوچک، متوسط و بزرگ به صورت تصادفی تولید شده است. محدودۀ این مسائل از 5 کار تا 100 کار بوده و کارایی الگوریتم پیشنهادی در آنها نشان داده شده است.
واژه‌های کلیدی: -
متن کامل [PDF 856 kb]   (327 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: عمومى
دریافت: ۱۳۹۳/۸/۳

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

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

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

© 2015 All Rights Reserved | Journal of Advanced Materials in Engineering (Esteghlal)

Designed & Developed by : Yektaweb

تحت نظارت وف بومی آسپا-وف