پديد آورنده :
خودسياني، حميدرضا
عنوان :
ارائه مدل چند هدفه مكان يابي پي-هاب با رويكرد بيشينه سازي پوشش و حمل ونقل گوناگون
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
بهينه سازي
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
يازده،65ص.: مصور، جدول، نمودار
استاد راهنما :
علي شاهنده نوك آبادي
توصيفگر ها :
مكان يابي هاب , حمل و نقل گوناگون , هاب بيشينه پوشش , كمينه كردن هزينه ها , بهينه سازي چند هدفه , مجموعه داده پست جمهوري اسلامي ايران , نسخه دوم الگوريتم ژنتيك چند هدفه , نسخه سوم الگوريتم ژنتيك چند هدفه
استاد داور :
قاسم مصلحي، مهدي علينقيان
تاريخ ورود اطلاعات :
1398/06/16
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1398/06/17
چكيده فارسي :
چکیده رشد جمعیت کره زمین و همچنین نیاز روزافزون بشر منجر به ازدیاد تقاضا برای محصوالت گردیده که برای انتقال این محصوالت به مشتریان شبکههای حملونقل متنوعی گسترش دادهشده است تعداد زیاد شبکههای حملونقل مشکالت و بحرانهایی مانند افزای ترافیک در خطوط ارتباطی آلودگیهای صوتی افزای مصرف منابع محدود کرهی زمین و انتشار بی ازحد گازهای گلخانهای را به دنبال داشته که این مهم خود تغییرات زیانبار اکوسیستم و آثار آن بر روی انسان و سایر جانوران را به دنبال داشته است مسائل بیشینهسازی پوش پی هاب یکی از حوزههایی است که کاربردهای گستردهای در طراحی زنجیره تأمین مسیریابی گردشگری شبکههای حملونقل هوایی و شبکههای پستی و غیره دارد وجود یک سیستم مناسب و یکپارچه از مکانیابی تسهیالت و شبکههای حملونقل میتواند در کاه هرچه بیشتر این نارضایتیها و افزای رضایت متقاضیان مؤثر باشد ازاینرو در نظر گرفتن مسئله حملونقل چندمنظوره موضوع دیگری است که در این مطالعه موردبررسی قرارگرفته است این مسئله به دلیل بهره بردن از یک ترکیب کارآمد که میتواند شامل چند حالت حملونقل باشد و در هر حالت از چند نوع وسیله نقلیه استفاده کند مزیتهایی از قبیل بهینهسازی زمان کاه هزینههای موجود و کاه حملونقل و غیره را دارا میباشد بنابراین در این پژوه با توجه به محدودیت زمان سفر مدلی ارائه میگردد که با ایجاد پوش مناسب تقاضاها و کمینه کردن هزینهها از میان مکانهای کاندید استقرار تسهیالت تعداد مشخصی انتخابشده و نوع هاب استقراریافته در هر مکان مشخص گردد همچنین میزان جریان انتقالی از هر گره مسیر و وسیله نقلیه نیز تعیین شود در ادامه دو روش بهینهسازی چندهدفه بهمنظور حل مسئله ارائه گردید و بهمنظور اعتبارسنجی الگوریتمهای پیشنهادی مسئله در ابعاد ده تا سیویک گره بر رویدادههای پست جمهوری اسالمی ایران که در این مطالعه جمعآوری گردید اجرا و عملکرد الگوریتمها مورد مقایسه قرارگرفت نتایج مقایسهها نشان داد از چهار شاخص SM DM QM و MID عملکرد نسخه دوم الگوریتم ژنتیک چندهدفه در سه شاخص QM SM و DM بهتر از عملکرد نسخه سوم این الگوریتم است در پایان بهمنظور بررسی تأثیر تغییرات برخی از پارامترهای مهم تحلیل حساسیت نیز انجام پذیرفت که از مهمترین نتایج آن میتوان به استقرار ش هاب و پوش بی از 99درصد جریان موجود با هزینه کمتر نسبت به استقرار ده هاب اشاره کرد کلمات کلیدی مکانیابی هاب حملونقل گوناگون هاب بیشینه پوش کمینه کردن هزینهها بهینهسازی چندهدفه مجموعه داده پست جمهوری اسالمی ایران نسخه دوم الگوریتم ژنتیک چندهدفه نسخه سوم الگوریتم ژنتیک چندهدفه
چكيده انگليسي :
Multi objective model of single allocation p hub maximal covering location problem with different transportation approach HamidReza Khodsiani Date of Submission Department of Industrial and Systems Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language PersianSupervisor Dr Ali Shahandeh Nookabadi ali nook@cc iut ac irAbstract Global population growth as well as the increasing human demand has led to an increase indemand for products that have been expanded to transport these products to customers of variousshipping networks The existence of these networks has faced people to problems and crises such asgrowth in communication lines traffic noise pollution consumption growth of globally limitedresource and excessive greenhouse gas emissions which is the origination for harmful effects onecosystems and its effects on humans and other animals life P Hub maximal covering problem isone of the areas that have widespread applications in the design of the supply chain tourism routing air traffic networks and postal networks and so on The existence of a convenient facility locationand transportation networks can help reduce such discontent and increase the satisfaction ofapplicants The existence of an appropriate and integrated system of Hub location and transportationnetworks can be effective in reducing these discontents and growth of the satisfaction of applicants Therefore consideration of the inter modal transportation problem is another issue that has beenaddressed in this study This problem because of the use of an efficient combination that can includemultiple modes of transport and in each case use several types of vehicles Includes advantages suchas time optimization Reduction of Costs and transportation etc Therefore in this study due to thetravel time constraints a model is developed that by creating an appropriate covering for demandsand minimizing costs among the candidate locations for the establishment of hubs the specifiednumber is selected and the type of established hub in each location will be specified Also the flowrate of each node path and the vehicle is determined In the following two multi objectiveoptimization methods were proposed to solve the problem In order to validate the proposedalgorithms the problem in the dimensions of ten to thirty one nodes on post Islamic republic datathat were collected in this study was performed and the performance of the algorithms was compared In the following two multi objective optimization methods were proposed for solving the problem To validate the proposed algorithms the problem in the dimensions of ten to thirty one nodes on thepost Islamic republic data collected in this study the performance and algorithms performance werecompared The results of the comparisons showed that among the four SM QM DM and MIDindicators the performance of the second version of the multi objective genetic algorithm in three
استاد راهنما :
علي شاهنده نوك آبادي
استاد داور :
قاسم مصلحي، مهدي علينقيان