روش فراابتکاری سرد کردن تدریجی

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