Journal
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
Volume 67, Issue 1-4, Pages 261-267Publisher
SPRINGER LONDON LTD
DOI: 10.1007/s00170-013-4772-9
Keywords
Scheduling; Single machine; Learning effect
Funding
- National Natural Science Foundation of China [11001181]
- Hong Kong Polytechnic University [G-UA71]
Ask authors/readers for more resources
In this note, we consider a single-machine scheduling problem with truncated sum-of-processing-times-based learning considerations. We show that even with the introduction of the proposed model to job processing times, several single-machine problems remain polynomially solvable. For the following objective functions, the discounted total weighted completion time, the maximum lateness, we present heuristics according to the corresponding problems without learning effect. We also analyze the worst-case bound of our heuristics.
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