scholarly journals A Multimodal Passenger-and-Package Sharing Network for Urban Logistics

2020 ◽  
Vol 2020 ◽  
pp. 1-16
Author(s):  
Yuxiong Ji ◽  
Yujing Zheng ◽  
Jizhou Zhao ◽  
Yu Shen ◽  
Yuchuan Du
Keyword(s):  
Network Performance ◽  
Programming Model ◽  
Mixed Integer ◽  
Covering Problem ◽  
Hub Location ◽  
Real World Data ◽  
Hub And Spoke ◽  
Taxi Drivers ◽  
Optimal Value ◽  
Peripheral Areas

This paper envisions a multimodal passenger-and-package sharing (PPS) network for urban logistics integrating metro, taxi, and truck. A hub-and-spoke structure is designed including hubs located at metro stations and service stores connected to the hubs. Packages are transported by metro on backbone links between the hubs and are carried by taxis or trucks between service stores and hubs, depending on the unit costs of these two modes and capacity constraint of the taxi. A mixed integer linear programming model for hub location problems—fusing the multiassignment p-hub median problem without capacity constraints and the capacitated multiassignment p-hub covering problem—is formulated to optimize the multimodal PPS network. The model is implemented based on the real-world data in Shanghai (China) under a series of scenarios to evaluate the network performance from two perspectives: the number of hubs and the proportion of taxi drivers who are willing to carry packages. The scenarios show that with increased number of hubs, the spatial distribution of hubs disperses from the city center to peripheral areas and more areas can be serviced by taxis. There is, however, a trade-off between the operation cost saved by taxis and the establishment cost of an extra hub. The analysis also presents that if the proportion of taxis willing to carry packages associates with the incentive payments to taxi drivers, an optimal value of incentives exists, by balancing the operation costs of taxis and trucks.

scholarly journals Hierarchical hub location model and hybrid algorithm for integration of urban and rural public transport

2018 ◽  
Vol 14 (4) ◽  
pp. 155014771877326 ◽  
Author(s):  
Wei Zhong ◽  
Zhicai Juan ◽  
Fang Zong ◽  
Huishuang Su
Keyword(s):  
Public Transport ◽  
Rural Areas ◽  
Programming Model ◽  
Transportation Network ◽  
Transportation Cost ◽  
Capacity Constraint ◽  
Mixed Integer ◽  
Hub Location ◽  
Hub And Spoke ◽  
Total Cost

Integration of urban and rural infrastructure is critical to integrating urban and rural public transport. A public transport hub is an important element of infrastructure, and it is the key facilities that serve as transferring points between cities and towns. The location of hub is related to the convenience of travel for urban and rural residents and the closeness of economic interactions between urban and rural areas. In this article, considering the background of the integration of urban and rural public transport, from the perspective of public transport hubs in urban and central town, a multi-level hub-and-spoke network is designed, and the location of integration of urban and rural public transport hub is determined. Based on the connection associated with central towns and the capacity constraints of hubs and to achieve the minimum total cost, this article proposes a mixed-integer programming model that employs a genetic and tabu search hybrid optimization algorithm to validate and analyze, which used the urban and rural public transport data from a specified area of Shandong province in China. The results indicate that the model can simultaneously determine locations for hubs in cities and central towns while minimizing total cost. The hub capacity constraint significantly influences the location of two-level hubs. The hub capacity constraint in the model can reduce the transportation cost for an entire network and optimize the transportation network. This study on urban and rural public transport hub location in a hub-and-spoke network not only reduces the transportation cost of the network but also completes and supplements the location theory of integration of urban and rural public transport.

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.

scholarly journals Bi-objective load balancing multiple allocation hub location: a compromise programming approach

2020 ◽  
Vol 296 (1-2) ◽  
pp. 363-406 ◽  
Author(s):  
Rahimeh Neamatian Monemi ◽  
Shahin Gelareh ◽  
Anass Nagih ◽  
Dylan Jones
Keyword(s):  
Spatial Distribution ◽  
Transportation Cost ◽  
Compromise Programming ◽  
Mixed Integer ◽  
Programming Approach ◽  
Hub Location ◽  
Hub And Spoke ◽  
Classical Models ◽  
Linear Programming Formulation ◽  
Multiple Allocation

AbstractIn this paper we address unbalanced spatial distribution of hub-level flows in an optimal hub-and-spoke network structure of median-type models. Our study is based on a rather general variant of the multiple allocation hub location problems with fixed setup costs for hub nodes and hub edges in both capacitated and uncapacitated variants wherein the number of hub nodes traversed along origin-destination pairs is not constrained to one or two as in the classical models.. From the perspective of an infrastructure owner, we want to make sure that there exists a choice of design for the hub-level sub-network (hubs and hub edges) that considers both objectives of minimizing cost of transportation and balancing spatial distribution of flow across the hub-level network. We propose a bi-objective (transportation cost and hub-level flow variance) mixed integer non-linear programming formulation and handle the bi-objective model via a compromise programming framework. We exploit the structure of the problem and propose a second-order conic reformulation of the model along with a very efficient matheuristics algorithm for larger size instances.

Network Design for Shipping Service of Large-Scale Intermodal Liners

2012 ◽  
Vol 2269 (1) ◽  
pp. 42-50 ◽  
Author(s):  
Qiang Meng ◽  
Shuaian Wang ◽  
Zhiyuan Liu
Keyword(s):  
Network Design ◽  
Large Scale ◽  
Programming Model ◽  
Transportation Network ◽  
Liner Shipping ◽  
Maritime Transportation ◽  
Mixed Integer ◽  
Hub And Spoke ◽  
Shipping Company ◽  
Proposed Model

A model was developed for network design of a shipping service for large-scale intermodal liners that captured essential practical issues, including consistency with current services, slot purchasing, inland and maritime transportation, multiple-type containers, and origin-to-destination transit time. The model used a liner shipping hub-and-spoke network to facilitate laden container routing from one port to another. Laden container routing in the inland transportation network was combined with the maritime network by defining a set of candidate export and import ports. Empty container flow is described on the basis of path flow and leg flow in the inland and maritime networks, respectively. The problem of network design for shipping service of an intermodal liner was formulated as a mixed-integer linear programming model. The proposed model was used to design the shipping services for a global liner shipping company.

scholarly journals Resilience-Based Optimization of Postdisaster Restoration Strategy for Road Networks

2021 ◽  
Vol 2021 ◽  
pp. 1-15
Author(s):  
Xinhua Mao ◽  
Jibiao Zhou ◽  
Changwei Yuan ◽  
Dan Liu
Keyword(s):  
Travel Time ◽  
Road Network ◽  
Network Performance ◽  
Network Flows ◽  
Programming Model ◽  
Mixed Integer ◽  
Total System ◽  
Network Resilience ◽  
The Road ◽  
Restoration Strategies

This work proposes a framework for the optimization of postdisaster road network restoration strategies from a perspective of resilience. The network performance is evaluated by the total system travel time (TSTT). After the implementation of a postdisaster restoration schedule, the network flows in a certain period of days are on a disequilibrium state; thus, a link-based day-to-day traffic assignment model is employed to compute TSTT and simulate the traffic evolution. Two indicators are developed to assess the road network resilience, i.e., the resilience of performance loss and the resilience of recovery rapidity. The former is calculated based on TSTT, and the latter is computed according to the restoration makespan. Then, we formulate the restoration optimization problem as a resilience-based bi-objective mixed integer programming model aiming to maximize the network resilience. Due to the NP-hardness of the model, a genetic algorithm is developed to solve the model. Finally, a case study is conducted to demonstrate the effectiveness of the proposed method. The effects of key parameters including the number of work crews, travelers’ sensitivity to travel time, availability of budget, and decision makers’ preference on the values of the two objectives are investigated as well.

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 Five-Echelon Multiobjective Health Services Supply Chain Modeling under Disruption

2021 ◽  
Vol 2021 ◽  
pp. 1-16
Author(s):  
Farnaz Javadi Gargari ◽  
Mahjoube Sayad ◽  
Seyed Ali Posht Mashhadi ◽  
Abdolhossein Sadrnia ◽  
Arman Nedjati ◽  
...  
Keyword(s):  
Supply Chain ◽  
Optimization Model ◽  
Optimization Problem ◽  
Programming Model ◽  
Transportation Cost ◽  
Real Data ◽  
Mixed Integer ◽  
Fixed Cost ◽  
Hub Location ◽  
Goal Programming Model

Medicine unreliability problem is taken into consideration as one of the most important issues in health supply chain management. This research is associated with the development of a multiobjective optimization problem for the selection of suppliers and distributors. To achieve the purposes, the optimal quota allocation is determined with respect to disruption of suppliers in a five-echelon supply chain network and consideration of the distributor centers as a hub location-allocation mode. The objective of the optimization model is involved in simultaneous minimization of transactions costs dealing with suppliers, expected purchasing costs from suppliers, expected percentages of delayed and returned products in each distributor, as well as transportation cost in each echelon and fixed cost for distributor centers, and finally maximization of the expected scores for suppliers and high priority of product customers. The optimization problem is formulated as a mixed-integer nonlinear programming model. The proposed optimization model is utilized to investigate a numerical case study for asthma-specific medicines. The analyzing procedure is conducted based on the collected real data from Cobel Darou pharmaceutical company in 2019. Furthermore, a fuzzy multichoice goal programming model is considered to solve the proposed optimization model by R optimization solver. The numerical results confirmed the authenticity of the model.

scholarly journals Embedding Economies of Scale Concepts in the Model of Optimal Locations of Fresh Produce Aggregation Hubs

2019 ◽  
Vol 48 (3) ◽  
pp. 365-387 ◽  
Author(s):  
Houtian Ge ◽  
Patrick Canning ◽  
Stephan Goetz ◽  
Agnes Perez ◽  
Jie Li
Keyword(s):  
Food Systems ◽  
Economies Of Scale ◽  
Food System ◽  
Programming Model ◽  
Local Food ◽  
System Development ◽  
Fresh Produce ◽  
Optimal Number ◽  
Mixed Integer ◽  
Hub Location

Food hubs are of interest in regional and local food system development because they potentially enhance the sustainability of food supply chains. Expanding on earlier literature, this study introduces economies of scale into an aggregation hub location model and disaggregates production into four seasons to account for geographic and seasonal variation of US fresh produce production. A mixed integer linear programming model is formulated with the objective of minimizing total costs of assembly and first-handler operations. Results suggest scale economies have significant effects on the optimal number, locations, and sizes of aggregation hubs. We model regional and local food systems in a manner more consistent with economic theory and provide a richer framework for policy analysis.

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.

Sign in / Sign up

Export Citation Format

Share Document