Integrating simulation and ant colony optimization to improve the service facility layout in a station

Journal of Computing in Civil Engineering

Volumn 26, Issue 2, 2012, Pages 259-269

  Lee, Hsin Yun ^a  

^a NATIONAL ILAN UNIVERSITY   (Taiwan)

Author keywords

Facilities; Pedestrians; Planning; Simulation

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); FACILITY LAYOUT; HIGH-SPEED RAILWAYS; INTEGRATED MODELS; PEDESTRIANS; QUANTITATIVE EVALUATION; SIMULATION; SURROUNDING ENVIRONMENT;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; FACILITIES; PLANNING; PLANT LAYOUT;

COMPUTER SIMULATION;

EID: 84859528111     PISSN: 08873801     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)CP.1943-5487.0000128     Document Type: Article

References (53)

1. Afshar, M. H., and Mario, M. A. (2006). Application of an ant algorithm for layout optimization of tree networks. Eng. Optim. 0305-215X, 38 (3), 353-369. 10.1080/03052150600557783
2. Anagnostopoulos, D., Karlaftis, M. G., and Nikolaidou, M. (2003). Development of an object-oriented pedestrian traffic flow simulation environment for transport terminal planning. J. Adv. Transp. 0197-6729, 37 (1), 83-103. 10.1002/atr.5670370104
3. Baušys, R., and Pankrašovait, I. (2005). Optimization of architectural layout by the improved genetic algorithm. J. Civil Eng. Manage. 1392-3730, 11 (1), 13-21.
4. Chiu, C., and Walton, C. M. (2002). Integrated simulation method to evaluate the impact of new large aircraft on passenger flows at airport terminals. Transportation Research Record 1788, Transportation Research Board, Washington, DC, 83-92.
5. Christodoulou, S. (2009). Construction imitating ants: resource-unconstrained scheduling with artificial ants. Autom. Constr., 18 (3), 285-293. 0926-5805 10.1016/j.autcon.2008.09.005
6. Christodoulou, S. (2010). Scheduling resource-constrained projects with ant colony optimization artificial agents. J. Comput. Civ. Eng., 24 (1), 45-55. 0887-3801 10.1061/(ASCE)0887-3801(2010)24:1(45)
7. Christodoulou, S. E., and Ellinas, G. (2010). Pipe routing through ant colony optimization. J. Infrastruct. Syst., 16 (2), 149-159. 1076-0342 10.1061/(ASCE)1076-0342(2010)16:2(149)
8. Del Ro-Cidoncha, M. G., Iglesias, J. E., and Martnez-Palacios, J. (2007). A comparison of floorplan design strategies in architecture and engineering. Autom. Constr., 16 (5), 559-568. 0926-5805 10.1016/j.autcon.2006.12.008 (Pubitemid 46584786)
9. Demirel, N., and Toksari, M. D. (2006). Optimization of the quadratic assignment problem using an ant colony algorithm. Appl. Math. Comput., 183 (1), 427-435. 0096-3003 10.1016/j.amc.2006.05.073 (Pubitemid 44908620)
10. Dorigo, M., and Gambardella, L. M. (1997). Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput., 1 (1), 53-66. 1089-778X 10.1109/4235.585892 (Pubitemid 127771018)
11. Dorigo, M., Maniezzo, V., and Colorni, A. (1996). Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst., Man, Cybern., Part B 1083-4419, 26 (1), 29-41. 10.1109/3477.484436 (Pubitemid 126780573)
12. Dorigo, M., and Sttzle, T. (2004). Ant colony optimization, MIT Press, Cambridge, MA/London.
13. Durango-Cohen, P. L. (2004). Maintenance and repair decision making for infrastructure facilities without a deterioration model. J. Infrastruct. Syst. 1076-0342, 10 (1), 1-8. 10.1061/(ASCE)1076-0342(2004)10:1(1) (Pubitemid 38492868)
14. Easa, S. M., and Hossain, K. M. A. (2008). New mathematical optimization model for construction site layout. J. Constr. Eng. Manage. 0733-9364, 134 (8), 653-662. 10.1061/(ASCE)0733-9364(2008)134:8(653)
15. Edum-Fotwe, F. T., Egbu, C., and Gibb, A. G. F. (2003). Designing facilities management needs into infrastructure projects: case from a major hospital. J. Perform. Constr. Facil. 0887-3828, 17 (1), 43-50. 10.1061/(ASCE)0887-3828(2003)17:1(43) (Pubitemid 40274612)
16. Flintsch, G. W., and Chen, C. (2004). Soft computing applications in infrastructure management. J. Infrastruct. Syst. 1076-0342, 10 (4), 157-166. 10.1061/(ASCE)1076-0342(2004)10:4(157) (Pubitemid 39660891)
17. Fruin, J. (1987). Pedestrian planning and design. Elevator World, Mobile, AL.
18. Gambardella, L. M., Taillard,. D., and Dorigo, M. (1997). Ant colonies for the quadratic assignment problem, Technical Report 97-4, Istituto Dalle Molle di Studi sull'Intelligenza Artificiale (IDSIA), Lugano, Switzerland
19. Hegazy, T., and Elbeltagi, E. (1999). EvoSite: evolution-based model for site layout planning. J. Comput. Civ. Eng. 0887-3801, 13 (3), 198-206. 10.1061/(ASCE)0887-3801(1999)13:3(198)
20. Helbing, D., and Molnr, P. (1995). Social force model for pedestrian dynamics. Phys. Rev. E 1063-651X, 51 (5), 4282-4286. 10.1103/PhysRevE.51.4282
21. Hendrickson, C. T., and Horvath, A. (1997). Discussion of Infrastructure obsolescence and design service life' by A. C. Lemer. J. Infrastruct. Syst. 1076-0342, 3 (3), 127. 10.1061/(ASCE)1076-0342(1997)3:3(127)
22. Hoogendoorn, S. P., Hauser, M., and Rodrigues, N. (2004). Applying microscopic pedestrian flow simulation to railway station design evaluation in Lisbon, Portugal. Transportation Research Record 1878, Transportation Research Board, Washington, DC, 83-94.
23. Jim, H. K., and Chang, Z. Y. (1998). An airport passenger terminal simulator: A planning and design tool. Simul. Pract. Theory, 6 (4), 387-396. 09284869 10.1016/S0928-4869(97)00018-9 (Pubitemid 44933138)
24. Kellenberger, L., and Mller, R. (2010). A genetic algorithm module for spatial optimization in pedestrian simulation. Pedestrian and Evacuation Dynamics 2008, W. W. F. Kingsch, C. Rogsch, A. Schadschneider, M. Schreckenberg, eds., Springer, Berlin, 359-370.
25. Lam, K. C., Ning, X., and Lam, M. C. K. (2009). Conjoining MMAS to GA to solve construction site layout planning problem. J. Constr. Eng. Manage. 0733-9364, 135 (10), 1049-1057. 10.1061/(ASCE)0733-9364(2009)135:10(1049)
26. Lee, H. Y. (2009). Optimizing schedule for improving the traffic impact of work zone on roads. Autom. Constr. 0926-5805, 18 (8), 1034-1044. 10.1016/j.autcon.2009.05.004
27. Legion Studio user manual. (2006). Legion International, London.
28. Li, H., and Love, P. E. D. (2000). Genetic search for solving construction site-level unequal-area facility layout problems. Autom. Constr. 0926-5805, 9 (2), 217-226. 10.1016/S0926-5805(99)00006-0 (Pubitemid 30541681)
29. Margaritis, S., and Marmaras, N. (2007). Supporting the design of office layout meeting ergonomics requirements. Appl. Ergon. 0003-6870, 38 (6), 781-790. 10.1016/j.apergo.2006.10.003 (Pubitemid 47016346)
30. Mashood, P. K., Krishnamoorthy, C. S., and Ramamurthy, K. (2007). KB-GA-based hybrid system for layout planning of multistory buildings. J. Comput. Civ. Eng. 0887-3801, 21 (4), 229-237. 10.1061/(ASCE)0887-3801(2007)21: 4(229) (Pubitemid 46935004)
31. Mawdesley, M. J., Al-jibouri, S. H., and Yang, H. (2002). Genetic algorithms for construction site layout in project planning. J. Constr. Eng. Manage. 0733-9364, 128 (5), 418-426. 10.1061/(ASCE)0733-9364(2002)128:5(418) (Pubitemid 40265526)
32. McKendall, A. R., Jr., and Shang, J. (2006). Hybrid ant systems for the dynamic facility layout problem. Comput. Oper. Res. 0305-0548, 33 (3), 790-803. 10.1016/j.cor.2004.08.008 (Pubitemid 41101125)
33. McNeil, S., Markow, M., Neumann, L., Ordway, J., and Uzarski, D. (1992). Emerging issues in transportation facilities management. J. Transp. Eng. 0733-947X, 118 (4), 477-495. 10.1061/(ASCE)0733-947X(1992)118:4(477)
34. Mishalani, R. G., and McCord, M. R. (2006). Infrastructure condition assessment, deterioration modeling, and maintenance decision-making: Methodological advances and practical considerations. J. Infrastruct. Syst. 1076-0342, 12 (3), 145-146. 10.1061/(ASCE)1076-0342(2006)12:3(145)
35. Ng, S. T., and Zhang, Y. (2008). Optimizing construction time and cost using ant colony optimization approach. J. Constr. Eng. Manage. 0733-9364, 134 (9), 721-728. 10.1061/(ASCE)0733-9364(2008)134:9(721)
36. Ning, X., Lam, K. C., and Lam, M. C. K. (2010). Dynamic construction site layout planning using max-min ant system. Autom. Constr. 0926-5805, 19 (1), 55-65. 10.1016/j.autcon.2009.09.002
37. Osman, H. M., Georgy, M. E., and Ibrahim, M. E. (2003). A hybrid CAD-based construction site layout planning system using genetic algorithms. Autom. Constr. 0926-5805, 12 (6), 749-764. 10.1016/S0926-5805(03)00058-X
38. Otamendi, J., Pastor, J. M., and Garca, A. (2008). Selection of the simulation software for the management of the operations at an international airport. Simul. Modell. Pract. Theory 0950-7051, 16 (4), 191-203. 10.1016/S0950-7051(03)00013-3
39. Roanes-Lozano, E., Laita, L. M., and Roanes-Macas, E. (2004). An accelerated-time simulation of departing passengers' flow in airport terminals. Math. Comput. Simul. 0378-4754, 67 (1-2), 163-172. 10.1016/j.matcom.2004.05.016
40. Saari, A., Tissari, T., Valkama, E., and Seppnen, O. (2006). The effect of a redesigned floor plan, occupant density and the quality of indoor climate on the cost of space, productivity and sick leave in an office building-a case study. Build. Environ. 0360-1323, 41 (12), 1961-1972. 10.1016/j.buildenv.2005. 07.012 (Pubitemid 44063903)
41. Said, H., and El-Rayes, K. (2010). Optimizing the planning of construction site security for critical infrastructure projects. Autom. Constr. 0926-5805, 19 (2), 221-234. 10.1016/j.autcon.2009.10.005
42. Sanad, H. M., Ammar, M. A., and Ibrahim, M. E. (2008). Optimal construction site layout considering safety and environmental aspects. J. Constr. Eng. Manage. 0733-9364, 134 (7), 536-544. 10.1061/(ASCE)0733-9364(2008) 134:7(536)
43. Schultz, M., Schulz, C., and Fricke, H. (2010). Passenger dynamics at airport terminal environment. Pedestrian and Evacuation Dynamics 2008, W. W. F. Kingsch, C. Rogsch, A. Schadschneider, M. Schreckenberg, eds., Springer, Berlin, 381-396.
44. Tabak, V., and de Vries, B. (2010). Methods for the prediction of intermediate activities by office occupants. Build. Environ. 0360-1323, 45 (6), 1366-1372. 10.1016/j.buildenv.2009.11.018
45. Taillard, E. (1991). Robust taboo search for the quadratic assignment problem. Parallel Comput. 0167-8191, 17 (4-5), 443-455. 10.1016/S0167-8191(05) 80147-4 (Pubitemid 21695811)
46. Talbi, E. G., Roux, O., Fonlupt, C., and Robillard, D. (2001). Parallel ant colonies for the quadratic assignment problem. Future Gener. Comput. Syst. 0167-739X, 17 (4), 441-449. 10.1016/S0167-739X(99)00124-7 (Pubitemid 32092215)
47. Tam, C. M., Tong, T. K. L., Leung, A. W. T., and Chiu, G. W. C. (2002). Site layout planning using nonstructural fuzzy decision support system. J. Constr. Eng. Manage. 0733-9364, 128 (3), 220-231. 10.1061/(ASCE)0733-9364(2002) 128:3(220) (Pubitemid 40265547)
48. Tam, M., and Lam, W. H. K. (2004). Determination of service levels for passenger orientation in Hong Kong International Airport. J. Air Transp. Manage. 0969-6997, 10 (3), 181-189. 10.1016/j.jairtraman.2003.10.011 (Pubitemid 38356047)
49. Xiong, Y., and Kuang, Y. (2008). Applying an ant colony optimization algorithm-based multiobjective approach for time-cost trade-off. J. Constr. Eng. Manage. 0733-9364, 134 (2), 153-156. 10.1061/(ASCE)0733-9364(2008)134:2(153)
50. Yannis, G., Golias, J., Spyropoulou, I., and Rogan, A. (2009). Integrated scheme for Olympic village traffic and parking arrangements. J. Infrastruct. Syst. 1076-0342, 15 (1), 40-49. 10.1061/(ASCE)1076-0342(2009)15:1(40)
51. Zhang, H., and Wang, J. Y. (2008). Particle swarm optimization for construction site unequal-area layout. J. Constr. Eng. Manage. 0733-9364, 134 (9), 739-748. 10.1061/(ASCE)0733-9364(2008)134:9(739)
52. Zhang, J. P., Liu, L. H., and Coble, R. J. (2002). Hybrid intelligence utilization for construction site layout. Autom. Constr. 0926-5805, 11 (5), 511-519. 10.1016/S0926-5805(01)00071-1 (Pubitemid 34649086)
53. Zouein, P. P., Harmanani, H., and Hajar, A. (2002). Genetic algorithm for solving site layout problem with unequal-size and constrained facilities. J. Comput. Civ. Eng. 0887-3801, 16 (2), 143-151. 10.1061/(ASCE)0887-3801(2002)16: 2(143) (Pubitemid 40475289)