scholarly journals Scheduling of electrical vehicle charging for a charging facility with single charger or multiple chargers

2021 ◽  
Author(s):  
Isuru Pasan Dasanayake Vidanalage
Keyword(s):  
Nonlinear Optimization ◽  
Electric Vehicles ◽  
Recursive Algorithm ◽  
Linear Optimization ◽  
Three Dimensional ◽  
Solution Space ◽  
Mixed Integer ◽  
Charging Station ◽  
Electrical Vehicle ◽  
Mixed Integer Linear Optimization

Merchant-owned charging stations will replace gasoline stations in the near future. As charging times of electric vehicles (EV) may be significant, without optimization, customers will wait to get charged without knowing the actual period of charging. In this thesis, two optimal scheduling methods for charging electric vehicles were developed for merchant-owned charging facilities, the first with a single charger and the second with multiple chargers. In the mathematical model for the single merchant-owned charging station, the problem is formulated as a hybrid nonlinear optimization model and solved using a backward recursive algorithm with nonlinear optimization solvers. As for a single charger, a hybrid system framework was used to capture the tradeoff between demand charges and speed of charging. For the merchant-owned multiple chargers case, the problem is formulated as a mixed integer linear optimization challenge with three-dimensional matrices characterizing the solution space and was solved using the MOSEK optimization toolbox in MATLAB. The proposed algorithms have been analyzed for different penalty factors which were imposed on total waiting time of each EV. Final results are analyzed and discussed.

scholarly journals Scheduling of electrical vehicle charging for a charging facility with single charger or multiple chargers

2021 ◽  
Author(s):  
Isuru Pasan Dasanayake Vidanalage
Keyword(s):  
Nonlinear Optimization ◽  
Electric Vehicles ◽  
Recursive Algorithm ◽  
Linear Optimization ◽  
Three Dimensional ◽  
Solution Space ◽  
Mixed Integer ◽  
Charging Station ◽  
Electrical Vehicle ◽  
Mixed Integer Linear Optimization

Merchant-owned charging stations will replace gasoline stations in the near future. As charging times of electric vehicles (EV) may be significant, without optimization, customers will wait to get charged without knowing the actual period of charging. In this thesis, two optimal scheduling methods for charging electric vehicles were developed for merchant-owned charging facilities, the first with a single charger and the second with multiple chargers. In the mathematical model for the single merchant-owned charging station, the problem is formulated as a hybrid nonlinear optimization model and solved using a backward recursive algorithm with nonlinear optimization solvers. As for a single charger, a hybrid system framework was used to capture the tradeoff between demand charges and speed of charging. For the merchant-owned multiple chargers case, the problem is formulated as a mixed integer linear optimization challenge with three-dimensional matrices characterizing the solution space and was solved using the MOSEK optimization toolbox in MATLAB. The proposed algorithms have been analyzed for different penalty factors which were imposed on total waiting time of each EV. Final results are analyzed and discussed.

Optimal Test Assembly in Practice

2013 ◽  
Vol 221 (3) ◽  
pp. 190-200 ◽  
Author(s):  
Jörg-Tobias Kuhn ◽  
Thomas Kiefer
Keyword(s):  
Particle Physics ◽  
Large Scale ◽  
Block Design ◽  
Linear Optimization ◽  
Mixed Integer ◽  
Optimal Test ◽  
Automated Test Assembly ◽  
Test Assembly ◽  
Block Level ◽  
Mixed Integer Linear Optimization

Several techniques have been developed in recent years to generate optimal large-scale assessments (LSAs) of student achievement. These techniques often represent a blend of procedures from such diverse fields as experimental design, combinatorial optimization, particle physics, or neural networks. However, despite the theoretical advances in the field, there still exists a surprising scarcity of well-documented test designs in which all factors that have guided design decisions are explicitly and clearly communicated. This paper therefore has two goals. First, a brief summary of relevant key terms, as well as experimental designs and automated test assembly routines in LSA, is given. Second, conceptual and methodological steps in designing the assessment of the Austrian educational standards in mathematics are described in detail. The test design was generated using a two-step procedure, starting at the item block level and continuing at the item level. Initially, a partially balanced incomplete item block design was generated using simulated annealing, whereas in a second step, items were assigned to the item blocks using mixed-integer linear optimization in combination with a shadow-test approach.

Nonlinear and Mixed-Integer Optimization

1995 ◽  
Author(s):  
Christodoulos A. Floudas
Keyword(s):  
Nonlinear Optimization ◽  
Systems Engineering ◽  
Chemical Engineering ◽  
Applied Mathematics ◽  
Linear Optimization ◽  
Mixed Integer ◽  
Process Synthesis ◽  
Synthesis Process ◽  
Integer Optimization ◽  
Mixed Integer Optimization

Filling a void in chemical engineering and optimization literature, this book presents the theory and methods for nonlinear and mixed-integer optimization, and their applications in the important area of process synthesis. Other topics include modeling issues in process synthesis, and optimization-based approaches in the synthesis of heat recovery systems, distillation-based systems, and reactor-based systems. The basics of convex analysis and nonlinear optimization are also covered and the elementary concepts of mixed-integer linear optimization are introduced. All chapters have several illustrations and geometrical interpretations of the material as well as suggested problems. Nonlinear and Mixed-Integer Optimization will prove to be an invaluable source--either as a textbook or a reference--for researchers and graduate students interested in continuous and discrete nonlinear optimization issues in engineering design, process synthesis, process operations, applied mathematics, operations research, industrial management, and systems engineering.

scholarly journals Energy Management System Optimization of Drug Store Electric Vehicles Charging Station Operation

2021 ◽  
Vol 13 (11) ◽  
pp. 6163
Author(s):  
Yongyi Huang ◽  
Atsushi Yona ◽  
Hiroshi Takahashi ◽  
Ashraf Mohamed Hemeida ◽  
Paras Mandal ◽  
...  
Keyword(s):  
Power Generation ◽  
Electric Vehicle ◽  
Electric Vehicles ◽  
System Optimization ◽  
Mixed Integer ◽  
Charging Station ◽  
Electric Vehicle Charging ◽  
Photovoltaic Power ◽  
Vehicle Charging ◽  
Charging Stations

Electric vehicle charging station have become an urgent need in many communities around the world, due to the increase of using electric vehicles over conventional vehicles. In addition, establishment of charging stations, and the grid impact of household photovoltaic power generation would reduce the feed-in tariff. These two factors are considered to propose setting up charging stations at convenience stores, which would enable the electric energy to be shared between locations. Charging stations could collect excess photovoltaic energy from homes and market it to electric vehicles. This article examines vehicle travel time, basic household energy demand, and the electricity consumption status of Okinawa city as a whole to model the operation of an electric vehicle charging station for a year. The entire program is optimized using MATLAB mixed integer linear programming (MILP) toolbox. The findings demonstrate that a profit could be achieved under the principle of ensuring the charging station’s stable service. Household photovoltaic power generation and electric vehicles are highly dependent on energy sharing between regions. The convenience store charging station service strategy suggested gives a solution to the future issues.

scholarly journals Interdependencies of Infrastructure Investment Decisions in Multi-Energy Systems—A Sensitivity Analysis for Urban Residential Areas

Smart Cities ◽  
2021 ◽  
Vol 4 (1) ◽  
pp. 112-145
Author(s):  
Daniel Then ◽  
Johannes Bauer ◽  
Tanja Kneiske ◽  
Martin Braun
Keyword(s):  
Sensitivity Analysis ◽  
Energy Demand ◽  
Business Models ◽  
Linear Optimization ◽  
Investment Decisions ◽  
Energy System ◽  
Mixed Integer ◽  
The European Union ◽  
Residential Areas ◽  
Mixed Integer Linear Optimization

Considering the European Union (EU) climate targets, the heating sector should be decarbonized by 80 to 95% up to 2050. Thus, the macro-trends forecast increasing energy efficiency and focus on the use of renewable gas or the electrification of heat generation. This has implications for the business models of urban electricity and in particular natural gas distribution network operators (DNOs): When the energy demand decreases, a disproportionately long grid is operated, which can cause a rise of grid charges and thus the gas price. This creates a situation in which a self-reinforcing feedback loop starts, which increases the risk of gas grid defection. We present a mixed integer linear optimization model to analyze the interdependencies between the electricity and gas DNOs’ and the building owners’ investment decisions during the transformation path. The results of the investigation in a real grid area are used to validate the simulation setup of a sensitivity analysis of 27 types of building collectives and five grid topologies, which provides a systematic insight into the interrelated system. Therefore, it is possible to identify building and grid configurations that increase the risk of a complete gas grid shutdown and those that should be operated as a flexibility option in a future renewable energy system.

Multirow Intersection Cuts Based on the Infinity Norm

2021 ◽  
Author(s):  
Álinson S. Xavier ◽  
Ricardo Fukasawa ◽  
Laurent Poirrier
Keyword(s):  
Optimization Problems ◽  
Valid Inequalities ◽  
Linear Optimization ◽  
Computational Cost ◽  
General Purpose ◽  
Mixed Integer ◽  
Infinity Norm ◽  
Intersection Cuts ◽  
Linear Optimization Problems ◽  
Mixed Integer Linear Optimization

When generating multirow intersection cuts for mixed-integer linear optimization problems, an important practical question is deciding which intersection cuts to use. Even when restricted to cuts that are facet defining for the corner relaxation, the number of potential candidates is still very large, especially for instances of large size. In this paper, we introduce a subset of intersection cuts based on the infinity norm that is very small, works for relaxations having arbitrary number of rows and, unlike many subclasses studied in the literature, takes into account the entire data from the simplex tableau. We describe an algorithm for generating these inequalities and run extensive computational experiments in order to evaluate their practical effectiveness in real-world instances. We conclude that this subset of inequalities yields, in terms of gap closure, around 50% of the benefits of using all valid inequalities for the corner relaxation simultaneously, but at a small fraction of the computational cost, and with a very small number of cuts. Summary of Contribution: Cutting planes are one of the most important techniques used by modern mixed-integer linear programming solvers when solving a variety of challenging operations research problems. The paper advances the state of the art on general-purpose multirow intersection cuts by proposing a practical and computationally friendly method to generate them.

scholarly journals An inland-depots-for-empty-containers-model for the hinterland

2017 ◽  
Vol 2 (2) ◽  
pp. 126-141 ◽  
Author(s):  
Stephanie Finke ◽  
Herbert Kotzab
Keyword(s):  
Linear Optimization ◽  
Point Of View ◽  
Mixed Integer ◽  
Total System ◽  
Empty Container ◽  
Content Type ◽  
Shipping Company ◽  
Linear Optimization Model ◽  
Mixed Integer Linear Optimization ◽  
Empty Containers

Purpose The purpose of this paper is to figure out in which way a hinterland-based inland depot model can help a shipping company in solving the empty container problem at a regional level. The repositioning of empty containers is a very expensive operation that does not generate profits. Consequently, it is very important to provide an efficient empty container management. Design/methodology/approach In this paper, the empty container problem is discussed at a regional repositioning level. For solving this problem, a mixed-integer linear optimization model is developed and validated by using the German hinterland as a case. Findings The findings show that the hinterland-based solution is able to reduce the total system costs by 40 per cent. In addition, total of truck kilometres could be reduced by more than 30 per cent too. Research limitations/implications This research is based on German data only. Originality/value This paper closes the gap in empty container repositioning research by looking at the hinterland dimension from a single shipping company point of view.

Sign in / Sign up

Export Citation Format

Share Document