شماره ركورد
1369613
عنوان مقاله
ارايه مدل رياضي چند هدفه براي مساله برداشت سفارش چند انباره و حل آن با استفاده از الگوريتم تجزيه بندرز
پديد آورندگان
نيكخو ، فاطمه دانشگاه تربيت مدرس - دانشكده مهندسي صنايع و سيستمها - گروه مهندسي صنايع , حسين زاده كاشان ، علي دانشگاه تربيت مدرس - دانشكده مهندسي صنايع و سيستمها - گروه مهندسي صنايع , استادي ، بختيار دانشگاه تربيت مدرس - دانشكده مهندسي صنايع و سيستمها - گروه مهندسي صنايع , نيك بخش ، احسان دانشگاه تربيت مدرس - دانشكده مهندسي صنايع و سيستمها - گروه مهندسي صنايع
از صفحه
1050
تا صفحه
1071
كليدواژه
برداشت سفارش , چندانباره , دستهبندي سفارشها , مسيريابي برداشتكنندگان , الگوريتم تجزيه بندرز
چكيده فارسي
هدف: مساله برداشت سفارش به عنوان يكي از فعاليتهاي لجستيكي انبار از اهميت به سزايي برخوردار است. اين مساله، جمع آوري سفارشها از مكان هاي مختلف انبار براي پاسخ به سفارش مشتريان در كمترين زمان ممكن تعريف شده است. هدف از اين تحقيق، ارايه يك مدل برنامهريزي رياضي چندهدفه براي يكپارچهسازي تصميمات دستهبندي، مسيريابي، زمانبندي برداشتكنندگان و تركيب آن با مساله بستهبندي در محيط چندانباره است. تابع هدف مدل رياضي پيشنهادي شامل كمينهسازي زمان تحويل دسته ها و كمينهسازي مجموع هزينههاي برداشت سفارش مي باشد.روششناسي پژوهش: در اين پژوهش، ابتدا با مرور ادبيات در حوزه برداشت سفارش شكاف هاي تحقيقاتي مساله شناسايي شده است. سپس، با در نظر گرفتن محدوديت هاي اصلي مساله، يك مدل رياضي چندهدفه براي مساله برداشت سفارش چندانباره فرموله شده است. براي حل مساله از الگوريتم بندرز كلاسيك و الگوريتم بندرز تسريعشده استفاده شده است. به جهت اعتبارسنجي و كاربردپذيري مدل پيشنهادي، از دادههاي مربوط به انبارهاي يك شركت توليدكننده محصولات بهداشتي در ايران بهعنوان مطالعه موردي استفاده شده و نتايج آن در مقاله گزارش شده است.يافتهها: نتايج اجراي مدل پيشنهادي نشان داد كه سيپلكس قادر است مساله برداشت سفارش ارايه شده را تا ابعادي كوچك در يك زمان قابلقبول حل كند. همچنين، نتايج عددي نشاندهنده عملكرد الگوريتم تجزيه بندرز و الگوريتم بندرز تسريع شده بهعنوان گزينه هايي مناسب براي حل مدل در مسايل با ابعاد بزرگ است. نتايج محاسباتي حاصل از اجراي روشهاي حل براي مدل پيشنهادي نشان داد كه از منظر تعداد تكرارها و زمان محاسباتي، الگوريتم بندرز تسريعشده نسبت به الگوريتم بندرز كلاسيك نتايج بهتري داشته است.اصالت/ارزشافزوده علمي: در اين تحقيق، براي نخستين بار مساله برداشت سفارش با ملاحظات يكپارچگي تصميمات عملياتي در قالب يك مدل رياضي چندهدفه براي محيط چندانباره فرموله شده است. همچنين در خصوص روش حل نيز، با در نظر گرفتن ساختار مساله، در اين مقاله براي نخستين بار از رويكردهاي حل دقيق استفاده شده است. نتايج مستخرج از محاسبات صورت گرفته حاكي از آن است كه الگوريتم هاي مورداستفاده روشي كارا و مناسب براي حل مسايل بوده است.
عنوان نشريه
تصميم گيري و تحقيق در عمليات
عنوان نشريه
تصميم گيري و تحقيق در عمليات
لينک به اين مدرک