Proceedings Article10.1109/ICCRD.2011.5763888
Ferry scheduling model using linear programming technique
Wan Zaimi Wan Mohd Khairy Adly,Abu Mohd. Syafarudy,Junoh Ahmad Kadri,Ariffin Wan Nor Munirah +3 more
- 11 Mar 2011
- Vol. 4, pp 337-341
3
TL;DR: The result of the study suggests that the proposed model able to reduce the number of excess passengers at the same time resulted to shorter waiting time.
read more
Abstract: Ferry service is one of the optional ways to Pulau Langkawi beside the airway. Currently, this optional transport becomes the most popular choice among the tourists. Since the number of passengers increase day by day, the organized system is needed to formulate the ferry schedule. The aim of the study is to apply linear programming formulation in minimizing the number of excess passengers that use ferry services from Kuala Perlis to Kuah and vice versa. High demand of ferry services during normal day sometime had lead to longer waiting time. The result of the study suggests that the proposed model able to reduce the number of excess passengers at the same time resulted to shorter waiting time.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A reduced integer programming model for the ferry scheduling problem
TL;DR: In this paper, an integer programming model for the ferry scheduling problem is presented, which reduces the number of variables and constraints by a factor of approximately O(n), where n being the number number of ports.
A reduced integer programming model for the ferry scheduling problem
TL;DR: An integer programming model for the ferry scheduling problem, improving existing models in various ways, that has reduced size in terms of the number of variables and constraints compared to existing models by a factor of approximately O(n).
An Integer Programming Model for the Ferry Scheduling Problem
Daniel Karapetyan,Abraham P. Punnen +1 more
- 01 Jan 2015
TL;DR: This chapter discusses two integer programming models for finding optimal routes and schedules for the ferries so that the travel demands emanating at the ports at different periods of the planning horizon are satisfied while operating costs and passenger dissatisfaction are kept at a minimum.
References
A Linear Programming Approach to the Cutting Stock Problem---Part II
P. C. Gilmore,Ralph E. Gomory +1 more
TL;DR: The paper describes a new and faster knapsack method, experiments, and formulation changes, and the introduction of a rational objective function when customers' orders are not for fixed amounts, but rather for a range of amounts.
1.1K
Preemptive scheduling in the presence of transportation times
Mourad Boudhar,Amina Haned +1 more
TL;DR: A linear programming formulation in real and binary decision variables is proposed and it is proved that the problem of scheduling n independent jobs preemptively on m identical parallel machines is NP-hard.
16
An interior point method implementation for solving large planning problems in the oil refinery industry
TL;DR: In this article, the authors report results of an application of a recently developed interior point method that promises to be many times faster than the simplex method for multi-period planning problems.
13