تركيب انتخاب سفارش و مسيريابي چند انباره وسيله نقليه با پهپاد

اصفهان : دانشگاه صنعتي اصفهان

مهندسي صنايع

كارشناسي ارشد

وسايلنقليه هوايي بدون سرنشين يا پهپادها در سالهاي اخير به دليل پتانسيل ايجاد تحول در حمل و نقل و لجستيك، مورد توجه قرار گرفتهاند. آمازون از جمله اولين شركتهايي بود كه استفاده از پهپادها را براي تحويل كالا معرفي كرد. پهپادها امكان تحويل سريع، مقرون بهصرفه و سازگار با محيط زيست را در مقياس شهري فراهم ميكنند. شركتهاي متعددي در حال سرمايهگذاري در طرحهايي براي كشف قابليتهاي لجستيكي پهپادها هستند. با اين حال، محدوده تحويل محدود پهپادها به دليل محدوديت ذاتي ظرفيت باتري آنها همچنان يك چالش است. براي پرداختن به اين موضوع، سيستم تحويل تركيبي كه همكاري كاميون و پهپاد براي تحويل تقاضاي مشتريان ميباشد، به عنوان يك راه حل اميدواركننده ظاهر شده و تمركز مطالعات اخير بوده است. پژوهش حاضر يك سيستم تحويل تركيبي كاميون و پهپاد چند انباره را معرفي ميكند كه در آن هر انبار ميتواند مجهز به يك يا چند كاميون باشد. هر كاميون نيز مجهز به يك پهپاد است. در اين سيستم زمان تحويل تقاضاي مشتريان محدود است و در صورت نياز ميتوان تقاضاي بعضي از مشتريان را رد كرد. مسئله ارائه شده در اين پژوهش به صورت برنامهريزي عدد صحيح مختلط فرمولبندي شده و در ابعاد كوچك توسط نرمافزار گمس حل شده است. به منظور حل مسئله در ابعاد بزرگ، يك الگوريتم فراابتكاري جستجوي همسايگي بزرگ تطبيقي با دو الگوريتم جواب اوليه متفاوت توسعه داده شده است. نتايج حاصل از الگوريتم پيشنهادي با نتايج حاصل از نرمافزار گمس در ابعاد كوچك مقايسه شده كه نتيجه مقايسه نشان ميدهد كه الگوريتم ميتواند جواب بهينه يا نزديك بهينه در ابعاد كوچك را ارائه دهد. در ابعاد بزرگ نتايج حاصل از الگوريتم با دو الگوريتم جواب اوليه متفاوت با يكديگر مقايسه شده كه نتايج ارائه شده حاكي از عملكرد بهتر الگوريتم جواب اوليه دوم ميباشد. همچنين نتايج حاصل از الگوريتم با مقادير جواب اوليه و مقادير تابع هدف حالت بدون پهپاد مقايسه شده است. با توجه به نتايج مقايسههاي انجام شده، الگوريتم پيشنهادي مقادير جواب اوليه را به صورت قابل توجهي بهبود ميدهد و حالت تركيب كاميون و پهپاد ميزان صرفهجويي زيادي نسبت به حالت بدون پهپاد دارد.

225309

بهينه سازي

مهندسي صنايع و سيستم ها

دانشگاه صنعتي اصفهان