In this paper, an innovative method for managing a smart-community microgrid (SCM) with a centralized electrical storage system (CESS) is proposed. The method consists of day-ahead optimal power flow (DA OPF) for day-...
详细信息
In this paper, an innovative method for managing a smart-community microgrid (SCM) with a centralized electrical storage system (CESS) is proposed. The method consists of day-ahead optimal power flow (DA OPF) for day-ahead SCM managing and its subsequent evaluation, considering forecast uncertainties. The DA OPF is based on a data forecast system that uses a deep learning (DL) long short-term memory (LSTM) network. The OPF problem is formulated as a mathematical mixed-integer nonlinear programming (MINLP) model. Following this, the developed DA OPF strategy was evaluated under possible operations, using a Monte Carlo simulation (MCS). The MCS allowed us to obtain potential deviations of forecasted data during possible day-ahead operations and to evaluate the impact of the data forecast errors on the SCM, and that of unit limitation and the emergence of critical situations. Simulation results on a real existing rural conventional community endowed with a centralized community renewable generation (CCRG) and CESS, confirmed the effectiveness of the proposed operation method. The economic analysis showed significant benefits and an electricity price reduction for the considered community if compared to a conventional distribution system, as well as the easy applicability of the proposed method due to the CESS and the developed operating systems.
The use of Additive Manufacturing (AM) for low demand volumes, such as spare parts, has recently attracted considerable attention from researchers and practitioners. This study defines the AM Capacity Allocation Probl...
详细信息
The use of Additive Manufacturing (AM) for low demand volumes, such as spare parts, has recently attracted considerable attention from researchers and practitioners. This study defines the AM Capacity Allocation Problem (AMCAP) to design an AM supply network and choose between printing upon demand and sourcing through an alternative option for each part in a given set. A mixed-integernonlinear program was developed to minimize the production, transportation, alternative sourcing, and lead time costs. We developed a cut generation algorithm to find optimal solutions in finite iterations by exploring the convexity of the nonlinear waiting time for AM products at each AM facility. Numerical experiments show the effectiveness of the proposed algorithm for the AMCAP. A case study was conducted to demonstrate that the optimal AM deployment can save almost 20% of costs over situations that do not use any AM. The case also shows that AM can realize its maximum benefits when it works in conjunction with an alternative option, e.g., inventory holding, and its capacity is strategically deployed. Since AM is a new technology and is rapidly evolving, this study includes a sensitivity analysis to see the effects of improved AM technology features, such as machine cost and build speed. When the build speed increases, the total cost decreases quickly, but the number of AM machines will increase first then decrease later when more parts are assigned to the AM option.
Hospitals, as the main customers of medications, typically adopt conservative inventory control policies by keeping large quantities of drugs in stock. Given the perishable nature of medications, such strategies lead ...
详细信息
Hospitals, as the main customers of medications, typically adopt conservative inventory control policies by keeping large quantities of drugs in stock. Given the perishable nature of medications, such strategies lead to the expiration of excess inventory in the absence of patients' demand. Consequently, producers are faced with governmental penalties and environmental reputation forfeit due to the negative impact that disposing expired medications pose to the environment. This article aims to improve the sustainability of a pharmaceutical supply chain using a real case study. An analytical model is proposed to explore the effect of implementing a Vendor-Managed Inventory (VMI) system in minimizing the quantity of the expired medications at hospitals. Further, a set of Monte-Carlo simulation tests are conducted to investigate the robustness of the VMI model under demand uncertainty. Experimental results on a real case study under deterministic demand show the efficiency of the VMI model in eliminating the amount of expired medications without compromising customer's satisfaction. The results also demonstrate that the safety stock (SS) level and the capacity assigned to the customer are crucial factors in the overall cost of the pharmaceutical supply chain (PSC). The PSC cost could be reduced by 19% when reducing the SS level by 50%. Moreover, the producer is recommended to increase the capacity assigned to the customer by a factor of 1.5 so as to fully satisfy the customer's demand. Finally, the simulation results confirm the efficiency and robustness of embracing a VMI system under random demand scenarios. More precisely, zero amount of expired medications is obtained in 93% of cases. Thus, adopting this strategy could minimize drug wastage and ultimately improve the reputation of the producer in the market in terms of implementing Lean and sustainable practices. (C) 2019 Elsevier Ltd. All rights reserved.
Given a factorable function f, we propose a procedure that constructs a concave underestimator of f that is tight at a given point. These underestimators can be used to generate intersection cuts. A peculiarity of the...
详细信息
ISBN:
(纸本)9783030179533;9783030179526
Given a factorable function f, we propose a procedure that constructs a concave underestimator of f that is tight at a given point. These underestimators can be used to generate intersection cuts. A peculiarity of these underestimators is that they do not rely on a bounded domain. We propose a strengthening procedure for the intersection cuts that exploits the bounds of the domain. Finally, we propose an extension of monoidal strengthening to take advantage of the integrality of the non-basic variables.
This paper presents an optimal dispatch algorithm to coordinate customer-owned controllable loads and smart solar inverters with utility-owned voltage regulators and capacitors to meet voltage control objectives. The ...
详细信息
ISBN:
(纸本)9781728119816
This paper presents an optimal dispatch algorithm to coordinate customer-owned controllable loads and smart solar inverters with utility-owned voltage regulators and capacitors to meet voltage control objectives. The optimization problem is formulated as a mixed-integer nonlinear programming (MINLP) problem. A voltage sensitivity matrix (VSM) is used to linearize the effect of control actions on the voltage at customer nodes when solving the MINLP. The VSM is recalculated at each time step to improve the computational accuracy. Both discrete switching actions of the capacitor and VRs and the continuous adjustment of real and reactive power from load and smart inverters are considered in the MINLP volt-var problem formulation. The objective function minimizes the cost of all control actions and the magnitude of voltage fluctuations from the previous time period. Constraints ensure that the voltage at each node is maintained within ANSI limits and the feeder power factor is controlled within the desired range. The algorithm is tested using an actual 3-phase unbalanced distribution feeder model. Simulation results demonstrate that the proposed algorithm is computationally feasible on real circuits and improves voltage control while minimizing operational costs.
Solution methods for convex mixedintegernonlinearprogramming (MINLP) problems have, usually, proven convergence properties if the functions involved are differentiable and convex. For other classes of convex MINLP ...
详细信息
Solution methods for convex mixedintegernonlinearprogramming (MINLP) problems have, usually, proven convergence properties if the functions involved are differentiable and convex. For other classes of convex MINLP problems fewer results have been given. Classical differential calculus can, though, be generalized to more general classes of functions than differentiable, via subdifferentials and subgradients. In addition, more general than convex functions can be included in a convex problem if the functions involved are defined from convex level sets, instead of being defined as convex functions only. The notion generalized convex, used in the heading of this paper, refers to such additional properties. The generalization for the differentiability is made by using subgradients of Clarke's subdifferential. Thus, all the functions in the problem are assumed to be locally Lipschitz continuous. The generalization of the functions is done by considering quasiconvex functions. Thus, instead of differentiable convex functions, nondifferentiable -quasiconvex functions can be included in the actual problem formulation and a supporting hyperplane approach is given for the solution of the considered MINLP problem. Convergence to a global minimum is proved for the algorithm, when minimizing an -pseudoconvex function, subject to -pseudoconvex constraints. With some additional conditions, the proof is also valid for -quasiconvex functions, which sums up the properties of the method, treated in the paper. The main contribution in this paper is the generalization of the Extended Supporting Hyperplane method in Eronen et al. (J Glob Optim 69(2):443-459, 2017) to also solve problems with -pseudoconvex objective function.
It is a common practice for transportation firms to group together a set of locations that they serve and price their services based on the group that the origin and destination of a service belong to rather than poin...
详细信息
It is a common practice for transportation firms to group together a set of locations that they serve and price their services based on the group that the origin and destination of a service belong to rather than point-to-point. Proper grouping of service locations and correct pricing under this policy is essential to the financial success of firms. In this research, we develop a novel model for transportation firms to simultaneously group service locations and determine group-to-group pricing by considering the price elasticity of customers' demand. We formulate the problem as a mixed-integer nonlinear programming and propose two exact solution algorithms based on decomposition principles. The performances of our algorithms are evaluated using computational experiments and results show that proposed methods are effective. (C) 2017 Elsevier B.V. All rights reserved.
This paper describes the extensions that were added to the constraint integerprogramming framework SCIP in order to enable it to solve convex and nonconvex mixed-integernonlinear programs (MINLPs) to global optimali...
详细信息
This paper describes the extensions that were added to the constraint integerprogramming framework SCIP in order to enable it to solve convex and nonconvex mixed-integernonlinear programs (MINLPs) to global optimality. SCIP implements a spatial branch-and-bound algorithm based on a linear outer-approximation, which is computed by convex over- and underestimation of nonconvex functions. An expression graph representation of nonlinear constraints allows for bound tightening, structure analysis, and reformulation. Primal heuristics are employed throughout the solving process to find feasible solutions early. We provide insights into the performance impact of individual MINLP solver components via a detailed computational study over a large and heterogeneous test set.
This paper seeks to answer questions from the combined bus operator's and users' perspective on how to design limited stop service operation strategies when they are offered along with the normal bus services....
详细信息
This paper seeks to answer questions from the combined bus operator's and users' perspective on how to design limited stop service operation strategies when they are offered along with the normal bus services. The passengers' service choice is determined by the common line calculation. The problem is formulated as a mixedintegernonlinear Program (MINLP) with equilibrium constraints. Thereafter, a global optimal solution method applying various linearization and convexification techniques is proposed. Numerical studies are then performed to evaluate the model validity and solution efficiency followed by concluding remarks.
We propose a new deterministic global optimization algorithm for solving mixed-integer bilinear programs. It relies on a two-stage decomposition strategy featuring mixed-integer linear programming relaxations to compu...
详细信息
We propose a new deterministic global optimization algorithm for solving mixed-integer bilinear programs. It relies on a two-stage decomposition strategy featuring mixed-integer linear programming relaxations to compute estimates of the global optimum, and constrained non-linear versions of the original non-convex mixed-integernonlinear program to find feasible solutions. As an alternative to spatial branch-and-bound with bilinear envelopes, we use extensively piecewise relaxations for computing estimates and reducing variable domain through optimality-based bound tightening. The novelty is that the number of partitions, a critical tuning parameter affecting the quality of the relaxation and computational time, increases and decreases dynamically based on the computational requirements of the previous iteration. Specifically, the algorithm alternates between piecewise McCormick and normalized multiparametric disaggregation. When solving ten benchmark problems from the literature, we obtain the same or better optimality gaps than two commercial global optimization solvers.
暂无评论