Since it is the shortest route, i have mentioned it can be via guntur. Similar picture can be seen even if it takes the route via kurnool since even they have only one daily train to chennai.
.
My idea was, a new train should come up like for eg. SC 2330 GNT 0430 MAS 1030
return MAS 2230 GNT 0430 SC 0930