يك روش فراابتكاري تركيبي براي مسيله مكان‌يابي-مسيريابي وسيله نقليه ظرفيت دار با پنجره هاي زماني سخت

A Hybrid Meta-heuristic Approach for the Capacitated Location-Routing Problem with Hard Time Windows

مسيله مكان يابي- مسيريابي وسيله نقليه ظرفيت دار1 (CLRP)، يكي از حوزه‌هاي جديد تحقيقاتي در مديريت پخش است. اين موضوع، دو مسيله مشكل مكان‌يابي تسهيلات و مسيريابي وسايل نقليه را با يكديگر تركيب مي كند. هدف از CLRP گشودن مجموعه اي از دپو ها، تخصيص مشتري ها به دپو هاي احداث‌شده و سپس طراحي تورهاي وسيله نقليه براي كمينه‌كردن هزينه كل است. محدوديت پنجره هاي زماني كاربردهاي زيادي در دنياي واقعي دارد، با اين وجود در CLRP اهميت كمي به آن داده شده است. اين مقاله، مسيله مكان يابي- مسيريابي وسيله نقليه ظرفيت دار را با پنجره‌هاي زماني سخت2 (CLRPHTW) در نظر مي‌گيرد. در اين مقاله، ابتدا يك مدل برنامه ريزي خطي عدد صحيح مختلط براي CLRPHTW ارايه شده و سپس روشي فراابتكاري بر مبناي الگوريتم جستجوي همسايگي متغير براي حل اين مسيله پيشنهاد مي شود. براي ارزيابي عملكرد روش پيشنهادي، اين چارچوب با استفاده از يك مجموعه مثال‌هاي آزمايش مورد بررسي قرار مي گيرد. آزمايش‌هاي محاسباتي كارآيي روش پيشنهادي را نشان مي دهند.

The capacitated location-routing problem (CLRP) is a new research area in logistics and distribution management. This problem combines two difficult problems: the facility location problem (FLP) and vehicle routing problem (VRP). The goal of the CLRP is to open a subset of depots, assign the customers into open facilities, and then design vehicle tours in order to minimize the total cost. The time windows constraint has numerous real-life applications, however there are little attention to this fact in the CLRP. This paper, considers the CLRP with hard time windows (CLRPHTW). At first, a mixed integer linear programming (MILP) formulations for the CLRPHTW is presented, then a meta-heuristic approach based on variable neighborhood search for solving the CLRPHTW is proposed. In order to evaluate the performance of the suggested method, this framework is tested on a set of instances. The experimental results show the effectiveness of the proposed approach.