روش اکتشافی ایجاد ستون برای مسئله تعیین اندازه دسته های تولید انباشته
چکیده
این مقاله به بررسی مسئله تعیین اندازه دسته‌های تولید انباشته چندمحصولی پویا تحت دوره‌های تقاضای تصادفی می‌پردازد. وقتی مشتریان کالاهایی را که فعلا موجود نیستند تقاضا می‌کنند، کالاهای مورد نیاز آن‌ها با تاخیر مجددا سفارش داده می‌شود و عملا یک محدویت در نرخ برآورده کردن تقاضای آنان ایجاد می‌شود. اینگونه فرض می‌شود که طبق راهبرد عدم‌اطمینان-ثابت بوکب‌بایندر و تَن، صرف نظر از تحقق تقاضاهای مشتریان، همه تصمیمات مربوط به زمان و مقدار تولید در افق برنامه‌ریزی از پیش تعیین شده‌اند. در این مقاله تلاش شده است تا با استفاده از مدل اِفراز مجموعه‌ها و روش حل اکتشافی که ایجاد ستون و روش اکتشافی جدید ABC_β را ترکیب می‌کند، راه‌حل این مسئله به طور تخمینی ارائه شود.
1. مقدمه
در این مقاله، ما نسخه‌ی تصادفی مسئله تعیین اندازه دسته‌های تولید انباشته چندمحصولی پویا (CLSP) را برای حل در نظر گرفته‌ایم. مسئله آن است که به‌منظور برآورده کردن تقاضای مشتری درمورد چندین محصول در یک افق زمانی گسسته‌ی محدود، مقدار تولید باید به نحوی تعیین شود که مجموع هزینه‌های تولید و انبارداری حداقل گردد و همزمان محدودیت‌های ظرفیت منابع نیز در نظر گرفته شود. برخلاف مسئله تعیین اندازه دسته‌های تولید انباشته قطعی، ما فرض کرده‌ایم که تقاضا برای محصول k و دوره‌ی t، که آن را با D_kt نشان می‌دهیم، یک متغیر تصادفی (k=1,2,…,K;t=1,2,…,T) است. ما فرض گرفته‌ایم که تقاضاهای هر دوره بی‌ثبات هستند (تا تاثیرات پویا نظیر نوسانات فصلی، تبلیغات محصولات، یا ترکیبات کلی سفارشات مشتریان با توجه به نوسانات تقاضاها در نظر گرفته شوند)، و در واقع در شرایطی محیطی مبتنی بر برنامه‌ریزی برای مواد مورد نیاز همینگونه نیز هست. تقاضا برای کالاهایی که نمی‌توان بلافاصله آن‌ها را با استفاده از موجودی انبار در اختیار مشتریان قرار داد، باید با تاخیر مجددا سفارش داده شوند. از آنجائیکه محاسبات کمّی هزینه‌های مربوط به این کمبود در موجودی کالا که شامل ارزیابی عوامل نامشهود نظیر از دست رفتن خرسندی مشتری می‌شود، اگر غیر ممکن نباشد بسیار دشوار است، فرض می‌کنیم که مدیریت یک سطح هدف را برای خدمات تعیین نموده است. مشخصا، فرض می‌کنیم که معیار نرخ برآورده کردن تقاضا (در سطح خدمت β) معتبر است، زیرا استفاده از این معیار در روش‌های واحدهای صنعتی بسیار رایج است.
6. نتیجه‌گیری
در این مقاله ما مدلی را برای برآورد کردن مسئله تعیین اندازه دسته‌های تولید تک‌سطحی با تقاضای تصادفی پویا تحت محدودیت نرخ پُرکردن موجودی کالا ارائه نموده‌ایم. پیشنهاد ما، ترکیب روش تولید ستون برای حل مدل آزادسازی برنامه‌ریزی خطی با استفاده از روش اکتشافی ABC_β پیشنهادی تمپلمایر و هرپرز [6] بوده است. کیفیت راه‌حل‌ها فقط با نتایج بدست آمده از روش اکتشافی ABC_β پیشنهادی تمپلمایر و هرپرز [6] مقایسه شده‌اند. مشخص شد که روش اکتشافی پیشنهادی ما سرعت بالایی دارد و راه‌حل‌هایی را ارائه می‌دهد که به طور میانگین بهتر از روش اکتشافی ABC_β پیشنهادی تمپلمایر و هرپرز [6] هستند.
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 ABCb heuristic is proposed.
1. Introduction
We consider the stochastic version of the dynamic multi-item capacitated lot-sizing problem (CLSP). The problem is to determine production quantities to satisfy demands for multiple products over a finite discrete time horizon such that the sum of setup and holding costs is minimized, whereby a capacity constraint of a resource must be taken into consideration. In contrast to the deterministic CLSP, we assume that for every product k and period t the demand is a random variable Dkt (k¼1,2,y,K; t¼1,2,y,T). The period demands are non-stationary (to permit dynamic effects such as seasonal variations, promotions, or general mixtures of known customer orders with random portions of period demands), which usually is the case in a material requirements planning (MRP) based environment. Demand that cannot be filled immediately from stock on hand is backordered. As the precise quantification of shortage penalty costs which involve intangible factors such as loss of customer goodwill is very difficult, if not impossible, we assume that management has specified a target service level. In particular, we assume that the fill rate criterion (b service level) is in effect, as this criterion is very popular in industrial practice (see Tempelmeier [2]).
6. Conclusion
In this paper we introduced an approximate model for the single level capacitated lot-sizing problem with dynamic stochastic demand under a fill rate constraint. We proposed to combine a column generation procedure to solve the LP-relaxation of the model with the ABCb heuristic of Tempelmeier and Herpers [6] to solve the remaining problem. The quality of the solutions is compared to the results found with the application of the ABCb heuristic of Tempelmeier and Herpers [6] alone. It was found that the proposed heuristic is fast and that it provides solutions that are on the average superior to the ABCb heuristic.
چکیده
1. مقدمه
2. ادبیات تحقیق
3. فرمول‌بندی مسئله
4. رویکرد حل مسئله
4.1 روش کلی
4.2 راه حل یک زیرمسئله
5. نتایج عددی
6. نتیجه‌گیری
Abstract
1. Introduction
2. Literature
3. Problem formulation
4. Solution approach
4.1. Overall procedure
4.2. Solution of a subproblem
5. Numerical results
6. Conclusion
- ترجمه فارسی مقاله با فرمت ورد (word) با قابلیت ویرایش، بدون آرم سایت ای ترجمه
- ترجمه فارسی مقاله با فرمت pdf، بدون آرم سایت ای ترجمه