An improved heuristic is proposed for one-machine scheduling problem with delay constraints,thus an open problem raised by Wikum et al.is solved.The heuristic solves the corresponding unit-execution-time problem optim...An improved heuristic is proposed for one-machine scheduling problem with delay constraints,thus an open problem raised by Wikum et al.is solved.The heuristic solves the corresponding unit-execution-time problem optimally.展开更多
文摘An improved heuristic is proposed for one-machine scheduling problem with delay constraints,thus an open problem raised by Wikum et al.is solved.The heuristic solves the corresponding unit-execution-time problem optimally.