Enhancing the Work Performance of Coastal and Suburban Division of Sri Lanka fort Railway Station Using Graph Coloring

Abstract

Sri Lanka Railway (SLR) department being the only rail transport service in Sri Lanka plays a major role as a transport service provider in the country. Itprovides transportation for about 0.3 million passengers daily.However, Fort railway station is the main railway station in Sri Lanka which caters 0.2 million commuters every day. It consists of 10 platforms and two divisions called Main line division and Coastal and Suburban area division. Since the most of the government and private sector workers use trains for their daily commute, the Coastal and Suburban area division is more crowded compared to Main line division. Hence, the objective of the project was to introduce anemployee friendly roster so as to enhance the work performance of Coastal and Suburban division of Fort railway station.Currently, Coastal and Suburban division uses a manual methodin creating the employee scheduling system. The existing manual scheduling method does not have an efficient work plan.Therefore as the first step, the shortcomings and the limitations of the prevailing system were identified. Then arosterwas developed with the aid of graph coloring. In the end, a computerized employee friendly roster was introduced.