We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Single-machine scheduling with simultaneous considerations of resource allocation and deteriorating jobs.
- Authors
Liu, Weiwei; Jiang, Chong; Wang, Ji-Bo; Lu, Yuan-Yuan
- Abstract
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.
- Subjects
COMPUTER scheduling; MATHEMATICAL optimization; PRODUCTION scheduling; PERMUTATIONS; ADVANCED planning &; scheduling
- Publication
Computer Journal, 2019, Vol 62, Issue 1, p81
- ISSN
0010-4620
- Publication type
Article
- DOI
10.1093/comjnl/bxy030