This research propose the pipeline based genetic algorithm for patient scheduling. The time spent in the hospital outpatient department, laboratory, and the idle time caused by the scheduling are considered. According to the subject condition, the optimal solution related to medical service time spent for the patients in different medical departments with single or multiple medical services can be found. Through the cloud computing platform, the developed algorithm can be rapidly used for different requirements from hospitals or patients.