Single-machine scheduling with trade-off between number of tardy jobs and resource allocation
References (7)
- et al.
A bicriterion approach to time/cost trade-offs in sequencing
European J. Oper. Res.
(1982) - et al.
Single machine scheduling with controllable processing times and number of jobs tardy
Oper. Res.
(1989) - et al.
Computers and Intractability: A Guide to the Theory of NP-Completeness
(1979)
Cited by (32)
Single-machine scheduling of multiple projects with controllable processing times
2023, European Journal of Operational ResearchA classification of dynamic programming formulations for offline deterministic single-machine scheduling problems
2023, European Journal of Operational ResearchInverse interval scheduling via reduction on a single machine
2022, European Journal of Operational ResearchDynamic Programming algorithms and their applications in machine scheduling: A review
2022, Expert Systems with ApplicationsParallel machine scheduling problem to minimize the makespan with resource dependent processing times
2011, Applied Soft Computing JournalCitation Excerpt :Daniels and Sarin [11] provide theoretical results for constructing the trade-off curve between the number of tardy jobs and the total amount of allocated resource. Cheng et al. [12] prove that the problem of minimizing the total amount of allocated resource subject to a limited number of tardy jobs is NP-hard and propose a pseudo-polynomial-time dynamic programming algorithm. Janiak and Kovalyov [13] consider the single machine problem with controllable processing time to find simultaneously a sequence of the jobs and a resource allocation so that the deadlines are satisfied and the total weighted resource consumption is minimized.
A note on optimization in deteriorating systems using scheduling problems with the aging effect and resource allocation models
2011, Computers and Mathematics with ApplicationsCitation Excerpt :Thus, to solve such problems, we will express them in the context of scheduling theory and propose solution algorithms. Namely, the decreasing efficiency of the pickling bath can be modeled by a technique called the “aging effect” approach (see [4–9]), whereas the prevention of this negative phenomenon by heating up the bath (using electrical energy or gas) or by agitation of the pickling bath (using electrical energy as well) can be modeled by resource allocation models (see [10–14]). The quoted example is not isolated, since similar problems can be found in many other manufacturing systems, in which, for instance, tiredness of human workers (e.g. [15,16]) and tool wear of lathe machines (e.g. [17]) affects the production output.
- 1
Supported in part by the Hong Kong Polytechnic University under grant number 351-193-A3-014.