期刊
COMPUTER JOURNAL
卷 62, 期 1, 页码 81-89出版社
OXFORD UNIV PRESS
DOI: 10.1093/comjnl/bxy030
关键词
scheduling; deteriorating job; single-machine; controllable processing time; resource allocation
类别
资金
- National Natural Science Foundation of China [71471120, 71501082]
- Support Program for Innovative Talents in Liaoning University [LR2016017]
- Liaoning Province Universities and Colleges Basic Scientific Research Project of Youth Project [LQN2017ST04]
This paper considers a single-machine scheduling problem with deteriorating jobs and convex resource allocation. We assume that the actual processing time of a job is a function of its convex resource allocation and its starting time. For the multi-objective single-machine scheduling problem, we show that the problem is polynomially solvable in O (n log n) time, where n is the total number of jobs.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据