April  2015, 11(2): 595-617. doi: 10.3934/jimo.2015.11.595

Bilevel multi-objective construction site security planning with twofold random phenomenon

1. 

Business School, Sichuan University, Chengdu 610064, China

2. 

State Key Laboratory of Hydraulics and Mountain River Engineering, Sichuan University, Chengdu 610064

3. 

Decision Sciences Department, LeBow College of Business, Drexel University, Philadelphia, PA 19104, United States, United States

4. 

China Three Gorges Corporation, Yichang 443001, China

Received  November 2012 Revised  May 2014 Published  September 2014

The lack of early security arrangements during the construction period can increase the vulnerability of construction project. To support current construction security standards, this paper proposes a bilevel multi-objective model for construction site security problem (CSSP). In contrast to prior studies of CSSP, the bilevel relationship and twofold random phenomenon are considered. Specifically, the upper level programming denotes that project security officer must first decide which facilities to be secured under limited funds whilst maximizing the efficiency of the construction facilities system and minimizing the countermeasure cost and economic loss. The lower level programming denotes that the attacker will destroy a subset of the facilities to inflict maximum loss of efficiency in the construction facilities system. To deal with the uncertainties, expected value method and chance constraint method are introduced to transform the uncertain model into a calculable one. Thereafter, a stochastic simulation based constraint checking procedure is designed. Plant Growth Simulation Algorithm (PGSA) is applied to solve this model. Finally, the approach is carried out in the Longtan hydropower construction project to illustrate the efficiency of the proposed model and algorithm.
Citation: Zongmin Li, Jiuping Xu, Wenjing Shen, Benjamin Lev, Xiao Lei. Bilevel multi-objective construction site security planning with twofold random phenomenon. Journal of Industrial & Management Optimization, 2015, 11 (2) : 595-617. doi: 10.3934/jimo.2015.11.595
References:
[1]

Construction Industry Institute (CII), Implementing Project Security Practices,, Implementation resource BMM-3, (2005).   Google Scholar

[2]

Federal Aviation Administration (FAA), Recommended Security Guidelines for Airport Planning, Design and Construction,, Report No DOT/FAA/AR-00/52, (2001).   Google Scholar

[3]

Foreign Affairs Manual (FAM), Construction security certification program,, manual 12 FAM 360, (2002).   Google Scholar

[4]

Presidential Executive Order (PEO), National industrial security program,, Federal Register, 58 (1993), 1.   Google Scholar

[5]

Y. Q. Bai and C. H. Guo, Doubly nonnegative relaxation method for solving multiple objective quadratic programming problems,, Journal of Industrial and Management Optimization, 10 (2014), 543.  doi: 10.3934/jimo.2014.10.543.  Google Scholar

[6]

R. A. Blais, M. D. Henry, S. R. Lilley, J. A. Pan, M. Grimes and Y. Y. Haimes, Risk-based methodology for assessing and managing the severity of a terrorist attack,, In Systems and Information Engineering Design Symposium, 2009 (2009), 171.   Google Scholar

[7]

K. Branch and K. Baker, Security during the construction of critical infrastructure in the post 9/11 context in the U.S, 8th Annual Conference on Human Factors and Power Plants,, Institute of Electrical and Electronics Engineers (IEEE), (2007).   Google Scholar

[8]

J. Cai, Hydropower in China, Department of Technology and Built Environment,, University of Gavle, (2009).   Google Scholar

[9]

O. Chadli, H. Mahdioui and J. C. Yao, Bilevel mixed equilibrium problems in Banach spaces: Existence and algorithmic aspects,, Journal of Industrial and Management Optimization, 1 (2011), 549.   Google Scholar

[10]

A. Charnes and W. W. Cooper, Chance-constrained programming,, Management Science, 6 (1959), 73.  doi: 10.1287/mnsc.6.1.73.  Google Scholar

[11]

R. L. Church, M. P. Scaparra and R. S. Middleton, Identifying critical infrastructure: The median and covering facility interdiction problems,, Annals of the Association of American Geographers, 94 (2004), 491.   Google Scholar

[12]

M. R. Hallowell and J. A. Gambatese, Construction safety risk mitigation,, Journal of Construction Engineering and Management, 135 (2009), 1316.   Google Scholar

[13]

A. Khalafallah and K. El-Rayes, Minimizing construction-related security risks during airport expansion projects,, Journal of Construction Engineering and Management, 134 (2008), 40.   Google Scholar

[14]

T. Li, C. Wang, W. Wang and W. Su, A global optimization bionics algorithm for solving integer programming-Plant Growth Simulation Algorithm,, in Proceedings of International Conference of Management Science and Engineering, (2005), 13.   Google Scholar

[15]

T. F. Liang and H. W. Cheng, Multi-objective aggregate production planning decisions using two-phase fuzzy goal programming method,, Journal of Industrial and Management Optimization, 7 (2011), 365.  doi: 10.3934/jimo.2011.7.365.  Google Scholar

[16]

F. Liberatore, M. P. Scaparra and M. S. Daskin, Analysis of facility protection strategies against an uncertain number of attacks: The stochastic R-interdiction median problem with fortification,, Computers & Operations Research, 38 (2011), 357.  doi: 10.1016/j.cor.2010.06.002.  Google Scholar

[17]

B. D. Liu, Theory and Practice of Uncertain Programming,, Springer Verlag, (2009).   Google Scholar

[18]

G. S. Liu and J. Zhang, Decision making of transportation plan, a bilevel transportation problem approach,, Journal of Industrial and Management Optimization, 1 (2005), 305.  doi: 10.3934/jimo.2005.1.305.  Google Scholar

[19]

B. Matthews, J. R. Sylvie, S. Lee, S. R. Thomas, R. E. Chapman and G. E. Gibson, Addressing security in early stages of project life cycle,, Journal of Management in Engineering, 22 (2006), 196.   Google Scholar

[20]

B. Merz, H. Kreibich and A. Thieken, et al., Estimation uncertainty of direct monetary flood damage to buildings,, Natural Hazards and Earth System Science, 4 (2004), 153.   Google Scholar

[21]

J. R. O'Hanley and R. L. Church, Designing robust coverage networks to hedge against worst-case facility losses,, European Journal of Operational Research, 209 (2011), 23.  doi: 10.1016/j.ejor.2010.08.030.  Google Scholar

[22]

J. Peng and B. D. Liu, Birandom variables and birandom programming,, Computers & Industrial Engineering, 53 (2007), 433.   Google Scholar

[23]

R. S. Rao, S. V. L. Narasimham and M. Ramalingaraju, Optimal capacitor placement in a radial distribution system using Plant Growth Simulation Algorithm,, Electrical Power and Energy Systems, 33 (2011), 1133.   Google Scholar

[24]

J. A. Rice, Mathematical Statistics and Data Analysis,, 2007, ().   Google Scholar

[25]

H. Said and K. El-Rayes, Optimizing the planning of construction site security for critical infrastructure projects,, Automation in Construction, 19 (2010), 221.   Google Scholar

[26]

A. K. Sarma and K. M. Rafi, Optimal selection of capacitors for radial distribution systems using Plant Growth Simulation Algorithm,, International Journal of Advances in Science and Technology, 30 (2011), 43.   Google Scholar

[27]

M. P. Scaparra and R. L. Church, A bilevel mixed-integer program for critical infrastructure protection planning,, Computers & Operations Research, 35 (2008), 1905.   Google Scholar

[28]

M. Simaan and J. B. Cruz, On the Stackelberg strategy in nonzero-sum games,, Journal of Optimization Theory and Applications, 11 (1973), 533.  doi: 10.1007/BF00935665.  Google Scholar

[29]

S. Simpson, Airport Security During Construction,, presentation in: 4th Annual International Airfield Operations Area Expo & Conference, (2008).   Google Scholar

[30]

C. J. Tarr, CLASP: A computerised aid to cost effective perimeter security,, in Security Technology 28th International Carnahan conference, (1992), 164.   Google Scholar

[31]

T. M. Toole, Construction site safety roles,, Journal of Construction Engineering and Management, 128 (2002), 203.   Google Scholar

[32]

T. Uno and H. Katagiri, Single-and multi-objective defensive location problems on a network,, European Journal of Operational Research, 188 (2008), 76.  doi: 10.1016/j.ejor.2007.04.003.  Google Scholar

[33]

L. N. Vicente and P. H. Calamai, Bilevel and multilevel programming: A bibliography review,, Journal of Global Optimization, 5 (1994), 291.  doi: 10.1007/BF01096458.  Google Scholar

[34]

G. H. Walker, Securing the construction site,, presentation in: 28th IRMI Construction Risk Conference, (2008).   Google Scholar

[35]

C. Wang and H. Cheng, Transmission network optimal planning based on Plant Growth Simulation Algorithm,, European Transactions on Electrical Power, 19 (2009), 291.   Google Scholar

[36]

J. P. Xu and C. Ding, A class of chance constrained multiobjective linear programming with birandom coeffcients and its application to vendors selection,, International Journal of Production Economics, 131 (2011), 709.   Google Scholar

[37]

J. P. Xu and Z. M. Tao, A class of multi-objective equilibrium chance maximization model with twofold random phenomenon and its application to hydropower station operation,, Mathematics and Computers in Simulation, 85 (2012), 11.  doi: 10.1016/j.matcom.2012.09.010.  Google Scholar

[38]

J. P. Xu, Y. Tu and Z. Q. Zeng, A nonlinear multi-objective bilevel traffic assignment model with complex random coefficients in large-scale construction project,, Mathematical Problems in Engineering, 2012 (2012).  doi: 10.1155/2012/463976.  Google Scholar

[39]

J. P. Xu and P. Wei, Production-distribution planning of construction supply chain management under fuzzy random environment for large-scale construction project,, Journal of Industrial and Management Optimization, 9 (2013), 31.  doi: 10.3934/jimo.2013.9.31.  Google Scholar

[40]

J. P. Xu and L. M. Yao, Random-Like Multiple Objective Decision Making,, 2011, ().   Google Scholar

[41]

L. Zhang and S. Y. Wu, Robust solutions to Euclidean facility location problems with uncertain data,, Journal of Industrial and Management Optimization, 6 (2010), 751.  doi: 10.3934/jimo.2010.6.751.  Google Scholar

show all references

References:
[1]

Construction Industry Institute (CII), Implementing Project Security Practices,, Implementation resource BMM-3, (2005).   Google Scholar

[2]

Federal Aviation Administration (FAA), Recommended Security Guidelines for Airport Planning, Design and Construction,, Report No DOT/FAA/AR-00/52, (2001).   Google Scholar

[3]

Foreign Affairs Manual (FAM), Construction security certification program,, manual 12 FAM 360, (2002).   Google Scholar

[4]

Presidential Executive Order (PEO), National industrial security program,, Federal Register, 58 (1993), 1.   Google Scholar

[5]

Y. Q. Bai and C. H. Guo, Doubly nonnegative relaxation method for solving multiple objective quadratic programming problems,, Journal of Industrial and Management Optimization, 10 (2014), 543.  doi: 10.3934/jimo.2014.10.543.  Google Scholar

[6]

R. A. Blais, M. D. Henry, S. R. Lilley, J. A. Pan, M. Grimes and Y. Y. Haimes, Risk-based methodology for assessing and managing the severity of a terrorist attack,, In Systems and Information Engineering Design Symposium, 2009 (2009), 171.   Google Scholar

[7]

K. Branch and K. Baker, Security during the construction of critical infrastructure in the post 9/11 context in the U.S, 8th Annual Conference on Human Factors and Power Plants,, Institute of Electrical and Electronics Engineers (IEEE), (2007).   Google Scholar

[8]

J. Cai, Hydropower in China, Department of Technology and Built Environment,, University of Gavle, (2009).   Google Scholar

[9]

O. Chadli, H. Mahdioui and J. C. Yao, Bilevel mixed equilibrium problems in Banach spaces: Existence and algorithmic aspects,, Journal of Industrial and Management Optimization, 1 (2011), 549.   Google Scholar

[10]

A. Charnes and W. W. Cooper, Chance-constrained programming,, Management Science, 6 (1959), 73.  doi: 10.1287/mnsc.6.1.73.  Google Scholar

[11]

R. L. Church, M. P. Scaparra and R. S. Middleton, Identifying critical infrastructure: The median and covering facility interdiction problems,, Annals of the Association of American Geographers, 94 (2004), 491.   Google Scholar

[12]

M. R. Hallowell and J. A. Gambatese, Construction safety risk mitigation,, Journal of Construction Engineering and Management, 135 (2009), 1316.   Google Scholar

[13]

A. Khalafallah and K. El-Rayes, Minimizing construction-related security risks during airport expansion projects,, Journal of Construction Engineering and Management, 134 (2008), 40.   Google Scholar

[14]

T. Li, C. Wang, W. Wang and W. Su, A global optimization bionics algorithm for solving integer programming-Plant Growth Simulation Algorithm,, in Proceedings of International Conference of Management Science and Engineering, (2005), 13.   Google Scholar

[15]

T. F. Liang and H. W. Cheng, Multi-objective aggregate production planning decisions using two-phase fuzzy goal programming method,, Journal of Industrial and Management Optimization, 7 (2011), 365.  doi: 10.3934/jimo.2011.7.365.  Google Scholar

[16]

F. Liberatore, M. P. Scaparra and M. S. Daskin, Analysis of facility protection strategies against an uncertain number of attacks: The stochastic R-interdiction median problem with fortification,, Computers & Operations Research, 38 (2011), 357.  doi: 10.1016/j.cor.2010.06.002.  Google Scholar

[17]

B. D. Liu, Theory and Practice of Uncertain Programming,, Springer Verlag, (2009).   Google Scholar

[18]

G. S. Liu and J. Zhang, Decision making of transportation plan, a bilevel transportation problem approach,, Journal of Industrial and Management Optimization, 1 (2005), 305.  doi: 10.3934/jimo.2005.1.305.  Google Scholar

[19]

B. Matthews, J. R. Sylvie, S. Lee, S. R. Thomas, R. E. Chapman and G. E. Gibson, Addressing security in early stages of project life cycle,, Journal of Management in Engineering, 22 (2006), 196.   Google Scholar

[20]

B. Merz, H. Kreibich and A. Thieken, et al., Estimation uncertainty of direct monetary flood damage to buildings,, Natural Hazards and Earth System Science, 4 (2004), 153.   Google Scholar

[21]

J. R. O'Hanley and R. L. Church, Designing robust coverage networks to hedge against worst-case facility losses,, European Journal of Operational Research, 209 (2011), 23.  doi: 10.1016/j.ejor.2010.08.030.  Google Scholar

[22]

J. Peng and B. D. Liu, Birandom variables and birandom programming,, Computers & Industrial Engineering, 53 (2007), 433.   Google Scholar

[23]

R. S. Rao, S. V. L. Narasimham and M. Ramalingaraju, Optimal capacitor placement in a radial distribution system using Plant Growth Simulation Algorithm,, Electrical Power and Energy Systems, 33 (2011), 1133.   Google Scholar

[24]

J. A. Rice, Mathematical Statistics and Data Analysis,, 2007, ().   Google Scholar

[25]

H. Said and K. El-Rayes, Optimizing the planning of construction site security for critical infrastructure projects,, Automation in Construction, 19 (2010), 221.   Google Scholar

[26]

A. K. Sarma and K. M. Rafi, Optimal selection of capacitors for radial distribution systems using Plant Growth Simulation Algorithm,, International Journal of Advances in Science and Technology, 30 (2011), 43.   Google Scholar

[27]

M. P. Scaparra and R. L. Church, A bilevel mixed-integer program for critical infrastructure protection planning,, Computers & Operations Research, 35 (2008), 1905.   Google Scholar

[28]

M. Simaan and J. B. Cruz, On the Stackelberg strategy in nonzero-sum games,, Journal of Optimization Theory and Applications, 11 (1973), 533.  doi: 10.1007/BF00935665.  Google Scholar

[29]

S. Simpson, Airport Security During Construction,, presentation in: 4th Annual International Airfield Operations Area Expo & Conference, (2008).   Google Scholar

[30]

C. J. Tarr, CLASP: A computerised aid to cost effective perimeter security,, in Security Technology 28th International Carnahan conference, (1992), 164.   Google Scholar

[31]

T. M. Toole, Construction site safety roles,, Journal of Construction Engineering and Management, 128 (2002), 203.   Google Scholar

[32]

T. Uno and H. Katagiri, Single-and multi-objective defensive location problems on a network,, European Journal of Operational Research, 188 (2008), 76.  doi: 10.1016/j.ejor.2007.04.003.  Google Scholar

[33]

L. N. Vicente and P. H. Calamai, Bilevel and multilevel programming: A bibliography review,, Journal of Global Optimization, 5 (1994), 291.  doi: 10.1007/BF01096458.  Google Scholar

[34]

G. H. Walker, Securing the construction site,, presentation in: 28th IRMI Construction Risk Conference, (2008).   Google Scholar

[35]

C. Wang and H. Cheng, Transmission network optimal planning based on Plant Growth Simulation Algorithm,, European Transactions on Electrical Power, 19 (2009), 291.   Google Scholar

[36]

J. P. Xu and C. Ding, A class of chance constrained multiobjective linear programming with birandom coeffcients and its application to vendors selection,, International Journal of Production Economics, 131 (2011), 709.   Google Scholar

[37]

J. P. Xu and Z. M. Tao, A class of multi-objective equilibrium chance maximization model with twofold random phenomenon and its application to hydropower station operation,, Mathematics and Computers in Simulation, 85 (2012), 11.  doi: 10.1016/j.matcom.2012.09.010.  Google Scholar

[38]

J. P. Xu, Y. Tu and Z. Q. Zeng, A nonlinear multi-objective bilevel traffic assignment model with complex random coefficients in large-scale construction project,, Mathematical Problems in Engineering, 2012 (2012).  doi: 10.1155/2012/463976.  Google Scholar

[39]

J. P. Xu and P. Wei, Production-distribution planning of construction supply chain management under fuzzy random environment for large-scale construction project,, Journal of Industrial and Management Optimization, 9 (2013), 31.  doi: 10.3934/jimo.2013.9.31.  Google Scholar

[40]

J. P. Xu and L. M. Yao, Random-Like Multiple Objective Decision Making,, 2011, ().   Google Scholar

[41]

L. Zhang and S. Y. Wu, Robust solutions to Euclidean facility location problems with uncertain data,, Journal of Industrial and Management Optimization, 6 (2010), 751.  doi: 10.3934/jimo.2010.6.751.  Google Scholar

[1]

Lin Jiang, Song Wang. Robust multi-period and multi-objective portfolio selection. Journal of Industrial & Management Optimization, 2021, 17 (2) : 695-709. doi: 10.3934/jimo.2019130

[2]

Jong Yoon Hyun, Boran Kim, Minwon Na. Construction of minimal linear codes from multi-variable functions. Advances in Mathematics of Communications, 2021, 15 (2) : 227-240. doi: 10.3934/amc.2020055

[3]

Qiang Long, Xue Wu, Changzhi Wu. Non-dominated sorting methods for multi-objective optimization: Review and numerical comparison. Journal of Industrial & Management Optimization, 2021, 17 (2) : 1001-1023. doi: 10.3934/jimo.2020009

[4]

Kengo Nakai, Yoshitaka Saiki. Machine-learning construction of a model for a macroscopic fluid variable using the delay-coordinate of a scalar observable. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 1079-1092. doi: 10.3934/dcdss.2020352

[5]

Tin Phan, Bruce Pell, Amy E. Kendig, Elizabeth T. Borer, Yang Kuang. Rich dynamics of a simple delay host-pathogen model of cell-to-cell infection for plant virus. Discrete & Continuous Dynamical Systems - B, 2021, 26 (1) : 515-539. doi: 10.3934/dcdsb.2020261

[6]

Laurence Cherfils, Stefania Gatti, Alain Miranville, Rémy Guillevin. Analysis of a model for tumor growth and lactate exchanges in a glioma. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020457

[7]

Omid Nikan, Seyedeh Mahboubeh Molavi-Arabshai, Hossein Jafari. Numerical simulation of the nonlinear fractional regularized long-wave model arising in ion acoustic plasma waves. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020466

[8]

Caterina Balzotti, Simone Göttlich. A two-dimensional multi-class traffic flow model. Networks & Heterogeneous Media, 2020  doi: 10.3934/nhm.2020034

[9]

Gi-Chan Bae, Christian Klingenberg, Marlies Pirner, Seok-Bae Yun. BGK model of the multi-species Uehling-Uhlenbeck equation. Kinetic & Related Models, 2021, 14 (1) : 25-44. doi: 10.3934/krm.2020047

[10]

Thazin Aye, Guanyu Shang, Ying Su. On a stage-structured population model in discrete periodic habitat: III. unimodal growth and delay effect. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2021005

[11]

A. M. Elaiw, N. H. AlShamrani, A. Abdel-Aty, H. Dutta. Stability analysis of a general HIV dynamics model with multi-stages of infected cells and two routes of infection. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020441

[12]

Ömer Arslan, Selçuk Kürşat İşleyen. A model and two heuristic methods for The Multi-Product Inventory-Location-Routing Problem with heterogeneous fleet. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2021002

[13]

Mahdi Karimi, Seyed Jafar Sadjadi. Optimization of a Multi-Item Inventory model for deteriorating items with capacity constraint using dynamic programming. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2021013

[14]

Palash Sarkar, Subhadip Singha. Verifying solutions to LWE with implications for concrete security. Advances in Mathematics of Communications, 2021, 15 (2) : 257-266. doi: 10.3934/amc.2020057

[15]

Michal Beneš, Pavel Eichler, Jakub Klinkovský, Miroslav Kolář, Jakub Solovský, Pavel Strachota, Alexandr Žák. Numerical simulation of fluidization for application in oxyfuel combustion. Discrete & Continuous Dynamical Systems - S, 2021, 14 (3) : 769-783. doi: 10.3934/dcdss.2020232

[16]

Wolfgang Riedl, Robert Baier, Matthias Gerdts. Optimization-based subdivision algorithm for reachable sets. Journal of Computational Dynamics, 2021, 8 (1) : 99-130. doi: 10.3934/jcd.2021005

[17]

Andrea Malchiodi. Perturbative techniques for the construction of spike-layers. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3767-3787. doi: 10.3934/dcds.2020055

[18]

Yanjun He, Wei Zeng, Minghui Yu, Hongtao Zhou, Delie Ming. Incentives for production capacity improvement in construction supplier development. Journal of Industrial & Management Optimization, 2021, 17 (1) : 409-426. doi: 10.3934/jimo.2019118

[19]

Peter Giesl, Sigurdur Hafstein. System specific triangulations for the construction of CPA Lyapunov functions. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020378

[20]

Linhao Xu, Marya Claire Zdechlik, Melissa C. Smith, Min B. Rayamajhi, Don L. DeAngelis, Bo Zhang. Simulation of post-hurricane impact on invasive species with biological control management. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 4059-4071. doi: 10.3934/dcds.2020038

2019 Impact Factor: 1.366

Metrics

  • PDF downloads (70)
  • HTML views (0)
  • Cited by (5)

[Back to Top]