Trên tính toán đám mây (TTĐM), bộ lập lịch là một phần rất quan trọng, nó quyết định tính thành công hay thất bại của hệ thống. TTĐM có nhiều tác nhân tham gia vào hệ thống, mỗi tác nhân có các mục tiêu khác nhau. Nhiệm vụ của thuật toán lập lịch là đưa ra lịch trình thỏa mãn mục tiêu của các tác nhân, đây là một bài toán khó và là hướng mà các nhà khoa học đang quan tâm nghiên cứu. Bài báo này nghiên cứu heuristic PSO (Particle Swarm Optimization) và mô hình các thành phần trên TTĐM để đề xuất mô hình của nhà cung cấp PaaS; thuật toán kiểm soát đầu vào và lập lịch cho các yêu cầu người dùng theo hướng tối ưu đa mục tiêu về thời gian. Lịch trình đưa ra bởi thuật toán nhằm tối ưu thời gian thực hiện cho người dùng, đem lại lợi ích lớn nhất cho nhà cung cấp SaaS đồng thời vẫn thỏa mãn ràng buộc QoS (Quality of Service). Kết quả của thuật toán được cài đặt trên CloudSim và so sánh với thuật toán tuần tự và EDF hiện có.