الگوریتم انجماد تدریجی

در این تحقیق سیستم سفارش های مستمر با اضافه کردن محدودیت تاثیرپذیری تقاضا از متوسط درصد کمبود بررسی شده که در آن بین افزایش مقدار کمبود و تعداد دفعات رخ دادن آن با کاهش تقاضا و انصراف مشتریان رابطه مستقیم وجود دارد. هدف از محدودیت فوق، مدل ​ سازی هزینه های مرتبط با کسر اعتبار سازمان در فضای رقابتی است. در این تحقیق، ابتدا مدل ریاضی مساله مورد بررسی ارایه و سپس با توجه به پیچیدگی آن با دو الگوریتم فراابتکاری ژنتیک و انجماد تدریجی حل گردیده است. با توجه به اهمیت اجزا و پارامترها در عملکرد الگوریتم های فراابتکاری، اجزا و پارامترهای الگوریتم های ارایه شده براساس نتایج آزمایش ها صورت گرفته تنظیم شده است. در انتها با استفاده از تجزیه و تحلیل آزمایش ها صورت گرفته، نشان داده شده است که در این نوع مساله، الگوریتم انجماد تدریجی نتایج بهتری را ارایه می نماید.

این مقاله به ارائهیک الگوریتم انجماد تدریجی چندهدفه برای مسائل هم زمان بالانس خطوط مونتاژ دوطرفه مدل های ترکیبی و همچنین تخصیص نیروی انسانی با مهارت های مختلف می پردازد. اهداف مدل پیشنهادی حداقل سازی تعداد ایستگاه های زوجی و انفرادی همچنین حداقل کردن هزینه های کل نیروی انسانی به ازاییک زمان سیکل مشخص است. همچنین دو شاخص حداکثرسازی اثربخشی موزون خط و همچنین حداقل سازی شاخص هموارسازی مورد توجه قرار گرفته اند و یک مثال نیز با جزئیات کامل به کمک رویکرد پیشنهادی حل شده است؛ علاوه بر این، کارایی این الگوریتم به کمک مجموعه مثال های مختلف و همچنین قوانین جستجوی همسایگی متفاوتی ارزیابی شده است. نتایج نشان می دهد، این الگوریتم می تواند به منزلهیک الگوریتم مناسب برای حل این دسته از مسائل استفاده شود.