Meta-Heuristics Theory and Applications

Osman, Ibrahim H.; Kelly, J P

doi:10.1038/sj.jors.2600781

Cited by 51 publications

(73 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Heuristics, such as Bgreedy adding,^together with sophisticated Bmetaheuristics,^such as simulated annealing, tabu search, genetic algorithms (see [88]), and heuristic concentration [89], are typically used for large problem instances or for problems that contain nonlinear expressions. Heuristics and metaheuristics, as the names imply, can guarantee only approximate solutions and may not find a global optimum.…”

Section: Solution Methodsmentioning

confidence: 99%

Spatial attributes and reserve design models: A review

Williams

ReVelle

Levin

2005

Environ Model Assess

225

170

View full text Add to dashboard Cite

A variety of decision models have been formulated for the optimal selection of nature reserve sites to represent a diversity of species or other conservation features. Unfortunately, many of these models tend to select scattered sites and do not take into account important spatial attributes such as reserve shape and connectivity. These attributes are likely to affect not only the persistence of species but also the general ecological functioning of reserves and the ability to effectively manage them. In response, researchers have begun formulating reserve design models that improve spatial coherence by controlling spatial attributes. We review the spatial attributes that are thought to be important in reserve design and also review reserve design models that incorporate one or more of these attributes. Spatial modeling issues, computational issues, and the trade-offs among competing optimization objectives are discussed. Directions for future research are identified. Ultimately, an argument is made for the development of models that capture the dynamic interdependencies among sites and species populations and thus incorporate the reasons why spatial attributes are important.

show abstract

Section: Solution Methodsmentioning

confidence: 99%

Spatial attributes and reserve design models: A review

Williams

ReVelle

Levin

2005

Environ Model Assess

225

170

View full text Add to dashboard Cite

show abstract

“…Fourth decade (1985)(1986)(1987)(1988)(1989)(1990)(1991)(1992)(1993)(1994) This decade saw the emergence of hybrid flowshops where each stage of the flowshop could contain multiple parallel machines and the development of metaheuritics like Tabu Search, Genetic Algorithms, and Simulated Annealing (see Aarts and Lenstra (1997), Osman and Kelly (1996) and Rayward-Smith et al (1996) for illustrations of such approaches). As a result of the consideration of several objective functions and various heuristic approaches, we witnessed the expansion of efforts to solve flowshop problems with separable setups which could be either sequence independent or sequence dependent (see the reviews by Allahverdi et al (1999) and Cheng et al (2000)).…”

Section: Third Decadementioning

confidence: 99%

Flowshop scheduling research after five decades

Gupta

Stafford

2006

European Journal of Operational Research

275

118

View full text Add to dashboard Cite

“…2, a non-closed form formulation, which requires metaheuristic techniques to search for near-optimal solutions. Accordingly, we use a Nondominated Sorting Genetic Algorithm-II (NSGA-II) [12] to search for the Pareto Frontier; NSGA-II have been successfully applied to search for near-optimal solutions of similar network problems [27,32,34]. We couple the NSGA-II with Monte Carlo Simulation (MCS) to account for uncertainties in the optimization process in the subsequent case study.…”

Section: Formulation Of Optimal Risk Mitigation Strategiesmentioning

confidence: 99%

Resilience-based risk mitigation for road networks

2016

View full text Add to dashboard Cite

a b s t r a c tTransportation infrastructure has been identified by the US Department of Homeland Security as one of sixteen critical infrastructure systems essential to the well-being of modern societies. In this study, we propose a resilience-based framework for mitigating risk to surface road transportation networks. We utilize recent developments in modern network theory to introduce a novel metric based on system reliability and network connectivity to measure resilience-based performance of a road transportation network. The formulation of this resilience-based performance metric (referred in the paper as WIPW), systematically integrates the network topology, redundancy level, traffic patterns, structural reliability of network components (i.e. roads and bridge) and functionality of the network during community's post-disaster recovery, and permits risk mitigation alternatives for improving transportation network resilience to be compared on a common basis. Using the WIPW as a network performance metric, we propose a project ranking mechanism for identifying and prioritizing transportation network retrofit projects that are critical for effective pre-disaster risk mitigation and resilience planning. We further present a decision methodology to select optimal solutions among possible alternatives of new construction, which offer opportunities to improve the resilience of the network by altering its existing topology. Finally, we conclude with an illustration that uses the WIPW as the performance metric to support risk-based mitigation decisions using a hypothetical bridge network susceptible to seismic hazards.

show abstract

Meta-Heuristics Theory and Applications

Cited by 51 publications

References 0 publications

Spatial attributes and reserve design models: A review

Spatial attributes and reserve design models: A review

Flowshop scheduling research after five decades

Resilience-based risk mitigation for road networks

Contact Info

Product

Resources

About