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

در این پژوهش، مدل مساله اندازه انباشته چند سطحی مورد استفاده برای تعیین اندازه انباشته تولید در محیط های صنعتی، توسعه داده شده و مساله جدیدی با عنوان مساله اندازه انباشته چند سطحی با موجودی تخریب شدنی و هزینه های دفع ارایه می گردد. در مساله ارایه شده، فرض موجودی تخریب شدنی به منظور با پوشش قرار دادن محصولاتی از قبیل الکل، گازوییل، مواد رادیو اکتیو، مواد غذایی و سایر کالاهای تخریب شدنی به مدل مساله اندازه انباشته چند سطحی افزوده شده است. علاوه بر این، میزانی هزینه با عنوان هزینه های دفع که بیانگر هزینه دور کردن موجودی های فاسد شده از محیط انبار با مدل تعمیم یافته ترکیب شده و این مدل را کامل‌تر و به واقعیت نزدیکتر می‌نماید. این هزینه دفع، شامل هزینه هر واحد دفع و هزینه ثابت دفع (مستقل از میزان موجودی فاسدشده) است. در مساله جدید علاوه بر تعیین میزان تولید و زمان تولید هر یک از محصولات در هر یک از سطوح تولید، دوره های زمانی که در آن موجودی های فاسد شده دفع می‏شوند نیز تعیین می‏شوند و در تابع هدف مساله نیز مجموع هزینه های دفع اضافه می گردد. از آنجایی که مساله اندازه انباشته چند سطحی یک مساله np-hard است، برای حل مساله از دو الگوریتم فراابتکاری شامل الگوریتم ژنتیک و شبیه سازی تبرید استفاده می شود. به منظور مقایسه کارایی الگوریتم های پیشنهادی با یکدیگر و همچنین، با روش های موجود در ادبیات موضوع، مسایل نمونه مطابق با پژوهش های پیشین ایجاد شده و به بررسی و تحلیل روش های حل پرداخته شده است.