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

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