%0 Conference Proceedings
%@holdercode {isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}
%@usergroup administrator
%@usergroup sychou@im.ntust.edu.tw
%@usergroup administrator
%3 paper.pdf
%J São José dos Campos
%I Instituto Nacional de Pesquisas Espaciais (INPE)
%B ISPE International Conference on Concurrent Engineering, 14 (CE 2007).
%9 Manufacturing processes and environmental requirements for sustainability
%P 335-343
%X In the museum visitor routing problem, each visitor has some exhibits of interest. The visiting route requires going through all the locations of the exhibits that he/she wants to visit. Routes need to be scheduled based on certain criteria to avoid congestion and/or prolonged touring time. In this study, museum visitor routing problems (MVRPs) are formulated by mixed integer programming and can be solved as open shop scheduling (OSS) problems. While visitors can be viewed as jobs, exhibits are like machines. Each visitor would view an exhibit for a certain amount of time, which is analogous to the processing time required for each job at a particular machine. The traveling distance from one exhibit to another can be modeled as the setup time at a machine. It is clear that such setup time is sequence dependent which are not considered in OSS problems. Therefore, this kind of routing problem is an extension of OSS problems. Due to the intrinsic complexity of this kind of problems, that is NP-hard, a simulated annealing approach is proposed to solve MVRPs. The computational results show that the proposed approach solves the MVRPS with a reasonable amount of computational time.
%@session oral
%E Loureiro, Geilson,
%E Curran, Ricky,
%T Museum Visitor Routing Problem with the Balancing of Concurrent Visitors
%@electronicmailaddress sychou@im.ntust.edu.tw
%@electronicmailaddress swlin@cc.hfu.edu.tw
%@format Print; CD-ROM; On-line.
%K routing problem, vehicle routing, multiple routing., museum visitor routing problem.
%@secondarytype CI
%8 2007, July 16-20
%@e-mailaddress sychou@im.ntust.edu.tw
%@mark 1
%2 dpi.inpe.br/ce@80/2007/01.23.04.00.47
%@affiliation National Taiwan University of Science & Technology
%@affiliation Huafan University
%@subject Systems analysis, simulation and optimization
%4 dpi.inpe.br/ce@80/2007/01.23.04.00
%D 2007
%1 Instituto Nacional de Pesquisas Espaciais (INPE)
%S Proceedings
%A Chou, Shuo-Yan,
%A Lin, Shih-Wei,
%C São Jos¡§¦ dos Campos
%@area ETES