17214

17214

مسيريابي كمان در حالت ظرفيت‌دار با تقاضاي احتمالي و با در نظر گرفتن هزينه اطلاعات مطالعه موردي: بررسي وضعيت سيستم جمع‌آوري زباله شهري منطقه 1 شهرداري مشهد

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

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

بهمن ماه 1395

دكتر احمد ماكويي

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

صنايع

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

1396/02/11

1/1/1900 12:00:00 AM

In this research, one of the major problems in the combinational optimization (routing) have been eva​luated an​d among these problems, the routing arcs is the most important problem of routing. First, the stochastic status of demand in the routing will be discussed by analyzing different problems; an​d by taking into account the type of demand that is stochastic gender was obtained a model to estimated an​d minimized the additional costs that incurred due to the kind of stochastic demand.In this research to achive the best actual result from real date is used. the improved algorithm Prime that provides a better coverage (taking into account the initial response model) have been used to subtour elimination. Finally, these demands (stochastic o​r proven) were compared in terms of cost, an​d the cost of information from certain demand is estimated. The result was minimum cost for stochastic demand.