26426

بهينه سازي مسيريابي ناوگان حمل و نقل با ظرفيت و انبارهاي ناهمگن

سيستمهاي الكترونيك ديجيتال

1400/12/01

دكتر محمد حسن شجاعي فرد

دكتر مرتضي ملاجعفري

خودرو

يكي از اهداف اصلي مديران و صاحبان صنايع در بازارهاي جهاني، كاهش هزينه¬ها عرضه كالاها در بخش-هاي مختلف چرخه توليد تا مصرف است. در اين بين، موضوع توزيع يا جمع¬آوري كالاها از اهميت فوق-العاده¬اي برخوردار است كه شامل تركيبي چندگانه از هزينه¬ها مانند تعداد وسيله نقليه، نيروي انساني، سوخت و زمان است. مساله مسيريابي خودرو (VRP) يكي از چالش برانگيزترين و موثرترين اجزا جهت كاهش هزينه¬هاي اين چرخه به¬شمار مي¬رود، اين موضوع به معني حركت از گره اصلي (مبدا) به گره¬هاي مشخص شده (مشتريان) است، بنابراين، VRP به يكي از مباحث مطالعه در زمينه تحقيق در عمليات، مديريت لجستيك و بهينه¬ سازي سيستم¬هاي حمل ¬و نقل تبديل شده است، وهدف آن يافتن مجموعه¬اي بهينه از مسيرها و به حداقل رساندن هزينه¬ها براي ناوگان خودرو است. به جهت واقعي¬تر نمودن مساله حمل ونقل، قيود و محدوديت¬هاي با اضافه¬شدن پساوند و پيشاوندها به VRP مشخص مي¬گردد كه در اين پايان نامه براي تبيين اهداف و نيز تعيين دامنه كار، VRP را با قيود پنجره¬¬زماني، ظرفيت و انبارهاي ناهمگن و همراه ساخته و HDFVRPTW را معرفي مي¬نماييم. درادامه ضمن بيان محدوديت¬ها به بررسي تاثير آنها در مطالعات پرداخته و با استفاده از روش فرا ابتكاري خوشه¬بندي تودرتو به حل مساله HDFVRPTW براي يافتن مسيرهاي بهينه مي¬پردازيم. درپايان با همسان¬سازي شرايط مساله با ادبيات-هاي مشابه به تحليل داده¬هاي خروجي و مقايسه روش پيشنهادي با ديگر روش¬هاي خواهيم پرداخت كه نتايج حاكي از كاهش 4 الي10 درصدي مسافت طي شده نسبت به ادبيات¬هاي مشابه است.

1401/02/12

Vehicle Routing Problem with Time Window and Heterogeneous Fleet and Depots

1/1/1900 12:00:00 AM

The distribution of goods and urban services has made the issue of vehicle routing of particular importance to researchers. Advanced Routing Vehicle (RVRP) Rich Vehicle Routing Problem As a hybrid optimization problem, it is widely used in many transportations and logistics planning. The approach of this paper is to present a heuristic method for solving the problem called Nested Clustering for Traveling Salesman Problem (NC-TSP), in this method to optimize the search space, we break the problem in consecutive space. In the first step, using the nearest neighbor (Knn) algorithm with the center of each depot, and then using the fuzzy C-means clustering method within each cluster obtained from the Knn method, to find the optimal set of nodes. Then we solve the problem using the extension of MILP linear functions to the heterogeneous nature of the transport fleet and the warehouses that supply the goods, using the optimization algorithm (GA). The proposed approach, despite its great complexity, solves the problem to a large extent and shows promising cost-effective results in the existing criteria.

مسيريابي، خوشه بندي، پنجره زماني، چند انباره، الگوريتم ژنتيك

Genetic Algorithm, Heterogeneous fleet, Time Windows, Vehicle Routing Problem, Knn Clustering, FCM Clustering

Seyed Hamid Reza Mousavitabar

Dr. Mohammad Hassan Shojaeefard