کاربرد مساله اندازه انباشته چند سطحی با در نظر گرفتن موجودی تخریب شدنی و هزینه‏ های دفع

در این پژوهش، مدل مساله اندازه انباشته چند سطحی[i] مورد استفاده برایتعیین اندازه انباشته تولید در محیط­های صنعتی، توسعه داده شده و مساله جدیدی با عنوان مساله اندازه انباشته چند سطحی با موجودی تخریب شدنی و هزینه­های دفع[ii] ارائه می گردد. در مساله ارائه شده، فرض موجودی تخریب شدنی[iii] به منظور با پوشش قرار دادن محصولاتی از قبیل الکل، گازوئیل، مواد رادیو­ اکتیو، مواد غذایی و سایر کالاهای تخریب شدنی به مدل مساله اندازه انباشته چند سطحی افزوده شده است. علاوه­بر این، میزانی هزینه با عنوان هزینه­های دفع که بیانگر هزینه دور کردن موجودی­های فاسد شده از محیط انبار با مدل تعمیم یافته ترکیب شده و این مدل را کاملتر و به واقعیت نزدیکتر مینماید. این هزینه دفع، شامل هزینه هر واحد دفع و هزینه ثابت دفع (مستقل از میزان موجودی فاسدشده) است. در مساله جدید علاوه­بر تعیین میزان تولید و زمان تولید هر یک از محصولات در هر یک از سطوح تولید، دوره­های زمانی که در آن موجودی­های فاسد شده دفع می‏شوند نیز تعیین می‏شوند و در تابع هدف مساله نیز مجموع هزینه­های دفع اضافه می­گردد. از آنجایی که مساله اندازه انباشته چند سطحی یک مساله NP-hard است، برای حل مساله از دو الگوریتم­ فراابتکاری شامل الگوریتم ژنتیک[iv] و شبیه سازی تبرید[v] استفاده می­شود. به منظور مقایسه کارایی الگوریتم­های پیشنهادی با یکدیگر و همچنین، با روش­های موجود در ادبیات موضوع، مسائل نمونه مطابق با پژوهش­های پیشین ایجاد شده و به بررسی و تحلیل روش­های حل پرداخته شده است. [i]- Multi-Level Lot Sizing Problem (MLLSP [ii]- Disposal costs [iii] -Deterioration Inventory [iv] -Genetic Algorithm(GA) [v] -Simulated Annealing (SA) Algorithm

کلیدواژه ها:

مساله اندازه انباشته چند سطحی ، موجودی تخریب شدنی ، هزینه دفع ، الگوریتم ژنتیک ، الگوریتم شبیه سازی تبرید