No description available.

No description available.

No description available.

No description available.

No description available.

Mathematical models for plant location problems form an important class of integer and mixed-integer linear programs. The Two-Stage Capacitated Plant Location Problem (TSCPLP), the subject of this thesis, consists of a three level structure: in the first or upper-most level are the production plants, the second or central level contains the distribution depots, and the third level is the customers. The decisions to be made are: the subset of plants and depots to open; the assignment of customers to open depots, and therefore open plants; and the flow of product from the plants to the depots, to satisfy the customers' service or demand requirements at minimum cost. The formulation proposed for the TSCPLP is unique from previous models in the literature because customers can be served from multiple open depots (and plants) and the capacity of both the set of plants and the set of depots is restricted. Surrogate constraints are added to strengthen the bounds from relaxations of the problem. The need for more understanding of the strength of the bounds generated by this procedure for the TSCPLP is evident in the literature. Lagrangian relaxations are chosen based more on ease of solution than the knowledge that a strong bound will result. Lagrangian relaxation has been applied in heuristics and also inserted into branch-and-bound algorithms, providing stronger bounds than traditional linear programming relaxations. The current investigation provides a theoretical and computational analysis of Lagrangian relaxation bounds for the TSCPLP directly. Results are computed through a Lagrangian heuristic and CPLEX. The test problems for the computational analysis cover a range of problem size and strength of capacity constraints. This is achieved by scaling the ratio of total depot capacity to customer demand and the ratio of total plant capacity to total depot capacity on subsets of problem instances. The analysis shows that there are several constraints in the formulation that if dualized in a Lagrangian relaxation provide strong bounds on the optimal solution to the TSCPLP. This research has applications in solution techniques for the TSCPLP and can be extended to some transformations of the TSCPLP. These include the single-source TSCPLP, and the multi-commodity TSCPLP which accommodates for multiple products or services.

The complex co-evolutionary systems approach -CCeSA - provides a well-suited framework for analysing agricultural systems, serving as a bridge between physical and socioeconomic sciences, alowing for the explaination of phenomena, and for the use of metaphors for thinking and action. By studying agricultural systems as self-generated, hierarchical, complex co-evolutionary farming systems - CCeFSs -, one can investigate the interconnections between the elements that constitute CCeFSs, along with the relationships between CCeFSs and other sytems, as a fundamental step to understanding sustainability as an emergent property of the system. CCeFSs are defined as human activity systems emerging from the purposes, gestalt, mental models, history and weltanschauung of the farm manager, and from his dynamic co-evolution with the environment while managing the resources at his hand to achieve his own multiple, conflicting, dynamic, semi-structured, and often incommensurable and conflicting purposes while performing above thresholds for failure, and enough flexibility to dynamically co-evolve with its changing biophysical and socioeconomic environment for a given future period. Fitness and flexibility are essential features of sustainable CCeFSs because they describe the systems' dynamic capacity to explore and exploit their dynamic phase space while co-evolving with it. This implies that a sustainable CCeFS is conceived as a set of dynamic, co-evolutionary processes, contrasting with the standard view of sustainability as an equilibrium or steady-state. Achieving sustainable CCeFSs is a semi-structured, constrained, multi-objective and dynamic optimisation management problem, with an intractable search space, that can be solved within CCeSA with the help of a multi-objective co-evolutionary optimisation tool. Carnico-ICSPEA2, a co-evolutionary navigator - CoEvoNav -used as a CCeSA's tool for harnessing the complexity of the CCeFS of interest and its environment towards sustainability, is introduced. The software was designed by its end-user - the farm manager and author of this thesis - as an aid for the analysis and optimisation of the San Francisco ranch, a beef cattle enterprise running on temperate pastures and fodder crops in the Central Plateau of Mexico. By combining a non-linear simulator and a multi-objective evolutionary algorithm with a deterministic and stochastic framework, the CoEvoNav imitates the co-evolutionary pattern of the CCeFS of interest. As such, the software was used by the farm manager to navigate through his CCeFS's co-evolutionary phase space towards achieving sustainability at farm level. The ultimate goal was to enhance the farm manager's decision-making process and co-evolutionary skills, through an increased understanding of his system, the co-evolutionary process between his mental models, the CCeFS, and the CoEvoNav, and the continuous discovery of new, improved sets of heuristics. An overview of the methodological, theoretical and philosophical framework of the thesis is introduced. Also, a survey of the Mexican economy, its agricultural sector, and a statistical review of the Mexican beef industry is presented. Concepts such as modern agriculture, the reductionist approach to agricultural research, models, the system's environment, sustainability, conventional and sustainable agriculture, complexity, evolution, simulators, and multi-objective optimisation tools are extensively reviewed. Issues concerning the impossibility of predicting the long-term future behaviour of CCeFSs, along with the use of simulators as decision support tools in the quest for sustainable CCeFSs are discussed. The rationale behind the simulator used for this study, along with that of the multi-objective evolutionary tools used as a makeup of Carnico-ICSPEA2 are explained. A description of the San Francisco ranch, its key on-farm sustainability indicators in the form of objective functions, constraints, and decision variables, and the semi-structured, multi-objective, dynamic, constrained management problem posed by the farm manager's planned introduction of a herd of bulls for fattening as a way to increase the fitness of his CCeFS via a better management of the system's feed surpluses and the acquisition of a new pick-up truck are described as a case study. The tested scenario and the experimental design for the simulations are presented as well. Results from using the CoEvoNav as the farm manager's extended phenotype to solve his multi-objective optimisation problem are described, along with the implications for the management and sustainability of the CCeFS. Finally, the approach and tools developed are evaluated, and the progress made in relation to methodological, theoretical, philosophical and conceptual notions is reviewed along with some future topics for research.

The complex co-evolutionary systems approach -CCeSA - provides a well-suited framework for analysing agricultural systems, serving as a bridge between physical and socioeconomic sciences, alowing for the explaination of phenomena, and for the use of metaphors for thinking and action. By studying agricultural systems as self-generated, hierarchical, complex co-evolutionary farming systems - CCeFSs -, one can investigate the interconnections between the elements that constitute CCeFSs, along with the relationships between CCeFSs and other sytems, as a fundamental step to understanding sustainability as an emergent property of the system. CCeFSs are defined as human activity systems emerging from the purposes, gestalt, mental models, history and weltanschauung of the farm manager, and from his dynamic co-evolution with the environment while managing the resources at his hand to achieve his own multiple, conflicting, dynamic, semi-structured, and often incommensurable and conflicting purposes while performing above thresholds for failure, and enough flexibility to dynamically co-evolve with its changing biophysical and socioeconomic environment for a given future period. Fitness and flexibility are essential features of sustainable CCeFSs because they describe the systems' dynamic capacity to explore and exploit their dynamic phase space while co-evolving with it. This implies that a sustainable CCeFS is conceived as a set of dynamic, co-evolutionary processes, contrasting with the standard view of sustainability as an equilibrium or steady-state. Achieving sustainable CCeFSs is a semi-structured, constrained, multi-objective and dynamic optimisation management problem, with an intractable search space, that can be solved within CCeSA with the help of a multi-objective co-evolutionary optimisation tool. Carnico-ICSPEA2, a co-evolutionary navigator - CoEvoNav -used as a CCeSA's tool for harnessing the complexity of the CCeFS of interest and its environment towards sustainability, is introduced. The software was designed by its end-user - the farm manager and author of this thesis - as an aid for the analysis and optimisation of the San Francisco ranch, a beef cattle enterprise running on temperate pastures and fodder crops in the Central Plateau of Mexico. By combining a non-linear simulator and a multi-objective evolutionary algorithm with a deterministic and stochastic framework, the CoEvoNav imitates the co-evolutionary pattern of the CCeFS of interest. As such, the software was used by the farm manager to navigate through his CCeFS's co-evolutionary phase space towards achieving sustainability at farm level. The ultimate goal was to enhance the farm manager's decision-making process and co-evolutionary skills, through an increased understanding of his system, the co-evolutionary process between his mental models, the CCeFS, and the CoEvoNav, and the continuous discovery of new, improved sets of heuristics. An overview of the methodological, theoretical and philosophical framework of the thesis is introduced. Also, a survey of the Mexican economy, its agricultural sector, and a statistical review of the Mexican beef industry is presented. Concepts such as modern agriculture, the reductionist approach to agricultural research, models, the system's environment, sustainability, conventional and sustainable agriculture, complexity, evolution, simulators, and multi-objective optimisation tools are extensively reviewed. Issues concerning the impossibility of predicting the long-term future behaviour of CCeFSs, along with the use of simulators as decision support tools in the quest for sustainable CCeFSs are discussed. The rationale behind the simulator used for this study, along with that of the multi-objective evolutionary tools used as a makeup of Carnico-ICSPEA2 are explained. A description of the San Francisco ranch, its key on-farm sustainability indicators in the form of objective functions, constraints, and decision variables, and the semi-structured, multi-objective, dynamic, constrained management problem posed by the farm manager's planned introduction of a herd of bulls for fattening as a way to increase the fitness of his CCeFS via a better management of the system's feed surpluses and the acquisition of a new pick-up truck are described as a case study. The tested scenario and the experimental design for the simulations are presented as well. Results from using the CoEvoNav as the farm manager's extended phenotype to solve his multi-objective optimisation problem are described, along with the implications for the management and sustainability of the CCeFS. Finally, the approach and tools developed are evaluated, and the progress made in relation to methodological, theoretical, philosophical and conceptual notions is reviewed along with some future topics for research.

The complex co-evolutionary systems approach (CCeSA) provides a well-suited framework for analysing agricultural systems, serving as a bridge between biophysical and socioeconomic sciences, allowing for the explanation of phenomena, and for the use of metaphors for thinking and action. By studying agricultural systems as self-generated, hierarchical, complex co-evolutionary farming systems (CCeFSs), one can investigate the interconnections between the elements that constitute CCeFSs, along with the relationships between CCeFSs and other systems, as a fundamental step to understanding sustainability as an emergent property of the system. CCeFSs are defined as human activity systems emerging from the purposes, gestalt, mental models, history and weltanschauung of the farm manager, and from his dynamic co-evolution with the environment while managing the resources at his hand to achieve his own multiple, conflicting, dynamic, semi-structured and constrained purposes. A sustainable CCeFS is described as one that exhibits both enough fitness to achieve its multiple, dynamic, constrained, semi-structured, and often incommensurable and conflicting purposes while performing above threshold values for failure, and enough flexibility to dynamically co-evolve with its changing biophysical and socioeconomic environment for a given future period. Fitness and flexibility are essential features of sustainable CCeFSs because they describe the systems' dynamic capacity to explore and exploit its dynamic phase space while co-evolving with it. This implies that a sustainable CCeFS is conceived as a set of dynamic, co-evolutionary processes, contrasting with the standard view of sustainability as an equilibrium or steady state. Achieving sustainable CCeFSs is a semi-structured, constrained, multi-objective, and dynamic optimisation management problem with an intractable search phase space, that can be solved within the CCeSA with the help of a multi-objective co-evolutionary optimisation tool. Carnico-ICSPEA2, a Co-Evolutionary Navigator (CoEvoNav) used as a CCeSA's tool for harnessing the complexity of the CCeFS of interest and its environment towards sustainability, is introduced. The software was designed by its end-user - the farm manager and author of this thesis - as an aid for the analysis and optimisation of the "San Francisco" ranch, a beef cattle enterprise running on temperate pastures and fodder crops in the central plateau of Mexico. By combining a non-linear simulator and a multi-objective evolutionary algorithm with a deterministic and stochastic framework, the CoEvoNav imitates the co-evolutionary pattern of the CCeFS of interest. As such, the software was used by the farm manager to "navigate" through his CCeFS's co-evolutionary phase space towards achieving sustainability at farm level. The ultimate goal was to enhance the farm manager's decision-making process and co-evolutionary skills, through an increased understanding of his system, the co-evolutionary process between his mental models, the CCeFS, and the CoEvoNav, and the continuous discovery of new, improved sets of heuristics. An overview of the methodological, theoretical and philosophical framework of the thesis is introduced. Also, a survey of the Mexican economy, its agricultural sector, and a statistical review of the Mexican beef industry are presented. Concepts such as modern agriculture, the reductionist approach to agricultural research, models, the system's environment, sustainability, conventional and sustainable agriculture, complexity, evolution, simulators, and multi-objective optimization tools are extensively reviewed. Issues concerning the impossibility of predicting the long-term, detailed future behaviour of CCeFSs, along with the use of simulators as decision support tools in the quest for sustainable CCeFSs, are discussed. The rationale behind the simulator used for this study, along with that of the multi-objective evolutionary tools used as the makeup of Carnico-ICSPEA2, are explained. A description of the "San Francisco" ranch, its key on-farm sustainability indicators in the form of objective functions, constraints, and decision variables, and the semi-structured, multi-objective, dynamic, constrained management problem posed by the farm manager's planned introduction of a herd of bulls for fattening as a way to increase the fitness of his CCeFS via a better management of the system's feed surpluses and the acquisition of a new pick-up truck are described as a case study. The tested scenario and the experimental design for the simulations are presented as well. Results from using the CoEvoNav as the farm manager's extended phenotype to solve his multi-objective optimisation problem are described, along with the implications for the management and sustainability of the CCeFS. Finally, the approach and tools developed are evaluated, and the progress made in relation to methodological, theoretical, philosophical and conceptual notions is reviewed along with some future topics for research.

Multipath propagation and mobility in wireless communication systems give rise to variations in the amplitude and phase of the transmitted signal, commonly referred to as fading. Many wireless applications are affected by slowly varying fading, where the channel is non-ergodic, leading to non-reliable transmission during bad channel realizations. These communication scenarios are well modeled by the block-fading channel, where the reliability is quantatively characterized by the outage probability. This thesis focuses on the analysis and design of adaptive transmission schemes to improve the outage performance of both single- and multiple-antenna transmission over the block-fading channel, especially for the cases where discrete input constellations are used. Firstly, a new lower bound on the outage probability of non-adaptive transmission is proposed, providing an efficient tool for evaluating the performance of non-adaptive transmission. The lower bound, together with its asymptotic analysis, is essential for efficiently designing the adaptive transmission schemes considered in the thesis. Secondly, new power allocation rules are derived to minimize the outage probability of fixed-rate transmission over block-fading channels. Asymptotic outage analysis for the resulting schemes is performed, revealing important system design criteria. Furthermore, the thesis proposes novel suboptimal power allocation rules, which enjoy low-complexity while suffering minimal losses as compared to the optimal solution. Thus, these schemes facilitate power adaptation in low-cost devices. Thirdly, the thesis considers incremental-redundancy automatic-repeat-request (INR-ARQ) strategies, which perform adaptive transmission based on receiver feedback. In particular, the thesis concentrates on multi-bit feedback, which has been shown to yield significant gains in performance compared to conventional single-bit ARQ schemes. The thesis proposes a new information-theoretic framework for multi-bit feedback INR-ARQ, whereby the receiver feeds back a quantized version of the accumulated mutual information. Within this framework, the thesis presents an asymptotic analysis which yields the large gains in outage performance offered by multi-bit feedback. Furthermore, the thesis proposes practical design rules, which further illustrates the benefits of multi-bit feedback in INR-ARQ systems. In short, the thesis studies the outage performance of transmission over block-fading channels. Outage analysis is performed for non-adaptive and adaptive transmission. Improvements for the existing adaptive schemes are also proposed, leading to either lower complexity requirements or better outage performance. Still, further research is needed to bring the benefits offered by adaptive transmission into practical systems. / Thesis (PhD)--University of South Australia, 2010