Task scheduling with progress control
针对需要定期汇报进度的长耗时任务，提出一个单机调度模型，在多个里程碑处对进度不足的任务施加惩罚，并开发了凸非线性惩罚函数和线性惩罚函数的多项式求解方法。
Tasks with long durations often face the requirement of having to periodically report their progress to process controllers. Under this requirement, working teams that simultaneously process multiple tasks need to schedule their work carefully in order to demonstrate satisfactory progress on each unfinished task. We present a single-machine scheduling model that reflects this requirement. Our model has multiple milestones at which the tasks are penalized if their progress is below a satisfactory level. We develop polynomial solution methods for the general case with convex nonlinear penalty functions and for the special case with linear penalty functions. Extensions of our model are also discussed.