پديد آورنده :
حضرتي، امير
عنوان :
مسئله‌ي يكپارچه مسيريابي دريافت، تحويل و بازگشت مسيريابي وسايل نقليه با محدوديت‌هاي بارگذاري سه بعدي و پنجره زماني
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
بهينه سازي سيستم ها
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
ده، 120 ص.: مصور، جدول، نمودار
استاد راهنما :
قاسم مصلحي
استاد مشاور :
محمد رئيسي نافچي
توصيفگر ها :
مسيريابي , دريافت , مدل رياضي , تحويل و بازگشت , بارگذاري سه بعدي , جست و جوي ممنوع , جست و جوي متغير همسايگي
تاريخ ورود اطلاعات :
1398/06/16
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1398/06/16
چكيده فارسي :
چکیده امروزه هزینهی حمل و نقل بخش عمدهای از هزینه کارهای مختلف را شامل میشود بنابراین تصمیمگیران به دنبال کاهش هزینههای حمل و نقل و در نتیجه افزایش سود خود هستند مسئلهی مسیریابی و بارگذاری دو موضوع مهم برای کاهش هزینههای حمل و نقل محسوب میشود که در دهه اخیر به دلیل نزدیک سازی مسائل مسیریابی وسایل نقلیه به دنیای واقعی این مسائل را به صورت یکپارچه با یکدیگر در نظر گرفتهاند رعایت کردن محدودیت بارگذاری باعث میگردد کاالهای اختصاص یافته به مسیرها در عمل قابل بارگذاری باشند همچنین از آسیب رسیدن به کاالها و ایجاد هزینه اضافی جلوگیری میکند در این پایاننامه مسئلهی یکپارچهی مسیریابی دریافت تحویل و بازگشت با محدودیتهای بارگذاری سه بعدی و پنجرهی زمانی برای اولین بار در نظر گرفته شده است محدودیتهای بارگذاری شامل محدودیتهای جهتگیری وزن انباشت پایداری عدم بارگذاری مجدد و شرایط چند تحویلی میباشد همچنین در این مطالعه آیتمها و کانتینرها ناهمگون در نظر گرفته شدهاند برای مسئلهی مسیریابی مطرح شده دو مدل برنامهریزی عدد صحیح خطی مختلط با دو رویکرد متفاوت ارائه شده است در رویکرد اول از اندیس مرحله برای یکپارچه سازی مسیریابی و بارگذاری استفاده شده است و در رویکرد دوم یک متغیر دودوئی برای بیان دورهی بازدید گره تعریف شده که این متغیر توانست مرتبهی متغیرها را کاهش دهد همین امر موجب شدکه رویکرد دوم از نظر زمان و ابعاد حل از رویکرد اول بهتر عمل کند برای نمونههای ابعاد باال یک روش ابتکاری و دو روش فراابتکاری برمبنای جستوجوی ممنوع و جستوجوی همسایگی متغیر ارائه شده است در الگوریتم ابتکاری و فراابتکاری بارگذاری با استفاده از روش ابتکاری مبتنی بر نقاط مرجع صورت گرفته است و نحوهی یکپارچهسازی مسئلهی مسیریابی و بارگذاری توضیح داده شده است با توجه به مدت زمان اندک برای اجرا و کیفیت خوب روش ابتکاری از آن به عنوان جواب اولیه روشهای فراابتکاری استفاده شده است دو الگوریتم فراابتکاری و ابتکاری در ابعاد پایین با مدل ریاضی مقایسه شدهاند نتایج نشان میدهد الگوریتم جستوجوی همسایگی متغیر 79 درصد نمونهها در ابعاد کوچک را به صورت بهینه حل کرده و درصد خطای آن برای ابعاد کوچک برابر 10 0 میباشد همین موارد برای الگوریتم جستوجوی ممنوع به ترتیب 59 و 20 0 درصد است دو الگوریتم فراابتکاری در ابعاد باال با یکدیگر مقایسه شدهاند الگوریتم جستوجوی ممنوع و جستوجوی همسایگی متغیر برای مسئلهی مورد بررسی در نمونههای ابعاد باال به ترتیب درصد خطای برابر 20 0 و 10 0 نسبت به بهترین جواب دارند همچنین دو الگوریتم توانستهاند در 45 نمونه با ابعاد باال به ترتیب در 72 و 52 نمونه بهترین جواب بدهند که نشاندهندهی آن است که دو الگوریتم فراابتکاری با یکدیگر در یک راستا حرکت میکنند کلمات کلیدی مسیریابی دریافت تحویل و بازگشت بارگذاری سه بعدی جستوجوی ممنوع جستوجوی متغیر همسایگی مدل ریاضی
چكيده انگليسي :
Integration Pick up delivery and backhaul with three dimential loading constraint and time windows Amir Hazrati Ghasem Moslehi Supervisor Department of Industrial and Systems Engineering Isfahan University of Technology Isfahan 84156 8311 IranDegree M Sc Language PersianDate 2019 7 14AbstractNowdays shipping costs are a major part of product s expenses Therefore decision makersseek to reduce shipping costs and thereby increase their profits Routing and loadingProblems are two important issues to reduce shipping costs which in the past decade theseissues had been integrated together in order to make Routing vehicles Problems Close to theones in real world In practice meeting loading constraint leads to loadable goods assignedto each path It also prevents goods damages and additional costs In this thesis the integratedrouting problem of Pick up delivering and backhaul with 3D loading and time windowconstraints is examined the loading constraints considered are orientation weight stackingstability reloading ban and LIFO constraints For the proposed routing problem twomathematical models are presented and two different approaches are implemented In thefirst approach the stage index is used to integrate routing and loading and in the secondapproach a binary variable is defined for expressing the node visit period that this variablecould reduce the rank of variables For large examples a heuristic and two metaheuristicmethods are proposed based on Tabu search and variable neighborhoods search In theheuristic and metaheuristic algorithm the loading is done using an Extereme Points basedmethodology and the way to integrate the routing and loading problem is explained Due tothe limited time for run and the good quality of the heuristic method it has been used as theprimary solution of the metaheuristic methods Heusestic and two metaheurestic Have beencompared with mathematical models in Small Examples The results show that theneighboring search algorithm optimally solves the 97 of the samples The averagepercentage gap is 0 01 for small example The same values for the Tabu search algorithm is95 0 02 respectively Two metaheuresic algoritm are compared in large example Variableneiborhood search and tabu search for this program in large example have averagepercentage gap 0 02 and 0 01 respectively also these two algoritm can find the best solutionin 27 and 25 out of 54 samples respectively
استاد راهنما :
قاسم مصلحي
استاد مشاور :
محمد رئيسي نافچي
