مدل های بهینه سازی ریاضی
فاطمه نیکخو؛ علی حسین زاده کاشان؛ احسان نیکبخش؛ بختیار استادی
چکیده
هدف: مسئله برداشت سفارش به عنوان یکی از فعالیتهای لجستیکی انبار از اهمیت بسزایی برخوردار است. این مسئله، جمع آوری سفارش ها از مکان های مختلف انبار برای پاسخ به سفارش مشتریان در کمترین زمان ممکن تعریف شده است. هدف از این تحقیق، ارائه یک مدل برنامهریزی ریاضی چند هدفه برای یکپارچهسازی تصمیمات دستهبندی، مسیریابی، زمانبندی برداشتکنندگان ...
بیشتر
هدف: مسئله برداشت سفارش به عنوان یکی از فعالیتهای لجستیکی انبار از اهمیت بسزایی برخوردار است. این مسئله، جمع آوری سفارش ها از مکان های مختلف انبار برای پاسخ به سفارش مشتریان در کمترین زمان ممکن تعریف شده است. هدف از این تحقیق، ارائه یک مدل برنامهریزی ریاضی چند هدفه برای یکپارچهسازی تصمیمات دستهبندی، مسیریابی، زمانبندی برداشتکنندگان و ترکیب آن با مسئله بستهبندی در محیط چندانباره است. تابع هدف مدل ریاضی پیشنهادی شامل کمینهسازی زمان تحویل دسته ها و کمینهسازی مجموع هزینههای برداشت سفارش می باشد.
روششناسی پژوهش: در این پژوهش ابتدا با مرور ادبیات در حوزه برداشت سفارش شکاف های تحقیقاتی مسئله شناسایی شده است. سپس با در نظر گرفتن محدودیت های اصلی مسئله، یک مدل ریاضی چند هدفه برای مسئله برداشت سفارش چند انباره فرموله شده است. برای حل مسئله از الگوریتم بندرز کلاسیک و الگوریتم بندرز تسریع شده استفاده شده است. به جهت اعتبارسنجی و کاربردپذیری مدل پیشنهادی، از دادههای مربوط به انبارهای یک شرکت تولیدکننده محصولات بهداشتی در ایران به عنوان مطالعه موردی استفاده شده و نتایج آن در مقاله گزارش شده است.
یافته ها: نتایج اجرای مدل پیشنهادی نشان داد که CPLEX قادر است مسئله برداشت سفارش ارائه شده را تا ابعادی کوچک در یک زمان قابل قبول حل کند. همچنین، نتایج عددی نشان دهنده عملکرد الگوریتم تجزیه بندرز و الگوریتم بندرز تسریع شده به عنوان گزینه هایی مناسب برای حل مدل در مسائل با ابعاد بزرگ است. نتایج محاسباتی حاصل از اجرای روشهای حل برای مدل پیشنهادی نشان داد که از منظر تعداد تکرارها و زمان محاسباتی الگوریتم بندرز تسریع شده نسبت به الگوریتم بندرز کلاسیک نتایج بهتری داشته است.
اصالت/ارزش افزوده علمی: در این تحقیق، برای نخستین بار مسئله برداشت سفارش با ملاحظات یکپارچگی تصمیمات عملیاتی در قالب یک مدل ریاضی چند هدفه برای محیط چندانباره فرموله شده است. همچنین در این مقاله در خصوص روش حل نیز، برای نخستین بار با در نظر گرفتن ساختار مسئله از رویکردهای حل دقیق استفاده شده است. نتایج مستخرج از محاسبات صورت گرفته حاکی از آن است که الگوریتم های مورداستفاده روشی کارا و مناسب برای حل مسائل بوده است.