一种可变处理时间单机调度问题的求解

为了研究可变处理时间任务对应不同单机调度问题的性质,提出了一种可变处理时间的单机调度模型,该模型将基于累积时间和位置的学习效应作为可变处理时间的因素。交换同一序列中的两个相邻任务后,对两个序列对应的目标函数进行理论推导。对于目标函数是极小化完工时间和极小化总完工时间的问题,给出了最优解;对于目标函数是极小化加权总完工时间、最大延迟时间和总延迟时间的问题,给出了可能的最优解。为了更好地阐述定理,给出了相应的实例。