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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 535

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ISOBM01_143

تاریخ نمایه سازی: 17 آبان 1396

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

علی دیوسالار

استادیار گروه مهندسی صنایع، دانشگاه صنعتی نوشیروانی بابل

حسین جندقی

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