پديد آورنده :
متقي، اميرحسين
عنوان :
مسيريابي موجودي دوسطحي ظرفيت دار
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها
صفحه شمار :
ده، 80ص.: مصور، جدول، نمودار
يادداشت :
ص. ع. به فارسي و انگليسي
استاد راهنما :
مهدي علينقيان
توصيفگر ها :
مسيريابي موجودي دوسطحي ظرفيت دار , مسيريابي موجودي , مسيريابي وسائط نقليه دو سطحي ظرفيت دار , الگوريتم جستجوي همسايگي بزرگ تطبيقي , الگوريتم جستجوي همسايگي متغير
استاد داور :
رضا حجازي، مهدي بيجاري
تاريخ ورود اطلاعات :
1396/05/22
رشته تحصيلي :
صنايع و سيستم ها
دانشكده :
مهندسي صنايع و سيستم ها
چكيده فارسي :
چكيده مسئله حمل و نقل و بهينهسازي تصميمات آن به دليل داشتن سهم قابل توجهي از هزينههاي صنعت از موضوعات مهم صنعتي ميي باشد و محققين زيادي در اين زمينه به پژوهش پرداختهاند يكي از مسائل مهم در اين زمينه مسئله مسييريابي موجيودي بيوده كيه از رييق مدلسازي مسئله در ابعاد گسترده و در نظر گرفتن شرايط دنياي واقعي تصميماتي باكيفيت و كارا براي تصيميمگيرنيدگان بيه وجيود ميي آورد از رفي با رشد جمعيت و صنعتي شدن شهرها و نتيجتا افزايش آاليندههاي زيست محيطي و شيهري قيوانين محيدود كننيده زييادي براي كاهش اين آالينده ها وضع شده كه يكي از آنها محدوديت تردد وسائط نقليه بزرگ در محيطهاي شهري ميباشد اين محيدوديت باعث شده تا كيفيت تصميمات در مسئله مسيريابي موجودي كاهش يافته و اين مسئله كارايي خود را از دسيت بدهيد در ايين پيژوهش بيه منظور در نظر گرفتن محدوديت عدم تردد وسائط نقلييه در محييط هياي شيهري و حفيي كيفييت و كيارائي مسيئله مسييريابي موجيودي از رويكرد سيستمهاي توزيع دوسطحي استفاده شده است در اين پژوهش با در نظر گرفتن مسئله مسيريابي وسائط نقليه دوسطحي ظرفييتدار و مسيريابي موجودي مسئله مسيريابي موجودي دوسطحي ظرفيت دار ايجاد شده است سطوح در اين مسئله شامل انبار مركيزي انبارهياي موقت و انبارهاي موقت مشتريان بوده كه از ريق وسائط نفليه مختص هر سطح جابجاييها صورت ميگييرد در ايين مسيئله بيا توجيه بيه محدوديت هاي موجود در واقعيت نظير عدم تردد وسائط نقليه بزرگ در محيطهاي شهري ظرفيت محيدود وسيائط نقلييه و غييره بهتيرين مقدار و زمان سفارشات و انتقال آنها از بهترين مسيرها استنتاج مييشيود بيا توجيه بيه NP hard بيودن مسيئله دو الگيوريتم فراابتكياري جستجوي همسايگي بزرگ تطبيقي و جستوجيوي همسيايگي متغيير بيراي حيل مسيئله راحيي شيده اسيت بيه منظيور بررسيي عملكيرد الگوريتمهاي پيشنهادي پژوهش نتايج بدست آمده با نتايج حاصل از حل دقيق در ابعاد كوچك مقايسه شده است همچنين بيراي بررسيي كارايي الگوريتمهاي پيشنهادي پژوهش در مسائل بزرگ نتايج بدست آمده از الگوريتم جستجوي همسايگي بيزرگ تطبيقيي و الگيوريتم جستوجوي همسايگي متغير در ابعاد بزرگ نيز مقايسه شده است نتايج نشاندهندهي عملكرد مناسب الگوريتمهاي پيشنهادي مي باشد كلمات كليدي مسيريابي موجودي دوسطحي ظرفيت دار مسيريابي موجودي مسيريابي وسائط نقليه دو سطحي ظرفيتدار الگوريتم جستجوي همسايگي بزرگ تطبيقي الگوريتم جستجوي همسايگي متغير
چكيده انگليسي :
2 Echelon Capacitated Inventory Routing Problem Amir Hosein motaghi a motaghi@in iut ac ir Data of submission 20 June 2017 Department of industrial engineering Isfahan university of technology Isfahan 84156 83111 Iran Degree M Sc Lanquage FarsiSupervisior Dr Mehdi Alinaghian alinaghian@cc iut ac irAbstract Because Rout planning problem and its related decisions consist large part of industry costs they are important subjects and several researchers have studyed this field One of the mostimportant problem in this field is Inventory Routing Problem which solves the problem bymodeling the problem and considering real world conditions creating high qualified and effectiveanswares for decision makers In addition given the growth of population and industralization ofcities which results in increase of environmental pollution several restricting laws have beenimposed to decrease these pollutions One of these laws restricts the commuting of large track inurban areas This limitation causes a decline in quality of decisions related to this problem therefore this problem loss its effectivness In this research 2 Echon Inventory distributionapproach was considered to address transportation limitation for large trucks and maintain thequality of solusions in Inventory Routing Problem This thesis considering rout planning problemsin 2 echolon with limitation and rout Inventory planning creats Inventory Routing Problem levelsin this problem are central warehouse temporary warehouses and customers temporary warehouses Each level has its dedicated vehicles with transports goods in their levels considering limitationsin real world such as the commuting of large trucks in urban areas limited capacity of trucks andetc the time and amount of orders and the best way for delivering are calculated Given that thisproblem is NP hard two metaheuristic algorithms ALNS VNS are used to solve this problem inlarge scale To evaluate the performance of the algorithm the results from the exact method insmall scale are compared with the results from ALNS VNS in large scale The results showappropriated performance of proposed algorithm Keywords two Echelon Inventory Routing Problem Inventory Routing Problem two EchelonVehicle Routing Problem ALNS VNS
استاد راهنما :
مهدي علينقيان
استاد داور :
رضا حجازي، مهدي بيجاري
