Open AccessApplication of Linear Programming in Scheduling Problem
Author(s) -
Md. Mohedul Hasan,
Md. Rajib Arefin
Publication year - 2017
Publication title -
the dhaka university journal of science
Language(s) - English
Resource type - Journals
eISSN - 2408-8528
pISSN - 1022-2502
DOI - 10.3329/dujs.v65i2.54526
Subject(s) - linear programming , scheduling (production processes) , mathematical optimization , computer science , nurse scheduling problem , fair share scheduling , dynamic priority scheduling , job shop scheduling , rate monotonic scheduling , operations research , mathematics , quality of service , schedule , computer network , operating system
Scheduling problem is a great concern for several institutions. Larger organizations have to maintain proper scheduling of their employees to ensure good service. This type of problems can be solved using linear programming (LP) as a useful tool. In this paper, we study the application LP to the scheduling problem. We mainly present four different scheduling problems and formulate them using LP. Finally, we solve them using MATHEMATICA v9 software.
Dhaka Univ. J. Sci. 65(2): 145-150, 2017 (July)