پديد آورنده :
كرمي نژاد، عاطفه
عنوان :
مسئله مسيريابي كمان ظرفيت دار دوره‌اي با وجود تسهيلات مياني در بحث جمع‌آوري زباله
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
بهينه سازي سيستم ها
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
صفحه شمار :
دوازده، 69 ص.: مصور، جدول، نمودار
استاد راهنما :
مهدي علينقيان
توصيفگر ها :
مسيريابي كمان ظرفيت دار , تسهيلات مياني , مسيريابي دوره‌اي , مسيريابي كمان با سفرهاي چندگانه , جستجوي همسايگي بزرگ تطبيقي
استاد داور :
محمد رئيسي نافچي، مهدي ايران پور
تاريخ ورود اطلاعات :
1398/07/23
رشته تحصيلي :
مهندسي صنايع
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1398/07/23
چكيده فارسي :
چکیده جمعآوری زباله ازجمله خدمات شهری است که شامل هزینههای بالا و مسائل عملیاتی فراوانی است این هزینهها شامل هزینههای ثابت همچون هزینه وساائط نقلیه و هزینههای متغیر همچون هزینههای پرسانلی ساوخت و غیره میباشد به دلیل هزینههای زیاد و حجم عملیاتی بالا بهبود عملیات در این حوزه میتواند تأثیرات مناساابی در صاارفهجویی هزینه داشااته باشااد در این پژوهش مدل جدیدی برای مساائله مسایریابی کمان ظرفیتدار دورهای با وجود تساهیلات میانی ارائه میشود در مدل پیشنهادی علاوه بر اینکه امکان بازدید هر اتصال در چند روز از افق زمانی وجود دارد چندین تسهیل میانی نیز برای تخلیه وسائط نقلیه وجود دارد در هر دوره از میان مکانهای بالقوه برای استقرار تساهیلات میانی تعداد از پیش تعیین شادهای انتخاب میشاوند هدف مدل پیشانهادی شاامل کمینه کردن هزینه بهکارگیری وسائط نقلیه هزینه عبور از اتصاالات شابکه تعریف شاده و هزینه طی مسایر برای تسهیلات میانی میباشد ازجمله کاربردهای مسئله مطرحشده در بحث جمعآوری زباله میباشااد بهمنظور حل بهینه مدل پیشاانهادی در ابعاد کوچک از حلکننده CPLEX در محیط نرمافزار GAMS اسااتفاده شده است به دلیل NP hard بودن مسئله موردنظر برای حل مسئله در ابعاد بزرگ یک الگوریتم فراابتکاری مبتنی بر الگوریتم جستجوی همسااایگی بزرگ تطبیقی به نام الگوریتم جسااتجوی همسااایگی بزرگ تطبیقی با تخریب متغیر طراحی شااده اساات برای بهبود عملکرد الگوریتم در بهینهسااازی مساااله از روش تاگوچی در طراحی آزمایشها برای تنظیم پارامترهای الگوریتم اسااتفاده شااده اساات به منظور بررسای عملکرد الگوریتم پیشانهادی در ابعاد کوچک 14 مسئله نمونه تولید شد در حل مسائل نمونه کوچک خطای الگوریتم پیشنهادی و الگوریتم جستجوی همسایگی بزرگ تطبیقی به ترتیب 44 4 و 3 4 بدست آمد همچنین به منظور بررسی بیشتر کارایی الگوریتم 13 نمونه مسائله موجود در ادبیات تحقیق مسائله مسایریابی کمان ظرفیتدار با وجود تسهیلات میانی نیز با این الگوریتم حل شده است در ابعاد بزرگ الگوریتم پیشنهادی با داشتن خطای 2 4 نسبت به الگوریتم جستجوی همسایگی بزرگ تطبیقی با خطای 73 4 عملکرد بهتری از خود نشان میداد در پایان پژوهش نتایج و پیشنهادات برای پژوهشهای آتی ارائه میشود واژگان کلیدی مسیریابی کمان ظرفیتدار تسهیلات میانی مسیریابی دورهای مسیریابی کمان با سفرهای چندگانه جستجوی همسایگی بزرگ تطبیقی
چكيده انگليسي :
Periodic capacitated arc routing problem with intermediate facility for waste collection Atefeh Karaminezhad atefeh karami@in iut ac ir Date of Submission Department of Industrial and Systems Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language PersianSupervisor mehdi alinaghian alinaghian@cc iut ac irAbstract Waste collection is one of city services that includes high costs and many operational issues These costs include fixed costs such as vehicle fix cost and variable costs such as personnelcosts fuel cost etc Due to high cost and operational activities improving operations in thisarea can have a significant impact on cost saving In this study a new model for the periodiccapacitated arc routing problem with intermediate facilities is presented In the proposedmodel in addition to allowing each link to be visited within a few days of the time horizon there are several intermediate facilities for evacuating vehicles The purpose of the proposedmodel is to minimize the cost of using vehicles the cost of passing through the defined networklinks and the cost of the routing for the intermediate facilities In each period among potentiallocations for intermediate facilities predefined number of them are selected to establishintermediate facilities Waste collection is one of the applications of the proposed problem Tosolve small size problems the CPLEX method is used in the GAMS software environment Due to the NP hardness of the problem a metaheuristic algorithm based on the adaptive largeneighborhood search algorithm called an adaptive large neighborhood search algorithm withvariable destroy rate is developed to solve the large scaled problems To improve theperformance of the proposed algorithms Taguchi method is used in order to designexperiments of parameters adjustment In order to evaluate the performance of the proposedalgorithm 14 instances problems were produced in small size Solving small instancesproblems gap of proposed algorithm and the adaptive large neighborhood search algorithmwere 0 11 and 0 3 respectively To further evaluate the algorithm performance 34instances problems for capacitated arc routing problem with intermediate facilities have beensolved with this algorithm In a large scale problems the proposed algorithm showed a betterperformance with a 0 2 gap than the adaptive large neighborhood search algorithm with a1 37 gap At the end of the research results and suggestions for future research are presented In order to evaluate the performance of the proposed algorithm 14 and 34 instancesproblems were produced in small and large size respectively Solving small instancesproblems gap of proposed algorithm and base algorithm were 0 11 and 0 3 respectively In a large scale problems the proposed algorithm showed a better performance with a 0 2 gap than the base algorithm with a 1 37 gap Keywords capacitated arc routing intermediate facilities Large Adaptive NeighborhoodSearch Periodic routing Multi trip arc routing problem
استاد راهنما :
مهدي علينقيان
استاد داور :
محمد رئيسي نافچي، مهدي ايران پور
