زمان بندی کامیون ها در فرابارانداز چندگانه برای کاهش تاخیرات با استفاده از الگوریتم فراابتکاری رقابت استعماری

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

Trucks Scheduling to Reduce Delays in Multiple CrossDocks Using Imperialist Competitive Algorithm

Cross docking is a logistics strategy that is now used by a large number of firms in the various industries. Cross docking effectively a significant reduction in transport costs, without increasing inventory and at the same time maintain the level of service to customers. It also can cross dock order to reduce cycle time, improve flexibility and responsiveness lead distribution network. In this study, there are considers a truck scheduling problem in a multiple cross docks while there is temporary storage in front of the shipping docks with a limited capacity and delay times. Receiving trucks can intermittently move in and out of the docks during the time intervals between their task execution, in which trucks can enter to any of the cross docks. Thus, a mixedinteger programming (MIP) model for multiple cross docks scheduling is developed inspired by models in the body of the respective literature. Its objective is to minimize the sum of tardiness or maximize the throughput of the crossdocking system. Moreover, additional concepts considered in the new method is multiple cross docks with a limited capacity and two types of delay times.In this study, first the software GAMS is used to achieve the optimal solution, then according to the complexity of the model and increase the search space to achieve precise answer on the big issues, meta heuristic algorithm for as Imperialist Competitive Algorithm (ICA) is used to solve model and Numerical results are analyzed.