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