18705

۱۸۷۰۵

ارائه مدل رياضي براي مسئله مكانيابي- مسيريابي سبز با دريافت و تحويل همزمان و مكانيابي مراكز جمع آوري در محيط عدم قطعيت

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

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

فروردين ۱۳۹۷

دكتر علي بنيادي نائيني

دكتر آرمين جبارزاده

مهندسي پيشرفت

چكيده ﺑﻬﺒﻮد ﮐﺎرآﯾﯽ ﻋﻤﻠﯿﺎت ﻟﺠﺴﺘﯿﮑﯽ و ﻫﺰﯾﻨﻪﻫﺎي آن ﻣﻮﺿﻮﻋﯽ اﺳﺖ ﮐﻪ ﻫﻢ در دﻧﯿﺎي ﮐﺴﺐ و ﮐﺎر و ﻫﻢ در دﻧﯿﺎي ﺗﺤﻘﯿﻖ و ﭘﮋوﻫﺶ ﺑﺴﯿﺎر ﻣﻮرد ﺗﺎﮐﯿﺪ ﻗﺮار ﮔﺮﻓﺘﻪ اﺳﺖ. ﺷﺮﮐﺖﻫﺎ ﻫﻤﻮاره در ﺟﺴﺘﺠﻮي راﻫﮑﺎرﻫﺎﯾﯽ براي ايجاد مزيت رقابتي ﺑﻮده اﻧﺪ ﺗﺎ ﻫﺰﯾﻨﻪﻫﺎي ﻟﺠﺴﺘﯿﮑﯽ ﺧﻮد را در ﺣﺪ اﻣﮑﺎن ﮐﺎﻫﺶ دﻫﻨﺪ و بدين ترتيب موجب كم شدن قيمت تمام شده كالا شوند. سيستم حمل و نقل يكي از بخشهاي صنعت بوده كه سهم عمده اي در انتشار گازهاي گلخانه‌اي و تاثيرات خطرناكي در محيط زيست به شكل مصرف انرژي و اسيدي سازي و ... دارد. مكان‌يابي مراكز توزيع و مسيريابي وسايل نقليه از چالش بر‌انگيزترين مسائل در مديريت زنجيره تأمين محسوب مي‌شوند. بررسي مجزاي اين دو مسئله، افزايش هزينه‌ها و مدت زمان برنامه‌ريزي را نتيجه مي‌دهند. لذا مسئله مكان‌يابي-مسيريابي باهدف مشخص نمودن همزمان تصميمات مربوط به مكان‌يابي و مسيريابي در طراحي شبكه‌هاي توزيع زنجيره تأمين مطرح مي‌شود. بنابراين در اين تحقيق زنجيره تأمين تحت بررسي داراي سه بخش شامل: انبارها و مشتريان و مراكز جمع آوري است. به منظور مدلسازي اين مسئله، دو مدل رياضي عدد صحيح خطي بر پايه برنامه ريزي تصادفي و برنامه ريزي استوار ارائه شده است. در اين پژوهش، هدف مكان‌يابي بهينه انبارها و مراكز جمع آوري و يافتن مسيرهاي بهينه سرويس دهي به مشتريان است. مكان‌هاي بهينه براي تسهيلات انبارش بايد در نظر گرفته شود و همزمان مسيرهاي بهينه به منظور سرويس دهي مشتريان بايد يافته شود. دو تصميم قبلي به طريقي گرفته خواهد شد كه هزينه‌هاي كلي مسيريابي شامل(فاصله،سوخت و....) و مكان‌يابي تسهيلات(هزينه‌هاي راه‌اندازي،هزينه‌هاي املاك يا اجاره و....) و هزينه هاي زيست محيطي ناشي از انتشار گازهاي گلخانه اي مينيمم شود. به منظور بررسي دقيقتر مدل ها، آناليز عددي مورد بررسي قرار گرفته است، براي حل مدل از نرم‌افزار گمز و از حل‌كننده CPLEX استفاده شده است. براي داده‌هاي مدل، مثالي عددي با داده هاي فرضي توليد شده است. سپس مدلهاي تصادفي و استوار با استفاده از اين داده ها حل شده و نتايج حاصله از مدل ها ارائه مي‌شود و براي مدل تصادفي شاخص هاي EVPI وVSS محاسبه شده است و در انتها نيز تحليل حساسيت و اعتبارسنجي بر روي مدل ارائه مي‌شود. همچنين براي حل در ابعاد بالاتر مسئله الگوريتم فراابتكاري بر پايه الگوريتم ژنتيك توسعه داده شده است. واژه‌هاي كليدي: مساله مكان يابي-مسيريابي ، مسيريابي سبز،دريافت و تحويل همزمان، برنامه‌ريزي تصادفي، برنامه ريزي استوار

1397/02/01

4/21/2018 12:00:00 AM

Abstract: Improving the efficiency of logistics operations and costs is a issue that has been emphasized both in the business world and in the research world. Companies have always been looking for solutions to create competitive advantage to reduce their logistics costs, thereby reducing the cost of their products. The transportation system is one of the industry sectors that has a major role in greenhouse gas emissions and dangerous environmental effects in the form of energy use and acidification. Locating distribution and routing centers is one of the most challenging issues in supply chain management. Separate examination of these two issues results in increased costs and scheduling time. Therefore, a location-routing problem is proposed to simultaneously determine location and routing decisions in the design of supply chain networks. Therefore, in this research, the supply chain under study consists of three parts: warehouses, customers and collection centers. In order to model this problem, two integer linear mathematical models are presented based on stochastic programming and robust programming. In this research, the aim is to find optimal warehouses and collection centers and to find optimal service routes for customers. Optimal locations for storage facilities should be considered and simultaneously optimal routes should be found for customer service. The two previous decisions will be taken in such a way that the total routing costs (distance, fuel, ....) and location of the facility (start up costs, property costs or rentals, etc.), and greenhouse gas costs Minimize. For numerical analysis of the models, numerical analysis has been investigated. GAMS software and CPLEX solver have been used to solve the model. For model data, a numerical example is generated with hypothetical data. Then, stochastic and Robust models are solved using this data and the results of the models are presented and for the stochastic model, EVPI and VSS indices are calculated. Finally, sensitivity and validation analysis is presented on the model. Also, to solve in higher dimensions, a new metaheuristic algorithm based on the genetic algorithm has been developed. Keywords: Location-Routing Problem, Green Routing, Simultaneous Pick-Up and Delivery, Stochastic Programming, Robust Programming.