پديد آورنده :
بابايي تيركلايي، عرفان
عنوان :
مساله مسير يابي كمان در بحث جمع آوري زباله شهري با در نظرگرفتن شرايط عدم قطعيت
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
صنايع - صنايع
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
سيزده،91ص.: مصور،جدول،نمودار
يادداشت :
ص.ع.به فارسي و انگليسي
استاد راهنما :
مهدي علينقيان، محمد سعيد صباغ
توصيفگر ها :
شبيه سازي احتمالي , الگوريتم جامعه مورچگان بيشينه-كمينه بهبود يافته , الگوريتم خنك سازي تدريجي , نظريه اعتبار فازي , بهينه سازي استوار
تاريخ نمايه سازي :
12/11/93
استاد داور :
مهدي بيجاري، نادرشتاب بوشهري
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
3 چكيده 0 جمعآوري زباله شهري يكي از فعاليتهاي بزرگ شهرداريها است كه شامل هزينههاي كالن و مشكالت عملياتي بسياري است انجام عمليات جمعآوري و دفع به دليل وجود هزينههاي سرمايهگذاري مانند ناوگان وسايل نقليه هزينههاي عملياتي مانند سوخت نگهداري و تعميرات و بسيار گرانقيمت است در اين پژوهش مسأله مسيريابي كمان كه يكي از مهمترين مسائل مسيريابي با كاربردهاي فراواني در دنياي واقعي از قبيل جمعآوري زباله است مطالعه ميشود به دليل ماهيت غيرقطعي تقاضا از دو رويكرد برخورد با عدم قطعيت استفاده ميكنيم 3 طراحي يك مدل برنامهريزي محدوديت شانس مبتني بر نظريه اعتبار فازي كه مقادير تقاضا در آن بصورت عدد فازي مثلثي است و 2 استفاده از رويكرد بهينهسازي استوار بر اساس مدل استوار برتسيماس و سيم از آنجاييكه مسأله مورد بررسي در دسته مسائل NP Complete قرار دارد بنابراين جهت حل مسأله از يك الگوريتم خنكسازي تدريجي شبيهسازي تبريد و الگوريتم كلوني مورچگان بيشينه كمينه بهبوديافته استفاده ميشود در الگوريتم خنكسازي تدريجي جهت توليد جوابهاي اوليه مناسب از يك الگوريتم ابتكاري پيشنهادي استفاده ميشود از الگوريتم جامعه مورچگان بيشينه كمينه بهبوديافته نيز جهت مقايسه با الگوريتم خنكسازي تدريجي در مسائل با ابعاد باال استفاده شده است براي بهبود عملكرد الگوريتمها در بهينهسازي مسأله از روش تاگوچي در طراحي آزمايشها براي تنظيم پارامترهاي الگوريتمها استفاده ميشود در ادامه تعدادي مسأله نمونه در ابعاد كوچك متوسط و بزرگ بصورت تصادفي توليد شده كه براي ارزيابي و بررسي ويژگيهاي مدل پيشنهادي و رويكردهاي متفاوت حل آن بكار ميروند در نهايت نتايج محاسباتي بيانگر آن است كه الگوريتم خنكسازي تدريجي و الگوريتم جامعه مورچگان بيشينه كمينه بهبوديافته پيشنهادي از نظر زمان حل عملكرد مناسبي دارند سپس در پايان پژوهش يك مطالعه موردي در ناحيه سپاهانشهر اصفهان را مورد بررسي قرار داده و نتايج و پيشنهادات حاصل از آن نيز مطرح ميشود كلمات كليدي مسأله مسيريابي كمان شبيهسازي احتمالي الگوريتم جامعه مورچگان بيشينه كمينه بهبوديافته الگوريتم خنكسازي تدريجي نظريه اعتبار فازي بهينهسازي استوار جمعآوري زباله شهري
چكيده انگليسي :
32 The Capacitated Arc Routing Problem in Urban Waste Collection under Uncertainty Conditions Author Erfan Babaee Tirkolaee e babaee@in iut ac ir Supervisor 1 Mehdi Alinghian alinaghian@cc iut ac ir Supervisor 2 Mohammad Saeed Sabbagh sabbagh@cc iut ac ir Department Industrial and Systems Engineering Date of Submission 2014 09 22 Language Persian Abstract Waste collection is a highly visible municipal service that involves large expendituresand difficult operational problems plus that waste collection and disposal has highexpenses in terms of investment costs i e vehicles fleet and operational costs i e fuel maintenances In this research The Capacitated Arc Routing Problem which is one of themost important routing problems with ample of usage in real word e g waste collection will be described Due to the uncertain nature of demands and difficulties of its realamount determination we use two approaches to deal with uncertainty of the problem 1 A chance constrained programming model based on the fuzzy credibility theory in whichdemands are triangular fuzzy variable and 2 Robust optimization method based onBertsimas and Sym s robust model As the problem NP complete complexity class hence a simulated annealing algorithmand an improved max min ant colony algorithm have been applied in order to solve theproblem To generate appropriate initial solutions a proposed heuristic algorithm is used inthe simulated annealing algorithm Improved max min ant colony algorithm is also uses inorder to evaluate performance of the simulated annealing in large sized problems Toimprove the performance of the proposed algorithms Taguchi method is used in order todesign experiments of parameters adjustment In following a number of sample problemswere generated randomly in small medium and large dimensions to evaluate features ofthe proposed model and its various solving approaches Finally the experimental resultshave shown that simulated annealing algorithm and the proposed improved max min antcolony algorithm has appropriate performance in a reasonable time Then at the end of theresearch we implemented a case study in Sepahanshahr Isfahan and its obtained resultsand suggestions have been demonstrated KEYWORDS Arc routing problem stochastic simulation improved max min antcolony algorithm simulated annealing algorithm fuzzy credibility theory robustoptimization urban waste collection
استاد راهنما :
مهدي علينقيان، محمد سعيد صباغ
استاد داور :
مهدي بيجاري، نادرشتاب بوشهري
