شماره ركورد
30756
پديد آورنده
ارمين حامدي زاد
عنوان
طراحي مدل يكپارچه مسير يابي پهپاد در تحو يل اقلام امدادي در حوزه هاي بشر دوستانه
مقطع تحصيلي
كارشناسي ارشد
رشته تحصيلي
مهندسي صنايع- مديريت مهندسي
سال تحصيل
1400
تاريخ دفاع
1402/12/21
استاد راهنما
سيد فريد قنادپور
دانشكده
مهندسي صنايع
چكيده
سازمانهاي كمكرسان در كشورهاي درحالتوسعه اغلب با چالشهاي نبود زيرساخت يا زير ساخت ضعيف مواجه هستند كه بهوسيله حوادث طبيعي تشديد ميشود و ايجاب ميكند كه روشهاي جايگزين حملونقل براي وسايل نقليه زميني كه در اين شرايط كاربرد عملي ندارند، مورد بررسي قرار گيرد. هواپيماهاي بدون سرنشين (پهپاد) به طور گسترده بهعنوان يك فناوري اميدواركننده براي تحويل بستههاي پزشكي و امدادي در لجستيك بشردوستانه و مراقبتهاي بهداشتي پذيرفته شدهاند. در اين مطالعه، يك مدل بهينهسازي براي بهينهسازي لجستيك ناوگاني از پهپاد در تحويل اقلام امدادي به مكانهاي صعبالعبور ايجاد شده است. اين مقاله يك مسئله مسيريابي پهپاد با قابليت بازديد چندباره از نقاط تقاضا با تقاضاهاي اولويتبندي شده را با درنظرگرفتن پنجره زماني پيشنهاد ميكند كه بسط مسئله شناخته شده مسيريابي وسيله نقليه است. پهپادها ميتوانند از يك يا چند ايستگاه شارژ (در صورت نياز) بازديد كنند. در هنگام بروز فاجعه نقاط تقاضا به يك ميزان آسيب نمي بينند و درجات مختلفي از بحران را تجربه مي كنند، همچنين نقاط تقاضا ممكن است كالا-هاي مختلف با درجه اهميت متفاوتي را نياز داشته باشند كه در مدل در نظر گرفته مي شوند. اهداف مدل پيشنهادي شامل بهحداقلرساندن هزينههاي حملونقل (شامل هزينه استفاده از پهپادها، جريمه سرويس ديرهنگام و جريمه عدم سرويسدهي به برخي از نقاط تقاضا) و به حداكثر رساندن رضايت سرويسدهي به نقاط تقاضا است. باتوجهبه عدم قطعيت رضايتمندي نقاط تقاضا، از كنترلكننده فازي نوع دو بازه اي بهمنظور ارزيابي رضايتمندي سرويسدهي به نقاط تقاضا استفاده ميشود؛ به طور خاص، وروديهاي آن شامل زمان ورود پهپاد به نقطه تقاضا، عمق بحران ايجاد شده در نقطه تقاضا و اهميت و اولويت كالاي امدادي براي نقطه تقاضا هستند. برايناساس، يك الگوريتم تكاملي چندهدفه فازي نوع دو بازه اي براي بهينهسازي مدل طراحي شده است. الگوريتم پيشنهادي با يك الگوريتم NSGAII بر اساس هشت معيار عملكرد مجزا براي اعتبارسنجي رويكرد پيشنهادي مقايسه شده است. سپس، الگوريتمهاي فراابتكاري فوق با استفاده از رويكرد MCDM ارزيابي ميشوند. نتايج بهدستآمده نشاندهنده برتري الگوريتم پيشنهادي نسبت به الگوريتم تكاملي ديگر است. همچنين تحليل حساسيت براي نشاندادن تأثير پارامترهاي مدل بر بهينه سازي مسئله انجام شده است و كاربرد مدل پيشنهادي از طريق مطالعه موردي در استان البرز، ايران نشاندادهشده است.
تاريخ ورود اطلاعات
1403/02/02
عنوان به انگليسي
Designing an integrated drone routing problem model for the delivery of relief items in humanitarian logistics
تاريخ بهره برداري
3/11/2025 12:00:00 AM
دانشجوي وارد كننده اطلاعات
ارمين حامدي زاد
چكيده به لاتين
Aid organizations in developing nations face infrastructure challenges due to natural disasters, requiring alternative transportation methods like drones for medical and relief packages. In this study, an optimization model was developed to optimize the logistics for a fleet of drones for the delivery of relief items to hard-to-access locations. This paper proposes a multi-visit drone routing problem with priority demands (MV-DRP-PD) taking into account the time window's upper bound. Drones can visit one or more charging stations (if required). The objectives of the proposed model include minimizing transportation costs (including the cost of using drones, the cost of late servicing demand points, and not serving some demand points) and maximizing satisfaction of demand points. Given the uncertainty of demand points satisfaction, the interval type-2 fuzzy controller is employed to estimate satisfaction; concretely, its inputs include drone arrival time at the demand points, The depth of the crisis, and the importance of relief goods for demand points. Accordingly, a type-2 fuzzy multi-objective evolutionary algorithm (T2FMOEA) is designed to optimize MV-DRP-PD. The T2FMOEA algorithm is compared with a Non-dominated Sorting Genetic Algorithm II (NSGAII) based on eight distinct performance metrics to validate the proposed approach. The T2FMOEA algorithm outperforms the other evolutionary algorithm, as evaluated using the Multi-Criteria Decision-Making (MCDM) approach. Also, sensitivity analysis has been conducted to demonstrate the impact of some parameters on optimizing the problem. Moreover, the proposed model's applicability is illustrated through a case study in Alborz province, Iran.
كليدواژه هاي فارسي
مسئله مسيريابي پهپاد , منطق فازي نوع دو بازه اي , زنجيره تأمين بشردوستانه , عمليات امدادرساني در بلايا , الگوريتم تكاملي چندهدفه
كليدواژه هاي لاتين
drone routing problem , interval type-2 fuzzy logic , humanitarian supply chain , Disaster relief operations , Multi-objective evolutionary algorithm
Author
Armin Hamedizad
SuperVisor
Dr. Ghannadpoor