Journal ArticleDOI
Ferry service network design: optimal fleet size, routing and scheduling
M.F. Lai,Hong Kam Lo +1 more
Reads0
Chats0
TLDR
A heuristic algorithm that exploits the polynomial-time performance of shortest path algorithms to solve a ferry network design problem by considering the optimal fleet size, routing, and scheduling for both direct and multi-stop services.Abstract:
The study formulated a ferry network design problem by considering the optimal fleet size, routing, and scheduling for both direct and multi-stop services. The objective function combines both the operator and passengers’ performance measures. Mathematically, the model is formulated as a mixed integer multiple origin–destination network flow problem with ferry capacity constraints. To solve this problem of practical size, this study developed a heuristic algorithm that exploits the polynomial-time performance of shortest path algorithms. Two scenarios of ferry services in Hong Kong were solved to demonstrate the performance of the heuristic algorithm. The results showed that the heuristic produced solutions that were within 1.3% from the CPLEX optimal solutions. The computational time is within tens of seconds even for problem size that is beyond the capability of CPLEX.read more
Citations
More filters
Journal ArticleDOI
Review: Industrial aspects and literature survey: Fleet composition and routing
TL;DR: The purpose of this paper is to describe industrial aspects of combined fleet composition and routing in maritime and road-based transportation, and to present the current status of research in the form of a comprehensive literature review.
Journal ArticleDOI
Service network design with management and coordination of multiple fleets
TL;DR: A new optimization model for the tactical design of scheduled service networks for transportation systems where several entities provide service and internal exchanges and coordination with neighboring systems is critical is presented.
Journal ArticleDOI
Tourist use of public transport at destinations – a review
TL;DR: In this article, the authors provide an overview of research in public transport and tourism since 2000, identifying main topics and issues including how PT is used for tourism purposes in different contexts and recommending policies and strategies for a modal shift to PT in tourism.
Journal ArticleDOI
Service network design with asset management: Formulations and comparative analyses
TL;DR: In this paper, the authors proposed model formulations based on arc variables for both flow and design, as well as formulations with path flow variables and new cycle design variables for consolidation-based freight carriers.
Journal ArticleDOI
A survey on maritime fleet size and mix problems
TL;DR: By identifying important real life aspects of the problem which past research has failed to capture, the main areas where more research will be needed are uncovered and summarized.
References
More filters
Journal ArticleDOI
Network Design and Transportation Planning: Models and Algorithms
TL;DR: It is shown that many of the most celebrated combinatorial problems that arise in transportation planning are specializations and variations of a generic design model, Consequently, the network design concepts described in this paper have great potential application in a wide range of problem settings.
Journal ArticleDOI
Service network design in freight transportation
TL;DR: A state-of-the-art review of service network design modelling efforts and mathematical programming developments for network design is presented and a new classification ofservice network design problems and formulations is introduced.
Journal ArticleDOI
Planning models for freight transportation
TL;DR: In this paper, the authors identify some of the main issues in freight transportation planning and operations, and present appropriate Operations Research models and methods, as well as computer-based planning tools.
Journal ArticleDOI
Bus network design
Avishai Ceder,Nigel H. M. Wilson +1 more
TL;DR: In this article, an algorithm is presented that can be used to design new bus routes taking account of both passenger and operator interests; however, this algorithm focuses on only a single component of the overall bus operations planning process described in this paper.
Journal ArticleDOI
Bundle-based relaxation methods for multicommodity capacitated fixed charge network design
TL;DR: This study substantiates the fact that bundle methods appear superior to subgradient approches because they converge faster and are more robust relative to different relaxations, problem characteristics, and selection of the initial parameter values and demonstrates that effective lower bounds may be computed efficiently for large-scale instances of the capacitated fixed-charge network design problem.