پديد آورنده :
بهزادي، هانيه
عنوان :
تركيب انتخاب سفارش و مسيريابي چند انباره وسيله نقليه با پهپاد
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
بهينه سازي
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
هشت ، 89ص. : مصور ، جدول ، نمودار
توصيفگر ها :
تحويل به مصرف كننده نهايي , مسيريابي وسيله نقليه چند انباره , پهپاد , انتخاب سفارش، , برنامه ريزي عدد صحيح مختلط , الگوريتم جستجوي همسايگي بزرگ تطبيقي
تاريخ ورود اطلاعات :
1402/10/25
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1402/11/04
چكيده فارسي :
وسايلنقليه هوايي بدون سرنشين يا پهپادها در سالهاي اخير به دليل پتانسيل ايجاد تحول در حمل و نقل و لجستيك، مورد توجه قرار
گرفتهاند. آمازون از جمله اولين شركتهايي بود كه استفاده از پهپادها را براي تحويل كالا معرفي كرد. پهپادها امكان تحويل سريع،
مقرون بهصرفه و سازگار با محيط زيست را در مقياس شهري فراهم ميكنند. شركتهاي متعددي در حال سرمايهگذاري در طرحهايي
براي كشف قابليتهاي لجستيكي پهپادها هستند. با اين حال، محدوده تحويل محدود پهپادها به دليل محدوديت ذاتي ظرفيت باتري آنها
همچنان يك چالش است. براي پرداختن به اين موضوع، سيستم تحويل تركيبي كه همكاري كاميون و پهپاد براي تحويل تقاضاي مشتريان
ميباشد، به عنوان يك راه حل اميدواركننده ظاهر شده و تمركز مطالعات اخير بوده است. پژوهش حاضر يك سيستم تحويل تركيبي
كاميون و پهپاد چند انباره را معرفي ميكند كه در آن هر انبار ميتواند مجهز به يك يا چند كاميون باشد. هر كاميون نيز مجهز به يك پهپاد
است. در اين سيستم زمان تحويل تقاضاي مشتريان محدود است و در صورت نياز ميتوان تقاضاي بعضي از مشتريان را رد كرد. مسئله ارائه
شده در اين پژوهش به صورت برنامهريزي عدد صحيح مختلط فرمولبندي شده و در ابعاد كوچك توسط نرمافزار گمس حل شده است.
به منظور حل مسئله در ابعاد بزرگ، يك الگوريتم فراابتكاري جستجوي همسايگي بزرگ تطبيقي با دو الگوريتم جواب اوليه متفاوت
توسعه داده شده است. نتايج حاصل از الگوريتم پيشنهادي با نتايج حاصل از نرمافزار گمس در ابعاد كوچك مقايسه شده كه نتيجه مقايسه
نشان ميدهد كه الگوريتم ميتواند جواب بهينه يا نزديك بهينه در ابعاد كوچك را ارائه دهد. در ابعاد بزرگ نتايج حاصل از الگوريتم با
دو الگوريتم جواب اوليه متفاوت با يكديگر مقايسه شده كه نتايج ارائه شده حاكي از عملكرد بهتر الگوريتم جواب اوليه دوم ميباشد.
همچنين نتايج حاصل از الگوريتم با مقادير جواب اوليه و مقادير تابع هدف حالت بدون پهپاد مقايسه شده است. با توجه به نتايج
مقايسههاي انجام شده، الگوريتم پيشنهادي مقادير جواب اوليه را به صورت قابل توجهي بهبود ميدهد و حالت تركيب كاميون و پهپاد
ميزان صرفهجويي زيادي نسبت به حالت بدون پهپاد دارد.
چكيده انگليسي :
Unmanned aerial vehicles, or drones, have gained attention in recent years due to their
potential to revolutionize transportation and logistics. Amazon was among the first
companies to introduce the use of drones for delivery. Drones enable fast, cost-effective
and eco friendly delivery on an urban scale. Several companies are investing in projects to
explore the logistics capabilities of drones. However, the limited delivery range of UAVs
remains a challenge due to the inherent limitation of their battery capacity. To address this
issue, the hybrid delivery system, which is the cooperation of truck and drone to deliver
customer demand, has emerged as a promising solution and has been the focus of recent
studies. The present study introduces a multi-depot combined truck and UAV delivery
system where each depot can be equipped with one or more trucks. Each truck is also
equipped with a drone. In this system, the delivery time of customers' requests is limited,
and if necessary, some customers' requests can be rejected. The problem presented in this
research is formulated in the form of mixed integer programming and has been solved in
small dimensions by GAMS. In order to solve the problem in large dimensions, an
Adaptive Large Neighborhood Search meta-heuristic algorithm with two different initial
solution algorithms is developed. The results of the proposed algorithm are compared with
the results of the GAMS in small dimensions, and the result of the comparison shows that
the algorithm can provide optimal or near-optimal solutions in small dimensions. In large
dimensions, the results obtained from the algorithm with two different initial solution
algorithms are compared with each other, and the presented results indicate the better
performance of the second initial solution algorithm. . Also, the results of the algorithm
have been compared with the values of the initial solution and the values of the objective
function of the state without drones. According to the results of the comparisons, the
proposed algorithm significantly improves the values of the initial solution and the mode
of combining the truck and drone has a large amount of savings compared to the mode
without drone.
استاد راهنما :
مهدي ايران پور , مهدي مهنام
استاد داور :
مهدي بيجاري , محمد رئيسي نافچي
