پديد آورنده :
نادري، محمد هادي
عنوان :
مسأله ي مسيريابي وسيله نقليه با محدوديت بارگيري سه بعدي و امكان شكست تقاضا
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
سيزده، ۸۲ص.: مصور، جدول، نمودار
استاد راهنما :
رضا حجازي طاقانكي
توصيفگر ها :
مسيريابي وسيله نقليه , بارگيري سه بعدي , امكان شكست تقاضا , الگوريتم ژنتيك , الگوريتم شبيه سازي تبريد
استاد داور :
محمدسعيد صباغ، مرتضي راستي برزكي
تاريخ ورود اطلاعات :
1396/08/22
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده مسأله مسيريابي وسايل نقليه يكي از مسائل كاربردي در حوزه تحقيق در عمليات است كه از دههي 26 ميالدي به آن پرداخته ميشود و تالشهاي زيادي توسط محققين در اين حوزه صورت گرفته و به دنبال آن پيشرفتهاي بزرگي در اين زمينه بدست آمده است مسأله مسيريابي وسايل نقليه يكي از شناخته شدهترين مسايل بهينهسازي به حساب ميآيد كه هدف آن طراحي مجموعه بهينهاي از مسيرها براي سرويسدهي به مشتريان است بهگونهاي كه با محدوديتهاي موجود سازگار باشد انواع مختلفي از سرويسدهي در مسائل دنياي واقعي مشاهده ميشود در اين بين تحويل فيزيكي كاال متداولترين نوع آن است اين مسأله درحالت عادي شامل يك انبار ناوگاني از وسايل نقليه كه در انبار استقرار يافتهاند و مجموعهاي از مشتريان ميباشد كه بايد سرويسدهي شوند هدف مسأله مسيريابي وسايل نقليه در سادهترين و معمولترين حالت حداقلسازي هزينههاي كلي طي مسير بر اساس حداكثر زمان كاري و حداكثر محدوديت ظرفيت وسايل نقليه ميباشد در اين پژوهش مسأله مسيريابي وسيله نقليه با محدوديت بارگيري سه بعدي و امكان شكست تقاضا بررسي شده است منظور از بارگيري سه بعدي آن است كه مشتريان تقاضاي اقالمي مكعب مستطيلي شكل را دارند به همين دليل عالوه بر وزن بايد طول عرض و ارتفاع اقالم نيز مشخص باشد هدف اين مسأله پيدا كردن تخصيص بهينه مشتريان به وسايل نقليه است به گونه اي كه كل هزينهي خدمت رساني كمينه شود و بارگيري اقالم اختصاص داده شده به يك وسيله نقليه در محل بارگيري ممكن باشد منظور از امكان شكست تقاضا نيز آن است كه هر مشتري بتواند بيش از يكبار توسط وسايل نقليه تقاضاي خود را دريافت كند بيش از يكبار توسط وسايل نقليه خدمت رساني شود بنابراين برخالف مسألهي مسيريابي وسيله نقليه كه تمام اقالم درخواست شدهي يك مشتري بايد در يك وسيلهي نقليه بارگيري شود در اين پژوهش با امكان شكست تقاضا ميتوان اقالم درخواستي يك مشتري را در چند وسيله نقليه قرار داد بنابراين يك مدل تك هدفه براي مسأله مسيريابي وسيله نقليه با محدوديت بارگيري سه بعدي و امكان شكست تقاضا با توجه به نكاتي كه به اختصار بيان شد و در متن پژوهش به تفصيل راجع به آن سخن خواهيم گفت ارائه مي شود براي حل مدل از الگوريتمهاي شبيهسازي تبريد و ژنتيك استفاده شده است در راستاي بررسي اعتبار اين روشها چند مسأله با استفاده از هر دو روش حل گرديده و با نتايج حل نرمافزار گمز حلكنندهي cplex مورد مقايسه قرار گرفته است كه نتايج مقايسه و تجزيه و تحليل آنها به خوبي نشان ميدهد كه روشهاي استفاده شده از نظر درصد انحراف از جواب بهينه و زمان حل روشهايي قابل قبول در حل مدل ميباشند كلمات كليدي مسيريابي وسيله نقليه بارگيري سه بعدي امكان شكست تقاضا الگوريتم ژنتيك الگوريتم شبيهسازي تبريد سيزده
چكيده انگليسي :
Vehicle Routing Problem with Three Dimensional Loading and Split Delivery Constraint Mohammad Hadi Naderi MH Naderi@in iut ac ir Department of industrial and systems engineering Isfahan University Of Technology Isfahan 84156 83111 Iran Degree M Sc Language FarsiSupervisor Dr Seyed Reza Hejazi TaghanakiAbstract The vehicle routing problem is one of the most practical issues in the field of operationresearch that has been addressed since the 60s and lots of efforts have been made byresearchers in this field which has led to the great advances The vehicle routing problemis one of the most well known optimization problems with the aim of designing the optimalset of routes for serving customers in a manner that is consistent with existing constraints Different types of problems which address the servicing issue are seen in real world and thephysical delivery of goods is the most common types of them In general these problemsinclude a warehouse a fleet of vehicles set up in the depot and a set of customers that shouldbe served In the simplest case the goal of this problem is to assign the vehicles so thatoverall cost of the tours will be minimized based on maximum capacity of the vehicles andalso the maximum working times In this research the vehicle routing problem with a three dimensional loading constraintand also when the split delivery of demands is allowed has been investigated The three dimensional loading implies that customers requesting rectangular cube items For thisreason weight length width and height of the items should be specified The goal is to findthe optimal allocation of customers to vehicles so that the total cost of service is minimizedand the loading of items assigned to each vehicle will be feasible The split delivery ofdemands implies that each customer can be served by vehicles more than once therefore unlike some kinds of vehicle routing problems which all the requested items of a customermust deliver in a vehicle in this research with the split delivery of demands you can placecustomer requested items in multiple vehicles For this purpose a single objective model isproposed for the vehicle routing problem with a three dimensional loading constraint andalso with the split delivery of demands For solving the model Simulated Annealing algorithm and genetic algorithm have beenused In order to validate these methods several problems have been solved using bothmethods and compared with the results of the GAMS software using cplex solver The resultsof their comparison and analysis clearly show that the methods used in the aspects of thedeviation percent from the optimal solution and also the solving time are acceptable methodsfor solving the model Key words vehicle routing problem three dimensional loading split delivery ofdemands meta heuristics algorithms
استاد راهنما :
رضا حجازي طاقانكي
استاد داور :
محمدسعيد صباغ، مرتضي راستي برزكي
