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