پديد آورنده :
حاجي شفيعي ، زينب
عنوان :
مساله مسيريابي وسايل نقليه با محدوديت ظرفيت و تصميم همزمان در مورد خريد يا اجاره اي وسايل نقليه
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
دوازده،107ص.: مصور،جدول،نمودار
يادداشت :
ص.ع.به فارسي و انگليسي
استاد راهنما :
حميد مير محمدي
توصيفگر ها :
الگوريتم جهش قورباغه , الگوريتم تركيبي شبيه سازي تبريد موازي-الكترومغناطيس
تاريخ نمايه سازي :
27/1/93
استاد داور :
نادر شتاب بوشهري، مهدي علينقيان
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده مسأله مسيريابي وسايل نقليه يكي از قديميترين و پركاربردترين مسائل در زمينهي تحقيق در عمليات است اين مسأله بهدنبـال جسـتجوي يك برنامهي كارا براي ناوگان وسايل نقليه است در اين مسأله وسايل نقليه محمولهها را از يك انبـار مركـزي بـارگيري كـرده و بعـد از تأمين تقاضاي همهي مشتريان به انبار بازميگردند با اين فرض كه هر مشتري فقط يكبار ملاقات شود و محدوديت ظرفيت وسـايل نقليـه نقض نشود مسأله مسيريابي وسايل نقليه يك مسأله NP hard است با توجه به اينكه هزينهي اجاره و خريد وسايل نقليه متفاوت ميباشد و برخي شركتها قادرند وسايل نقليه را متناسب با نياز خود خريداري يا اجاره كنند در اين پژوهش فرض خريد يا اجارهي وسايل نقليـه در مسيريابي مطرح شدهاست چراكه تصميم بر اجاره يا خريد وسايل نقليه بر نحوهي شكلگيري مسيرها اثرگذار است بنابراين بـا اعمـال اين فرض در مسأله مسيريابي وسايل نقليه با محدوديت ظرفيت مدل جديدي با درنظرگيري ارزش زماني پول براي اين مسأله ارائه شـده است سپس دو روش حل شامل الگوريتم جهش قورباغه و الگوريتم تركيبي شبيهسازي تبريد موازي الكترومغنـاطيس ارائـه شـدهاسـت طبق مقايسه عملكرد دو الگوريتم در شرايط متفاوت الگوريتم تركيبي شبيهسازي تبريد موازي الكترومغناطيس ازنظر زمان محاسـباتي و كيفيت جوابها از عملكرد بهتري نسبت به الگوريتم جهش قورباغه برخوردار است كلمات كليدي 1 مسيريابي وسايل نقليه با محدوديت ظرفيت 2 خريد وسايل نقليه 3 اجارهي وسايل نقليـه 4 الگوريتم جهش قورباغه 5 الگوريتم تركيبي شبيهسازي تبريد موازي الكترومغناطيس
چكيده انگليسي :
Capacitated Vehicle Routing Problem With Vehicle Hire or Purchase Decision Zainab Hajishafee z hajishafee@in iut ac ir Date of Submission 2013 10 30 Department of Industrail Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language FarsiSupervisor Dr Seyed Hamid Mirmohammadi h mirmohammadi@cc iut ac irAbstract Vehicle routing problem is one of the most useful problem in operation research fields The problem isseeking to find an effective plane for fleet of vehicles In this problem the capacitated vehicles start form acentral depot and deliver the demanded items of customers where each customer must be met once Thecapacitated vehicle routing problem CVRP is a NP hard problem In this thesis we consider a CVRP withdecision on hired or purchased of each vehicle Since the optimal vehicle procurement cost is a function oftotal distance it traverses during the planning horizon the model is modified in a way that the decision ofpurchasing or renting of each vehicle is made simultaneously Hired cost and purchased cost of a vehicleare different and companies consider to their policy can hire or purchase vehicles So by considering the netpresent value of money the CVRP with vehicle hire or purchase decision is modeled To solve the model ashuffled frog leaping algorithm and a hybrid parallel simulated annealing electromagnetism algorithm areproposed Finally the efficiency of the presented algorithms are compared in different situation and in mostcases PSAEM has better efficiency than SFL and the samples are solved in less run time Keywords Capacitated vehicle routing problem Purchase Hire Shuffled frog leaping algorithm Parallel simulated annealing electromagnetism algorithm
استاد راهنما :
حميد مير محمدي
استاد داور :
نادر شتاب بوشهري، مهدي علينقيان
