ارایه مدل ریاضی چندهدفه برای مساله برداشت سفارش چندانباره و حل آن با استفاده از الگوریتم تجزیه بندرز
سال انتشار: 1402
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 105
فایل این مقاله در 23 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_DMOR-8-4_014
تاریخ نمایه سازی: 30 اردیبهشت 1403
چکیده مقاله:
هدف: مساله برداشت سفارش به عنوان یکی از فعالیت های لجستیکی انبار از اهمیت به سزایی برخوردار است. این مساله، جمع آوری سفارش ها از مکان های مختلف انبار برای پاسخ به سفارش مشتریان در کمترین زمان ممکن تعریف شده است. هدف از این تحقیق، ارایه یک مدل برنامه ریزی ریاضی چندهدفه برای یکپارچه سازی تصمیمات دسته بندی، مسیریابی، زمان بندی برداشت کنندگان و ترکیب آن با مساله بسته بندی در محیط چندانباره است. تابع هدف مدل ریاضی پیشنهادی شامل کمینه سازی زمان تحویل دسته ها و کمینه سازی مجموع هزینه های برداشت سفارش می باشد.روش شناسی پژوهش: در این پژوهش، ابتدا با مرور ادبیات در حوزه برداشت سفارش شکاف های تحقیقاتی مساله شناسایی شده است. سپس، با در نظر گرفتن محدودیت های اصلی مساله، یک مدل ریاضی چندهدفه برای مساله برداشت سفارش چندانباره فرموله شده است. برای حل مساله از الگوریتم بندرز کلاسیک و الگوریتم بندرز تسریع شده استفاده شده است. به جهت اعتبارسنجی و کاربردپذیری مدل پیشنهادی، از داده های مربوط به انبارهای یک شرکت تولیدکننده محصولات بهداشتی در ایران به عنوان مطالعه موردی استفاده شده و نتایج آن در مقاله گزارش شده است.یافته ها: نتایج اجرای مدل پیشنهادی نشان داد که سیپلکس قادر است مساله برداشت سفارش ارایه شده را تا ابعادی کوچک در یک زمان قابل قبول حل کند. هم چنین، نتایج عددی نشان دهنده عملکرد الگوریتم تجزیه بندرز و الگوریتم بندرز تسریع شده به عنوان گزینه هایی مناسب برای حل مدل در مسایل با ابعاد بزرگ است. نتایج محاسباتی حاصل از اجرای روش های حل برای مدل پیشنهادی نشان داد که از منظر تعداد تکرارها و زمان محاسباتی، الگوریتم بندرز تسریع شده نسبت به الگوریتم بندرز کلاسیک نتایج بهتری داشته است.اصالت/ارزش افزوده علمی: در این تحقیق، برای نخستین بار مساله برداشت سفارش با ملاحظات یکپارچگی تصمیمات عملیاتی در قالب یک مدل ریاضی چندهدفه برای محیط چندانباره فرموله شده است. هم چنین در خصوص روش حل نیز، با در نظر گرفتن ساختار مساله، در این مقاله برای نخستین بار از رویکردهای حل دقیق استفاده شده است. نتایج مستخرج از محاسبات صورت گرفته حاکی از آن است که الگوریتم های مورداستفاده روشی کارا و مناسب برای حل مسایل بوده است.
کلیدواژه ها:
نویسندگان
فاطمه نیکخو
گروه مهندسی صنایع، دانشکده مهندسی صنایع و سیستم ها، دانشگاه تربیت مدرس، تهران، ایران.
علی حسین زاده کاشان
گروه مهندسی صنایع، دانشکده مهندسی صنایع و سیستم ها، دانشگاه تربیت مدرس، تهران، ایران.
بختیار استادی
گروه مهندسی صنایع، دانشکده مهندسی صنایع و سیستم ها، دانشگاه تربیت مدرس، تهران، ایران.
احسان نیکبخش
گروه مهندسی صنایع، دانشکده مهندسی صنایع و سیستم ها، دانشگاه تربیت مدرس، تهران، ایران.
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :