چکیده:
تعیین اندازه دسته تولید در حالت احتمالی به علت کاربرد عملی آن، موضوع قابل توجهی در برنامه ریزی تولید محسوب می شود، همچنین، مفهوم سطح خدمت برای مدیران نسبت به هزینه کمبود کاربردی تر است. از این لحاظ در این تحقیق به حل مدل تعیین اندازه دسته تولید در حالت چند دوره ای و چند محصولی و وجود محدودیت ظرفیت با تقاضای احتمالی و محدودیت سطح خدمت در حالت پس افت پرداخته شده است. ابتدا مدل در حالت تک محصولی با در نظر گرفتن سطح خدمت و بدون محدودیت ظرفیت ارائه شده و جواب بهینه با استفاده از روش برنامه ریزی پویا به دست آمده است. سپس مدل به حالت چند محصولی با محدودیت ظرفیت تعمیم داده شده است. با توجه به اینکه مدل تعیین اندازه دسته تولید در حالت چند دوره ای و چند محصولی با محدودیت ظرفیت و تقاضای احتمالی NP-Hard است و در نتیجه حل این مدل در ابعاد بزرگ با استفاده از روش های بهینه یابی دقیق امکان پذیر نیست، به همین دلیل از روش فراابتکاری سرد کردن تدریجی برای حل این مدل به کار رفته است. سپس برای بررسی کارایی روش حل، از معیار حد پایین استفاده شده است.
Considering its application، stochastic lot sizing is a significant subject in production planning. Also the concept of service level is more applicable than shortage cost from managers' viewpoint. In this paper، the stochastic multi period multi item capacitated lot sizing problem has been investigated considering service level constraint. First، the single item model has been developed considering service level and with no capacity constraint and then، it has been solved using dynamic programming algorithm and the optimal solution has been derived. Then the model has been generalized to multi item problem with capacity constraint. The stochastic multi period multi item capacitated lot sizing problem is NP-Hard، hence the model could not be solved by exact optimization approaches. Therefore، simulated annealing method has been applied for solving the problem. Finally، in order to evaluate the efficiency of the model، low level criterion has been used.