The sequential ordering problem is a basic scheduling problem with precedence constraints. It can be used to model many real world applications arising in different fields in terms of combinatorial optimization. In th...
详细信息
ISBN:
(纸本)9789077381731
The sequential ordering problem is a basic scheduling problem with precedence constraints. It can be used to model many real world applications arising in different fields in terms of combinatorial optimization. In this paper we review two approaches to the problem recently appeared in the literature. Both the methods are based on a mixed integer linear programming, which is in turn introduced and discussed. Experimental results are presented to analyze the performance of the algorithms.
Due to the rapidly increasing design complexity in modern IC designs, metal-only engineering change order (ECO) becomes inevitable to achieve design closure with a low respin cost. Traditionally, preplaced redundant s...
详细信息
ISBN:
(纸本)9781450311991
Due to the rapidly increasing design complexity in modern IC designs, metal-only engineering change order (ECO) becomes inevitable to achieve design closure with a low respin cost. Traditionally, preplaced redundant standard cells are regarded as spare cells. However, these cells are limited by predefined functionalities and locations, and they always consume leakage power despite their inputs are tied off. To overcome the inflexibility and power overhead, a new type of spare cells, metal-configurable gate-array spare cells, are considered. Therefore, in this paper, we address a new ECO problem: Timing ECO optimization using metal-configurable gate-array spare cells. We first study the properties for this new ECO problem, propose a new metric, aliveness, to model the capability of a spare gate array, and then develop a timing ECO optimization framework based on aliveness, routability, and timing satisfaction. Experimental results show that our approach delivers superior efficiency and effectiveness.
Recent developments in European Union's legal and regulatory frameworks are leading to the creation of the Internal Electricity Market, which will substitute the local spot electricity markets. In this direction, ...
详细信息
ISBN:
(纸本)9781467308328;9781467308342
Recent developments in European Union's legal and regulatory frameworks are leading to the creation of the Internal Electricity Market, which will substitute the local spot electricity markets. In this direction, a volume-based market coupling approach between a Power Exchange (PX) and a power pool is implemented in this paper, in order to examine the feasibility of the aforementioned integration between markets with significant diversity in their design. The results of the volume-based approach are compared to those of a single market splitting approach, in terms of pricing, overall social welfare and computational time.
This paper presents an efficient method for the optimal generation scheduling of a microgrid comprising various distributed generators (DG), storage device. To give the optimal operation strategy, an optimization mode...
详细信息
ISBN:
(纸本)9781467325950;9781467325967
This paper presents an efficient method for the optimal generation scheduling of a microgrid comprising various distributed generators (DG), storage device. To give the optimal operation strategy, an optimization model is proposed respecting various distributed energy resources (DER) constraints and system constraints. The objective function is aimed at minimizing the system cost associated with the DG's energy production and start-up and shut-down decisions, along with possible profits. The problem is similar to a unit commitment problem in power system, however, there are some differences due to the special characteristics of DERs in the microgrid, each DER is modeled based on its characteristics and constraints. Finally, a mixed integer linear programming (MILP) method is applied to solve the problem. The effectiveness of the proposed approach is validated by case studies, the test results also indicate the MILP method is a promising approach to solve this kind of problem with high accuracy and low time consumption.
This article presents a platform, which aims at energy savings in residential neighborhoods via coordination of energy generation and consumption. The platform includes hardware infrastructure and service oriented inf...
详细信息
ISBN:
(纸本)9781467325950;9781467325967
This article presents a platform, which aims at energy savings in residential neighborhoods via coordination of energy generation and consumption. The platform includes hardware infrastructure and service oriented information system. While an overview of the platform is given, the energy management services are described in more detail. Assessment of platform robustness, flexibility and scalability is provided and demonstrated on examples.
Recent trends in process engineering have placed increased emphasis on the design of inherently clean and efficient processes. For example, a wide range of pinch analysis and mathematical programming methods have been...
详细信息
Recent trends in process engineering have placed increased emphasis on the design of inherently clean and efficient processes. For example, a wide range of pinch analysis and mathematical programming methods have been developed for designing schemes for water reuse/recycle in industrial plants for both grassroot design and plant retrofit. In the latter case, the conventional approach is to maximize water recovery and thereby minimize fresh water demand and effluent volume. However, it is possible that with such an approach the reductions in environmental impact brought about by saving water can be offset by other impacts arising from increased use of energy and materials in the plant after retrofit. This work presents a model for minimizing the total resource consumption impact of a water reuse/recycle network. The total impact is expressed in terms of emergy - a measure of cumulative solar energy inputs into a life cycle system. A simplified model is proposed that focuses on the impact contributions of water, electrical power and material for capital goods. Two case studies illustrate the approach. Results show that the network with the lowest total impact can be found by sacrificing water recovery for savings in energy and material use. (c) 2007 Curtin University of Technology and John Wiley & Sons, Ltd.
Fiber deployment for the last mile of access networks is critical to provide bandwidth-intensive services such as high speed internet access, video on demand, online gaming, etc. However, to design a cost-effective FT...
详细信息
ISBN:
(纸本)9781467309516
Fiber deployment for the last mile of access networks is critical to provide bandwidth-intensive services such as high speed internet access, video on demand, online gaming, etc. However, to design a cost-effective FTTH access network, it requires the consideration of many factors, such as the number, positions of network components and routing of cables. Usually, the difficulty of producing consistent and cost-effective solutions is proportional to the size and complexity of the network. In the past, many approaches based on metaheuristics and mixed integer linear programming were applied to solve this kind of problem with different outcomes. In this paper, we focus on how Ant Colony Optimization (ACO) method can be employed to solve this problem effectively. Different network examples will be provided to illustrate optimal or near optimal solutions.
Some Renewable Energy Sources (RES), such as wind and solar, produce power intermittently according to the weather conditions rather than to the power demanded. Energy Storage Systems (ESS) may be used to mitigate the...
详细信息
ISBN:
(纸本)9781467325950;9781467325967
Some Renewable Energy Sources (RES), such as wind and solar, produce power intermittently according to the weather conditions rather than to the power demanded. Energy Storage Systems (ESS) may be used to mitigate the intermittent generation from RES and to increase the quality of power supply. This study aims to find the relationship between the generation from RES and the needed amount of ESS. An autonomous microgrid has been analyzed in which a part of electricity demanded during one year is generated by Wind Turbines and Photovoltaic plants (PV), while the remaining part is produced by fuel based generators. An intelligent Energy Management System (EMS) optimally schedules the fuel based generators according to the load demanded, the weather conditions and to the electricity generation costs. The optimal storage needed to balance the system for different scenarios were investigated and results of this investigation are shown and discussed in this paper.
In this paper, we propose a new formulation for solving the channel assignment problem for Multi-cell WLANs as a mixed integer linear programming (MILP) problem. The objective is to minimize the total interference see...
详细信息
ISBN:
(纸本)9781467310680
In this paper, we propose a new formulation for solving the channel assignment problem for Multi-cell WLANs as a mixed integer linear programming (MILP) problem. The objective is to minimize the total interference seen by all Access Points (APs). The main advantage of the proposed algorithm is that it provides a global solution and at the same time guarantees non-overlapping channel assignment. The proposed channel assignment formulation can be used for different topologies of WLAN as demonstrated in the simulation. Simulation results show that the proposed algorithm outperforms the pick-first greedy algorithm and the single channel assignment method. The proposed channel assignment technique reduces the total interference at all APs which leads to an improved throughput.
The emergence of multi-layer networking capabilities opens the path for the development of advanced network architectures and resilience concepts. In this dissertation we propose a novel resource-efficient homing sche...
详细信息
The emergence of multi-layer networking capabilities opens the path for the development of advanced network architectures and resilience concepts. In this dissertation we propose a novel resource-efficient homing scheme: dual homing with shared backup router resources. The proposed scheme realizes shared router-level redundancy, enabled by the emergence of control plane architectures such as generalized multi-protocol label switching. Additionally, virtualization schemes complement the proposed architecture. Different homing architectures are examined and compared under the prism of cost, availability, recovery time and energy efficiency. Multiple network layers are considered in Internet protocol over wavelength divi- sion multiplexing as well as Internet protocol over optical data unit settings - leading to the development of multi-layer optimization techniques. A generic multi-layer network design mathematical model, which can be applied to dif- ferent homing architecture considerations, is developed. The optimization objective can be adapted to either minimizing the cost for network equipment or the power consumption of the network. In order to address potential issues with regard to computational complexity, we develop a novel heuristic approach specifically targeting the proposed architecture. It is shown that significant cost savings can be achieved - even under extreme changes in the traffic demand volume, in the cost for different types of network equipment, as well as in the network topology characteristics. In order to evaluate occurring tradeoffs in terms of performance, we study the effects on availability and recovery time. We proceed to derive lower bounds on end-to-end availability for the different homing architectures. Additionally, an analytical recovery time model is developed and evaluated. We investigate how service-imposed maximum outage requirements have a direct effect on the setting of the proposed architecture.
暂无评论