Project Introduction:
This research focuses on the optimal scheduling solutions for multi-processor task scheduling problems. The task attributes include: fully preemptive, limited preemptive, and non-preemptive; real-time and non-real-time; dependent and independent; with or without communication delay; with or without weight. The scheduling objectives are: (ensuring critical tasks are completed) maximizing the total number of tasks (or the sum of weights) completed before the deadline, and minimizing the total time to complete all tasks.
Application Areas:
Task scheduling in multi-core processor architectures, which can also be extended to areas such as train/flight/ship scheduling and course scheduling systems.
Technical Advantages:
Accurate solutions, high efficiency, flexible modeling, and the ability to adapt to different scheduling problems by extending the basic model to various task attributes and objectives.
