16448

16448

مكان‌يابي هاب با رويكرد موجودي و پوششي در شبكه¬ي اشتراك‌گذاري دوچرخه ها

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

صنايع

مهرماه 1395

دكتر عمران محمدي

دكتر برزين پور

صنايع

چكيده در اين تحقيق انجام‌شده سعي كرده¬ايم طراحي يك شبكه¬ي اشتراك‌گذاري دوچرخه‌ها با در نظر گرفتن رضايت‌مندي مشتريان كه به حوزه‌ي موجودي دوچرخه‌ها و پوشش كامل تقاضاها مربوط مي‌شود بپردازيم. همچنين احداث يك يا تعدادي از مراكز سرويس كه وظيفه‌ي پشتيباني از ايستگاه‌هاي دوچرخه رادارند در اين مدل با رويكرد پوششي مدنظر قرارگرفته است. مدل رياضي ارائه‌شده در اين تحقيق بر طبق مسئله‌ي مكان‌يابي هاب‌ها هست. اصلي‌ترين متغيرهاي تصميم كه در اين مدل بيان گرديده است عبارت‌اند از: تعداد و مكان‌هاي احداث ايستگاه‌هاي دوچرخه ، تعداد و مكان‌هاي احداث مركز سرويس دوچرخه‌ها، تعيين مسيرهاي بهينه جهت حركت از مبدأ به مقصد و تعيين مسيرهاي دوچرخه‌سواري بين ايستگاه‌هاي مختلف. در اين تحقيق مدل مكان‌يابي هاب ارائه‌شده در شبكه¬ي اشتراك¬گذاري دوچرخه¬ها، با سه رويكرد مختلف مدل¬سازي شده است. مدل نوع اول رويكرد موجودي به‌عنوان يك متغير تصميم¬گيري را در نظر نمي¬گيرد و يك مدل برنامه‌ريزي خطي تركيبي عدد صحيح است. مدل نوع دوم با رويكرد در نظر گرفتن حداقل موجودي در ايستگاه‌هاي دوچرخه ارائه‌شده است كه برنامه¬ريزي عدد صحيح غيرخطي است و در مدل نوع سوم يك مدل تصميم¬گيري با معيارهاي چندگانه كه دوسطحي است، ارائه‌شده است كه يكي از اهداف آن حداكثر سازي رضايتمندي مشتريان هست. مدل نوع سوم از نوع NP-Hard ¬است. در مدل¬هاي رياضي ارائه‌شده منافع مشتري و سرمايه‌گذار به‌طور هم‌زمان و تركيبي در نظر گرفته‌شده است به صورتي كه تابع هدف كلي از جنس بيشينه‌سازي سود كل سيستم كه حاصل درآمدها و هزينه‌هاي مختلف است. در ادامه‌ي تحقيق به ارائه‌ي يك مثال عددي از اين سيستم و پياده‌سازي مدل رياضي نوع اول كه برنامه-ريزي تركيبي عدد صحيح است، پرداخته‌ايم كه به‌وسيله‌ي الگوريتم حل دقيق توسط نرم‌افزار GAMS و حل¬كننده¬ي CPLEX به جواب‌هاي بهينه مي‌رسيم. به روي جواب‌هاي به‌دست‌آمده، تحليل حساسيت انجام‌شده است و نتايج در ادامه اشاره‌شده است همچنين در مدل MODM نوع سوم، آناليز حساسيت به روي مقادير توابع هدف اول و دوم هنگام تغيير اوزان آنها صورت پذيرفته است. واژه‌هاي كليدي: شبكه اشتراك‌گذاري دوچرخه‌ها، مكان‌يابي هاب، هاب پوششي، موجودي

1395/11/12

1/1/1900 12:00:00 AM

Abstract: This study express the design of a bicycle sharing system with regards to the considerations of covering problems an​d inventory level related to the satisfactory level of the customers for this system. In addition we could consider establishment of support & service centers with covering behaviour in order to maintain an​d repair the inventory of bicycles in the stations in this study. Furthermore, a mathematical MODM model is provided so that the first objective is to maximizing the total profit of the system, an​d the second one is the maximum customer’s satisfication. The mathematical model of this problem in this study is based on hub location problem models. The main decision variables addressed in this model are inclusive of number an​d locations of bicycle stations, number an​d locations of support & service centers, selscting optimized paths between stations an​d in order to move from origins to destinations, establishing bicycle lanes between stations, determining how the bicycle stations allocated to the support & service centers, an​d also the maximum customer’s satisfication. The mathematical formulation has the integrated view so that the benefits for both investor an​d users has been considered simultaniously in this problem. A numerical example has been given in this study in order to illustrate the mathematical formulation in the practical real world situation. The provided mathematical model is NP-Hard, an​d it is difficult to have an exact solution, therefore in the numerical example in small scale the inventory decision variable which is based on poisson distribution, has been estimated by standard normal distribution. The main part of the model, except inventory restriction, is MIP (Mixed Integer Programming), therefore by using GAMS software with the solver of CPLEX, the exact solutions for this linear part is given. We have implemented sensitivity analysis on MODM model in order to illustrate the impact of weight parameter for the first an​d second objectives. Keywords: Bicycle Sharing System, Hub Location Problem (HLP), covering problem, Inventory level