Two Essays on Liner Shipping Network Design PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Two Essays on Liner Shipping Network Design PDF full book. Access full book title Two Essays on Liner Shipping Network Design by Jun Xia. Download full books in PDF and EPUB format.
Author: Jun Xia
Publisher:
ISBN:
Category : Cargo ships
Languages : en
Pages : 103
Get Book Here
Book Description
In the second study, we study a problem that aims at creating a set of regular services for a designated fleet of oceangoing ships to transport the containerized cargos among seaports. Containers can be transshipped from one ship to another at an intermediate port in order to improve the transportation efficiency. The objective of the problem is to maximize the revenues from the satisfied demands while minimizing the operating cost including the transshipment cost. For this issue, many solution methods known to be effective for problems assuming zero transshipment cost cannot directly apply, because the calculation of transshipment cost has significantly complicated the problem and its mathematical formulation. To tackle this challenge, we develop for this problem a new compact mixed-integer linear programming model. However, the new model may contain exponentially many variables and constraints, making its solution very challenging. Therefore, we propose a novel application of simultaneous column-and-row generation to solve the linear programming relaxation of the new model, so as to derive an upper bound for the profit of an optimal network design. Based on this, we have developed a branch-and-price to find optimal or near-optimal integer solutions for this problem. Results from experiments have shown the effectiveness and efficiency of our models and solution methods.
Author: Jun Xia
Publisher:
ISBN:
Category : Cargo ships
Languages : en
Pages : 103
Get Book Here
Book Description
In the second study, we study a problem that aims at creating a set of regular services for a designated fleet of oceangoing ships to transport the containerized cargos among seaports. Containers can be transshipped from one ship to another at an intermediate port in order to improve the transportation efficiency. The objective of the problem is to maximize the revenues from the satisfied demands while minimizing the operating cost including the transshipment cost. For this issue, many solution methods known to be effective for problems assuming zero transshipment cost cannot directly apply, because the calculation of transshipment cost has significantly complicated the problem and its mathematical formulation. To tackle this challenge, we develop for this problem a new compact mixed-integer linear programming model. However, the new model may contain exponentially many variables and constraints, making its solution very challenging. Therefore, we propose a novel application of simultaneous column-and-row generation to solve the linear programming relaxation of the new model, so as to derive an upper bound for the profit of an optimal network design. Based on this, we have developed a branch-and-price to find optimal or near-optimal integer solutions for this problem. Results from experiments have shown the effectiveness and efficiency of our models and solution methods.
Author: Volker Windeck
Publisher: Springer Science & Business Media
ISBN: 3658006994
Category : Business & Economics
Languages : en
Pages : 158
Get Book Here
Book Description
The liner shipping network design delivers schedules and routes for ships that continuously visit harbours on a closed round trip. Examples of such ships are container ships that in many cases maintain a weekly harbour visiting frequency. Volker Windeck elaborates a liner shipping network design approach which is not only considering the harbours to be visited, cargo to be transported and number of ships available, but also considers environmental influences. Additionally the revenue contribution of alternative propulsion system can also be analysed. Extensive numerical tests indicate that significant savings are obtained when using this liner shipping network design approach.
Author: Stefan Guericke
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
Author: Christian Vad Karsten
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
Author: Richa Agarwal
Publisher:
ISBN:
Category : Algorithms
Languages : en
Pages :
Get Book Here
Book Description
In maritime transportation, liner shipping accounts for over 60% of the value of goods shipped. However, very limited literature is available on the study of various problems in liner shipping. In this thesis we focus on problems related to this industry. Given a set of cargo to be transported, a set of ports and a set of ships, a common problem faced by carriers in liner shipping is the design of their service network. We develop an integrated model to design service network for the ships and to route the available cargo, simultaneously. The proposed model incorporates many relevant constraints, such as the weekly frequency constraint on the operated routes, and emerging trends, such as obtaining benefits from transshipping cargo on two or more service routes, that appear in practice but have not been considered previously in literature. Also, we design exact and heuristic algorithms to solve the integer program efficiently. The proposed algorithms integrate the ship scheduling problem, a tactical planning level decision, and the cargo routing problem, an operational planning level decision, and provide good overall solution strategy. Computational experiments indicate that larger problem instances, as compared to the literature, can be solved using these algorithms in acceptable computational time. Alliance formation is very common among global liner carriers however a quantitative study of liner alliances is missing from literature. We provide a mathematical framework for the quantitative study of these alliances. For the formation of a sustainable alliance, carriers need to agree on an overall service network and resolve issues concerning distribution of benefits and costs among the members of the alliance. We develop mechanisms to design a collaborative service network and to manage the interaction among the carriers through the allocation of profits in a fair way. The mechanism utilizes inverse optimization techniques to obtain resource exchange costs in the network. These costs provide side payments to the members, on top of the revenue generated by them in the collaborative solution, to motivate them to act in the best interest of the alliance while satisfying their own self interests.
Author: Teodor Gabriel Crainic
Publisher: Springer Nature
ISBN: 3030640183
Category : Business & Economics
Languages : en
Pages : 668
Get Book Here
Book Description
This book explores the methodological and application developments of network design in transportation and logistics. It identifies trends, challenges and research perspectives in network design for these areas. Network design is a major class of problems in operations research where network flow, combinatorial and mixed integer optimization meet. The analysis and planning of transportation and logistics systems continues to be one of the most important application areas of operations research. Networks provide the natural way of depicting such systems, so the optimal design and operation of networks is the main methodological area of operations research that is used for the analysis and planning of these systems. This book defines the current state of the art in the general area of network design, and then turns to its applications to transportation and logistics. New research challenges are addressed. Network Design with Applications to Transportation and Logistics is divided into three parts. Part I examines basic design problems including fixed-cost network design and parallel algorithms. After addressing the basics, Part II focuses on more advanced models. Chapters cover topics such as multi-facility network design, flow-constrained network design, and robust network design. Finally Part III is dedicated entirely to the potential application areas for network design. These areas range from rail networks, to city logistics, to energy transport. All of the chapters are written by leading researchers in the field, which should appeal to analysts and planners.
Author: D. F. Koza
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
Author: Management Association, Information Resources
Publisher: IGI Global
ISBN: 1522552111
Category : Transportation
Languages : en
Pages : 1134
Get Book Here
Book Description
From driverless cars to vehicular networks, recent technological advances are being employed to increase road safety and improve driver satisfaction. As with any newly developed technology, researchers must take care to address all concerns, limitations, and dangers before widespread public adoption. Intelligent Transportation and Planning: Breakthroughs in Research and Practice is an innovative reference source for the latest academic material on the applications, management, and planning of intelligent transportation systems. Highlighting a range of topics, such as automatic control, infrastructure systems, and system architecture, this publication is ideally designed for engineers, academics, professionals, and practitioners actively involved in the transportation planning sector.
Author: Tobias Buer
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
Cooperation in the ocean liner shipping industry has always been important to improve liner shipping networks (LSN's). As tight cooperations like alliances are challenged by antitrust laws, looser forms of cooperation among liner carriers might become a reasonable way to increase efficiency of LSN's. Our goal is to facilitate a loose form of cooperation among liner carriers. Therefore, we introduce a coordination mechanism for designing a collaborative LSN based on a multi round combinatorial auction. Via the auction, carriers exchange demand triplets, i.e. orders which describe the transport of containers between ports. A standard network design problem which includes ship scheduling and cargo routing decisions is used as isolated network design problem of an individual carrier. A carrier has to solve this isolated problem repeatedly during the auction so that the carrier is able to decide which demand triplets to sell, on which demand triplets to bid, and what prices to charge. To solve these problems we propose a variable neighborhood search based matheuristic. The matheuristic addresses the isolated planning problem in four phases (construct ship cycles, modify cycles, determine container flow, and reallocate ships to cycles). Our computational experiments on a set of 56 synthetic test instances suggest that the introduced combinatorial auction increases profits on average compared to isolated planning significantly by four percent. The more diverse the original assignment of demand triplets and ships to carriers is, the higher the potential for collaboration; for 18 diverse instances, the profits increase on average by ten percent.
Author: Judith Mulder
Publisher:
ISBN:
Category :
Languages : en
Pages : 40
Get Book Here
Book Description
