Journal
DISCRETE OPTIMIZATION
Volume 19, Issue -, Pages 1-11Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.disopt.2015.11.002
Keywords
Job scheduling; Learning effect; Forgetting effect; Single-machine problems
Funding
- [NSC 100-2221-E-035-029-MY3]
- [NSC 102-2221-E-241-018]
Ask authors/readers for more resources
In this paper, a generalized model with past-sequence-dependent learning and forgetting effects is proposed. Both effects are assumed to be dependent on the sum of processing time as well as the scheduling position. Based on this model, we investigate and prove that some single-machine problems remain polynomially solvable with certain agreeable conditions. We further show that many models known in the literature are special cases of our proposed model. Several helpful lemmas are presented to analyze single-machine scheduling problems with various objective functions: makespan, total completion time, weighted completion time, and maximum lateness. (C) 2015 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available