پديد آورنده :
قرباني، عرفان
عنوان :
مسأله مسيريابي وسائط نقليه دوسطحي دوره‌اي وابسته به زمان
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
مهندسي صنايع
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
چهارده، ۱۰۵ص.: مصور، جدول، نمودار
استاد راهنما :
مهدي علينقيان
توصيفگر ها :
مسأله مسيريابي وسائط نقليه دوسطحي , مسأله مسيريابي وسائط نقليه دوره‌اي , مسأله مسيريابي وسائط نقليه وابسته به زمان , الگوريتم فراابتكاري جست‌وجوي همسايگي متغير , الگوريتم جست‌وجوي همسايگي بزرگ تطبيقي
استاد داور :
مهدي بيجاري، رضا حجازي
تاريخ ورود اطلاعات :
1397/04/11
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده انگليسي :
Two Echelon Time Dependent Periodic Vehicle Routing Problem Erfan Ghorbani E Ghorbani@in iut ac ir Date of Submission Department of Industrial Engineering and Systems Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language PersianSupervisor alinaghian@cc iut ac irAbstract Multi echelon distribution systems are one of the most applicable systems intransportation planning logistics and supply chain management These systems are usedfor urban planning with a special application in traffic planning A two echelondistribution system as the most useful multi echelon distribution system consists of one ormore depot where the set of customers products delivery activity is performed byconsolidating items in set of satellites In this research a Two echelon Vehicle RoutingProblem 2E VRP is considered where the routing problem in the first echelon is assignedto deliver items from depot to satellites and the routing problem in second echelon isconstructed based on delivering items from satellites to set of customers In addition routeplanning needs to consider practical assumptions such as traffic constraints to provide on time services for customers in distribution network The constraints have noticeable effecton transportation planning So neglecting them causes to inappropriate estimation of totalcosts and total service times Also in most of the time customers ask for their demands inset of periods days in planning horizon In other words each customer has one or morevisit combination which includes one or more periods days Once a customer s visitcombination is selected the customer must be satisfied in exisiting day s in the visitcombination In this approach route planning must be performed in each period which isaffected by other periods integrally As a result in this research we aim to model a Two Echelon Time Dependent and Periodic VRP 2E TDPVRP that consists of twocomponents a set of customers whose demands have to be satisfied during the severalperiods and traffic constraints which influence on time product delivery vehicle servicesfor customers The problem is modeled by a mixed integer programming approach Due toNP hardness of the problem we propose a new Hybrid algorithm to solve the problem Wecompare the performance of our algorithm with the results of CPLEX solver in the smallscale problems For large scale problems we develop Variable Neighborhood Searchalgorithm as basis of the Hybrid algorithm Then we compare our proposed hybridalgorithm with VNS Computational results denote the outperformance of the proposedHybrid algorithm
استاد راهنما :
مهدي علينقيان
استاد داور :
مهدي بيجاري، رضا حجازي
