شماره ركورد كنفرانس :
4781
عنوان مقاله :
مسأله مسيريابي وسيله نقليه دوره اي وابسته به زمان با در نظر گرفتن ويژگي اولين ورودي اولين خروجي
پديدآورندگان :
رضايي كلانتري مينا دانشگاه صنعتي اصفهان , حجازي سيد رضا دانشگاه صنعتي اصفهان , علينقيان مهدي دانشگاه صنعتي اصفهان
كليدواژه :
مسيريابي وسيله نقليه دوره اي , مسيريابي وسيله نقليه وابسته به زمان , الگوريتم جست وجوي ممنوعه , الگوريتم شبيه سازي تبريد , نرم افزار GAMS.
عنوان كنفرانس :
يازدهمين كنفرانس بين المللي انجمن ايراني تحقيق در عمليات
چكيده فارسي :
هدف اين تحقيق ارائه مدلي رياضي براي تركيب دو مسأله مسيريابي وسيله نقليه دوره اي و مسأله مسيريابي وسيله نقليه وابسته به زمان و حل آن مي باشد. به دليل Np-hard بودن مسأله حاصله، اين مسأله در ابعاد كوچك با استفاده از نرم افزار GAMS حل شده و به منظور حل آن در ابعاد متوسط و بزرگ، الگوريتم TabuSA توسعه داده شده است. هدف از حل مدل رياضي، تعيين روزهاي بازديد براي هر مشتري و تخصيص وسائل نقليه به مسيرها در روزهاي بازديد است. داده هاي استفاده شده براي حل مدل رياضي ارائه شده توسط الگوريتم هاي پيشنهادي، داده هاي استاندارد مسأله مسيريابي وسيله نقليه دوره اي موجود هستند.