半在线调度(semi on-line scheduling),工学-机械工程-〔制造系统〕-〔制造系统规划与运行〕-制造执行系统-车间调度,介于在线调度和离线调度之间的调度形式。在半在线调度中,有一些信息是预先知道的,如剩余任务所需的总处理时间、耗时最长任务所需时间等。该理论的主要思想是在请求任务的过程中,部分任务的信息是已知的或者可以推导的,而这些信息有益于算法决策下一步的调度策略。由于半在线调度更符合调度的实际情况,所以在半在线算法出现以来,在调度问题的研究者中们受到了越来越多的重视。在不同的应用领域,研究者们在不断地引入新的因素来考虑半在线调度问题。在实际生产过程中,调度者不可能知道工件的所有信息,但掌握着比经典在线模型要求的更多的信息或有着更大的调度自由度。例如一个生产周期内处理系统的加工能力(资源)的限制,可完工工件的总加工时间是固定的、可事先知道每个工件的加工时间落在某个已知的区间内、知道工件到达的顺序(如工件以加工时间从大到小的顺序到达)等。