Combining Geographic Information System (GIS) and Simulation for Crew Boat Scheduling

Authors

  • Siri-on Setamanit Faculty of Commerce and Accountancy, Chulalongkorn University, Bangkok, Thailand.
  • Khanittha Aem-on Independent Researcher, Bangkok, Thailand.

Keywords:

Computer Modeling, Computer Simulation, Geographic Information System, Routing and Scheduling, Vehicle Routing Problem,

Abstract

This 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.

References

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.

Downloads

Published

2018-08-28

How to Cite

Setamanit, S.- on, & Aem-on, K. (2018). Combining Geographic Information System (GIS) and Simulation for Crew Boat Scheduling. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 10(3), 123–127. Retrieved from https://jtec.utem.edu.my/jtec/article/view/4606