This research focuses on developing an Android-based mobile phone prototype to calculate and determine the duration of physical exercise, time to exercise and the types of exercise needed daily by the user. The factors that will be used in the calculation of the algorithm are BMI (Body Mass Index) of the user, user's body condition and working hours. Rule-based algorithm was used in this application to suggest their exercise schedule. Further and long term study is necessary to see the effectiveness, perceived usefulness and usability of this system. © 2012 IEEE.