|
|
|
|
یک الگوریتم فراابتکاری ترکیبی برای مسیله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین
|
|
|
|
|
|
|
|
نویسنده
|
یزدانی مهدی ,زندیه مصطفی ,توکلی مقدم رضا
|
|
منبع
|
مطالعات مديريت صنعتي - 1393 - دوره : 12 - شماره : 33 - صفحه:43 -74
|
|
چکیده
|
در این مقاله مسیله زمانبندی کار کارگاهی منعطف با درنظرگرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینهسازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفتهاست. مسیله موردمطالعه از گروه مسایل np-hard است و از ? زیرمسیله تشکیل شدهاست. مسیله اول تخصیص هر عملیات به یک ماشین از میان ماشینهای موجود برای انجام آن عملیات، مسیله دوم تخصیص هر عملیات به یک کارگر از میان کارگرهای قادر به انجام آن عملیات و مسیله دیگر تعیین توالی عملیاتها روی ماشینها با توجه به کارگران درنظر گرفتهشده بهمنظور بهینهسازی معیار عملکرد میباشد. ما در این مقاله مدل ریاضی مسیله موردنظر را تهیه و در ادامه یک الگوریتم فراابتکاری ترکیبی را برای حل آن ارایه کردهایم. الگوریتم ترکیبی توسعه دادهشده از الگوریتمهای جستجوی همسایگی متغیر و شبیهسازی تبرید برای جستجوی فضای جواب استفاده میکند. بهمنظور ارزیابی عملکرد الگوریتم ارایهشده، مطالعات محاسباتی با درنظرگرفتن مسایل نمونه ایجادشده انجام خواهدشد. نتایج نشان میدهد که الگوریتم ارایهشده روشی موثر برای حل مسیله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین است.
|
|
کلیدواژه
|
Scheduling ,Dual-resource constrained ,Flexible job shop ,Mathematical modeling ,Simulated annealing ,زمانبندی ,منابع دوگانه محدود انسان و ماشین ,محیط کار کارگاهی منعطف ,مدلسازی ریاضی ,الگوریتم شبیهسازی
|
|
آدرس
|
دانشگاه آزاد اسلامی واحد علوم و تحقیقات, دانشگاه آزاد اسلامی، واحد علوم و تحقیقات، گروه مهندسی صنایع، تهران، ایران (, ایران, دانشگاه شهید بهشتی, دانشیار، گروه مدیریت صنعتی، دانشکده مدیریت وحسابداری، دانشگاه شهید بهشتی، تهران، ایران, ایران, دانشگاه تهران, ستاد، دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران، تهران، ایران, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|