Demand response (DR) and energy storage (ES) have the potential to support high levels of renewable energy (RE) penetration than currently possible, by providing such flexibility in power system operations. This paper...
详细信息
ISBN:
(纸本)9781479901067
Demand response (DR) and energy storage (ES) have the potential to support high levels of renewable energy (RE) penetration than currently possible, by providing such flexibility in power system operations. This paper presents optimal energy management in islanded microgrids using DR mechanisms and ES system, for enabling secure microgrids with high penetration of renewables. The potential for achieving higher penetration in islanded microgrids is also investigated. A mathematical model is developed for the islanded mode operation of a microgrid. The optimization is formulated as a mixed integer linear programming (MILP) problem, which is solved using the CPLEX solver in the General Algebraic Modeling System (GAMS) platform. A case study is carried out to illustrate the usefulness of the proposed model. The numerical results show the effectiveness of the coordinated operation of ES with DR on operational costs, and RE penetration levels.
In recent years, many researchers focus on how to balance the number of average virtual machines (VMs) in cloud data center. However, the VMs suddenly jumped to more than the utilization threshold of the physical mach...
详细信息
ISBN:
(纸本)9780769550886
In recent years, many researchers focus on how to balance the number of average virtual machines (VMs) in cloud data center. However, the VMs suddenly jumped to more than the utilization threshold of the physical machine (PM) and exhausted the computing resource, which will lead to VM migration and extra cost. In this paper, the VM migration problem in cloud computing is formulated based on mixed integer linear programming (MILP). Then we propose an Allocation algorithm to distribute the VMs among the PMs, which is based on the Support Vector Machine (SVM). The ultimate goal that not only minimizes the VM migration probability but also maximizes the PM resources as much as possible. According to the training data in a period time, the classified VMs can be allocated into the PMs with the lowest VM migration probability by the proposed Allocation algorithm. The simulation results show that the proposed algorithm can achieve lower VM migration probability and reduce the cost for the cloud environments.
We address a special TSP in which the set of cities is partitioned into two subsets: mandatory cities and selective cities. All mandatory cities should be visited once within one of the corresponding predefined multip...
详细信息
ISBN:
(纸本)9783642410192;9783642410185
We address a special TSP in which the set of cities is partitioned into two subsets: mandatory cities and selective cities. All mandatory cities should be visited once within one of the corresponding predefined multiple time windows. A subset of the selective cities, whose cardinality depends on the tour completion time, should be visited within one of the associated multiple time windows. The objective is to plan a tour, not exceeding a predefined number of days, that minimizes a linear combination of the total traveled distance as well as the total waiting time. We present a mixed integer linear programming (MILP) model for the problem and propose a heuristic approach to solve it. Computational experiments address two real world problems that arise in different practical contexts.
In this paper we introduce a caregivers' assignment problem related to the health home care (HHC) structures. This problem uses the generalized assignment problem as a reference. However, we consider more factors ...
详细信息
ISBN:
(纸本)9782960053241
In this paper we introduce a caregivers' assignment problem related to the health home care (HHC) structures. This problem uses the generalized assignment problem as a reference. However, we consider more factors and constraints in order to better illustrate the real case. We take into account the caregivers (nurses) qualifications and capacity and we also include the districts where the patients live. The caregivers' capacity is the sum of the total visit time (the cares' workload) and the total travel time (the travels' workload). This problem's aim is to allocate the nurses while securing their workload equilibrium. We present a mixed integer linear programming model and the computational tests were done using CPLEX and produced good results very quickly.
Interactive online gaming is a widely successful application that is becoming more and more popular even on mobile devices. In this context, an emerging scenario is represented by having players' mobile devices di...
详细信息
We study on the modeling and solution of practical airline crew scheduling problems. The problem determines a feasible assignment of flight duties to the set of crews. Two types of integerprogramming formulations wit...
详细信息
ISBN:
(纸本)9781479909865
We study on the modeling and solution of practical airline crew scheduling problems. The problem determines a feasible assignment of flight duties to the set of crews. Two types of integerprogramming formulations with cell model and graph models are developed. An efficient solution algorithm based on labeling algorithm is proposed. The validity of the proposed models is compared by using a general-purpose solver. The computational results show that cell model is better than those of the graph model with less decision variables.
Indoor localization systems are usually based on distributed sensors. The sensor output is thereby converted into a distance or angle measure in order to estimate a target's position via triangulation or trilatera...
详细信息
ISBN:
(纸本)9781479940431
Indoor localization systems are usually based on distributed sensors. The sensor output is thereby converted into a distance or angle measure in order to estimate a target's position via triangulation or trilateration. For such systems, the localization error on the one hand depends on the quality of the sensor measurements and on the other hand on the sensor placement In this paper, the problem of optimally placing a minimum number of distributed sensors to fulfill and optimize task requirements is addressed. It is shown how adequate task requirements can be stated for different types of sensor systems by exploiting the Geometric Dilution of Precision (GDOP). Using these requirements, the problem can be formulated in a discrete and continuous search space. The discrete formulations are presented and evaluated using Binary integerprogramming (BIP) and mixedintegerprogramming (MIP) solver. In contrast, the continuous formulation is briefly described and evaluated using Nonlinearprogramming (NLP) methods. Both approaches are evaluated with respect to their solvability, runtime and quality. To find solutions for the NP-hard placement problem in reasonable time even for large problem sizes, a new approximation heuristic is introduced. Its worst case solution quality is derived and its solutions are compared to the optimal placements. All evaluations are done using the properties of a visual sensor system that exploits the thermal infrared radiation of humans for indoor localization.
In this paper, the value of thermal inertia in demand response to benefit customers is determined through a mixed integer linear programming (MILP) algorithm. Thermal models with different sophistications for a smart ...
详细信息
ISBN:
(纸本)9781862959132
In this paper, the value of thermal inertia in demand response to benefit customers is determined through a mixed integer linear programming (MILP) algorithm. Thermal models with different sophistications for a smart house are investigated. The energy consumption for cooling a smart house is optimized to minimize the expenditure of cooling load. One parameter and two-parameter thermal models are integrated into the optimization. The optimization of thermal load for maintaining the smart house within thermal comfort level is formulated as a MILP algorithm under the dynamic pricing policy. It is observed that the utilization of thermal inertia could potentially benefit both smart house owners and grid operators in the context of smart grid.
In this paper, we work to develop a path planning solution for a group of Unmanned Aerial Vehicles (UAVs) using a mixed integer linear programming (MILP) approach. Co-operation among team members not only helps reduce...
详细信息
In this paper, we work to develop a path planning solution for a group of Unmanned Aerial Vehicles (UAVs) using a mixed integer linear programming (MILP) approach. Co-operation among team members not only helps reduce mission time, it makes the execution more robust in dynamic environments. However, the problem becomes more challenging as it requires optimal resource allocation and is NP-hard. Since UAVs may be lost or may suffer significant damage during the course of the mission, plans may need to be modified in real-time as the mission proceeds. Therefore, multiple UAVs have a better chance of completing a mission in the face of failures. Such military operations can be treated as a variant of the Multiple Depot Vehicle Routing Problem (MDVRP). The proposed solution must be such that m UAVs start from multiple source locations to visit n targets and return to a set of destination locations such that (1) each target is visited exactly by one of the chosen UAVs (2) the total distance travelled by the group is minimized and (3) the number of targets that each UAV visits may not be less than K or greater than L.
In this work we introduce mixed integer linear programming (MILP) formulations for the Order Batching Problem considering traversal and return routing policies. The proposed MILP formulations have been tested on rando...
详细信息
In this work we introduce mixed integer linear programming (MILP) formulations for the Order Batching Problem considering traversal and return routing policies. The proposed MILP formulations have been tested on randomly generated instances and compared with the well-known savings algorithm. According to our extensive computational experiments we can say that the proposed MILP formulations are quite useful to yield good upper bounds and hence, they can be used for benchmarking purposes.
暂无评论