Abstract
This paper deals with the dynamic multi-item capacitated lot-sizing problem under random period demands (SCLSP). Unfilled demands are backordered and a fill rate constraint is in effect. It is assumed that, according to the static-uncertainty strategy of Bookbinder and Tan [1], all decisions concerning the time and the production quantities are made in advance for the entire planning horizon regardless of the realization of the demands. The problem is approximated with the set partitioning model and a heuristic solution procedure that combines column generation and the recently developed ABCβ heuristic is proposed
چکیده
این مقاله به بررسی مسئله تعیین اندازه دسته‌های تولید انباشته چندمحصولی پویا تحت دوره‌های تقاضای تصادفی می‌پردازد. وقتی مشتریان کالاهایی را که فعلا موجود نیستند تقاضا می‌کنند، کالاهای مورد نیاز آن‌ها با تاخیر مجددا سفارش داده می‌شود و عملا یک محدویت در نرخ برآورده کردن تقاضای آنان ایجاد می‌شود. اینگونه فرض می‌شود که طبق راهبرد عدم‌اطمینان-ثابت بوک‌بایندر و تَن، صرف نظر از تحقق تقاضاهای مشتریان، همه تصمیمات مربوط به زمان و مقدار تولید در افق برنامه‌ریزی از پیش تعیین شده‌اند. در این مقاله تلاش شده است تا با استفاده از مدل اِفراز مجموعه‌ها و روش حل اکتشافی که ایجاد ستون و روش اکتشافی جدید ABCβ را ترکیب می‌کند، راه‌حل این مسئله به طور تخمینی ارائه شود.
1-مقدمه
در این مقاله، ما نسخه‌ی تصادفی مسئله تعیین اندازه دسته‌های تولید انباشته چند محصولی پویا (CLSP) را برای حل در نظر گرفته‌ایم. مسئله آن است که به‌منظور برآورده کردن تقاضای مشتری درمورد چندین محصول در یک افق زمانی گسسته‌ی محدود، مقدار تولید باید به نحوی تعیین شود که مجموع هزینه‌های تولید و انبارداری حداقل گردد و همزمان محدودیت‌های ظرفیت منابع نیز در نظر گرفته شود...