CAN LINEAR PROGRAMMING ASSIST METAHEURISTICS IN FOREST PRODUCTION PLANNING PROBLEM?

The planning of forest production requires the adoption of mathematical models to optimize the utilization of available resources. Hence, studies involving the improvement of decision-making processes must be performed. Herein, we evaluate an alternative method for improving the performance of metaheuristics when they are applied for identifying solutions to problems in forest production planning. The inclusion of a solution obtained by rounding the optimal solution of linear programming to a relaxed problem is investigated. Such a solution is included in the initial population of the clonal selection algorithm, genetic algorithm, simulated annealing, and variable neighborhood search metaheuristics when it is used to generate harvest and planting plans in an area measuring 4,210 ha comprising 120 management units with ages varying between 1 and 6 years. The same algorithms are executed without including the solutions mentioned in the initial population. Results show that the performance of the clonal selection algorithm, genetic algorithm, and variable neighborhood search algorithms improved significantly. Positive effects on the performance of the simulated annealing metaheuristic are not indicated. Hence, it is concluded that rounding off the solution to a relaxed problem is a good alternative for generating an initial solution for metaheuristics

Metaheuristic Algorithms for Spatial Multi-Objective Decision Making

Spatial decision making is an everyday activity, common to individuals and organizations. However, recently there is an increasing interest in the importance of spatial decision-making systems, as more decision-makers with concerns about sustainability, social, economic, environmental, land use planning, and transportation issues discover the benefits of geographical information. Many spatial decision problems are regarded as optimization problems, which involve a large set of feasible alternatives, multiple conflicting objectives that are difficult and complex to solve. Hence, Multi-Objective Optimization methods (MOO)—metaheuristic algorithms integrated with Geographical Information Systems (GIS) are appealing to be powerful tools in these regards, yet their implementation in spatial context is still challenging. In this thesis, various metaheuristic algorithms are adopted and improved to solve complex spatial problems. Disaster management and urban planning are used as case studies of this thesis.These case studies are explored in the four papers that are part of this thesis. In paper I, four metaheuristic algorithms have been implemented on the same spatial multi-objective problem—evacuation planning, to investigate their performance and potential. The findings show that all tested algorithms were effective in solving the problem, although in general, some had higher performance, while others showed the potential of being flexible to be modified to fit better to the problem. In the same context, paper II identified the effectiveness of the Multi-objective Artificial Bee Colony (MOABC) algorithm when improved to solve the evacuation problem. In paper III, we proposed a multi-objective optimization approach for urban evacuation planning that considered three spatial objectives which were optimized using an improved Multi-Objective Cuckoo Search algorithm (MOCS). Both improved algorithms (MOABC and MOCS) proved to be efficient in solving evacuation planning when compared to their standard version and other algorithms. Moreover, Paper IV proposed an urban land-use allocation model that involved three spatial objectives and proposed an improved Non-dominated Sorting Biogeography-based Optimization algorithm (NSBBO) to solve the problem efficiently and effectively.Overall, the work in this thesis demonstrates that different metaheuristic algorithms have the potential to change the way spatial decision problems are structured and can improve the transparency and facilitate decision-makers to map solutions and interactively modify decision preferences through trade-offs between multiple objectives. Moreover, the obtained results can be used in a systematic way to develop policy recommendations. From the perspective of GIS - Multi-Criteria Decision Making (MCDM) research, the thesis contributes to spatial optimization modelling and extended knowledge on the application of metaheuristic algorithms. The insights from this thesis could also benefit the development and practical implementation of other Artificial Intelligence (AI) techniques to enhance the capabilities of GIS for tackling complex spatial multi-objective decision problems in the future

BARD: Better Automated Redistricting

BARD is the first (and at time of writing, only) open source software package for general redistricting and redistricting analysis. BARD provides methods to create, display, compare, edit, automatically refine, evaluate, and profile political districting plans. BARD aims to provide a framework for scientific analysis of redistricting plans and to facilitate wider public participation in the creation of new plans. BARD facilitates map creation and refinement through command-line, graphical user interface, and automatic methods. Since redistricting is a computationally complex partitioning problem not amenable to an exact optimization solution, BARD implements a variety of selectable metaheuristics that can be used to refine existing or randomly-generated redistricting plans based on user-determined criteria. Furthermore, BARD supports automated generation of redistricting plans and profiling of plans by assigning different weights to various criteria, such as district compactness or equality of population. This functionality permits exploration of trade-offs among criteria. The intent of a redistricting authority may be explored by examining these trade-offs and inferring which reasonably observable plans were not adopted. Redistricting is a computationally-intensive problem for even modest-sized states. Performance is thus an important consideration in BARD's design and implementation. The program implements performance enhancements such as evaluation caching, explicit memory management, and distributed computing across snow clusters.

Road-network location heuristics for the tactical harvest-scheduling model

In tactical planning in hierarchical forest management, cut-blocks are selected for maximizing revenue and road networks are allocated at minimal cost in order to maximize profit. The selected cut-block set and requisite road-network, connecting the cut-blocks, therefore have an interdependent relationship. The location of these two elements in tactical planning must therefore be considered simultaneously in a tactical harvest-scheduling model. This integration presents a major computational challenge, especially with regard to the execution time required to find an optimal solution to the tactical harvest-scheduling model. The objective of this thesis isto explore the influence of different road location heuristics, used within the tactical harvest scheduling model, upon the model’s execution time and solution quality. We nested the three different types of roadlocation heuristics within the harvest-scheduling model in order to evaluate their effectiveness by three criteria: execution time, road construction cost and objective function value. In addition, after the tactical model was run, we executed and evaluated the usefulness of a road network repair algorithm, designed to improve further the solution of the road-network location generated by the tactical harvest-scheduling model. The thre heuristics were evaluated on a real-world dataset, representing a section of the Kenogami forest in Ontario, Canada. Our result show: i) that the Shortest Path Origin Heuristic (SPOH) achieved the fastest execution time and lowest construction cost when integrated within the tactical harvest-scheduling model; and ii) that the road network repair algorithm successfully lowered the road network costs and thereby increased the objective function value of all solutions generated using the tactical planning model. These results are significant for two reasons: first, they show that the choice of the road network heuristic used within a tactical planning model can have a major influence on the model’s solution quality; and second, that the use of a road repair algorithm, on the solution generated using a tactical model, is of major economic value in forest management planning

Feature-based tuning of simulated annealing applied to the curriculum-based course timetabling problem

We consider the university course timetabling problem, which is one of the most studied problems in educational timetabling. In particular, we focus our attention on the formulation known as the curriculum-based course timetabling problem, which has been tackled by many researchers and for which there are many available benchmarks. The contribution of this paper is twofold. First, we propose an effective and robust single-stage simulated annealing method for solving the problem. Secondly, we design and apply an extensive and statistically-principled methodology for the parameter tuning procedure. The outcome of this analysis is a methodology for modeling the relationship between search method parameters and instance features that allows us to set the parameters for unseen instances on the basis of a simple inspection of the instance itself. Using this methodology, our algorithm, despite its apparent simplicity, has been able to achieve high quality results on a set of popular benchmarks. A final contribution of the paper is a novel set of real-world instances, which could be used as a benchmark for future comparison

The design and applications of the african buffalo algorithm for general optimization problems

Optimization, basically, is the economics of science. It is concerned with the need to maximize profit and minimize cost in terms of time and resources needed to execute a given project in any field of human endeavor. There have been several scientific investigations in the past several decades on discovering effective and efficient algorithms to providing solutions to the optimization needs of mankind leading to the development of deterministic algorithms that provide exact solutions to optimization problems. In the past five decades, however, the attention of scientists has shifted from the deterministic algorithms to the stochastic ones since the latter have proven to be more robust and efficient, even though they do not guarantee exact solutions. Some of the successfully designed stochastic algorithms include Simulated Annealing, Genetic Algorithm, Ant Colony Optimization, Particle Swarm Optimization, Bee Colony Optimization, Artificial Bee Colony Optimization, Firefly Optimization etc. A critical look at these ‘efficient’ stochastic algorithms reveals the need for improvements in the areas of effectiveness, the number of several parameters used, premature convergence, ability to search diverse landscapes and complex implementation strategies. The African Buffalo Optimization (ABO), which is inspired by the herd management, communication and successful grazing cultures of the African buffalos, is designed to attempt solutions to the observed shortcomings of the existing stochastic optimization algorithms. Through several experimental procedures, the ABO was used to successfully solve benchmark optimization problems in mono-modal and multimodal, constrained and unconstrained, separable and non-separable search landscapes with competitive outcomes. Moreover, the ABO algorithm was applied to solve over 100 out of the 118 benchmark symmetric and all the asymmetric travelling salesman’s problems available in TSPLIB95. Based on the successful experimentation with the novel algorithm, it is safe to conclude that the ABO is a worthy contribution to the scientific literature

Internet of Things in urban waste collection

Nowadays, the waste collection management has an important role in urban areas. This paper faces this issue and proposes the application of a metaheuristic for the optimization of a weekly schedule and routing of the waste collection activities in an urban area. Differently to several contributions in literature, fixed periodic routes are not imposed. The results significantly improve the performance of the company involved, both in terms of resources used and costs saving

Optimization for Decision Making II

In the current context of the electronic governance of society, both administrations and citizens are demanding the greater participation of all the actors involved in the decision-making process relative to the governance of society. This book presents collective works published in the recent Special Issue (SI) entitled “Optimization for Decision Making II”. These works give an appropriate response to the new challenges raised, the decision-making process can be done by applying different methods and tools, as well as using different objectives. In real-life problems, the formulation of decision-making problems and the application of optimization techniques to support decisions are particularly complex and a wide range of optimization techniques and methodologies are used to minimize risks, improve quality in making decisions or, in general, to solve problems. In addition, a sensitivity or robustness analysis should be done to validate/analyze the influence of uncertainty regarding decision-making. This book brings together a collection of inter-/multi-disciplinary works applied to the optimization of decision making in a coherent manner

A Comprehensive Optimization Framework for Designing Sustainable Renewable Energy Production Systems

As the world has recognized the importance of diversifying its energy resource portfolio away from fossil resources and more towards renewable resources such as biomass, there arises a need for developing strategies which can design renewable sustainable value chains that can be scaled up efficiently and provide tangible net environmental benefits from energy utilization. The objective of this research is to develop and implement a novel decision-making framework for the optimal design of renewable energy systems. The proposed optimization framework is based on a distributed, systematic approach which is composed of different layers including systems-based strategic optimization, detailed mechanistic modeling and operational level optimization. In the strategic optimization the model is represented by equations which describe physical flows of materials across the system nodes and financial flows that result from the system design and material movements. Market uncertainty is also incorporated into the model through stochastic programming. The output of the model includes optimal design of production capacity of the plant for the planning horizon by maximizing the net present value (NPV). The second stage consists of three main steps including simulation of the process in the simulation software, identification of critical sources of uncertainties through global sensitivity analysis, and employing stochastic optimization methodologies to optimize the operating condition of the plant under uncertainty. To exemplify the efficacy of the proposed framework a hypothetical lignocellulosic biorefinery based on sugar conversion platform that converts biomass to value-added biofuels and biobased chemicals is utilized as a case study. Furthermore, alternative technology options and possible process integrations in each section of the plant are analysed by exploiting the advantages of process simulation and the novel hybrid optimization framework. In conjunction with the simulation and optimization studies, the proposed framework develops quantitative metrics to associate economic values with technical barriers. The outcome of this work is a new distributed decision support framework which is intended to help economic development agencies, as well as policy makers in the renewable energy enterprises