arrow
返回

Single-machine scheduling with learning dates

delete2026-08-16
delete0
PRE
AI
Y
Yiwei Jiang
H
Haibo Lin
J
Jianming Dong
T
T.C.E. Cheng
M
Min Ji *
DOI:10.1016/j.ejor.2026.08.033delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
我们研究一个带有学习日期的单机调度问题,以最小化完工时间。 我们为可抢占情况开发了一个时间复杂度为O(n log n)的求解算法。 我们证明该问题的不可抢占情况是NP难的。 我们为不可抢占情况提供了一个时间复杂度为O(n log n)的近似算法。
Keyword:
Learning date
Polynomial-time algorithm
Approximation algorithm
Makespan

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
8.1W

机构

T
the hong kong polytechnic university
学者数:
2.3K
论文数: 1.1K
被引数: 3.4K
浙江工商大学 封面图
浙江工商大学
学者数:
643
论文数: 233
被引数: 4.3K
引用论文

引用论文

Scheduling jobs with piecewise linear decreasing processing times
err2003-02-04
err0
PREAI
errT.C. Edwin Cheng; Qing Ding; Mikhail Y. Kovalyov; Aleksander Bachman; Adam Janiak
err分享
err收藏
Scheduling with step-improving processing times
err2006-01-01
err0
errOAAI
errT.C. Edwin Cheng; Yong He; Han Hoogeveen; Min Ji; Gerhard J. Woeginger
err分享
err收藏
学者 查看更多内容