Optimization of Layout of Tour Activity Place in Considering Congestion

Abstract

Abstract: An idea of alleviating the adverse effects of crowd congestion on tour activity is proposed from the perspectives of optimizing the layout of a tour activity place. The internal correlation between the distribution of attractions and resources is studied. By introducing Moran's I from spatial statistics, an optimization model of the layout of tour activity place is established with bi-objective. Then, an ant colony optimization approach is proposed. Test instance demonstrates that the algorithm can be used to solve the above problem effectively.

Key words: congestion, facility layout, Moran's I, ant colony optimization

Li Jin-hua. Optimization of Layout of Tour Activity Place in Considering Congestion[J]. Industrial Engineering Journal , 2013, 16(3): 116-120.

References

［1］Kurumatani K. Mass user support by social coordination among citizens in a real environment［C］. Proceedings of MAMUS 2003. Berlin Heidelberg: SpringerVerlag, 2004: 1-17. ［2］李进, 朱道立. 基于multiagent的大型人群活动多阶段动态协调控制模型［J］. 中国管理科学, 2009, 17(5): 113-119. Li Jin, Zhu Daoli. Multistage dynamic coordination and control model for mass crowds activities based on multiagent［J］. Chinese Journal of Management Science, 2009, 17(5): 113-119. ［3］李金华, 朱道立. 基于Multiagent的大型会展活动的游客协调控制方法［J］. 系统工程学报, 2010, 25(4): 499-505.Li Jinhua, Zhu Daoli. Visitors coordination control methods in largescale exhibition based on multiagent［J］. Journal of Systems Engineering, 2010, 25(4): 499-505. ［4］李金华. 时变条件下追求最大效用的旅行规划问题［J］. 中国管理科学, 2011, 19(4): 137-143. Li Jinhua. Time varying Travelling planning problem for maximal utility［J］. Chinese Journal of Management Science, 2011, 19(4): 137-143. ［5］Yu V F, Lin S W, Chou S Y. The museum visitor routing problem［J］. Applied Mathematics and Computation, 2010, 216(3): 719-729. ［6］Drira A, Pierreval H, HajriGabouj S. Facility layout problems: A survey［J］. Annual Reviews in Control, 2007, 31(2): 255–267. ［7］Solimanpur M, Vrat M, Shankar R. Ant Colony optimization algorithm to the intercell layout problem in cellular manufacturing［J］. European Journal of Operational Research, 2004, 157(3): 592-606. ［8］Solimanpur M, Vrat P, Shankar R. An ant algorithm for the single row layout problem in flexible manufacturing systems［J］. Computers & Operations Research, 2005, 32(3): 583-598. ［9］Hani Y, Amodeo L, Yalaoui F, et al. Ant colony optimization for solving an industrial layout problem［J］. European Journal of Operational Research, 2007, 183(2): 633-642. ［10］朋学琴, 陈友玲. 可重构复杂制造系统的设施布置优化方法［J］. 工业工程与管理, 2010, 15(4): 74-78. Peng Xueqin, Chen Youling. Research on optimization method for facilities layout of complex reconfigurable manufacturing system［J］. Industrial Engineering and Management, 2010, 15(4): 74-78. ［11］Stützle T, Dorigo M. ACO algorithms for the quadratic assignment problem［R］∥Corne D, Dorigo M, Glover F. New ideas in optimization. New York: McGrawHill, 1999. ［12］Aiello G, Scalia G L, Enea M. A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding［J］. Expert Systems with Applications, 2012, 39(12): 10352-10358. ［13］Lee K Y, Roh M I, Jeong H U. An improved genetic algorithm for multifloor facility layout problems having inner structure walls and passages［J］. Computers & Operations Research, 2005, 32(4): 879-899. ［14］薛顺,许志沛,洪浩,等. 运用系统布置设计方法的生产设施布置设计［J］. 工业工程, 2012, 14(4): 135-138. Xue Shun, Xu Zhipei, Hong Hao, et al. Application of systematic layout planning to production shop design: a case study［J］. Industrial Engineering Journal, 2012, 14(4): 135-138. ［15］杨振山, 蔡建明. 空间统计学进展及其在经济地理研究中的应用［J］. 地理科学进展, 2010, 29(6): 757-767. Yang Zhenshan, Cai Jianming. Progress of spatial statistics and its application in economic geography［J］. Progress in Geography, 2010, 29(6): 757-767.

[1]	WANG Bingyi, ZHANG Jin. A Multi-level Express Outlets Layout under Network Sharing and Change [J]. Industrial Engineering Journal, 2021, 24(2): 155-165.
[2]	LI Yanjin, LUO Xia, WANG Ying. A Cascading Failure Simulation of Urban Road Network Considering Multi-Node Congestion [J]. Industrial Engineering Journal , 2018, 21(4): 1-7.
[3]	YI Yali. A Research on Multi-Project Human Resource Scheduling in R & D Enterprises——A Hyper-Heuristic Algorithm Based on Ant Colony Optimization [J]. Industrial Engineering Journal , 2018, 21(4): 104-109.
[4]	Xiang Wei1， Yin Jiao1，Chen Sai-feng2. Surgical Operation Scheduling Optimization Under -Nurses- Actual Roster Constraints [J]. Industrial Engineering Journal , 2013, 16(5): 120-124.
[5]	Zhou Na1， Mi Wei-jian1， Jiang Bo2. Multi-Cell System Facility Layout Optimization for Hybrid Facility Layout Problem [J]. Industrial Engineering Journal , 2013, 16(4): 111-116.
[6]	Zhang Yongqian, Ding Kuixue. Layout Design in Cellular Manufacturing Based on Improved Particle Swarm Optimization [J]. Industrial Engineering Journal , 2012, 15(1): 125-130.
[7]	Zhou Na, Xu Ke-lin, Guo Shuang. GA Based Multi-objective Optimization of Workshop Layout [J]. Industrial Engineering Journal , 2011, 14(5): 104-109.
[8]	Xue Shun, Xu Zhi-pei, Hong Hao, Cui Ping, Liu Xiao-hui. Application of Systematic Layout Planning to Production Shop Design: A Case Study [J]. Industrial Engineering Journal , 2011, 14(4): 135-138.
[9]	Zhou Kang-qu1， Zhang Rui-juan1， Liu Ji-an1， Xia Min2. Application of SLP to the Layout Design of Workshop in a Motorcycle Company [J]. Industrial Engineering Journal , 2011, 14(3): 101-105.
[10]	Xu Xue-jun, Lu De-mou, Zha Jing, Li Wen-jiao. A Simulation Study on Facility Layout of Production System [J]. Industrial Engineering Journal , 2011, 14(1): 16-22.