پديد آورنده :
ميردامادي، محمد صادق
عنوان :
مسئله مسيريابي وسايل نقليه با ناوگان ناهمگن و وابسته به مكان همراه با محدوديت هاي بارگذاري سه بعدي
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
لجستيك و زنجيره تأمين
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
چهارده، 115ص. : مصور، جدول، نمودار
استاد راهنما :
مهدي علينقيان
توصيفگر ها :
مسئله مسيريابي وسايل نقليه , وابستگي مكاني , محدوديت هاي بارگذاري سه بعدي , جستجوي محلي ارتقا يافته , جستجوي همسايگي متغير
استاد داور :
رضا حجازي، علي شاهنده نوك آبادي
تاريخ ورود اطلاعات :
1399/07/27
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1399/07/27
چكيده فارسي :
چكيده مسئله مسيريابي وسايل نقليه يكي از مسائل كاربردي و مورد توجه در زمينه حملونقل ميباشد در اين پژوهش مسئله مسيريابي وسايل نقليه با ناوگان ناهمگن و وابسته به مكان همراه با محدوديتهاي بارگذاري سهبعدي بررسي شده است وابستگي مكاني به توانايي خدمتدهي ناوگان حمل به هر يك از مشتريان مربوط ميگردد در بعضي از شرايط ممكن است به علت ويژگيهاي مكان تحويل مشتريان نوع ناوگان و يا اقالم همه انواع ناوگان توانايي خدمترساني به همه مشتريان را نداشته باشند همچنين توجه به محدوديتهاي بارگذاري در حملونقل كاال داراي اهميت فراوان است و رعايت محدوديتهاي بارگذاري كاالها ميتواند موجب كاهش هزينهها و افزايش كارايي جوابها به صورت عملياتيگردد از طرفي بيتوجهي به اين محدوديتها ممكن است موجب عدم كارايي برنامههاي پيشبيني شده و در نتيجه افزايش هزينهها شود در اين پاياننامه محدوديتهاي بارگذاري همچون اساسي انباشت اقالم شكستني محدوديتپايداري تعادل و موقعيت اولويت تحويل اقالم در نظر گرفته شده است به منظور حل مسئله از رويكرد مدلسازي رياضي در ابعاد كوچك و از روشهاي حل ابتكاري و فراابتكاري در ابعاد بزرگ استفاده شده است اعتبارسنجي مدل رياضي به كمك 12 نمونه مسئله انجام شد نتايج نشان ميدهند كه اگرچه مدل رياضي توانايي حل مسئله را به صورت بهينه دارد ولي زمان حل قابل توجه ميباشد همچنين مدل رياضي توانايي حل مسائل در ابعاد متوسط و بزرگ را ندارد 41 الگوريتم ابتكاري شامل هشت الگوريتم موجود در ادبيات موضوع و شش الگوريتم پيشنهادي براي بارگذاري سهبعدي بر مبناي نقاط مرجع تعريف و به كمك 65 مسير موجود در ادبيات موضوع بررسي شدند دو الگوريتم فراابتكاري شامل جستجوي محلي ارتقا يافته و جستجوي محلي ارتقا يافته به همراه جستجوي همسايگي متغير به كار گرفته شدند نتايج حل در ابعاد كوچك و مقايسه با نتايج مدل رياضي نشان ميدهند كه الگوريتم جستجوي محلي ارتقا يافته با 5 0 درصد خطا و الگوريتم جستجوي محلي ارتقا يافته به همراه جستجوي همسايگي متغير بدون خطا توانسته مسائل را حل نمايند همچنين براي ارزيابي الگوريتمها در ابعاد متوسط و بزرگ از 63 نمونه مسئله توليد شده به كمك ادبيات موضوع استفاده شده است در اين دسته مسائل به صورت ميانگين الگوريتم جستجوي محلي ارتقا يافته 7 0 درصد خطا و الگوريتم جستجوي محلي ارتقاي يافته به همراه جستجوي همسايگي متغير 90 0 درصد خطا داشتند همچنين تأثير محدوديتهاي بارگذاري در وضعيتهاي مختلف ارزيابي گرديد استفاده از محدوديت بارگذاري دستي در مقابل بارگذاري ماشيني موجب بهبود 65 0 درصدي در مقادير توابع هدف شد همچنين آزادسازي همه محدوديتهاي بارگذاري به جز محدوديتهاي اساسي و آزادسازي محدوديتهاي موقعيت پايداري و انباشت به ترتيب با 4 9 11 3 78 2 و 95 2 درصد بهبود در تابع هدف بيشترين تأثيرگذاري را در ساختار مسئله داشتند در نهايت الگوريتمهاي پيشنهادي با نمونههاي مسائل موجود در ادبيات موضوع مورد ارزيابي قرار گرفتند بر اساس نتايج مشخص گرديدكه الگوريتمهاي پيشنهادي موجب بهبود 1 1 درصدي در ميانگين توابع هدف شدند همچنين در 9 نمونه مسئله بهترين جواب موجود در ادبيات موضوع بهبود يافت كلمات كليدي مسئله مسيريابي وسايل نقليه وابستگي مكاني محدوديتهاي بارگذاري سهبعدي جستجوي محلي ارتقا يافته جستجوي همسايگي متغير
چكيده انگليسي :
Site dependent heterogeneous fleet vehicle routing problem with three dimensional loading constraints Seyed Mohammad Sadegh Mirdamadi Mahdi AliNaghian Supervisor alinaghian@cc iut ac ir Department of Industrial and Systems Engineering Isfahan University of Technology Isfahan 84156 83111 IranDegree M Sc Language PersianDate of Submission AbstractThe vehicle routing problem is one of the practical and significant issues in the field oftransportation In this research the site dependent heterogeneous fleet vehicle routingproblem with three dimensional loading constraints has been investigated Sitedependency relates to the ability of the shipping fleet to serve each customer Sometimes due to the characteristics of the delivery customer place fleet or items not all types offleets can serve all customers Also observing loading constraints can reduce costs andincrease operational efficiency Ignoring these constraints may lead to inefficient plansand thus increase costs The loading constraints considered in this dissertation includeclassical fragility stability and positioning constraints To solve the problem themathematical modeling approach for the small and heuristic and meta heuristic methodsfor the large scale problem has been used Validation of the mathematical model wasperformed with the help of 21 instances The results show that although the mathematicalmodel can solve the problem optimally the solution time is significant Also themathematical model cannot solve problems in medium and large scale 14 heuristicalgorithms including 8 algorithms in the literature and 6 proposed algorithms for thethree dimensional loading problem were defined based on extreme points and examinedusing 56 routes in the literature Two meta heuristic algorithms including evolutionarylocal search algorithm ELS and evolutionary local search algorithm with variableneighborhood search ELS VNS were used The results of small scale and comparisonwith the results of the mathematical model show that the ELS algorithm with a 0 5 gapand the ELS VNS algorithm without any gap can solve the problems Also to evaluatethe algorithms in medium and large scale 36 instances generated with benchmark havebeen used In this category on average the ELS algorithm had a gap of 0 7 and theELS VNS had a gap of 0 09 The effect of loading constraints in different situationswas also evaluated The use of manual loading versus machine loading resulted in a0 56 improvement in the values of the objective functions Also the release of all exceptthe basic constraints positioning stability and fragility with 9 4 3 11 2 87 and 2 59percent improvement in the objective function respectively had the greatest impact onthe problem structure Finally the proposed algorithms were evaluated with thebenchmark instance Based on the results the proposed algorithms improved the averageobjective functions by 1 1 Also in 9 instances the best results in the literature wereimproved Keywords Vehicle routing problem Site dependency Three dimensional loadingconstraints Evolutionary local search Variable neighborhood search
استاد راهنما :
مهدي علينقيان
استاد داور :
رضا حجازي، علي شاهنده نوك آبادي
