scholarly journals On Multistage Multiscale Stochastic Capacitated Multiple Allocation Hub Network Expansion Planning

Mathematics ◽  
2021 ◽  
Vol 9 (24) ◽  
pp. 3177
Author(s):  
Laureano F. Escudero ◽  
Juan F. Monge
Keyword(s):  
Optimal Solution ◽  
Scenario Tree ◽  
Mixed Integer ◽  
Planning Problem ◽  
Hub Location ◽  
Hub Location Problem ◽  
Modeling Framework ◽  
Solution Quality ◽  
Network Expansion ◽  
Expansion Planning

The hub location problem (HLP) basically consists of selecting nodes from a network to act as hubs to be used for flow traffic directioning, i.e., flow collection from some origin nodes, probably transfer it to other hubs, and distributing it to destination nodes. A potential expansion on the hub building and capacitated modules increasing along a time horizon is also considered. So, uncertainty is inherent to the problem. Two types of time scaling are dealt with; specifically, a long one (viz., semesters, years), where the strategic decisions are made, and another whose timing is much shorter for the operational decisions. Thus, two types of uncertain parameters are also considered; namely, strategic and operational ones. This work focuses on the development of a stochastic mixed integer linear optimization modeling framework and a matheuristic approach for solving the multistage multiscale allocation hub location network expansion planning problem under uncertainty. Given the intrinsic difficulty of the problem and the huge dimensions of the instances (due to the network size of realistic instances as well as the cardinality of the strategic scenario tree and operational ones), it is unrealistic to seek an optimal solution. A matheuristic algorithm, so-called SFR3, is introduced, which stands for scenario variables fixing and iteratively randomizing the relaxation reduction of the constraints and variables’ integrality. It obtains a (hopefully, good) feasible solution in reasonable time and a lower bound of the optimal solution value to assess the solution quality. The performance of the overall approach is computationally assessed by using stochastic-based perturbed well-known CAB data.

Transmission Network Expansion Planning Considering Optimal Allocation of Series Capacitive Compensation and Active Power Losses

2021 ◽  
Vol 12 (1) ◽  
pp. 388
Author(s):  
Dany H. Huanca ◽  
Luis A. Gallego ◽  
Jesús M. López-Lezama
Keyword(s):  
Genetic Algorithm ◽  
Test System ◽  
Active Power ◽  
Mixed Integer ◽  
Planning Problem ◽  
Transmission Network ◽  
Power Losses ◽  
Network Expansion ◽  
Expansion Planning ◽  
Active Power Losses

This paper presents a modeling and solution approach to the static and multistage transmission network expansion planning problem considering series capacitive compensation and active power losses. The transmission network expansion planning is formulated as a mixed integer nonlinear programming problem and solved through a highly efficient genetic algorithm. Furthermore, the Villasana Garver’s constructive heuristic algorithm is implemented to render the configurations of the genetic algorithm feasible. The installation of series capacitive compensation devices is carried out with the aim of modifying the reactance of the original circuit. The linearization of active power losses is done through piecewise linear functions. The proposed model was implemented in C++ language programming. To show the applicability and effectiveness of the proposed methodology several tests are performed on the 6-bus Garver system, the IEEE 24-bus test system, and the South Brazilian 46-bus test system, presenting costs reductions in their multi-stage expansion planning of 7.4%, 4.65% and 1.74%, respectively.

scholarly journals Transmission Network Expansion Planning Considering Phase-Shifter Transformers

2012 ◽  
Vol 2012 ◽  
pp. 1-10 ◽  
Author(s):  
Celso T. Miasaki ◽  
Edgar M. C. Franco ◽  
Ruben A. Romero
Keyword(s):  
Mathematical Model ◽  
Transmission Lines ◽  
Phase Shifter ◽  
Planning Process ◽  
Main Idea ◽  
Mixed Integer ◽  
Planning Problem ◽  
Transmission Network ◽  
Network Expansion ◽  
Expansion Planning

This paper presents a novel mathematical model for the transmission network expansion planning problem. Main idea is to consider phase-shifter (PS) transformers as a new element of the transmission system expansion together with other traditional components such as transmission lines and conventional transformers. In this way, PS are added in order to redistribute active power flows in the system and, consequently, to diminish the total investment costs due to new transmission lines. Proposed mathematical model presents the structure of a mixed-integer nonlinear programming (MINLP) problem and is based on the standard DC model. In this paper, there is also applied a specialized genetic algorithm aimed at optimizing the allocation of candidate components in the network. Results obtained from computational simulations carried out with IEEE-24 bus system show an outstanding performance of the proposed methodology and model, indicating the technical viability of using these nonconventional devices during the planning process.

scholarly journals Optimum Distribution System Expansion Planning Incorporating DG Based on N-1 Criterion for Sustainable System

2021 ◽  
Vol 13 (12) ◽  
pp. 6708
Author(s):  
Hamza Mubarak ◽  
Nurulafiqah Nadzirah Mansor ◽  
Hazlie Mokhlis ◽  
Mahazani Mohamad ◽  
Hasmaini Mohamad ◽  
...  
Keyword(s):  
Power Systems ◽  
Distribution System ◽  
Industrial Revolution ◽  
Optimal Solution ◽  
Search Space ◽  
Planning Problem ◽  
System Expansion ◽  
Optimum Distribution ◽  
Optimal Sizing ◽  
Expansion Planning

Demand for continuous and reliable power supply has significantly increased, especially in this Industrial Revolution 4.0 era. In this regard, adequate planning of electrical power systems considering persistent load growth, increased integration of distributed generators (DGs), optimal system operation during N-1 contingencies, and compliance to the existing system constraints are paramount. However, these issues need to be parallelly addressed for optimum distribution system planning. Consequently, the planning optimization problem would become more complex due to the various technical and operational constraints as well as the enormous search space. To address these considerations, this paper proposes a strategy to obtain one optimal solution for the distribution system expansion planning by considering N-1 system contingencies for all branches and DG optimal sizing and placement as well as fluctuations in the load profiles. In this work, a hybrid firefly algorithm and particle swarm optimization (FA-PSO) was proposed to determine the optimal solution for the expansion planning problem. The validity of the proposed method was tested on IEEE 33- and 69-bus systems. The results show that incorporating DGs with optimal sizing and location minimizes the investment and power loss cost for the 33-bus system by 42.18% and 14.63%, respectively, and for the 69-system by 31.53% and 12%, respectively. In addition, comparative studies were done with a different model from the literature to verify the robustness of the proposed method.

Transmission Network Expansion Planning with Security Constraints and Uncertainty in Load Specifications

2008 ◽  
Vol 9 (4) ◽  
Author(s):  
Ashu Verma ◽  
Pradeep R. Bijwe ◽  
Bijaya Ketan Panigrahi
Keyword(s):  
Power Flow ◽  
Planning Problem ◽  
Transmission Network ◽  
Network Expansion ◽  
Security Issues ◽  
Expansion Planning ◽  
Dc Power ◽  
Sample Test ◽  
Binary Genetic Algorithm ◽  
Long Range Planning

Transmission network expansion planning is a very critical problem due to not only the huge investment cost involved, but also the associated security issues. Any long range planning problem is confronted with the challenge of non-statistical uncertainty in the data. Although large number of papers have been published in this area, the efforts to tackle the above mentioned security and uncertainty issues have been relatively very few, due to the formidable complexity involved. This paper tries to bridge this gap by proposing a technique to tackle these problems. Boundary DC power flow is used to ascertain the worst power flows on the lines. A simple basic binary Genetic algorithm is used to solve the optimization problem as an illustration. Results for two sample test systems have been obtained to demonstrate the potential of the proposed method.

scholarly journals Location of regional and international hub ports in liner shipping

2017 ◽  
Vol 2 (2) ◽  
pp. 114-125 ◽  
Author(s):  
Jianfeng Zheng ◽  
Cong Fu ◽  
Haibo Kuang
Keyword(s):  
Design Methodology ◽  
Location Problem ◽  
Programming Model ◽  
Liner Shipping ◽  
Mixed Integer ◽  
Eastern Asia ◽  
Hub Location ◽  
Hub Location Problem ◽  
Content Type ◽  
Western Asia

Purpose This paper aims to investigate the location of regional and international hub ports in liner shipping by proposing a hierarchical hub location problem. Design/methodology/approach This paper develops a mixed-integer linear programming model for the authors’ proposed problem. Numerical experiments based on a realistic Asia-Europe-Oceania liner shipping network are carried out to account for the effectiveness of this model. Findings The results show that one international hub port (i.e. Rotterdam) and one regional hub port (i.e. Zeebrugge) are opened in Europe. Two international hub ports (i.e. Sokhna and Salalah) are located in Western Asia, where no regional hub port is established. One international hub port (i.e. Colombo) and one regional hub port (i.e. Cochin) are opened in Southern Asia. One international hub port (i.e. Singapore) and one regional hub port (i.e. Jakarta) are opened in Southeastern Asia and Australia. Three international hub ports (i.e. Hong Kong, Shanghai and Yokohama) and two regional hub ports (i.e. Qingdao and Kwangyang) are opened in Eastern Asia. Originality/value This paper proposes a hierarchical hub location problem, in which the authors distinguish between regional and international hub ports in liner shipping. Moreover, scale economies in ship size are considered. Furthermore, the proposed problem introduces the main ports.

scholarly journals Hub location problem in round-trip service applications

2020 ◽  
Author(s):  
Omar Kemmar ◽  
Karim Bouamrane ◽  
Shahin Gelareh
Keyword(s):  
Economies Of Scale ◽  
Location Problem ◽  
Service Providers ◽  
Real Life ◽  
Mixed Integer ◽  
Neighborhood Search ◽  
Hub Location ◽  
Service Networks ◽  
Hub Location Problem ◽  
Hub And Spoke

In this paper, we introduce a new hub-and-spoke structure for service networks based on round-trips as practiced by some transport service providers. This problem is a variant of Uncapacitated Hub Location Problem wherein the spoke nodes allocated to a hub node form round-trips (cycles) starting from and ending to the hub node. This problem is motivated by two real-life practices in logistics wherein  runaway  nodes and  runaway  connections with their associated economies of scale were foreseen to increase redundancy in the network. We propose a mixed integer linear programming mathematical model with exponential number of constraints. In addition to the separation routines for separating from among exponential constraints, we propose a hyper-heuristic based on reinforcement learning and its comparable counterpart as a variable neighborhood search. Our extensive computational experiments confirm efficiency of the proposed approaches.In this paper, we introduce a new hub-and-spoke structure for service networks based on round-trips as practiced by some transport service providers. This problem is a variant of Uncapacitated Hub Location Problem wherein the spoke nodes allocated to a hub node form round-trips (cycles) starting from and ending to the hub node. This problem is motivated by two real-life practices in logistics wherein  runaway  nodes and  runaway  connections with their associated economies of scale were foreseen to increase redundancy in the network. We propose a mixed integer linear programming mathematical model with exponential number of constraints. In addition to the separation routines for separating from among exponential constraints, we propose a hyper-heuristic based on reinforcement learning and its comparable counterpart as a variable neighborhood search. Our extensive computational experiments confirm efficiency of the proposed approaches.

Sign in / Sign up

Export Citation Format

Share Document