永恒的数学
开放获取

抽象的

具有依赖于过去顺序的交付时间和恶化作业的单机调度

孙国辰

本文解决了一些具有过去序列相关 (psd) 交付时间和恶化作业的单机调度问题。过去序列相关 (psd) 交付时间是指任何作业的交付时间与作业的等待时间成正比。假设恶化过程反映了作为作业开始时间的函数的处理时间的增加。本文表明，在所提出的模型下，最小化完工时间和总完成时间的单机调度问题是多项式可解的。进一步表明，最小化总加权完成时间、折扣总加权完成时间和总迟到问题在一定条件下是多项式可解的。