پديد آورنده :
حقيقي قهنويه، حسين
عنوان :
برنامه ريزي تحويل آخرين مايل با استفاده همزمان از ناوگان اختصاصي،كاركنان انبار و رانندگان گاه و بيگاه
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
بهينه سازي سيستم ها
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
يازده، 83ص. : مرور، جدول، نمودار
توصيفگر ها :
تجارت الكترونيك , جمع سپاري , اقتصاد تسهيمي , مسيريابي وسيله نقليه , الگوريتمALN
تاريخ ورود اطلاعات :
1404/10/14
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1404/10/14
چكيده فارسي :
رشد شتابان تجارت الكترونيك و تغيير الگوهاي خريد مشتريان، چالشهاي اساسي در زمينه لجستيك و مديريت زنجيره تأمين ايجاد
كرده است. افزايش حجم سفارشها، نياز بهسرعت در تحويل، و ضرورت كاهش هزينهها، شركتهاي فعال در اين حوزه را با محدوديتهاي
متعددي مواجه ساخته است. يكي از رويكردهاي نوين و كارآمد براي مواجهه با اين چالشها، بهرهگيري از ظرفيتهاي اقتصاد تسهيمي1
بهويژه جمعسپاري 2در فرآيند تحويل سفارشات است. جمعسپاري با درگيركردن حاملان غيرتخصصي همچون رانندگان گاهوبيگاه و
كاركنان مراكز توزيع، در كنار ناوگان تخصصي، ميتواند همزمان به كاهش هزينهها و افزايش انعطافپذيري شبكه كمك كند. اين پژوهش
با هدف طراحي شبكهاي كارآمد براي توزيع كالاهاي انبار ، مدل رياضي مبتني بر برنامهريزي عدد صحيح مختلط ارائه ميكند. در اين
شبكه، سه گروه حامل شامل رانندگان گاهوبيگاه ،3كاركنان انبار 4و ناوگان تخصصي 5وظيفه تحويل كالاها را برعهده دارند. حقالزحمه
حاملان فعال در شبكه بر اساس دو معيار «مسافت پيمودهشده» و «ميزان انحراف از مسير اصلي» محاسبه ميشود. به دليل پيچيدگي ذاتي و
ماهيت NP-Hardمسئله، حل آن در ابعاد بزرگ با روشهاي دقيق امكانپذير نيست. ازاينرو، الگوريتم فراابتكاري جستوجوي همسايگي
تطبيقي ) (ALNSبراي حل مسائل با مقياس متوسط و بزرگ بهكارگرفتهشده است. در بخش نتايج عددي به مقايسه عملكرد مدل رياضي
و الگوريتم پرداخته ميشود. از مقايسه نتايج عددي ميتوان به اين نتيجه رسيد كه در مسائل با مقياس كوچك، مدل رياضي و الگوريتم
فراابتكاري هر دو قادر به دستيابي به جواب بهينه هستند. نتايج در ابعاد متوسط، بيانگر برتري الگوريتم ALNSنسبت به روش حل دقيق
ميباشد. در مسائل با مقياس بزرگ، در حاليكه حلكنندهي CPLEXبهدليل محدوديت زماني اعمال شده موفق به يافتن جواب مناسب
نشد، الگوريتم فراابتكاري توانست در زمان كمتر، جوابهايي با كيفيت مناسب توليد كند. علاوه بر اين، مقايسه نسخههاي مختلف الگوريتم
نشان داد كه رويكرد تركيبي خوشه و حريصانه نسبت به نسخه صرفاً حريصانه، هم از نظر كيفيت جواب و هم از نظر زمان اجرا برتري داشته
و به طور ميانگين موجب كاهش گپ و افزايش كارايي سيستم شد. بهطوركلي، يافتههاي اين پژوهش تأييد ميكند كه تركيب ناوگان
تخصصي با حاملان جمعسپاري نهتنها ميتواند هزينههاي توزيع را به طور قابلتوجهي كاهش دهد، بلكه موجب ارتقاي سطح خدمترساني،
افزايش انعطافپذيري شبكه و در نهايت بهبود رقابتپذيري شركتهاي تجارت الكترونيك در محيط پرچالش كنوني ميشود .
چكيده انگليسي :
The rapid expansion of e-commerce and the shift in customer purchasing behavior have
created significant challenges in logistics and supply chain management. One of the
promising solutions to these challenges is the application of the sharing economy,
particularly crowdsourcing, in the order delivery process. This research proposes a MixedInteger Linear Programming (MILP) model to design an efficient distribution network that
integrates three types of carriers: occasional drivers, distribution center staff, and a dedicated
fleet. The compensation of carriers is determined based on two criteria, namely traveled
distance and deviation from the original route, while unassigned orders are fulfilled by the
dedicated fleet. Due to the NP-Hard nature of the problem, an Adaptive Large Neighborhood
Search (ALNS) metaheuristic is employed to solve medium- and large-scale instances. The
computational results indicate that for small-scale problems, both the mathematical model
and the heuristic achieve optimal solutions. For medium-sized problems, ALNS occasionally
outperforms the exact method, while for large-scale instances, the exact solver fails to obtain
feasible solutions within the time limit, and the heuristic provides high-quality solutions in
significantly shorter times. Moreover, the hybrid cluster-greedy approach consistently yields
better results than the pure greedy version in terms of both solution quality and
computational efficiency, achieving lower gaps and improved performance. The findings of
this research confirm that combining the dedicated fleet with crowdsourced carriers not only
reduces distribution costs but also enhances service level and network flexibility, providing
a practical approach for e-commerce logistics under dynamic and competitive conditions.
استاد راهنما :
مهدي ايران پور
استاد داور :
علي شاهنده نوك آبادي , فرشته پرورش
