TY - JOUR T1 - Analysis of Real World Personnel Scheduling Problem: An Experimental Study of Lp-Based Algorithm for Multi-Time Multi-period Scheduling Problem for Hourly Employees AU - , Sang Hyun Kim JO - International Journal of Soft Computing VL - 1 IS - 2 SP - 143 EP - 148 PY - 2006 DA - 2001/08/19 SN - 1816-9503 DO - ijscomp.2006.143.148 UR - https://makhillpublications.co/view-article.php?doi=ijscomp.2006.143.148 KW - Linear problem KW -multi-time multi-period problem KW -scheduling problem AB - Scheduling service employees at any campus dining center is not an easy task for a manager because most positions at a campus dining center are hourly-paid positions, leading to a high employee turnover and many uncertainties. In such a circumstance, a manager has a hard time to organize and project employees’ work schedules. The Johnson Commons (JC) dinning center at the University of Mississippi operated by Aramark also has similar difficulties in scheduling its hourly employees. After discussing with a manager and investigating the current scheduling system at the JC, it is found that the JC has one type of scheduling problem called the Multi-time Multi-Period Scheduling Problem. Therefore, the main purpose of this study is to find the optimal solution for the scheduling problem at the JC dining center. The result shows that with the optimal solution, the JC can save a total of $50,648.00 hourly employee labor expenses per year. ER -