scholarly journals A Branch-and-Price Algorithm for the Liner Shipping Network Design Problem

2020 ◽  
Vol 1 (4) ◽  
Author(s):  
Kristian Thun ◽  
Henrik Andersson ◽  
Magnus Stålhane
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Computational Study ◽  
Liner Shipping ◽  
Maritime Transportation ◽  
Network Design Problem ◽  
Mixed Integer ◽  
Specific Class ◽  
Branch And Price ◽  
Price Algorithm

AbstractMaritime transportation is the backbone of the global economy and one of its most important segments is liner shipping. To design a liner shipping network is notoriously difficult but also very important since an efficient network can be the difference between prosperity and bankruptcy. In this paper, we propose a branch-and-price algorithm for the liner shipping network design problem, which is the problem of designing a set of cyclic services and to deploy a specific class of vessels to each service so that all demand can flow through the network at minimal cost. The proposed model can create services with a complex structure and correctly calculate the transshipment cost. The formulation of the master problem strengthens a known formulation with valid inequalities. Because of multiple dependencies between ports that are not necessarily adjacent and no defining state at any of the ports, the subproblem is formulated and solved as a mixed integer linear program. Strategies to improve the solution time of the subproblem are proposed. The computational study shows that the algorithm provides significantly tighter lower bounds in the root node than existing methods on a set of small instances.

scholarly journals Multi-Period Network Design Problem in Regional Hazardous Waste Management Systems

2019 ◽  
Vol 16 (11) ◽  
pp. 2042 ◽  
Author(s):  
Jun Zhao ◽  
Lixiang Huang
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Programming Model ◽  
Planning Horizon ◽  
Network Design Problem ◽  
Mixed Integer ◽  
Hazardous Wastes ◽  
Total Risk ◽  
Total Cost ◽  
Treatment And Disposal

The management of hazardous wastes in regions is required to design a multi-echelon network with multiple facilities including recycling, treatment and disposal centers servicing the transportation, recycling, treatment and disposal procedures of hazardous wastes and waste residues. The multi-period network design problem within is to determine the location of waste facilities and allocation/transportation of wastes/residues in each period during the planning horizon, such that the total cost and total risk in the location and transportation procedures are minimized. With consideration of the life cycle capacity of disposal centers, we formulate the problem as a bi-objective mixed integer linear programming model in which a unified modeling strategy is designed to describe the closing of existing waste facilities and the opening of new waste facilities. By exploiting the characteristics of the proposed model, an augmented ε -constraint algorithm is developed to solve the model and find highly qualified representative non-dominated solutions. Finally, computational results of a realistic case demonstrate that our algorithm can identify obviously distinct and uniformly distributed representative non-dominated solutions within reasonable time, revealing the trade-off between the total cost and total risk objectives efficiently. Meanwhile, the multi-period network design optimization is superior to the single-period optimization in terms of the objective quality.

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 Some Computational Insights on the Optimal Bus Transit Route Network Design Problem

2012 ◽  
Vol 47 (3) ◽  
Author(s):  
Wei (David) Fan ◽  
Randy B. Machemehl
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Large Scale ◽  
Network Design Problem ◽  
Mixed Integer ◽  
Research Experiences ◽  
Bus Transit ◽  
Route Network ◽  
Transit Route ◽  
Demand Aggregation

The objective of this paper is to present some computational insights based on previous extensive research experiences on the optimal bus transit route network design problem (BTRNDP) with zonal demand aggregation and variable transit demand. A multi-objective, nonlinear mixed integer model is developed. A general meta-heuristics-based solution methodology is proposed. Genetic algorithms (GA), simulated annealing (SA), and a combination of the GA and SA are implemented and compared to solve the BTRNDP. Computational results show that zonal demand aggregation is necessary and combining metaheuristic algorithms to solve the large scale BTRNDP is very promising.

scholarly journals Branch-and-price approaches for the network design problem with relays

2018 ◽  
Vol 92 ◽  
pp. 155-169 ◽  
Author(s):  
Barış Yıldız ◽  
Oya Ekin Karaşan ◽  
Hande Yaman
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Network Design Problem ◽  
Branch And Price

scholarly journals A service flow model for the liner shipping network design problem

2014 ◽  
Vol 235 (2) ◽  
pp. 378-386 ◽  
Author(s):  
Christian E.M. Plum ◽  
David Pisinger ◽  
Mikkel M. Sigurd
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Flow Model ◽  
Liner Shipping ◽  
Network Design Problem ◽  
Service Flow

Optimization of Biomass-to-Bioenergy Logistics Network Design Problem: A Case Study

2018 ◽  
Vol 16 (11) ◽  
Author(s):  
Meisam Shamsi ◽  
Reza Babazadeh ◽  
Maghsud Solimanpur
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Fossil Fuels ◽  
Network Design Problem ◽  
Mixed Integer ◽  
Efficient Design ◽  
Logistics Network ◽  
Sustainable Solutions ◽  
Proposed Model ◽  
And Performance

Abstract Increasing the emissions of greenhouse gases (GHG) due to fossil fuel consumption has led to problems such as global warming, climate change, loss of biodiversity, and urban pollutions. Bioethanol production especially from different biomass such as wheat straw has been specified as one of the sustainable solutions to deal with energy crisis. Bioethanol logistics network optimization will reduce total costs of supply chain management and improves its competency with fossil fuels. In this paper, a mixed-integer linear programming (MILP) model is proposed to integrate and optimize bioethanol logistics network design problem. The proposed model is a multi-period and multi-echelon including feedstock supply centers, collection centers, bio-refineries, and customer centers. The proposed model is applied in a real case in Iran. The results justify the applicability and performance of the model in efficient design of bioethanol logistics network problems.

Sign in / Sign up

Export Citation Format

Share Document