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

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

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

188837

دانشگاه علم و صنعت ايران

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

صنايع

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