چکیده:
این مقاله به ارائۀیک الگوریتم انجماد تدریجی چندهدفه برای مسائل همزمان بالانس خطوط مونتاژ دوطرفۀ مدلهای ترکیبی و همچنین تخصیص نیروی انسانی با مهارتهای مختلف میپردازد. اهداف مدل پیشنهادی حداقلسازی تعداد ایستگاههای زوجی و انفرادی همچنین حداقلکردن هزینههای کل نیروی انسانی بهازاییک زمان سیکل مشخص است. همچنین دو شاخص حداکثرسازی اثربخشی موزون خط و همچنین حداقلسازی شاخص هموارسازی مورد توجه قرار گرفتهاند و یک مثال نیز با جزئیات کامل بهکمک رویکرد پیشنهادی حل شده است؛ علاوه بر این، کارایی این الگوریتم بهکمک مجموعه مثالهای مختلف و همچنین قوانین جستجوی همسایگی متفاوتی ارزیابی شده است. نتایج نشان میدهد، این الگوریتم میتواند بهمنزلۀیک الگوریتم مناسب برای حل این دسته از مسائل استفاده شود.
خلاصه ماشینی:
(رجوع شود به تصویر صفحه) در بیشتر مقالاتی که در حوزۀ بالانس خطوط مونتاژ منتشر شدهاند، فرض شده است که زمان انجام عملیات قطعی است و به مهارت اپراتور اصلا وابسته نیست.
بدین منظور 3 تابع هدف با حداقلکردن تعداد ایستگاههای زوجی، تعداد ایستگاهها و همچنین هزینههای دستمزد با دو شاخص اثربخشی موزون خط و همچنین هموارسازی خط برای یک زمان سیکل معین لحاظ میشوند؛ علاوه بر این، سعی میشود یک الگوریتم انجماد تدریجی بر مبنای الگوریتم ازکان و توکلو برای شرایط مسئلۀ توسعه داده شود و نتایج برای مسائل مختلف ارزیابی گردد.
2-2- مدل ریاضی مسئله در این بخش، با توجه به مفروضات فوق، مدل ریاضی چندهدفه برای مسئلۀ همزمان بالانس خطوط مونتاژ دوطرفه مدلهای ترکیبی و تخصیص نیروی انسانی با استفاده از پارامترها، اندیسها و متغیرهای زیر ارائه میشود (شایان ذکر است که در الگوریتم پیشنهادی نیز برخی از آنها استفاده شدهاند): اندیسها: (رجوع شود به تصویر صفحه) (رجوع شود به تصویر صفحه) (رجوع شود به تصویر صفحه) به ترتیب تعداد ایستگاههای زوجی، تعداد کل ایستگاهها و هزینههای نیروی انسانی را حداقل میسازد.
در الگوریتم پیشنهادی سعی شده است که دمای ابتدایی بالاتری جهت جستجوی بیشتر فضا استفاده شود؛ علاوه بر این، طول زنجیرۀ مارکوف برابر با تعداد عملیات لحاظ شده است؛ همچنین روند کاهش دما بهشکل هندسی است که بهصورت زیر معرفی میشود: TC+1= r.
فلوچارت این الگوریتم در شکل 3 آمده است: 6-3- شاخصهای بهکارگرفتهشده توابع هدف و شاخصهایی که برای حل مسئلۀ بالانس خطوط مونتاژ دوطرفه و همچنین تخصیص نیروی انسانی با مهارتهای مختلف بهازای یک زمان سیکل مشخص، در نظر گرفته شده است به شرح زیر است: 1.