Single-machine scheduling problems with the time-dependent learning effect

Computers and Mathematics with Applications

Volumn 53, Issue 11, 2007, Pages 1733-1739

  Kuo, Wen Hung ^a   Yang, Dar Li ^a  

^a NATIONAL FORMOSA UNIVERSITY   (Taiwan)

Author keywords

Completion time; Learning effect; Maximum lateness; Polynomial time; Scheduling

Indexed keywords

COMPUTATIONAL METHODS; LEARNING SYSTEMS; MATHEMATICAL MODELS; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING;

COMPLETION TIME; LEARNING EFFECTS; MAXIMUM LATENESS; POLYNOMIAL TIMES;

SCHEDULING;

EID: 34249292999     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2006.04.035     Document Type: Article

References (10)

1. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operational Research 115 (1999) 173-178
2. Mosheiov G. Scheduling problems with learning effect. European Journal of Operational Research 132 (2001) 687-693
3. Mosheiov G. Parallel machine scheduling with learning effect. Journal of the Operational Research Society 52 (2001) 1165-1169
4. Mosheiov G., and Sidney J.B. Scheduling with general job-dependent learning curves. European Journal of Operational Research 147 (2003) 665-670
5. Mosheiov G., and Sidney J.B. Note on scheduling with general curves to minimize the number of tardy jobs. Journal of the Operational Research Society 56 (2005) 110-112
6. Kuo W.H., and Yang D.L. Single-machine group scheduling with a time-dependent learning effect. Computers & Operations Research 33 (2006) 2099-2112
7. Kuo W.H., and Yang D.L. Minimizing the total completion time in a single machine scheduling problem with a time-dependent learning effect. European Journal of Operational Research 174 (2006) 1184-1190
8. Graham R.L., Lawler E.L., Lenstra J.K., and Rinnooy Kan A.H.G. Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals Discrete Mathematics 5 (1979) 287-326
9. W.H. Kuo, D.L. Yang, Scheduling with deteriorating jobs, Working paper, Department of Industrial Engineering and Technology Management, Da-Yeh University, 2005
10. Townsend W. The single machine problem with quadratic penalty function of completion times: A branch-and-bound solution. Management Science 24 (1978) 530-534