مسیرگزینی وسایل با بارگیری متقابل در زنجیره عرضه کالا

بارگیری متقابل روشی موثر برای کنترل جریان کالاهاست، که در مدیریت زنجیره عرضه حیاتی می‌باشد. در این مقاله، مدلی را در نظر می‌گیریم که بارگیری متقابل را با مساله مسیرگزینی وسایل اجماع خواهد نمود. در این مدل، مجموعه‌ای از وسایل مشابه برای انتقال اجناس از عمده فروشان به خرده فروشان با بارگیری متقابل مورد استفاده قرار گرفته است و تمام فرایند باید درون افق برنامه‌ریزی باشد. هر عمده فروش و خرده فروش فقط یکبار ملاقات می شود و مقدار کلی اجناس در یک وسیله باید از ظرفیت آن کمتر باشد. هدف مساله تعیین شمار وسایل و مجموعه ای از برنامه وسایل، با مجموع کمینه هزینه عملیاتی و انتقال است. یک الگوریتم جستجوی بازدارنده (TS) جدید به منظور دستیابی به یک راه حل امکانپذیر مناسب برای مساله پیشنهاد شده است. با آزمایشات محاسباتی گسترده، نشان داده شده است که الگوریتم TS پیشنهادی قابلیت دستیابی به بازدهی بهتری را نسبت به الگوریتم TS موجود دارد و زمان محاسباتی کمتری نیز دارد. برای اندازه مساله مختلف، بهبود میانگین بین ۱۰-۳۶% می‌باشد.

Cross-docking is considered as an efficient method to control the inventory flow, which is essential in supply chain management. In this paper, we consider a model that integrates cross-docking into the vehicle routing problem. In the model, a set of identical vehicles are used to transport goods from supplies to retailers through a cross-dock and the whole process must be completed in the planning horizon. Each supplier and retailer can be visited only once and the total quantity of goods in a vehicle must be less than its capacity. The objective of the problem is to determine the number of vehicles and a set of vehicle schedules with a minimum sum of operational cost and transportation cost. A new tabu search (TS) algorithm is proposed to obtain a good feasible solution for the problem. Through extensive computational experiments, it is shown that the proposed TS algorithm can achieve better performance than an existing TS algorithm while using much less computation time. The averag