عنوان
مسيريابي كمان در حالت ظرفيت‌دار با تقاضاي احتمالي و با در نظر گرفتن هزينه اطلاعات مطالعه موردي: بررسي وضعيت سيستم جمع‌آوري زباله شهري منطقه 1 شهرداري مشهد
نويسنده اصلي
امجد اميري
مقطع تحصيلي
كارشناسي ارشد
چكيده
در اين تحقيق يكي از مسائل مهم در بهينه‌سازي تركيبياتي (مسيريابي) بررسي شده‌است و در اين ميان مسيريابي كمان از مسائل مهم حوزه مسيريابي است. ابتدا با تحليل انواع مسائل، به وضعيت احتمالي تقاضاها در مسيريابي پرداخته مي‌شود و با در نظر گرفتن نوع تقاضاها كه از جنس احتمالي است، مدلي به دست آمد تا هزينه‌هاي مازاد ايجاد شده به دليل نوع تقاضاي احتمالي برآورد شده، كمينه گردد. در اين تحقيق از داده‌هاي واقعي سيستم جمع‌آوري زباله شهري در منطقه 1 مشهد جهت به دست آوردن تحليل‌هاي نزديك به فضاي عيني استفاده شده است. نهايتا با حل مدل مربوطه و تشكيل زيرتور، جهت حذف آن از الگوريتم بهبود يافته پريم كه پوشش مناسبتري را ايجاد كرده و زيرتورهاي تشكيل شده را حذف مي‌كند، استفاده شد. در پايان با توجه به ميزان هزينه كه با توجه به تقاضاي احتمالي ايجاد شده، ميان هزينه طي مسير در تقاضاي احتمالي و هزينه به دست آوردن اطلاعات از تقاضاي قطعي و مسير طي شده در صورت تقاضاي قطعي، مقايسه‌اي انجام شده و ميان اين دو حالت بهينه انتخاب مي‌شود.
شماره ركورد
189596
دانشگاه
دانشگاه علم و صنعت ايران
استاد مشاور
دكتر دين محمد ايماني
رشته تحصيلي
سيستم هاي اقتصادي و اجتماعي
استاد راهنما
دكتر احمد ماكويي