Generating units, participating in the secondary frequency control of a control area, are usually spinning units already connected to the network and operating outside their range of optimal performance. This paper de...
详细信息
Generating units, participating in the secondary frequency control of a control area, are usually spinning units already connected to the network and operating outside their range of optimal performance. This paper deals with an alternative method of providing secondary frequency control called Rapid-Start (RS). It consists in assigning a regulation band to several off-line units (RS units) which are capable of being started and connected rapidly, therefore allowing the online units to operate closer to their nominal power. As RS operation may have economic benefits, an appropriate algorithm to start up an RS unit needs to be developed. This paper proposes a methodology to evaluate, compare, and choose the most appropriate RS algorithm among the ones developed for a certain AGC control area. An optimization model provides a reference by determining the hypothetically ideal start-ups and shut-downs of RS units. In addition, the definition of performance indexes to evaluate, compare, and choose the different RS algorithms is proposed. The proposed methodology is illustrated for a secondary frequency control zone within the Spanish power system by using real data signals.
In this paper the strict long-run marginal cost (LRMC) for the ratemaking of High Voltage (HV) consumers is computed, along with the constituent parts of LRMC, namely the marginal capacity cost and the marginal operat...
详细信息
In this paper the strict long-run marginal cost (LRMC) for the ratemaking of High Voltage (HV) consumers is computed, along with the constituent parts of LRMC, namely the marginal capacity cost and the marginal operating cost. The computation is performed using the perturbation approach, employing a generation expansion planning model in order to compute the optimal generation capacity expansion program that could cover the future increased demand. The perturbation is performed using realistic data from five HV consumers in Greece, which are used as demand increments for the overall system demand. The attained LRMCs are compared and conclusions are drawn regarding the effect of the consumption profile on the LRMC. A sensitivity analysis is performed considering an increasing demand increment for each HV consumer, in order to evaluate the effect of the increment magnitude on the LRMCs. Moreover, the Marginal Capacity Cost and the Marginal Operating Cost are computed in all cases. All tests are performed using the Greek electricity market, and the planning period for the LRMC computation is 20 years. (C) 2015 Elsevier B.V. All rights reserved.
In this paper, we present, test, and compare two novel methods to solve the aircraft routing problem with aerial refueling with a multicriteria objective function. We present a mixed-integerlinear program (MILP) that...
详细信息
In this paper, we present, test, and compare two novel methods to solve the aircraft routing problem with aerial refueling with a multicriteria objective function. We present a mixed-integerlinear program (MILP) that utilizes a combination of a network transformation and a formulation that creatively decouples refueling decisions from the nodes within the network. We also present a dynamic program (DP) that, when coupled with an alternative network transformation to account for the multiple criteria within the objective function, applies a node-labeling approach based on a modification of Dijkstra's algorithm. We test and compare these alternative solution methods on a set of 264 synthetically-generated instances representing 66 combinations of network size and the frequency of aerial refueling point availability. Invoking CPLEX using the C++ callable library to solve the MILP and applying the DP in C++, we found that the application of the DP yields a 98.97 % reduction in the required computational effort, on average, relative to the MILP;the MILP fails to find an optimal solution within a 3,600-s time limit for selected instances of networks having at least 80 nodes and for all instances of networks having at least 350 nodes. In contrast, the DP is more robust than the MILP, as it only requires longer than 3,600 s to solve selected instances of networks having more than 3,000 nodes.
Single cars in rail freight service are bundled into trains at classification yards. On the way from their respective origins via intermediate yards to their destinations, they are reclassified several times, which is...
详细信息
Single cars in rail freight service are bundled into trains at classification yards. On the way from their respective origins via intermediate yards to their destinations, they are reclassified several times, which is a time-consuming and personally consuming procedure. The single-car routing problem asks for the design of such routes for a given set of orders (origin-destination pairs with associated data) on an infrastructure network, such that the number of trains and their travel distances are minimal. A number of hard restrictions must be obeyed, such as restrictions for the train length and weight, and capacity restrictions for the yards, as well as further operational rules. We present a mixed-integer linear programming (MILP) formulation for this car-routing problem arising at Deutsche Bahn, one of the largest European railway companies. In a further step, we refine the handling of the turnover waiting time for the cars in the yards, which leads to the inclusion of nonlinear constraints in the model. Using adequate linearization techniques, this model can be reduced to a MILP again. Instances of this model turn out to be hard to solve. Further techniques are thus presented to speed up the numerical solution process, among them a tree-based reformulation and heuristic cuts. The different model formulations are computationally compared on a test set of randomly generated instances whose sizes are comparable to real-world instances. Using state-of-the-art MILP solvers, optimal or near-optimal solutions can be computed within a reasonable time frame.
A multi-objective, multi-period model for optimizing the design and operating strategy of district energy systems is proposed by authors [1]. In the developed model the process and energy integration techniques are pr...
详细信息
A multi-objective, multi-period model for optimizing the design and operating strategy of district energy systems is proposed by authors [1]. In the developed model the process and energy integration techniques are principally investigated. In the present work, a case study is discussed to demonstrate the proposed model. The results illustrate that by selecting the adequate resources, centralized and decentralized conversion technologies and distribution networks, the environmental impacts can be reduced down to 50-65% and the total annual costs down to 22-27%. In addition, 75% efficiency is obtained due to the integration of co-generation technologies, endogenous resources and the waste heat recovery. (C) 2015 Elsevier Ltd. All rights reserved.
This paper introduces an efficient approach on static spatial power network expansion planning integrated with generation expansion, while considering complicated environments based on the raster map in geographic inf...
详细信息
This paper introduces an efficient approach on static spatial power network expansion planning integrated with generation expansion, while considering complicated environments based on the raster map in geographic information systems (GIS). Candidate plants could be built on any cell in the map, which means that terminals of candidate lines connected to candidate plants are not fixed. This is a remarkable difference from the literature in which the terminals of candidate lines are fixed. The objective is to minimize the total system cost, subject to prevailing investment and operation constraints. The model is formulated as a mixed-integer linear programming (MILP) problem via integer algebra techniques. A two-step approach is proposed to address the computational complexity. The first step searches optimal electric line routes via dynamic programming, while the second step solves a simplified MILP problem for obtaining final optimal generation and transmission planning strategies based on optimal line routes derived from the first step. In most cases, the proposed two-step approach would derive the same global optimal solutions as those by solving the original formulation directly. Thus, the proposed two-step approach can significantly improve the computational efficiency while maintaining the solution optimality. Numerical examples demonstrate the effectiveness of the proposed approach.
Gas detection is an important safety system with interfaces to several other safety safeguards. However, the generality of the regulations, standards and recommended practices in conjunction with the inherent challeng...
详细信息
Gas detection is an important safety system with interfaces to several other safety safeguards. However, the generality of the regulations, standards and recommended practices in conjunction with the inherent challenges of the gas detector placement problem, has resulted in a widespread use of prescriptive and qualitative detector placement strategies. In order to take advantage of the quantitative information provided by dispersion simulations, a stochastic programming formulation (SP-UV) was previously proposed, developed and validated by the authors. This formulation identifies the gas detector layout that minimizes the expected value of an overall damage coefficient (i.e., the minimization of a risk metric) given a set of dispersion scenarios. Results demonstrated the potential and suitability of numerical optimization to solve the gas detector placement problem while rigorously considering its inherent uncertainties. In this work, four existing approaches for gas detector placement were implemented and compared with the previously proposed quantitative optimization-based approach using three different performance metrics in accordance to the objectives of gas detection systems. Results provide evidence on the effectiveness of the use of dispersion simulations, and mathematical programming, to supplement the gas detector placement problem. (c) 2014 Published by Elsevier Ltd.
The inventory-routing problem is an integrated logistics planning problem arising in situations where customers transfer the responsibility for inventory replenishment to the vendor. The vendor must then decide when t...
详细信息
The inventory-routing problem is an integrated logistics planning problem arising in situations where customers transfer the responsibility for inventory replenishment to the vendor. The vendor must then decide when to visit each customer, how much to deliver and how to sequence customers in vehicle routes. In this paper, we focus on the case where several different products have to be delivered by a fleet of vehicles over a finite and discrete planning horizon. We present a three-phase heuristic based on a decomposition of the decision process of the vendor. In the first phase, replenishment plans are determined by using a Lagrangian-based method. These plans do not specify delivery sequences for the vehicles. The sequencing of the planned deliveries is performed in the second phase in which a simple procedure is employed to construct vehicle routes. The third phase incorporates planning and routing decisions into a mixed-integer linear programming model aimed at finding a good solution to the integrated problem. Computational experiments show that our heuristic is effective on instances with up to 50 customers and 5 products. (C) 2014 Elsevier Ltd. All rights reserved.
Sustainable business development is one of the main topics of research and management in recent years. Since the environmental pillar is a part of the sustainability concept, companies are forced to (re-)design their ...
详细信息
Sustainable business development is one of the main topics of research and management in recent years. Since the environmental pillar is a part of the sustainability concept, companies are forced to (re-)design their supply chain according to environmental issues. Both government and other stakeholders, e.g. non-governmental organisations and customers, pay a lot of attention on a company's environmental performance. Hence there is a risk of losing reputation if a company does not comply with environmental norms. We focus on the impact of customers' requirements regarding the environmental performance of a product on strategic supply chain design decisions of the manufacturer of the product. Thus, we consider the case of a German manufacturing company and present a mixed-integer linear programming supply chain design model with a demand function that is influenced by sustainability requirements. The company is assumed to be able to improve the environmental performance of the products sold and affect the customer demand positively by designing an environmentally conscious supply chain.
MAXBAND and MULTIBAND are two well-recognized methods for arterial signal control. In this paper, an Asymmetrical Multi-BAND (AM-BAND) model is developed by relaxing the symmetrical progression band requirement in MUL...
详细信息
MAXBAND and MULTIBAND are two well-recognized methods for arterial signal control. In this paper, an Asymmetrical Multi-BAND (AM-BAND) model is developed by relaxing the symmetrical progression band requirement in MULTIBAND. Such a relaxation allows the AM-BAND model to better utilize the available green times in each direction and to provide additional opportunities for vehicular progression. Similar to MULTIBAND, the proposed AM-BAND model is formulated as a mixed-integerlinear program. However, in AM-BAND the green bands in each directional section of the arterials do not have to be symmetrical with respect to the progression line. The performance of the AM-BAND model is evaluated for two arterial network data using the AIMSUN microscopic traffic simulation tool. The optimal signal coordination plans are computed by the IBM CPLEX Optimization Studio and compared with signal timing plans generated by AM-BAND, MULTIBAND, and MAXBAND. Simulation results indicate that the traffic signal coordination plans generated by AM-BAND can provide significant benefits compared to those generated by MAXBAND and MULTIBAND. Published by Elsevier Ltd.
暂无评论