زمانبندی در محیط جریان کاری منعطف با محدودیت انجام همزمان چند کار
محل انتشار: چهارمین کنفرانس ملی مهندسی صنایع
سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,589
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC04_035
تاریخ نمایه سازی: 7 مهر 1385
چکیده مقاله:
این مقاله به بررسی مساله زمانبندی در محیط جریان کاری منعطف با محدودیت انجام همزمان چند کار روی یک ماشین میپردازد . در ادبیات موضوع تاکنون به این مساله پرداخته نشده است . این مساله در مواردی که با ایستگاههایی چون کوره اعم از کوره های پخت و عملیات حرارتی، سندبلاست ، شات بلاست و ... که در آنها چند کار بطور همزمان میتوانند روی یک ماشین مورد پردازش قرار بگیرند، کاربرد دارد . ابتدا نشان می دهیم مساله از نوع NP-Hard است و سپس سه الگوریتم ابتکاری بمنظور حل مساله و یک کران پایین بمنظور مقایسه الگوریتمها توسعه داده میشود . الگوریتمهای ابتکاری ارائه شده بر پایه الگوریتمهای مربوط به مساله ماشینهای موازی ، تئوری محدودیتها و قاعده جانسون استوار هستند . در انتها نیز به مقایسه الگوریتمهای ارائه شده با یکدیگر پرداخته ایم . تعداد زیادی از مسائل که بصورت تصادفی ایجاد شده اند، توسط این سه الگوریتم حل شده و نتایج آنها با کران پایین توسعه داده شده مقایسه گردیده است . نتایج نشاندهنده برتری
نسبی الگوریتم مبتنی بر مساله ماشینهای موازی است .
کلیدواژه ها:
زمانبندی - جریان کاری منعطف - توالی عملیات - الگوریتم ابتکاری
نویسندگان
محمدعلی سنکوکه
دانشجوی کارشناسی ارشد رشته صنایع دانشگاه تربیت مدرس
محمدرضا امین ناصری
استادیار دانشگاه تربیت مدرس
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :