علی دیوسالار - استادیار گروه مهندسی صنایع، دانشگاه صنعتی نوشیروانی بابل
حسین جندقی - دانشجوی کارشناسی ارشد مهندسی صنایع دانشگاه صنعتی نوشیروانی بابل

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

مساله مسیریابی، چند دوره ای، پنجره زمانی، مدلسازی، برنامه ریزی عدد صحیح