پديد آورنده :
آخوندي، نسيم
عنوان :
مدلسازي و ارائه روش حل براي مسئله مسيريابي وسائط نقليه دوسطحي با محدوديتهاي بارگيري دوبعدي
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
سيستم هاي اقتصادي - اجتماعي
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
سيزده، 75ص.: مصور، جدول، عكس(رنگي)، نمودار
يادداشت :
ص. ع. به فارسي و انگليسي
استاد راهنما :
مهدي علينقيان
توصيفگر ها :
سيستم توزيع دوسطحي , مسئله مسيريابي وسائط نقليه دوسطحي , مسئله پركردن ظرف دوبعدي , مسئله مسيريابي- بارگيري دوبعدي , الگوريتم جستجوي همسايگي متغير , الگوريتم جستجوي ممنوعه
استاد داور :
حميد ميرمحمدي، نادر شتاب بوشهري
تاريخ ورود اطلاعات :
1396/01/23
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده امروزه افزايش تقاضا در بخش حملونقل و توزيع كاال منجر به افزايش ترافيك و آلودگي هوا در شهرها شده است اين امر محققان زيادي را به مطالعه و ارائه راهكار براي كنترل بهتر عمليات حملونقل در نواحي شهري ترغيب كرده است پيادهسازي سيستمهاي توزيع دوسطحي ميتواند راهكار مؤثري در كاهش مضرات زيست محيطي حملونقل در مناطق شهري باشد در اين سيستمها به دليل قوانين موجود در مورد منع عبور و مرور كاميونهاي بزرگ داخل شهرها كاالها به جاي حمل مستقيم از مركز توزيع به مشتريان از طريق انبارهاي مياني كه در حومه شهر واقع ميشوند و با استفاده از وسائط نقليه سازگار با محيط زيست توزيع ميگردند مسئلهاي كه در مورد عمليات اين سيستمها مطرح ميشود مسئله مسيريابي وسائط نقليه دوسطحي نام دارد اين پژوهش به مدلسازي و ارائه روش حل براي مسئله مسيريابي وسائط نقليه دوسطحي با محدوديتهاي بارگيري دوبعدي پرداخته است در اين مسئلهي تركيبي تحويل بار از دپو به مشتريان به وسيله مسيريابي و ادغام بار در انبارهاي مياني به گونهاي مديريت ميشود كه عالوه بر محدوديت ظرفيت وزني وسائط نقليه محدوديتهاي كالسيك بارگيري دوبعدي نيز رعايت شوند هدف مدل رياضي ارائه شده تعيين دو مجموعه مسير سطح اول و دوم است كه عالوه بر تحويل تقاضاي تمام مشتريان و ارضا محدوديتهاي ظرفيت وزني و محدوديتهاي بارگيري دوبعدي مجموع هزينههاي سفر را كمينه كند با توجه به NP hard بودن مسئله پيشنهادي تركيبي از الگوريتمهاي ابتكاري و فراابتكاري براي حل مسئله ارائه شده است كه شامل پنج الگوريتم ابتكاري پركردن ظرف دوبعدي يك الگوريتم ابتكاري ساخت جواب اوليه يك الگوريتم جستجوي همسايگي متغير و يك الگوريتم جستجوي همسايگي متغير بهبوديافته است به منظور بررسي عملكرد الگوريتم جستجوي همسايگي متغير بهبوديافته پيشنهادي نتايج با نتايج حاصل از حل دقيق و الگوريتم جستجوي همسايگي متغير مقايسه شده است كلمات كليدي سيستم توزيع دوسطحي مسئله مسيريابي وسائط نقليه دوسطحي مسئله پركردن ظرف دوبعدي مسئله مسيريابي بارگيري دوبعدي الگوريتم جستجوي همسايگي متغير الگوريتم جستجوي ممنوعه
چكيده انگليسي :
Two Echelon Vehicle Routing Problem with Two Dimensional Loading Constraints Modeling and Solution Nasim Akhoundi n akhondi@in iut ac ir Date of Submission Department of industrial systems Engineering Isfahan University of Technology Isfahan 84156 83111 IranDegree M Sc Language FarsiSupervisior Dr Mehdi Alinaghian alinaghian@cc iut ac irAbstractCargo transport is one of the main causes of traffic noise and air pollution in populouscities Implementation of two echelon distribution systems can contribute to controlling thenegative impacts of cargo transport in such urban environments The cargo is transportedfrom one or several depots to multiple intermediate facilities called satellites which arelocated near the urban area In the satellites the cargo will be packed to be delivered tocustomers by eco friendly vehicles This thesis presents a new mathematical model for two echelon vehicle routing problem with two dimensional loading constraints This model aimsto determine the sets of first echelon and second echelon routes that would ensure thecomplete delivery of all orders and minimize the transportation cost while not violating thevehicle weight capacity constraint and two dimensional loading constraints Given the NP hard complexity of this problem we proposed the combination of heuristic and metaheuristicalgorithms which included five heuristic algorithms of two dimensional bin packingproblem a constructive heuristic algorithm to produce the initial solution a variableneighborhood search and an improved variable neighborhood search The good performanceof the improved variable neighborhood search algorithm is demonstrated by comparing itsoutputs with the result of basic variable neighborhood search and exact method Key words Two echelon distribution systems Two echelon vehicle routing problem Two dimensional loading vehicle routing problem Variable neighborhood search algorithm Tabu Search algorithm
استاد راهنما :
مهدي علينقيان
استاد داور :
حميد ميرمحمدي، نادر شتاب بوشهري
