یک الگوریتم فراابتکاری ترکیبی برای مسئله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین | ||
| مطالعات مدیریت صنعتی | ||
| مقاله 3، دوره 12، شماره 33، 1393، صفحه 43-74 اصل مقاله (1.47 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| نویسندگان | ||
| مهدی یزدانی* 1؛ مصطفی زندیه2؛ رضا توکلی مقدم3 | ||
| 1* دانشگاه آزاد اسلامی، واحد علوم و تحقیقات، گروه مهندسی صنایع، تهران، ایران | ||
| 2دانشیار، گروه مدیریت صنعتی، دانشکده مدیریت وحسابداری، دانشگاه شهید بهشتی، تهران، ایران | ||
| 3* استاد، دانشکده مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران، تهران، ایران | ||
| چکیده | ||
| در این مقاله مسئله زمانبندی کار کارگاهی منعطف با درنظرگرفتن منابع دوگانه محدود انسان و ماشین با هدف کمینهسازی معیار حداکثر زمان تکمیل کارها مورد بررسی قرار گرفتهاست. مسئله موردمطالعه از گروه مسائل NP-hardاست و از ۳ زیرمسئله تشکیل شدهاست. مسئله اول تخصیص هر عملیات به یک ماشین از میان ماشینهای موجود برای انجام آن عملیات، مسئله دوم تخصیص هر عملیات به یک کارگر از میان کارگرهای قادر به انجام آن عملیات و مسئله دیگر تعیین توالی عملیاتها روی ماشینها با توجه به کارگران درنظر گرفتهشده بهمنظور بهینهسازی معیار عملکرد میباشد. ما در این مقاله مدل ریاضی مسئله موردنظر را تهیه و در ادامه یک الگوریتم فراابتکاری ترکیبی را برای حل آن ارائه کردهایم. الگوریتم ترکیبی توسعه دادهشده از الگوریتمهای جستجوی همسایگی متغیر و شبیهسازی تبرید برای جستجوی فضای جواب استفاده میکند. بهمنظور ارزیابی عملکرد الگوریتم ارائهشده، مطالعات محاسباتی با درنظرگرفتن مسائل نمونه ایجادشده انجام خواهدشد. نتایج نشان میدهد که الگوریتم ارائهشده روشی مؤثر برای حل مسئله زمانبندی کار کارگاهی منعطف با منابع دوگانه محدود انسان و ماشین است. | ||
| کلیدواژهها | ||
| زمانبندی؛ منابع دوگانه محدود انسان و ماشین؛ محیط کار کارگاهی منعطف؛ مدلسازی ریاضی؛ الگوریتم شبیهسازی تبرید؛ الگوریتم جستجوی همسایگی متغیر | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 9,891 تعداد دریافت فایل اصل مقاله: 3,962 |
||