Single Machine Scheduling with Learning Effect Considerations

Annals of Operations Research

Volumn 98, Issue 1-4, 2000, Pages 273-290

  Cheng, T C Edwin ^a   Wang, Guoqing ^a,b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b JINAN UNIVERSITY   (China)

Author keywords

Learning; Scheduling; Sequencing

Indexed keywords

EID: 0034563358     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1019216726076     Document Type: Article

References (22)

1. G.L. Alder, The effects of learning on optimal single and multiple lot size determination, Unpublished Ph.D. dissertation, New York University (1973).
2. E.S. Buffa, Meeting the Competitive Challenge (Irwin, Homewood, 1984).
3. T.C.E. Cheng and M.Y. Kovalyov, Scheduling with learning effects on job processing times, Working Paper, No. 06/94, Faculty of Business and Information Systems, The Hong Kong Polytechnic University (1994).
4. E.N. Corlett and V.J. Morcombe, Straightening out the learning curve, Personnel Management 2 (1970) 14-19.
5. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, New York, 1979).
6. M.R. Garey, D.S. Johnson and R. Sethi, The complexity of flowshop and jobshop scheduling, Mathematics of Operations Research 1 (1976) 117-129.
7. S. Gawiejnowicz, A note on scheduling on a single processor with speed dependent on a number of executed jobs, Information Processing Letters 56 (1996) 297-300.
8. R.L. Graham, E.L. Lawler, J.K. Lenstra and A.H.G. Rinooy Kan, Optimization and approximation in deterministic sequencing and scheduling: a survey, Annals of Discrete Mathematics 5 (1979) 287-326.
9. T.J. Greene and R.P. Sadowski, A review of cellular manufacturing assumptions, advantages and design techniques, Journal of Operations Management 4 (1984) 85-97.
10. W.M. Hancock, Prediction of learning rates for manual operations, Journal of Industrial Engineering 18 (1967) 42-47.
11. K.I.-J. Ho, J.Y-T. Leung and W.-D. Wei, Complexity of scheduling tasks with time-dependent execution times, Information Processing Letters 48 (1993) 315-320.
12. E.K. Ivanov, Group Production Organization and Technology (Translated by E. Bishop) (Business Publications, London, 1968).
13. J.R. Jackson, Scheduling a production line to minimize maximum tardiness, Research Report 43, Management Science Research Project, UCLA (1955).
14. E.C. Keachie and R.J. Fontana, Effects of learning on optimal lot size, Management Science 13 (1966) 102-108.
15. M. Kilbridge, Predetermined learning curves for clerical operations, Journal of Industrial Engineering 10 (1959) 203-209.
16. H. Kise, T. Ibaraki and H. Mine, Performance analysis of six approximation algorithms for the one-machine maximum lateness scheduling problem with ready times, Journal of the Operational Research Society of Japan 22 (1979) 205-224.
17. C.L. Li and T.C.E. Cheng, An economic production quantity model with learning and forgetting considerations, Production and Operations Management 3 (1994) 118-132.
18. I. Meilijson and A. Tamir, Minimizing flow time on parallel identical processors with variable unit processing time, Operations Research 32 (1984) 440-448.
19. C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization (Prentice-Hall, Englewood Cliffs, NJ, 1982).
20. D.R. Sule, A note on production time variation in determining EMQ under influence of learning and forgetting, AIIE Transactions 13 (1981) 91-95.
21. T.M. Wright, Factors affecting the cost of airplanes, Journal of Aeronautical Sciences 3 (1936) 122-128.
22. L.E. Yelle, The leaning curve: historical review and comprehensive survey, Decision Sciences 10 (1984) 302-327.