پديد آورنده :
آزادي، احمدرضا
عنوان :
مسيريابي وسيله نقليه دوسطحي با فرض بارگيري سه بعدي كالاي مشتريان
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
مهندسي صنايع
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
سيزده، ۸۳ص.: مصور، جدول، نمودار
استاد راهنما :
مهدي علينقيان
توصيفگر ها :
مسيريابي دو سطحي , بارگيري سه بعدي , الگوريتم جست وجوي تطبيقي بزرگ همسايگي
استاد داور :
نادر شتاب بوشهري، رضا حجازي
تاريخ ورود اطلاعات :
1397/01/15
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده در اين پاياننامه يك مسئله مسيريابي دو سطحي بررسي شده است سيستمهاي دو سطحي حالت خاصي از سيستمهاي چند سطحي هستند هر سطح از اين سيستمها قسمتي از پخش كاالهاي سيستم را برعهده دارند سيستمهاي چند سطحي معموال توسط مديران محلي جهت پيشبرد اهداف مديريتي شركتها قوانين ترافيكي و زيست محيطي به كار گرفته ميشوند يكي از سيستمهاي چند سطحي كه ضمن مرتفع نمودن محدوديتهاي قوانين سطح هزينهي مناسبي نيز دارند سيستمهاي توزيع دو سطحي است در اين سيستم شركتها انبارهاي مياني را در اطراف شهرها ايجاد ميكنند سپس وسائط نقليه بزرگ كاالي مشتريان را از انبارهاي اصلي به انبارهاي مياني تحويل ميدهند بعد از آن وسائط نقليه كوچك كه سازگار با قوانين شهري هستند انتقال كاال از انبارهاي مياني به مشتريان را بر عهده ميگيرند از طرف ديگر توزيعكنندگان همواره با محدوديتهايي در بارگيري خود روبرو هستند كه بي توجهي به اين محدوديتها ممكن است منجر به تغيير در برنامهريزي شركتها در آخرين لحظات و به طبع افزايش هزينهها و يا حتي منجر به عدم امكان اجراي بعضي از برنامهها شود لذا در اين پاياننامه يك مدل يكپارچه سيستم حملونقل دوسطحي و محدوديتهاي بارگيري سه بعدي كاالها ارائه شده است براي بارگيري كاالها مهمترين محدوديتهاي بارگيري موجود در ادبيات موضوع شامل محدوديت چرخش افقي محدوديت توالي بارگيري كاالها محدوديت شكننده بودن برخي اقالم و وجود سطح تعادل مناسب براي اقالم در نظر گرفته شده است بعد از آن نيز براي اعتبار سنجي مدل مسئله توسط مثالهاي مختلف در ابعاد كوچك سنجيده شده است نتايج نشان ميدهد كه در ابعاد كوچك هر سه الگوريتم با تفاوت كمي در زمان حل نتايج مشابهي با حل دقيق دارند براي مثالهاي بزرگ نيز سه الگوريتم جستوجوي تطبيقي بزرگ همسايگي بهبود يافته الگوريتم جستوجوي تطبيقي بزرگ همسايگي انتخاب سينوسي الگوريتم جستوجوي تطبيقي بزرگ همسايگي جمعيت محور با انتخاب سينوسي به كار گرفته شده است نتايج نشان ميدهد كه الگوريتم جستوجوي تطبيقي بزرگ همسايگي جمعيت محور با انتخاب سينوسي نتايج بهتري را نسبت به دو الگوريتم ديگر ارائه ميدهد از طرفي براي سنجش كارايي هشت الگوريتم بارگيري 13 مسئله از ادبيات موضوع انتخاب و حل شده است نتايج نشان ميدهد كه الگوريتمهاي پيشنهادي عملكرد بهتري را ارائه ميدهند همچنين براي بررسي عملكرد الگوريتم مسيريابي پيشنهادي دو دسته از مسائل ادبيات موضوع انتخاب و حل شده است نتايج حل اين مسائل نيز نشان ميدهد كه الگوريتم پيشنهادي با صرف زمان بيشتر نتايج بهتري را ارائه ميدهد كلمات كليدي مسيريابي دو سطحي بارگيري سهبعدي الگوريتم جستوجوي تطبيقي بزرگ همسايگي
چكيده انگليسي :
84Two Echelon Vehicle Routing Problem With The Three Dimensional Loading ConstraintAhmad Reza Azadia azadi@in iut ac irDate of Submission 1 10 2018Department of Industrial EngineeringIsfahan University of Technology Isfahan 84156 83111 IranDegree M Sc Language PersianSupervisor Dr Mahdi AliNaghian alinaghian@cc iut ac irAbstract In transportation systems delivery of goods from source to destination is usually carried out by intermediaries These intermediaries carry out activities such as storage and re distribution of goods These types of systems are known as multi echelon systems Each echelon of these systems is part of the distribution of the system s products Multi echelon systems are usually driven by local managers to Achievement of objectives such traffic law and environmental regulations On the other hand companies whose scope of activities includes these areas They need to adapt themselves to these rules The limitation imposed by these rules prevents large vehicles from entering the cities Therefore shipping companies should use authorized vehicles to continue their activities within cities These changes in the rules have led companies to use a new system to maintain their activity and keep costs down One of the multi echelon systems which while eliminating the constraints of the rules have a fair level of cost are two echelon distribution systems In this system companies create middle depot around cities Then large vehicles deliver the goods from the main depot to the middle depot After that small vehicles that are compatible with urban laws The goods are transported from mid depot to customers On the other hand distributors always face limited loads Failure to take into account these limitations may lead to a change in the company s planning at the last minute And in the form of increased costs or even the infisibility to run some programs Therefore in this thesis an integrated model of the two echelon vehicle routing problem and three dimensional loading constrait of goods are presented Subsequently for model validation the problem is measured by different samples in small dimensions And for large examples there are three adaptive large neighborhood search algorithms adaptive large neighborhood search algorithms with sinus selection adaptive large neighborhood search population base with sinus selection algorithms Has been used The results show that the adaptive large neighborhood search population base with sinus selection algorithms yields better results than the other two algorithms Keywords Two echelon vehicle routing Three dimentional loading adaptive large neighborhood searchalgorithms
استاد راهنما :
مهدي علينقيان
استاد داور :
نادر شتاب بوشهري، رضا حجازي
