مساله مسيريابي چند دوره اي با پنجره زماني چندگانه و درنظرگرفتن سطح سرويس

The Multi Period Orienteering Problem with Multiple Time Windows and Service Levels

به منظور برنامه ريزي يك سفر، توريست اطلاعات را از منابع مختلفي جمع آوري مي نمايد . سپس، انتخاب و درجه بندي مكان ها براي بازديد و تلاش براي انتخاب يك تور روزانه در ميان آن ها با توجه به علايق شخصي توريست انجام مي شود. در اين برنامه ريزي مي توان بازديد از تعدادي از نقاط ديدني را الزامي در نظر گرفت. هدف، ايجاد يك تور به طوري است كه تمام نقاط الزامي را شامل شود و امتياز كل جمع آوري شده از نقاط اختياري بازديد روزانه را، با در نظر گرفتن دسترسي هاي روزانه متفاوت و ساعات باز بودن، محدوديت ها بر روي طول مسير، بودجه و ديگر محدوديت ها، حداكثر نمايد. در اين تحقيق، در عين حال براي بعضي از نقاط ديدني سطح سرويس دهي چندگانه در نظر گرفته شده است. به اين معني كه سطح سرويس دهي براي نقاط بازديد مختلف، يكسان نمي باشد و ممكن است نقطه بازديد خاصي داراي سطح ارائه خدمات مختلفي با توجه به مشتري مراجعه كننده داشته باشد. مساله برنامه ريزي سفر شخصي توريست با درنظر گرفتن سطوح سرويس چندگانه، به صورت يك مساله برنامه ريزي خطي عدد صحيح مدل شده و در نرمافزار CPLEX ، پياده سازي شده است. همچنين با استفاده از دادههاي موجود در ادبيات تحقيق، نمونه مسألههاي عددي مختلفي ساخته و حل شده است. نتايج نشان ميدهد كه CPLEX به عنوان يكي از توانمندترين نرم افزارهاي تجاري تنها قادر به حل نمونه هاي با اندازه كوچك اين مساله در زمان حداكثر يك ساعت با استفاده از يك كامپيوتر شخصي ميباشد.