محمدعلی سنکوکه - دانشجوی کارشناسی ارشد رشته صنایع دانشگاه تربیت مدرس
محمدرضا امین ناصری - استادیار دانشگاه تربیت مدرس

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

زمانبندی - جریان کاری منعطف - توالی عملیات - الگوریتم ابتکاری