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 Megaregional Passenger Transportation Hub Location Problem Considering Congestion Effects

2021 ◽  
Vol 33 (4) ◽  
pp. 551-563
Author(s):  
Huang Yan ◽  
Xiaoning Zhang
Keyword(s):  
Location Problem ◽  
Travel Demand ◽  
Programming Model ◽  
Transportation Network ◽  
Network Capacity ◽  
Mixed Integer ◽  
Hub Location ◽  
Hub Location Problem ◽  
Passenger Transportation ◽  
Congestion Effects

The need to make effective plans for locating transportation hubs is of increasing importance in the megaregional area, as recent research suggests that the growing intercity travel demand affects the efficiency of a megaregional transportation system. This paper investigates a hierarchical facility location problem in a megaregional passenger transportation network. The aim of the study is to determine the locations of hub facilities at different hierarchical levels and distribute the demands to these facilities with minimum total cost, including investment, transportation, and congestion costs. The problem is formulated as a mixed-integer nonlinear programming model considering the service availability structure and hub congestion effects. A case study is designed to demonstrate the effectiveness of the proposed model in the Wuhan metropolitan area. The results show that the congestion effects can be addressed by reallocating the demand to balance the hub utilisation or constructing new hubs to increase the network capacity. The methods of appropriately locating hubs and distributing traffic flows are proposed to optimise the megaregional passenger transportation networks, which has important implications for decision makers.

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.

An Optimal Design for the Capacitated Hub Location Problem with Asymmetric Allocation

2013 ◽  
Vol 284-287 ◽  
pp. 1203-1207
Author(s):  
Ji Ung Sun
Keyword(s):  
Solution Method ◽  
Location Problem ◽  
Programming Model ◽  
Service Level ◽  
Transportation Costs ◽  
Ant Colony Optimization Algorithm ◽  
Hub Location ◽  
Hub Location Problem ◽  
Hub And Spoke ◽  
Pass Through

Hub and Spoke (H&S) network reflecting the scale economies through consolidation and a large amount of freight transportation is widely used to reduce total transportation costs. H&S network has transportation routes that go to the final delivery point pass through hub linking destination from hub linking origin. In this paper we present a 0-1 integer programming model and a solution method for the capacitated asymmetric allocation hub location problem (CAAHLP). We determine the number of hubs, the locations of hubs, and asymmetric allocation of non-hub nodes to hub with the objective of minimum total transportation costs satisfying the required service level. As the CAAHLP has impractically demanding for the large sized problem, we develop a solution method based on ant colony optimization algorithm. We investigate performance of the proposed solution method through the comparative study. The experimental results show that the newly proposed asymmetrically allocated network can provide better solution than the singly allocated network in terms of cost and service level.

scholarly journals An Endosymbiotic Evolutionary Algorithm for the Hub Location-Routing Problem

2015 ◽  
Vol 2015 ◽  
pp. 1-11 ◽  
Author(s):  
Ji Ung Sun
Keyword(s):  
Evolutionary Algorithm ◽  
Vehicle Routing ◽  
Solution Method ◽  
Programming Model ◽  
Mixed Integer ◽  
Hub Location ◽  
Hub Location Problem ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Location Routing

We consider a capacitated hub location-routing problem (HLRP) which combines the hub location problem and multihub vehicle routing decisions. The HLRP not only determines the locations of the capacitatedp-hubs within a set of potential hubs but also deals with the routes of the vehicles to meet the demands of customers. This problem is formulated as a 0-1 mixed integer programming model with the objective of the minimum total cost including routing cost, fixed hub cost, and fixed vehicle cost. As the HLRP has impractically demanding for the large sized problems, we develop a solution method based on the endosymbiotic evolutionary algorithm (EEA) which solves hub location and vehicle routing problem simultaneously. The performance of the proposed algorithm is examined through a comparative study. The experimental results show that the proposed EEA can be a viable solution method for the supply chain network planning.

scholarly journals A leader-follower single allocation hub location problem under fixed markups

Filomat ◽  
2020 ◽  
Vol 34 (8) ◽  
pp. 2463-2484
Author(s):  
Dimitrije Cvokic
Keyword(s):  
Location Problem ◽  
State Of The Art ◽  
Mixed Integer ◽  
Hub Location ◽  
Hub Location Problem ◽  
Hub And Spoke ◽  
Solution Approach ◽  
Feasible Solutions ◽  
S Model ◽  
Robust Variant

This study examines a scenario in which two competitors, called a leader and a follower, sequentially create their hub and spoke networks to maximize their profits. It is assumed that a non-hub node can be allocated to at most one hub. The pricing is regulated with a fixed markup. Demand is split according to the logit model, and customers patronize their choice of route by a price. Two variants of this Stackelberg competition are addressed: deterministic and robust. In both cases, it was shown how to present the problem as a bi-level mixed-integer non-linear program. When it comes to the deterministic variant, a mixed-integer linear reformulation of the follower?s model is given. For the robust variant, it is shown how to reformulate the follower?s program as a mixed-integer conic-quadratic one. The benefits of these reformulations are that they allow the usage of state-of-the-art solvers in finding feasible solutions. As a solution approach for the leader, an alternating heuristic is proposed. Computational experiments are conducted on the set of Cinstances and thoroughly discussed, providing some managerial insights.

Modeling and scheduling hybrid open shops for makespan minimization

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Kennedy Anderson Guimarães de Araújo ◽  
Tiberius Oliveira e Bonates ◽  
Bruno de Athayde Prata
Keyword(s):  
Programming Model ◽  
Computing Time ◽  
Iterated Local Search ◽  
Mixed Integer ◽  
Scheduling Problems ◽  
Priority Rules ◽  
Production Flow ◽  
Solution Quality ◽  
Content Type ◽  
Constructive Heuristics

Purpose This study aims to address the hybrid open shop problem (HOSP) with respect to the minimization of the overall finishing time or makespan. In the HOSP, we have to process n jobs in stages without preemption. Each job must be processed once in every stage, there is a set of mk identical machines in stage k and the production flow is immaterial. Design/methodology/approach Computational experiments carried out on a set of randomly generated instances showed that the minimal idleness heuristic (MIH) priority rule outperforms the longest processing time (LPT) rule proposed in the literature and the other proposed constructive methods on most instances. Findings The proposed mathematical model outperformed the existing model in the literature with respect to computing time, for small-sized instances, and solution quality within a time limit, for medium- and large-sized instances. The authors’ hybrid iterated local search (ILS) improved the solutions of the MIH rule, drastically outperforming the models on large-sized instances with respect to solution quality. Originality/value The authors formalize the HOSP, as well as argue its NP-hardness, and propose a mixed integer linear programming model to solve it. The authors propose several priority rules – constructive heuristics based on priority measures – for finding feasible solutions for the problem, consisting of adaptations of classical priority rules for scheduling problems. The authors also propose a hybrid ILS for improving the priority rules solutions.

Sign in / Sign up

Export Citation Format

Share Document