مسئله ی دسته بندی و زمان بندی آنی سفارشات در یک انبار برداشت سفارشات با در اختیار داشتن دو برداشت کننده

از میان عملیات های موجود در انبار، عملیات برداشت و بازیابی سفارشات، پرهزینه ترین عملیات در فرآیندهای انبارداری است. بر اساس نتایج (frazelle, 2002) بیش از 50% از کل هزینه-های انبار متعلق به بخش برداشت سفارشات است و حتی (drury, 1988) و (coyle et al. , 1996) این هزینه ها را به ترتیب بیش از 60% و 65% تخمین زده اند که نشان از اهمیت فوق العاده این بخش دارد. مسئله ی مهم در فروش کالاها به مشتریان نیاز به پاسخگویی سریع به سفارشات و برآورده کردن انتظارات آنها است. در سیستم انبارداری کارخانجات، شرکت های تامین قطعات و خرده-فروشان آنلاین، مشتری سفارش خود را اعلام کرده و با فرض عدم کمبود موجودی، سفارش برداشت، بسته بندی و برای تحویل ارسال می گردد (de koster, 2003). مهمترین فاکتورهایی که بر روی کارایی یک سیستم برداشت سفارش اثر می گذارند شامل جانمایی انبار، استراتژی ذخیره سازی، روش مسیریابی، ناحیه بندی و سیاست دسته بندی سفارشات است (de koster et al. , 2007). تمرکز ما در این پایان نامه بر روی سیاست دسته بندی و مسیریابی سفارشات است به گونه ای که زمان بندی و پاسخگویی به صورت آنلاین و با در اختیار داشتن دو برداشت کننده موازی انجام شود. در انتهای هر بخش حالت کلی تر برای تعداد k برداشت کننده ی مشخص و موازی توسعه داده شده است. با توجه به ضرورت بحث، مجموعه مطالعات صورت گرفته در قالب گزارش حاضر در شش فصل ارائه می گردد. در فصل اول پس از معرفی جایگاه مسئله برداشت سفارش در میان سایر فرآیندهای فیزیکی انبار، تعاریف و تقسیم بندی های موجود در ادبیات مسئله ارائه شده است. سپس اجزای سیستم برداشت سفارش شامل طرح جانمایی، ذخیرش، ناحیه بندی، دسته بندی، انتخاب دسته، زمان بندی و مسیریابی توضیح داده شده اند تا حوزه ی تحقیق قابل شناسایی و تمرکز شود. فصل دوم مروری به نسبت جامع بر ادبیات برداشت دسته ای سفارشات به تفکیک مسائل آفلاین و آنلاین، و یک و چند برداشت کننده صورت گرفته است. سعی شده است که مرور ادبیات به گونه ای جامع و گویا باشد که محققان بعدی از آن نهایت استفاده را ببرند. در فصل سوم مسئله آفلاین برداشت دسته ای سفارشات تعریف و مدل پایه ای بهینه سازی معرفی شده و برای دو و چند برداشت کننده موازی توسعه داده شده است. در فصل چهارم مدل آفلاین ارائه شده به مدلی آنلاین توسعه داده شده و یک الگوریتم ابتکاری برای حل آن معرفی کرده ایم. همچنین برای تأیید صحت الگوریتم آنلاین نرخ رقابتی آن را نسبت به مدل آفلاین محاسبه کرده و ثابت کرده ایم که حداکثر برابر 2 است. در فصل پنجم مسئله آنلاین به کمک برنامه نویسی، شبیه سازی شده و الگوریتم ابتکاری ارائه شده در قالب 80 مسئله نمونه تصادفی و 24 الگوریتم حل متفاوت تست شده است. نتایج عددی شبیه سازی ها ارائه شده و مناسب ترین الگوریتم های دسته بندی، انتخاب دسته و مسیریابی برای مسئله ی مذکور معرفی شده اند. همچنین برای تأیید صحت شبیه سازی با تغییر متغیرهای ورودی مسئله، رفتار خروجی های آن بررسی شده است. فصل ششم مروری است جامع بر نتایج حاصل از تحقیق انجام شده و ارائه ی خطوط راهنما برای انجام مطالعات آتی. در دو بخش پایانی منابع و مآخذ به کار رفته آورده شده است و در بخش پیوست ها نیز کدهای برنامه های شبیه سازی در محیط زبان برنامه نویسی matlab آورده شده است.