Production lot-sizing with dynamic capacity adjustment

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