Traffic signal control is a key ingredient in intelligent transportation systems (ITS) to increase the capacity of existing urban transportation infrastructure. However, to achieve optimal system-wide operation it is ...
详细信息
ISBN:
(纸本)9781479929146
Traffic signal control is a key ingredient in intelligent transportation systems (ITS) to increase the capacity of existing urban transportation infrastructure. However, to achieve optimal system-wide operation it is essential to coordinate traffic signals at various intersections. In this paper we model the multiple-intersections traffic signal control problem using the cell transmission model. For its solution, we propose two online distributed strategies, which are based on spatially and temporally decomposing the problem into subproblems associated with different intersections and iteratively solving them by exchanging information between neighboring intersections. Simulation results for a four intersection topology indicate that the proposed strategies achieve distributed, online and close to optimal signal timing plans.
One of the most common applications of the AC optimal power flow (ACOPF) in distribution systems is the network reconfiguration problem, which consists of altering the topology of the network in order to optimize a gi...
详细信息
ISBN:
(纸本)9781467352727
One of the most common applications of the AC optimal power flow (ACOPF) in distribution systems is the network reconfiguration problem, which consists of altering the topology of the network in order to optimize a given objective function - usually, minimizing ohmic losses. We propose a mixed-integer linear programming reformulation of the network reconfiguration problem for distribution systems, under full modeling of the ACOPF equations. The proposed formulation captures the non-linear behavior of the electrical network via approximations of arbitrary accuracy, allows the representation of discrete decisions via integer decision variables, and can be solved to global optimality with commercially available optimization solvers. The applicability of the proposed formulation is indicated with help of case studies.
We study project scheduling in a competitive setting taking the perspective of a project manager with an adversary, using a Stackelberg game format. The project manager seeks to limit the adversary's opportunity t...
详细信息
We study project scheduling in a competitive setting taking the perspective of a project manager with an adversary, using a Stackelberg game format. The project manager seeks to limit the adversary's opportunity to react to the project and therefore wants to manage the project in a way that keeps the adversary "in the dark" as long as possible while completing the project on time. We formulate and illustrate a new form of project management problem for secret projects where the project manager uses a combination of deception, task scheduling, and crashing to minimize the time between when the adversary initiates a response to the project to when the project is completed. We propose a novel mixed-integer linear programming formulation for the problem and determine characteristics of optimal schedules in this context. Using a detailed example of nuclear weapons development, we illustrate the interconnectedness of the deception, task scheduling, and crashing, and how these influence adversary behavior.
The aerospace supply chain network has evolved and become more complex over the years. New methods are needed to design and analyze the system, and to establish the interactions between aircraft (product) design and s...
详细信息
The aerospace supply chain network has evolved and become more complex over the years. New methods are needed to design and analyze the system, and to establish the interactions between aircraft (product) design and supply chain (process) design. This paper aims to introduce a strategic multi-product, multi-period design model for the manufacturing of an aircraft wing-box with a planning horizon of the full program duration. The supply chain systems consist of a number of external suppliers, candidate manufacturing sites, and a number of customers at fixed locations. The design model is a mixed-integer linear programming optimization routine that minimizes the total time-discounted network cost. The model generates a system configuration that specifies the location and capacity of the manufacturing sites, the material flow, and the transportation routes within the network. The model is implemented using open-source tools, and has a comprehensive and flexible data structure to support the decision-making process during the early aircraft design stages.
With the developments in linearprogramming code, a mixedintegerlinearprogramming (MILP)-based approaches have started to attract more attention in the word, some new linearization methods have been proposed. In th...
详细信息
ISBN:
(纸本)9781479900305
With the developments in linearprogramming code, a mixedintegerlinearprogramming (MILP)-based approaches have started to attract more attention in the word, some new linearization methods have been proposed. In this paper, MILP formulation of short-term scheduling for cascaded plants with pumped-storage units is established, for the nonlinear factors such as nonlinear hydroelectric production function, the characteristics of pumped-storage units, minimum/maximum down/up time of hydro units, etc. A new practical and systematic linearization approach is proposed. Some integer variables are introduced such that the problem is formulated as MILP. Numerical testing results show that the MILP formulation given in this paper is efficient and effective.
Background: The study of cellular metabolism in the context of high-throughput -omics data has allowed us to decipher novel mechanisms of importance in biotechnology and health. To continue with this progress, it is e...
详细信息
Background: The study of cellular metabolism in the context of high-throughput -omics data has allowed us to decipher novel mechanisms of importance in biotechnology and health. To continue with this progress, it is essential to efficiently integrate experimental data into metabolic modeling. Results: We present here an in-silico framework to infer relevant metabolic pathways for a particular phenotype under study based on its gene/protein expression data. This framework is based on the Carbon Flux Path (CFP) approach, a mixed-integerlinear program that expands classical path finding techniques by considering additional biophysical constraints. In particular, the objective function of the CFP approach is amended to account for gene/protein expression data and influence obtained paths. This approach is termed integrative Carbon Flux Path (iCFP). We show that gene/protein expression data also influences the stoichiometric balancing of CFPs, which provides a more accurate picture of active metabolic pathways. This is illustrated in both a theoretical and real scenario. Finally, we apply this approach to find novel pathways relevant in the regulation of acetate overflow metabolism in Escherichia coli. As a result, several targets which could be relevant for better understanding of the phenomenon leading to impaired acetate overflow are proposed. Conclusions: A novel mathematical framework that determines functional pathways based on gene/protein expression data is presented and validated. We show that our approach is able to provide new insights into complex biological scenarios such as acetate overflow in Escherichia coli.
This paper reports on research conducted on the Optimal Reconfiguration (OR) of distribution networks using mixedintegerlinearprogramming (MILP). It describes a new solution algorithm, called HYPER, which finds the...
详细信息
ISBN:
(纸本)9781479913022
This paper reports on research conducted on the Optimal Reconfiguration (OR) of distribution networks using mixedintegerlinearprogramming (MILP). It describes a new solution algorithm, called HYPER, which finds the minimum loss on/off status of line switches, shunt capacitors and distributed generators. This approach allows the full linearization of the OR problem, which can then be solved using efficient and commercially available MILP solvers like CPLEX. It stands out by its relative ease of implementation, guaranteed optimality and feasibility, range of applications and consideration of practical concerns.
Traffic signal control is a key ingredient in intelligent transportation systems (ITS) to increase the capacity of existing urban transportation infrastructure. However, to achieve optimal system-wide operation it is ...
详细信息
ISBN:
(纸本)9781479929153
Traffic signal control is a key ingredient in intelligent transportation systems (ITS) to increase the capacity of existing urban transportation infrastructure. However, to achieve optimal system-wide operation it is essential to coordinate traffic signals at various intersections. In this paper we model the multiple-intersections traffic signal control problem using the cell transmission model. For its solution, we propose two online distributed strategies, which are based on spatially and temporally decomposing the problem into subproblems associated with different intersections and iteratively solving them by exchanging information between neighboring intersections. Simulation results for a four intersection topology indicate that the proposed strategies achieve distributed, online and close to optimal signal timing plans.
This paper proposes a coexistence model for two independent companies both operating hydropower plants in the same river flow, based on a case study of the Cetina river basin in Croatia. Companies are participants of ...
详细信息
This paper proposes a coexistence model for two independent companies both operating hydropower plants in the same river flow, based on a case study of the Cetina river basin in Croatia. Companies are participants of the day-ahead electricity market. The incumbent company owns the existing hydropower plants and holds concessions for the water. The new company decides to build a pump storage hydropower plant that uses one of the existing reservoirs as its lower reservoir. Meeting reservoir water balance is affected by decisions by both companies which are independently seeking maximal profit. Methods for water use settlement and preventing of spillage are proposed. A mixed-integer linear programming approach is used. Head effects on output power levels are also considered. Existences of dispatches that satisfy both companies are shown.
Automation is acknowledged by distribution utilities as a successful investment strategy to enhance reliability and operation efficiency. However, practical approaches that can handle the complex decision-making proce...
详细信息
Automation is acknowledged by distribution utilities as a successful investment strategy to enhance reliability and operation efficiency. However, practical approaches that can handle the complex decision-making process faced by decision makers to justify the long-term financial effects of distribution automation have remained scarce. An automated and remote-controlled sectionalizing switch play a fundamental role in an automated distribution network. This paper introduces a new optimization approach for distribution automation in terms of automated and remotely controlled sectionalizing switch placement. mixed-integer linear programming (MILP) is utilized to model the problem. The proposed model can be solved with large-scale commercial solvers in a computationally efficient manner. The proposed sectionalizing switch placement problem considers customer outage costs in conjunction with sectionalizing switch capital investment, installation, as well as annual operation and maintenance costs. The effectiveness of the proposed approach is tested on a reliability test system and a typical real size system. The presented results indicate the accuracy and efficiency of the proposed method.
暂无评论