The climate change emergency calls for a reduction in energy consumption in all human activities and production processes. The radio broadcasting industry is no exception. However, reducing energy requirements by unif...
详细信息
The climate change emergency calls for a reduction in energy consumption in all human activities and production processes. The radio broadcasting industry is no exception. However, reducing energy requirements by uniformly cutting the radiated power at every transmitter can potentially impair the quality of service. A careful evaluation and optimization study are in order. In this paper, by analyzing the Italian frequency modulation analog broadcasting service, we show that it is indeed possible to significantly reduce the energy consumption of the broadcasters without sacrificing the quality of the service, rather, even getting improvements.
In this study, we aimed to assess the solution quality for location-allocation problems from facilities generated by the software TransCAD®?, a Geographic Information System for Transportation (GIS-T). Such fa...
详细信息
In this study, we aimed to assess the solution quality for location-allocation problems from facilities generated by the software TransCAD®?, a Geographic Information System for Transportation (GIS-T). Such facilities were obtained after using two routines together: Facility Location and Transportation Problem, when compared with optimal solutions from exact mathematical models, based on mixed integer linear programming (MILP), developed externally for the GIS. The models were applied to three simulations: the first one proposes opening factories and customer allocation in the state of Sao Paulo, Brazil;the second involves a wholesaler and a study of location and allocation of distribution centres for retail customers;and the third one involves the location of day-care centers and allocation of demand (0 - 3 years old children). The results showed that when considering facility capacity, the MILP optimising model presents results up to 37% better than the GIS and proposes different locations to open new facilities.
In this paper, we propose a mixed-integerlinear program to economically optimize equipment usage in a central heating/cooling plant subject to time-of-use and demand charges for utilities. The optimization makes both...
详细信息
ISBN:
(纸本)9781479917730
In this paper, we propose a mixed-integerlinear program to economically optimize equipment usage in a central heating/cooling plant subject to time-of-use and demand charges for utilities. The optimization makes both discrete on/off and continuous load decisions for equipment while determining utilization of thermal energy storage systems. This formulation allows simultaneous optimization of heating and cooling subsystems, which interact directly when heat-recovery chillers are present. Nonlinear equipment models are approximated as piecewise-linear to balance modeling accuracy with the computational constraints imposed by online implementation and to ensure global optimality for the computed solutions. The chief benefits of this formulation are its ability to tightly control on/off switching of equipment, its consideration of cost contributions from auxiliary equipment such as pumps, and its applicability to large systems with multiple heating and cooling units in which a combinatorial problem must be solved to pick the optimal mix of equipment. These features result in improved performance over heuristic scheduling rules or other formulations that do not consider discrete decision variables. We show optimization results for a system with four conventional chillers, two heat-recovery chillers, and one hot water boiler. With a timestep of 1 h and a horizon of 48 h, the optimization problem can be solved to optimality within 5 minutes, indicating suitability for online implementation.
Production planning and scheduling in the pulp and paper industry can be very challenging. In most cases, practitioners address the production planning process manually, which is time-consuming and sub-optimal. This s...
详细信息
Production planning and scheduling in the pulp and paper industry can be very challenging. In most cases, practitioners address the production planning process manually, which is time-consuming and sub-optimal. This study deals with production planning encountered in a pulp mill company involving different wood species, parallel heterogeneous lines, inventory limits, sequence-independent setup times and preventive maintenance. To tackle the problem, an efficient mixed-integer formulation is proposed that optimizes when, where and how much to produce of different wood species and schedules preventive maintenance to minimize the total setup times. Several computational experiments are conducted to solve a case study in a pulp mill company in Chile. The results show the capability of the model to support the decision-making process in the pulp and paper industry, providing an efficient tool for practitioners to solve the problem in a reasonable amount of time.
Allocation of flexible alternating current transmission system (FACTS) devices to an electric power transmission network may be formulated as a nonlinear mathematical program. Solving such a nonlinear program for a la...
详细信息
ISBN:
(纸本)9781479964161
Allocation of flexible alternating current transmission system (FACTS) devices to an electric power transmission network may be formulated as a nonlinear mathematical program. Solving such a nonlinear program for a large transmission network is computationally very expensive, and obtaining the optimal solution may be impossible. We present a Taylor series expansion approximation of the nonlinearities of the problem and propose a mixedintegerlinear program (MILP) for finding the optimum location and proper settings of a Thyristor-Controlled Series Capacitor (TCSC) in an electric power network. The objective of this problem is to minimize total generation cost based on the DC load flow model. The proposed method is implemented for the 118-bus IEEE test case and the results are discussed.
Heterogeneous Multiprocessor System-on-Chip (Ht-MPSoC) architectures represent a promising approach as they allow a higher performance/energy consumption trade-off. In such systems, the processor instruction set is en...
详细信息
Heterogeneous Multiprocessor System-on-Chip (Ht-MPSoC) architectures represent a promising approach as they allow a higher performance/energy consumption trade-off. In such systems, the processor instruction set is enhanced by application-specific custom instructions implemented on reconfigurable fabrics, namely FPGA. To increase area utilization and guarantee application constraint respect, we propose a new architecture where Ht-MPSoC hardware accelerators are shared among different processors in an intelligent manner. In this paper, a mixed integer linear programming (MILP) model is proposed to systematically explore the complex design space of the different configurations.
Trains running through railway lines often accumulate some delay. When this happens, rescheduling and rerouting decisions must be quickly taken in real time. Despite the fact that even a single wrong decision may dete...
详细信息
Trains running through railway lines often accumulate some delay. When this happens, rescheduling and rerouting decisions must be quickly taken in real time. Despite the fact that even a single wrong decision may deteriorate the performance of the whole railway network, this complex optimization task is still basically performed by human operators. In very recent years, the interest of train operators to implement automated decision systems has grown. Not incidentally, the railway application section (RAS) of INFORMS has issued a challenge devoted to this problem concomitantly with the INFORMS Annual Meeting 2012. In this article, we describe two heuristic approaches to solve the RAS problem based on a mixed integer linear programming formulation, and we report computational results on the three RAS instances and on an additional set of instances defined on a more congested network. Computational results on the challenge test bed show that our algorithms positively compare with other approaches to the RAS problem. (c) 2013 Wiley Periodicals, Inc. NETWORKS, Vol. 62(4), 315-326 2013
This paper deals with the global solution of the general multi-parametric mixed integer linear programming problem with uncertainty in the entries of the constraint matrix, the right-hand side vector, and in the coeff...
详细信息
This paper deals with the global solution of the general multi-parametric mixed integer linear programming problem with uncertainty in the entries of the constraint matrix, the right-hand side vector, and in the coefficients of the objective function. To derive the piecewise affine globally optimal solution, the steps of a multi-parametric branch-and-bound procedure are outlined, where McCormick-type relaxations of bilinear terms are employed to construct suitable multi-parametric under- and overestimating problems. The alternative of embedding novel piecewise affine relaxations of bilinear terms in the proposed algorithmic procedure is also discussed.
Traffic sensing systems rely more and more on user generated (insecure) data, which can pose a security risk whenever the data is used for traffic flow control. In this article, we propose a new formulation for detect...
详细信息
Traffic sensing systems rely more and more on user generated (insecure) data, which can pose a security risk whenever the data is used for traffic flow control. In this article, we propose a new formulation for detecting malicious data injection in traffic flow monitoring systems by using the underlying traffic flow model. The state of traffic is modeled by the Lighthill-Whitham- Richards traffic flow model, which is a first order scalar conservation law with concave flux function. Given a set of traffic flow data generated by multiple sensors of different types, we show that the constraints resulting from this partial differential equation are mixedintegerlinear inequalities for a specific decision variable. We use this fact to pose the problem of detecting spoofing cyber attacks in probe-based traffic flow information systems as mixedintegerlinear feasibility problem. The resulting framework can be used to detect spoofing attacks in real time, or to evaluate the worst-case effects of an attack offline. A numerical implementation is performed on a cyber attack scenario involving experimental data from the Mobile Century experiment and the Mobile Millennium system currently operational in Northern California.
This paper addresses an extension of the resource-constrained project scheduling problem that takes into account storage resources which may be produced or consumed by activities. To solve this problem, we propose the...
详细信息
This paper addresses an extension of the resource-constrained project scheduling problem that takes into account storage resources which may be produced or consumed by activities. To solve this problem, we propose the generalization of two existing mixed integer linear programming models for the classical resource-constrained project scheduling problem, as well as one novel formulation based on the concept of event. Computational results are reported to compare these formulations with each other, as well as with a reference method from the literature. Conclusions are drawn on the merits and drawbacks of each model according to the instance characteristics.
暂无评论