A fuel-minimization and near-miss avoidance control are developed for clustered satellites. A penalty function of class C2 with respect to the distances between satellites is imposed on the fuel-consumption index. It ...
详细信息
A fuel-minimization and near-miss avoidance control are developed for clustered satellites. A penalty function of class C2 with respect to the distances between satellites is imposed on the fuel-consumption index. It is found enough to solve just the two-point boundary-value problem even if unspecified multiple near misses occur between satellites. The proposed simulation procedure is to repeat shooting searches and to increase the height of the penalty function.
Cardiothoracic surgery planning involves different resources such as operating theatre (OT) time, medium care beds, intensive care beds and nursing staff. Within cardiothoracic surgery different categories of patients...
详细信息
Cardiothoracic surgery planning involves different resources such as operating theatre (OT) time, medium care beds, intensive care beds and nursing staff. Within cardiothoracic surgery different categories of patients can be distinguished with respect to their requirements of resources. The mix of patients is, therefore, an important aspect of decision making for the hospital to manage the use of these resources. A master OT schedule is used at the tactical level of planning for deriving the weekly OT plan. It defines for each day of a week the number of OT hours available and the number of patients operated from each patient category. We develop a model for this tactical level planning problem, the core of which is a mixedintegerlinear program. The model is used to evaluate scenarios for surgery planning at tactical as well as strategic levels, demonstrating the potential of integerprogramming for providing recommendations for change.
If the average lifetime of a power plant is assumed, as is commonly accepted, to be 30 to 35 years, then the German power plant inventory is outdated. In light of this, several studies have predicted a comprehensive c...
详细信息
If the average lifetime of a power plant is assumed, as is commonly accepted, to be 30 to 35 years, then the German power plant inventory is outdated. In light of this, several studies have predicted a comprehensive conversion of the German power-generating industry within the next few years. It is the objective of this paper to verify this finding using an optimisation approach. Different policy scenarios are defined. The requirements are calculated for the future modernisation of existing and the new construction of conventional power plants in Germany, as well as the share of new and total capacity provided by various energy sources. The optimisation approach used considers the modernisation of old plants as an investment alternative to the construction of new plants. This fills the gap in existing power station models which do not consider plant modernisation. Estimates, depending on scenario assumptions, show that discrepancies between models that include plant modernisation and models that do not include it are considerable. (C) 2004 Elsevier B.V. All rights reserved.
We consider the problem of maximizing the lifetime of a given multicast connection in wireless networks that use directional antennas and have limited energy resources. We present a constraint formulation for the MLM ...
详细信息
ISBN:
(纸本)0780389387
We consider the problem of maximizing the lifetime of a given multicast connection in wireless networks that use directional antennas and have limited energy resources. We present a constraint formulation for the MLM (Multicast Lifetime Maximization) problem in terms of MILP (mixed integer linear programming) for wireless ad hoc networks, which we can use to evaluate and compare the realistic performance of different heuristic algorithms.
In this paper, a new methodology for combined optimal location of Thyristor Controlled Phase Angle Regulator (TCPAR) and Thyristor Controlled Series Compensator (TCSC) has been proposed using a mixedintegerlinear pr...
详细信息
ISBN:
(纸本)078039156X
In this paper, a new methodology for combined optimal location of Thyristor Controlled Phase Angle Regulator (TCPAR) and Thyristor Controlled Series Compensator (TCSC) has been proposed using a mixed integer linear programming approach in the deregulated electricity environment. The methodology is based on DC load flow equations taking constraints on generation, tine flows, TCPAR and TCSC parameters, power angle, and number of FACTS controllers. The system loadability has been determined without and with the combined optimal location of FACTS controllers for a pool model and hybrid model using secure bilateral transaction matrix. The results have been compared for a pool model and hybrid model with and without individual optimal location of FACTS controllers. The proposed technique has been demonstrated on IEEE 24 bus reliability test system.
This paper presents a mixed-integerlinear reformulation for a subclass of two-level nonlinear discrete-continuous decision problems also known as Stackelberg strategic games. Solving the original (two-level and nonli...
详细信息
ISBN:
(纸本)0780390989
This paper presents a mixed-integerlinear reformulation for a subclass of two-level nonlinear discrete-continuous decision problems also known as Stackelberg strategic games. Solving the original (two-level and nonlinear) model is algorithmically challenging. In fact, even global solvers for standard (or single-level) mixed-integer nonlinear programs are difficult to implement and relatively inaccessible. The proposed transformation allows solving this class of Stackelberg games using mixed-integerlinearprogramming theory for which optimized solvers with large-scale computational capabilities have been reported. Furthermore, the proposed reformulation is achieved without adding any new integer variables to the original model, a desired computational property in case a large portion of the search tree has to be enumerated.
Tomahawk cruise missiles (TCM) cost over one million dollars and are in short supply. U. S. Navy ships require TCM and other conventional ammunition be loaded in appropriate amounts prior to deploying to sea. A typica...
详细信息
Tomahawk cruise missiles (TCM) cost over one million dollars and are in short supply. U. S. Navy ships require TCM and other conventional ammunition be loaded in appropriate amounts prior to deploying to sea. A typical deployment lasts for six months and, when completed, any remaining ammunition must be unloaded and made ready for other deploying ships. For ships under Commander, Naval Surface Force U. S. Pacific Fleet (SURFPAC), about 3,500 tons of ammunition must be loaded and unloaded annually; this currently costs 14 million dollars for just pilots, tugboats and fuel. This thesis formulates and solves an integerlinear program, Surface Navy Scheduler (SNSKED), to prescribe an ammunition load and unload schedule for San Diego homeported ships. SNSKED seeks a schedule with minimized costs subject to constraints on ships availability, port capabilities and support assets. We test SNSKED on a realistic quarterly scenario consisting of 19 combatant ships, three weapons stations, two ammunition ships, five mission types, two ammunition types, and three ways of loading ammunition. SNSKED provides optimal schedules that reduce costs by over 16 percent. We also use SNSKED to evaluate different operational policies, ammunition port utilization, and ammunition loading times.
In this paper, we develop a new mathematical programming formulation for minimizing the schedule length in ad hoc wireless networks based on the optimal joint scheduling of transmissions across the multi-access commun...
详细信息
In this paper, we develop a new mathematical programming formulation for minimizing the schedule length in ad hoc wireless networks based on the optimal joint scheduling of transmissions across the multi-access communication links and allocation of transmit power levels, while meeting the requirements on the signal-to-interference and noise ratio (SINR) at intended receivers. We prove that the problem can be represented as a mixed integer linear programming (MILP) and show that the latter yields a solution that consists of transmit power levels that are strongly Pareto optimal. We demonstrate that our MILP formulation can be used effectively to derive optimal scheduling and power levels for networks with as many as 30 designated communication links. We exhibit that the MILP formulation can be also effectively solved to provide tight upper and lower bounds (corresponding to an approximation factor /spl Delta/) for the optimum schedule length of networks with as many as 100 designated links. We prove that the integrated link scheduling and power control problem is NP-complete. Consequently, we develop and investigate a heuristic algorithm of polynomial complexity (O|LO|/sup 5/) for solving the problem in a timely and practical manner. Our algorithm is based on the properties of a novel interference graph (the power-based interference graph) that we have introduced. We demonstrate that the frame length of schedules realized by our heuristic schemes reside in the 25 percentile of those attained by the optimal mechanism for randomly generated topologies.
We consider the problem of power controlled minimum frame length scheduling for TDMA wireless networks. Given a set of one-hop transmission requests, our objective is to schedule them in a minimum number of time slots...
详细信息
We consider the problem of power controlled minimum frame length scheduling for TDMA wireless networks. Given a set of one-hop transmission requests, our objective is to schedule them in a minimum number of time slots, so that each slot schedule is free of self-interferences and meets desired SINR constraints. Additionally, the transmit power vector corresponding to each slot schedule should be minimal. We consider two different versions of the problem, a per-slot version and a per-frame version, and develop mixed integer linear programming models which can be used for solving the problems optimally. In addition, we propose a heuristic algorithm for the per-slot version.
We consider the performance of various algorithms to maximize the lifetime of a given multicast connection in wireless networks that use directional antennas and have limited energy resources. Based on the IMILP (mixe...
详细信息
We consider the performance of various algorithms to maximize the lifetime of a given multicast connection in wireless networks that use directional antennas and have limited energy resources. Based on the IMILP (mixed integer linear programming) formulation [S. Guo et al, 2005], which provides a globally optimal solution to this problem for a small or medium network, we can evaluate the realistic performance of different heuristic algorithms. Experimental results show that minimum total power consumption does not guarantee maximum lifetime for either broadcasting or multicasting, and the algorithms S-DPMT and D-DPMT [S. Guo et al, 2004] outperform other energy-aware multicast algorithms significantly in terms of multicast lifetime.
暂无评论