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

Trucks Scheduling to Reduce Delays in Multiple Cross-Docks 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 mixed-integer 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 cross-docking 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.