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

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