Combining Geographic Information System (GIS) and Simulation for Crew Boat Scheduling
Keywords:Computer Modeling, Computer Simulation, Geographic Information System, Routing and Scheduling, Vehicle Routing Problem,
AbstractThis paper aims to describe how Geographic Information System (GIS) can be combined with simulation to develop crew boat scheduling to transport Offshore Oil and Gas employees from Offshore Living Quarter to different working locations (Remote Platforms) to timely meet operational demands while reducing cost and using minimal resources. The approach is to apply GIS to determine the appropriate routing and scheduling with a different number of vessels that will allow employees to reach the remote platforms on time. GIS suggests that, with the new routing and scheduling, the company can reduce the number of vessels. However, due to uncertainty in a number of employees to be transported to each location and the speed of vessels, it is unclear whether the fleet size and the routing recommended by GIS will still be valid. Therefore, a simulation model is needed to simulate the situation with a variable number of employees to be transported. This allows one to evaluate the fleet size and the routing recommended by GIS to ensure that it still provides an optimal solution in a realworld situation. The simulation result confirms that the company can reduce the number of vessels from 6 to 5 vessels and can still be able to meet the transportation required under the time constraints. The average vessel seating utilization increases from 87.0% to 97.8%. With the new routing and scheduling solution, the company can reduce transportation cost by 47 million baht per year.
B. Shi-zhen and D. Xu, “Research on Logistics Distribution Routing Problem based on GIS,” in Proceeding of Management Science and Industrial Engineering (MSIE), pp. 992-994, 2011.
S. Krichen, S. Faiz, T. Tlili, and K. Tej, “Tabu-based GIS for Solving the Vehicle Routing Problem,” Expert Systems with Applications, Vol. 41, pp. 6483–6493, 2014.
P. B. Keenan, “Spatial Decision Support Systems for Vehicle Routing,” Decision Support Systems, Vol. 22, pp. 65-71, 1998.
K. E. Foote and M. Lynch, “Geographic Information Systems as an Integrating Technology: Context, Concepts, and Definitions,” The Geographer's Craft Project, Department of Geography: The University of Colorado at Boulder, 2015.
A. P. Vonderohe, L. Travis, R. L. Smith, and V. Tasai, “Adaptation of Geographic Information System for Transportation,” NCHRP Report 359, Transport Research Board, National Research Council, Washington, DC, 1993.
T. Tlili, S. Faiz, and S. Krichen, “Integration of GIS and Optimization Routines for the Vehicle Routing Problem,” International Journal of Chaos, Control, Modelling and Simulation, Vol. 2, pp. 9-17, 2013.
P. Keenan, “Modelling Vehicle Routing in GIS,” Operational Research, Vol. 8, pp. 201-218, 2008.
H. Kawano, M. Kokai, and W. Yue, “GIS-based Solution of Vehicle Scheduling and Routing Problems in Day-care Center,” in Proceedings of The 7th International Symposium on Operations Research and Its Applications (ISORA’08), pp. 336-343, 2008.
B. M. Sopha, A. Siagian, and A. M. S. Asih, “Simulating Dynamic Vehicle Routing Problem Using Agent-Based Modeling and Simulation,” in Proceedings of the 2016 IEEE IEEM, pp. 1335-1339, 2016.
S. Zhongyue and G. Zhongliang, “Vehicle Routing Problem Based on Object-oriented Discrete Event Simulation,” in Proceeding of the International Conference on Advanced Computer Control ICACC, pp. 638-643, 2010.
A. A. Juan, J. Faulin, E. Perez-Bernabeu, and O. Dominguez, “Simulation-Optimization Methods in Vehicle Routing Problems: A Literature Review and an Example,” Modeling and Simulation in Engineering, Economics, and Management, LNBIP, Vol. 145, pp. 115- 124, 2013.
N. E. El-Gharably, K. S. El-Kilany, and A. E. El-Sayed, “Optimization Using Simulation of the Vehicle Routing Problem,” World Academy of Science, Engineering and Technology, International Journal of Industrial and Manufacturing Engineering, Vol. 7, pp. 1588-1593, 2013.
R. Perez-Rodriguez and A. Hernandez-Aguirre, “Simulation Optimization for the Vehicle Routing Problem with Time Windows using a Bayesian Network as a Probability Model,” The International Journal of Advanced Manufacturing Technology, Vol. 85, pp. 2505– 2523, 2016.
G. Alemany, J. D. Armas, A. A. Juan, A. Garcia-Sanchez, R. GarciaMeizoso, and M. Ortega-Mier, “Combining Monte Carlo Simulation with Heuristics to Solve A Rich and Real-Life Multi-Depot Vehicle Routing Problem,” in Proceedings of the 2016 Winter Simulation Conference, pp. 2466-2474, 2016.
X. Wang, “Integrating GIS, Simulation Models, and Visualization in Traffic Impact Analysis,” Computers, Environment and Urban Systems, Vol. 29, pp. 471-496, 2005.
Y. Li and X. Pan, “An Integrated GIS and Micro-simulation System for Dynamic Routing,” in Proceeding of Intelligent Transportation Systems, 2003.
A. Felner, “Position Paper: Dijkstra’s Algorithm versus Uniform Cost Search or a Case against Dijkstra’s Algorithm,” in Proceeding of The Fourth International Symposium on Combinatorial Search (SoCS- 2011), pp. 47-51, 2011.
K. Aem-on, “Crew Boat Scheduling and Fleet Size: A Case Study of Oil and Gas Company,” Special Project, Chulalongkorn University, 2015.
N. Balakrishnan, B. Render, and R. M. Stair, Managerial Decision Modeling with Spreadsheets, 2nd ed. Prentice Hall, 2006.
How to Cite
TRANSFER OF COPYRIGHT AGREEMENT
The manuscript is herewith submitted for publication in the Journal of Telecommunication, Electronic and Computer Engineering (JTEC). It has not been published before, and it is not under consideration for publication in any other journals. It contains no material that is scandalous, obscene, libelous or otherwise contrary to law. When the manuscript is accepted for publication, I, as the author, hereby agree to transfer to JTEC, all rights including those pertaining to electronic forms and transmissions, under existing copyright laws, except for the following, which the author(s) specifically retain(s):
- All proprietary right other than copyright, such as patent rights
- The right to make further copies of all or part of the published article for my use in classroom teaching
- The right to reuse all or part of this manuscript in a compilation of my own works or in a textbook of which I am the author; and
- The right to make copies of the published work for internal distribution within the institution that employs me
I agree that copies made under these circumstances will continue to carry the copyright notice that appears in the original published work. I agree to inform my co-authors, if any, of the above terms. I certify that I have obtained written permission for the use of text, tables, and/or illustrations from any copyrighted source(s), and I agree to supply such written permission(s) to JTEC upon request.