11623

10672

كارشناسي ارشد

سيستم هاي اقتصادي و اجتماعي

اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم

1395

سيزده،80ص.: مصور،جدول،نمودار

ص.ع.به فارسي و انگليسي

مهدي علينقيان

نادر شتاب بوشهري، مرتضي راستي برزكي

1395/08/04

مهندسي صنايع و سيستم ها

ID10672

چكيده حمل و نقل بخش قابل توجهي از توليد ناخالص ملي هر كشوري را به خود اختصاص ميدهد و بخش بزرگي از توليد آاليندهها در اين حوزه رخ ميدهد در سالهاي اخير تالش زيادي براي كاهش توليد گازهاي گلخانهاي توسط وسائط نقليه صورت گرفته است از جمله مسائل مطرح در زمينهي حمل و نقل مسئلهي مسيريابي وسائط نقليه ميباشد كه ميتوان محدوديتهاي مختلفي را بر روي اين مسئله اعمال و آن را به جهان واقع نزديكتر كرد در اين پاياننامه مسيريابي وسائط نقليهي وابسته به زمان مورد توجه قرار گرفته و با در نظر گرفتن عواملي همچون بار سرعت وسيله نقليه شيب جاده و ترافيك شهري به بهينهسازي توليد آاليندهها و كاهش هزينهها در مسيريابي وسائط نقليه پرداخته شده است به دليل تاثير در نظر گرفتن ناوگان ناهمگن وتامين بار وسائط نقليه از چند دپو در كاهش ميزان مصرف سوخت وهمچنين كاهش زمان سرويسدهي در اين پژوهش عالوه بر موارد ذكر شده فرض وجود ناوگان ناهمگن و گشودن مجموعهاي از دپوها نيز در نظر گرفته شده است در ادامه يك مدل رياضي غير خطي عدد صحيح مختلط به منظور كاهش زمان و هزينههاي سفر توأم با كاهش آاليندههاي توليد شده ارائه گرديده است با توجه به NP hard بودن مسئلهي مطرح شده به منظور حل بهينهي مدل پيشنهادي در ابعاد كوچك از روش سيمپلكس در محيط نرمافزار گمس استفاده شده است سپس از سه روش حل فراابتكاري شامل الگوريتم جستجوي همسايگي متغير الگوريتم جستجوي همسايگي بزرگ تطبيقي و الگوريتم جستجوي همسايگي بزرگ تطبيقي بهبود يافنه به منظور حل مدل در ابعاد بزرگ استفاده گرديده است طبق مقايسهي عملكرد سه الگوريتم الگوريتم فراابتكاري جستجوي همسايگي بزرگ تطبيقي بهبود يافته از نظر محاسباتي و كيفيت جوابها از عملكرد بهتري نسبت به ساير الگوريتمها برخوردار ميباشد همچنين مدل ارائه شده موجب كاهش عمده در ميزان آاليندههاي توليد شده توسط وسائط نقليه گرديده است در نهايت به منظور بررسي تاثير مدل پيشنهادي يك مطالعه موردي در شهر اصفهان مورد بررسي قرار گرفت نتايج نشاندهنده كاهش 36 29 در ميزان سوخت مصرف شده ميباشد كلمات كليدي 5 مسيريابي وسائط نقليه وابسته به زمان 9 مسيريابي چند دپويي 3 مسيريابي سبز 4 ناوگان ناهمگن 1 مدل انتشار كيفيتي جامع 6 الگوريتم فراابتكاري جستجوي همسايگي بزرگ تطبيقي 7 الگوريتم جستجوي همسايگي متغير

Time Dependent Multi Depot Fleet Size and Mie Green Vehicles Routing problemAuthor Maryam Jamshidian M jamshidian@in iut ac irSupervisor Mehdi Alinaghian alinaghian@cc iut ac irDepartment Industrial and Systems EngineeringDate of Submission 18 06 2016 Language PersianAbstract This study presents a mathematical model for time dependent multi depotheterogeneous fleet green vehicles routing problem Objective function of the proposedmodel includes the vehicle fixed cost driver cost fuel cost and greenhouse gas emission Fleet composition load vehicle speed road slope and traffic are considered as factorsaffecting the produced pollution The presented problem is based on the use of aheterogeneous fleet and presence of multiple depots Considering the NP Hard complexityof this problem a meta heuristic algorithm based on improved adaptive largeneighborhood search is proposed as the method of solution Comparison of the resultsobtained for a set of problem instances by the proposed metaheuristic method and the basicadaptive large neighborhood search show the good performance of the proposed algorithm Finally in order to investigate the effectiveness of the proposed model A case study inIsfahan was considered results show about 29 63 reduction in fuel consumption Keywords Time Dependent Vehicle Routing Multi Depot Routing Green Routing Heterogeneous Fleet Comprehensive Modal Emission Model Meta Heuristic AdaptiveLarge Neighborhood Search Meta Heuristic Variable Neighborhood Search

مهدي علينقيان

نادر شتاب بوشهري، مرتضي راستي برزكي