This paper proposes a convex model for the optimal service restoration of power distribution networks after a permanent fault. The proposed method minimizes the out of service area providing the minimum switching acti...
详细信息
ISBN:
(纸本)9781509042371
This paper proposes a convex model for the optimal service restoration of power distribution networks after a permanent fault. The proposed method minimizes the out of service area providing the minimum switching actions and the tap position of the on load tap changer (OLTC) placed at the HV/MV substations subject to voltage and capacity limits of the distribution network. The nonlinear constraints of the restoration problem are transformed into second-order cone programming constraints providing a convex formulation for the service restoration problem that can be efficiently solved by commercial branch and bound solvers. The proposed method is applied to an 83-bus power distribution network to verify its effectiveness and robustness.
Lot-sizing is a very important problem in production and inventory planning under variable demand. In this work, a general model is proposed for a single-item lot-sizing problem with multiple suppliers, quantity disco...
详细信息
Lot-sizing is a very important problem in production and inventory planning under variable demand. In this work, a general model is proposed for a single-item lot-sizing problem with multiple suppliers, quantity discounts, and backordering of shortages. mixed integer programming (MIP) is used to formulate the problem and obtain the optimum solution for small problems. Due to the large number of variables and constraints in practical problems, the model is too difficult for an optimal solution. Therefore, an effective heuristic method is developed by modifying the well-known silver-meal heuristic. This heuristic method is shown to be effective for this problem, producing near-optimal solutions much faster than MIP.
Thanks to the advance of cloud computing technologies, users can access the data stored at cloud data centers at any time and from any where. However, the data centers are usually sparsely distributed over the Interne...
详细信息
Thanks to the advance of cloud computing technologies, users can access the data stored at cloud data centers at any time and from any where. However, the data centers are usually sparsely distributed over the Internet and are far away from end users. In this paper, we consider to construct a cache network by a large number of cache nodes close to the end users in order to minimize the data access delay. We firstly formulate the problem of placing the replicas of data items to cache nodes as a mixed integer programming (MIP) problem. Then, we proposed an efficient heuristic algorithm that allocates at least one replica of each data item in the cache network and attempt to allocate more data items so as to minimize the total data access cost. The simulation results show that our proposed algorithm behaves much better than a well-known LRU algorithm and the computation complexity is limited.
Based on load balance ideas, this paper constructs an integerprogramming model for the order planning of the steel-iron enterprise, whose objective is to minimize the total cost including earliness-tardiness penalty,...
详细信息
Based on load balance ideas, this paper constructs an integerprogramming model for the order planning of the steel-iron enterprise, whose objective is to minimize the total cost including earliness-tardiness penalty, load imbalance penalty, order cancellation penalty. According to the characteristics of the model, a scatter search algorithm with heuristic repaired strategy for infeasible solutions is designed. To examine algorithm's efficiency and effectiveness, this paper also uses genetic algorithm to solve the model. Using several sets of practical order data as instances, this paper analyzes the two algorithms' results. The numerical analysis shows that the model and the scatter search algorithm are valid.
This paper proposes a task scheduling method withstanding practical use in the sense that communication time constraint of distributed processing is addressed appropriately. The communication time constraint is formul...
详细信息
This paper proposes a task scheduling method withstanding practical use in the sense that communication time constraint of distributed processing is addressed appropriately. The communication time constraint is formulated appropriately based on mixed integer programming. The validity of the proposed method is verified through a real machines experiment.
This paper studies two-stage cross docking logistics optimization problem with the objective to minimize the makespan, in which we analyze a model with multiple suppliers and clients, and one warehouse that employs cr...
详细信息
ISBN:
(纸本)9781424415304
This paper studies two-stage cross docking logistics optimization problem with the objective to minimize the makespan, in which we analyze a model with multiple suppliers and clients, and one warehouse that employs cross docking which operating multiple inbound vehicles and one outbound vehicle. A mixed integer programming (MIP) is first built and then solved by CPLEX for small scale instances. Moreover, two heuristics are constructed to observe the performance for moderate and large scale instances. Two lower bounds are further presented to compare with the two heuristics. Finally, computational experiments are carefully designed to illustrate and compare these approaches.
Along with the rapid development of social economy, resource crisis and environmental pollution problems are getting more and more serious, which impel the recycle and reuse of resource to obtain the unprecedented att...
详细信息
Along with the rapid development of social economy, resource crisis and environmental pollution problems are getting more and more serious, which impel the recycle and reuse of resource to obtain the unprecedented attention. It requires the manufacturing enterprises implement closed-loop supply chain management, realizing closed-loop flowing of materials in the supply chain while reducing resources consumption as well as waste emissions. The re-manufacturing closed-loop supply chain network optimization problem is discussed specially, and its general mixed integer programming mathematical model is put out to realize the optimal decision-making of multi-facility point location and the optimal flow distribution, and the mix integerprogramming method is chosen to solve the model. with the aid of the Lingo8.0 software, the enterprise living example model is optimization solved, which proves the feasibility of the model, and provides the theory instruction for the enterprises when they construct and manage closed-loop supply chain.
In this paper, we propose an autonomous microgrid operation by using multi-agent approach. The proposed multi-agent system consists of seven types of agent (AG). In a microgrid, load AGs act as consumers or buyers, ge...
详细信息
ISBN:
(纸本)9781479938414
In this paper, we propose an autonomous microgrid operation by using multi-agent approach. The proposed multi-agent system consists of seven types of agent (AG). In a microgrid, load AGs act as consumers or buyers, generator AGs, photovoltaic AGs and wind-turbine generation AGs act as producers or sellers, and battery AGs act as prosumers or sellers/buyers. In order to verify the performance of the proposed system, it applied to a simple model system with different electrical power prices. From the simulation results, it can be seen the proposed multi-agent system could perform a smart-grid operation efficiently.
Along with the rapid development of social economy, resource crisis and environmental pollution problems are getting more and more serious, which impel the recycle and reuse of resource to obtain the unprecedented att...
详细信息
Along with the rapid development of social economy, resource crisis and environmental pollution problems are getting more and more serious, which impel the recycle and reuse of resource to obtain the unprecedented attention. It requires the manufacturing enterprises implement closed-loop supply chain management, realizing closed-loop flowing of materials in the supply chain while reducing resources consumption as well as waste emissions. The re-manufacturing closed-loop supply chain network optimization problem is discussed specially, and its general mixed integer programming mathematical model is put out to realize the optimal decision-making of multi-facility point location and the optimal flow distribution, and the mix integerprogramming method is chosen to solve the model. with the aid of the Lingo8.0 software, the enterprise living example model is optimization solved, which proves the feasibility of the model, and provides the theory instruction for the enterprises when they construct and manage closed-loop supply chain.
Based on load balance ideas, this paper constructs an integerprogramming model for the order planning of the steel-iron enterprise, whose objective is to minimize the total cost including earliness-tardiness penalty,...
详细信息
Based on load balance ideas, this paper constructs an integerprogramming model for the order planning of the steel-iron enterprise, whose objective is to minimize the total cost including earliness-tardiness penalty, load imbalance penalty, order cancellation penalty. According to the characteristics of the model, a scatter search algorithm with heuristic repaired strategy for infeasible solutions is designed. To examine algorithm’s efficiency and effectiveness, this paper also uses genetic algorithm to solve the model. Using several sets of practical order data as instances, this paper analyzes the two algorithms’ results. The numerical analysis shows that the model and the scatter search algorithm are valid.
暂无评论