زمانبندی دو معیاره در محیط جریان کاری ترکیبی با ماشینهای غیر یکسان

کارشناسی ارشد و دکتری - کافه تدریس - وبینارهای حل سوالات کنکور ارشد

زمانبندی دو معیاره در محیط جریان کاری ترکیبی با ماشینهای غیر یکسان
چکیده: این مقاله به بررسی مساله زمانبندی در محیط جریان کاری ترکیبی (Hybrid flow shop) با ماشینهای غیر یکسان و دو تابع هدف کمینه کردن میانگین دیرکردها و میانگین تاریخ تکمیل کارها می پردازد. این مساله تاکنون در ادبیات موضوع مورد بررسی قرار نگرفته است. محیط جریان کاری ترکیبی در اکثر محیطهای تولیدی از قبیل سیم سازی، فنر سازی، صنایع الکترونیک و خطوط تولید محصولات مختلف کاربرد دارد. ابتدا مدل ریاضی عدد صحیح مختلط مساله بیان می گردد و سپس سه الگوریتم ابتکاری با نامهای Cluster، H1 و H2 بمنظور حل مساله توسعه داده می شوند. الگوریتم ابتکاری Cluster برای تعیین توالی کارها از خوشه بندی استفاده می کند. الگوریتمهای ابتکاری H1 و H2 نیز بر پایه قواعد SPT و EDD توالی کارها را تعیین می کنند. در ادامه نیز به مقایسه الگوریتمهای ارائه شده با یکدیگر می پردازیم که نتایج نشاندهنده برتری الگوریتم Cluster نسبت به سایر الگوریتمها است.
کلید واژه:	زمانبندی، جریان کاری ترکیبی، خوشه بندی، الگوریتم ابتکاری
نویسنده(گان):	رضا برادران کاظم زاده، سیدحسام الدین ذگردی، محمدعلی بهشتی نیا
منبع:	نشریات معتبر مدیریتی- ارسالی کاربران سایت
موضوع:	تولید
دسته:	مقاله مجله
سال انتشار:	1386
تعداد صفحات:	13
قیمت (تومان):	0
بر اساس شرایط و ضوابط ارسال مقاله در سایت مدیر، این مطلب توسط یکی از نویسندگان ارسال گردیده است. در صورت مشاهده هرگونه تخلف، با تکمیل فرم گزارش تخلف حقوق مؤلفین مراتب را جهت پیگیری اطلاع دهید.

دریافت متن کامل
269 KB