An Application of Goal Programming: The Best Route to Discover a Wonderful West Sumatera
International Journal of Management and Fuzzy Systems
Volume 5, Issue 1, March 2019, Pages: 9-13
Received: Jan. 7, 2019; Accepted: Feb. 1, 2019; Published: Feb. 22, 2019
Views 867      Downloads 122
Adhe Afriani, Department of Mathematics, University of Riau, Pekanbaru, Indonesia
Habibis Saleh, Department of Mathematics, University of Riau, Pekanbaru, Indonesia
Moh Danil Hendry Gamal, Department of Mathematics, University of Riau, Pekanbaru, Indonesia
Article Tools
Follow on us
This study presents an application of nonpreemptive goal programming to find the best route to visit tourist sites in West Sumatera. The goal programming model is constructed based on traveling salesman problem. This study involves seven cities which can be connected by road network in West Sumatera. In this study, two cases are considered with the assumption that the tourists start to self-drive from different city. The results show that the goal programming based on traveling salesman problem model gives a route with minimum distance, time, and traveling cost compared to the traditional route.
Nonpreemptive Goal Programming, Minimum Distance, Self-Drive, Traveling Salesman Problem, West Sumatera
To cite this article
Adhe Afriani, Habibis Saleh, Moh Danil Hendry Gamal, An Application of Goal Programming: The Best Route to Discover a Wonderful West Sumatera, International Journal of Management and Fuzzy Systems. Vol. 5, No. 1, 2019, pp. 9-13. doi: 10.11648/j.ijmfs.20190501.12
Copyright © 2019 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License ( which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Charnes, W. Cooper, and R. Ferguson, Optimal estimation of executive compensation by linear programming, Management Science, 1 (1955), 138 ˗ 151.
J. P. Ignizio, Goal Programming and Extensions, Lexington Books, Lexington, (1976).
G. Gutin and A. P. Punnen, The Traveling Salesman Problem and Its Variations, Kluwer Academic Publishers, New York, (2004).
N. Hassan and B. A. Halim, Mathematical modelling approach to the management of recreational tourism activities at Wetland Putrajaya, Sains Malaysiana, 41 (2012), 1155 - 1161.
F. Jolai and M. Aghdaghi, A goal programming model for single vehicle routing problem with multiple routes, Journal of Industrial and Systems Engineering, 2 (2008), 154 - 163.
G. Lau and B. McKercher, Understanding tourist movement patterns in a destination: A GIS approach, Tourism and Hospitality Research, 7 (2007), 39 - 49.
A. Lew and B. McKercher, Modeling Tourist Movements: A Local Destination Analysis, Annals of Tourism Research, 33 (2006), 403-423.
M. Olsen, Keeping Track of the Self Drive Market, Common Ground Publishing Pty Ltd, Melbourne, (2002).
C. E. Miller, A. W. Tucker, and R. A. Zemlin, Integer programming formulations and traveling salesman problems, Journal of ACM, 7 (1960), 326-329.
Ping Yin, Xinwei Jiang, and Yichao Ma, Research on Tourism Information Systems for Self-drive tourists, IEEE International Conference on Service Operations and Logistics, and Informatics, Beijing, (2008), 1915 - 1921.
L. Schrage, Optimization Modeling with Lingo, 6th ed., Lindo System Inc., Chicago, (2006).
R. L. Seely, H. J. Iglarsh and D. L. Edgell, Goal programming: Planning process of tourism organizations, Annals of Tourism Research, 7 (1980), 353-365.
Z. Hashim and W. R. Ismail, Self-drive tourism route in Terengganu: An application of goal programming model, Sains Humanika, 9 (2017), 51-57.
Science Publishing Group
1 Rockefeller Plaza,
10th and 11th Floors,
New York, NY 10020
Tel: (001)347-983-5186