مقاله

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

محمود وحدانی، دانشگاه شاهد اردشیر دولتی، دانشگاه شاهد

چکیده

در این پژوهش، مدل مسأله اندازه انباشته چند سطحی[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

اسناد مشابه