Solving an Open Shop Scheduling Problem by a Novel Hybrid Multi-Objective Ant Colony Optimization

Panahi, H.; Rabbani, Masoud; Tavakkoli–Moghaddam, Reza

doi:10.1109/his.2008.71

Cited by 6 publications

(4 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…V. dubia invasion across the Blue Mountains Ecoregion and prioritize treatments at early stages in the invasion process when eradication is most likely (Harvey and Mazzotti, 2014 and Vitousek, 1992). Prior to invasion, fuel-limited forest scablands served as natural fire breaks, increasing burn heterogeneity throughout the larger forested landscape.…”

Section: Management Implicationsmentioning

confidence: 99%

“…Over the past century, non-native annual grass invasions have transformed the American West. Throughout much of the Great Basin, southwestern deserts, and Californian Mediterranean regions, non-native annual grasses have initiated grass-fire cycles that have converted invaded shrublands to annual grasslands, altering community dynamics, hydrologic and nutrient cycling, reducing livestock forage, and increasing fire frequency and extent (Mack, 1981;D'Antonio and Vitousek, 1992;Brooks et al, 2004Brooks et al, , 2016Fusco et al, 2019). In contrast, many…”

Section: Introductionmentioning

confidence: 99%

“…Resistant communities can become susceptible to invasion if disturbance creates opportunities for invaders by reducing competition from resident species and increasing available resources (D'Antonio and Vitousek, 1992;Davis et al, 2000;Chambers et al, 2007;Chambers et al, 2014). Establishment of annual grasses can increase surface fuel loads and fire activity in their recipient communities, improving conditions for further invasion and generating a positive feedback between invasion and fire (Mack and D'Antonio, 1998;Brooks et al, 2004).…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Expanding the invasion footprint:Ventenata dubiaand relationships to wildfire, environment, and plant communities in the Blue Mountains of the Inland Northwest, USA

Tortorelli

Krawchuk

Kerns

2020

Applied Vegetation Science

View full text Add to dashboard Cite

Questions: A recently introduced non-native annual grass, Ventenata dubia, is challenging previous conceptions of community resistance in forest mosaic communities in the Inland Northwest. However, little is known of the drivers and potential ecological impacts of this rapidly expanding species. Here we (1 identify abiotic and biotic habitat characteristics associated with the V. dubia invasion and examine how these differ between V. dubia and other problematic non-native annual grasses, Bromus tectorum and Taeniatherum caput-medusae; and (2) determine how burning influences relationships between V. dubia and plant community composition and structure to address potential impacts on Inland Northwest forest mosaic communities. Location: Blue Mountains of the Inland Northwest, USA. Methods: We measured environmental and plant community characteristics in 110 recently burned and nearby unburned plots. Plots were stratified to capture a range of V. dubia cover, elevations, biophysical classes, and fire severities. We investigated relationships between V. dubia, wildfire, environmental, and plant community characteristics using non-metric multidimensional scaling and linear regressions. Results: Ventenata dubia was most abundant in sparsely vegetated, basalt-derived rocky scablands interspersed throughout the forested landscape. Plant communities most heavily invaded by V. dubia were largely uninvaded by other non-native annual grasses. Ventenata dubia was abundant in both unburned and burned areas, but negative relationships between V. dubia cover and community diversity were stronger in burned plots, where keystone sagebrush species were largely absent after fire. Conclusions: Ventenata dubia is expanding the overall invasion footprint into previously uninvaded communities. Burning may exacerbate negative relationships between V. dubia and species richness, evenness, and functional diversity, including in communities that historically rarely burned. Understanding the drivers and impacts of the V. dubia invasion and recognizing how these differ from other annual grass invasions may provide insight into mechanisms of community invasibility, grass-fire feedbacks, and aid the development of species-specific management plans. | 563 Applied Vegetation Science TORTORELLI ET aL.

show abstract

Section: Management Implicationsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Expanding the invasion footprint:Ventenata dubiaand relationships to wildfire, environment, and plant communities in the Blue Mountains of the Inland Northwest, USA

Tortorelli

Krawchuk

Kerns

2020

Applied Vegetation Science

View full text Add to dashboard Cite

show abstract

“…This model seeks to minimize the mean tardiness and the mean completion time. Panahi and Tavakkoli-Moghaddam (2011) proposed a hybrid method based on multi-objective simulated annealing (SA) and ant colony optimization (ACO) to solve an open shop scheduling problem that minimizes biobjectives, namely makespan and total tardiness. They compared their computational results with a well-known multi-objective genetic algorithm, namely NSGA II.…”

Section: Introductionmentioning

confidence: 99%

Minimizing the total tardiness and makespan in an open shop scheduling problem with sequence-dependent setup times

Noori-Darvish

Tavakkoli–Moghaddam

2012

J Ind Eng Int

View full text Add to dashboard Cite

We consider an open shop scheduling problem with setup and processing times separately such that not only the setup times are dependent on the machines, but also they are dependent on the sequence of jobs that should be processed on a machine. A novel bi-objective mathematical programming is designed in order to minimize the total tardiness and the makespan. Among several multi-objective decision making (MODM) methods, an interactive one, called the TH method is applied for solving small-sized instances optimally and obtaining Pareto-optimal solutions by the Lingo software. To achieve Pareto-optimal sets for medium to large-sized problems, an improved non-dominated sorting genetic algorithm II (NSGA-II) is presented that consists of a heuristic method for obtaining a good initial population. In addition, by using the design of experiments (DOE), the efficiency of the proposed improved NSGA-II is compared with the efficiency of a well-known multi-objective genetic algorithm, namely SPEA-II. Finally, the performance of the improved NSGA-II is examined in a comparison with the performance of the traditional NSGA-II.

show abstract

Scheduling multi-objective open shop scheduling using a hybrid immune algorithm

Naderi

Mousakhani

Khalili

2012

Int J Adv Manuf Technol

View full text Add to dashboard Cite

Solving an Open Shop Scheduling Problem by a Novel Hybrid Multi-Objective Ant Colony Optimization

Cited by 6 publications

References 15 publications

Expanding the invasion footprint:Ventenata dubiaand relationships to wildfire, environment, and plant communities in the Blue Mountains of the Inland Northwest, USA

Expanding the invasion footprint:Ventenata dubiaand relationships to wildfire, environment, and plant communities in the Blue Mountains of the Inland Northwest, USA

Minimizing the total tardiness and makespan in an open shop scheduling problem with sequence-dependent setup times

Scheduling multi-objective open shop scheduling using a hybrid immune algorithm

Contact Info

Product

Resources

About