Optimization of Scheduling Tutors with Linear Goal Pro-

gram

Herlin Nikmah
Department of Mathematics, Universitas Sumatera Utara, Medan-Indonesia 20155
herlinnikmah@gmail.com

Sutarman
Department of Mathematics, Universitas Sumatera Utara, Medan-Indonesia 20155
sutarman@usu.ac.id

Open Darnius
Department of Mathematics, Universitas Sumatera Utara, Medan-Indonesia 20155
open@usu.ac.id

Abstract
This article presents a linear goal program model for the problem of schedul-
ing tutors in private junior high school whose mission is to provide quali-
fied educational services by paying attention to the potential and individual
needs. In term of scheduling concept that includes about producing individ-
ual schedule arrangement which teaching day pattern is adjusted to tutors
time, in the planning cycle which is provided, it must produce good schedul-
ing in order to make better credibilty of tutors . The useful objective func-
tion minimizes undesirable deviation variables or the number of irregularities
weighted by paying attention to the constraints which is associated with the
regulations of private junior high school (hard constrains) and considering the
needs of each tutor (soft constraints). This model is solved by Linear Goal
Program. The results of scheduling tutors by using the linear goal program
model is better than creating the schedules manually.

Keywords: Goal programming, linear programming, tutors scheduling, lo-

cation problem

References
[1] Azaiez, M.N. and S.S, Al Sharif. 2005. A D-1 Goal Programing Model for
Nurse Scheduling. Computers and Operation Research Vol.32 No.3 pp.491-
507

[2] El Addy, A.A,Geith,M. and F.M.Nashat. 2017. A New Formulation and Solu-
tion for The Nurse Scheduling Problem : A Case Study in Egypt. Alexandra
Enginering Journal.
[3] Hotvedt, J.E. 1983. Application of Linear Goal Programming to Forest Har-
vest Scheduling. Shoutern Journal of Agricultural Economics Vol.15 No.1
pp. 103-108.

[4] Jenal, R.,W.R.Ismail and A, Dughalime. 2011. A Cyclical Nurse Schedule

Using Goal Programming. Journal of Mathematical and Fundamental Sci-
ence Vol.43A No.3 pp.151-164.

[5] Kanoun, I.H.Chabchoub. and B, Aouni. 2010. Goal Programming for Fire
and Emergency Service Facilities Site Selection. Infor Journal Vol.48 No.3
pp.143-153.