زمانبندی در محیط جریان کاری منعطف با محدودیت انجام همزمان چند کار

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

زمانبندی در محیط جریان کاری منعطف با محدودیت انجام همزمان چند کار
چکیده: این مقاله به بررسی مساله زمانبندی در محیط جریان کاری منعطف با محدودیت انجام همزمان چند کار روی یک ماشین می پردازد. در ادبیات موضوع تاکنون به این مساله پرداخته نشده است. این مساله در مواردی که با ایستگاههایی چون کوره اعم از کوره های پخت و عملیات حرارتی، سندبلاست ، شات بلاست و ... که در آنها چند کار بطور همزمان میتوانند روی یک ماشین مورد پردازش قرار بگیرند، کاربرد دارد. ابتدا نشان میدهیم مساله از نوع NP-Hardاست و سپس سه الگوریتم ابتکاری بمنظور حل مساله و یک کران پایین بمنظور مقایسه الگوریتمها توسعه داده میشود. الگوریتمهای ابتکاری ارائه شده بر پایه الگوریتمهای مربوط به مساله ماشینهای موازی ، تئوری محدودیتها و قاعده جانسون استوار هستند. در انتها نیز به مقایسه الگوریتمهای ارائه شده با یکدیگر پرداخته ایم. تعداد زیادی از مسائل که بصورت تصادفی ایجاد شده اند، توسط این سه الگوریتم حل شده و نتایج آنها با کران پایین توسعه داده شده مقایسه گردیده است. نتایج نشاندهنده برتری نسبی الگوریتم مبتنی بر مساله ماشینهای موازی است.
کلید واژه:	زمانبندی، جریان کاری منعطف، توالی عملیات، الگوریتم ابتکاری
نویسنده(گان):	محمدعلی سنکوکه، محمدرضا امین ناصری
منبع:	چهارمین کنفرانس بین المللی مهندسی صنایع
موضوع:	تولید
دسته:	مقاله کنفرانس
سال انتشار:	1384
تعداد صفحات:	13
قیمت (تومان):	0
بر اساس شرایط و ضوابط ارسال مقاله در سایت مدیر، این مطلب توسط یکی از نویسندگان ارسال گردیده است. در صورت مشاهده هرگونه تخلف، با تکمیل فرم گزارش تخلف حقوق مؤلفین مراتب را جهت پیگیری اطلاع دهید.

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