A note on due-date assignment and single machine scheduling with a learning/aging effect

International Journal of Production Economics

Volumn 117, Issue 1, 2009, Pages 142-149

  Chang, Pei Chann ^a   Chen, Shih Hsin ^b   Mani, V ^c  

^a YUAN ZE UNIVERSITY   (Taiwan)

^b NANHUA UNIVERSITY   (Taiwan)

^c INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Due date assignment; Learning effect; Scheduling; Single machine

Indexed keywords

COST FUNCTIONS; MACHINERY;

AGING INDICES; DUE DATES; DUE-DATE ASSIGNMENT; LEARNING EFFECT; NUMERICAL EXAMPLES; OPTIMAL SEQUENCES; SINGLE MACHINE SCHEDULING; SINGLE MACHINE SCHEDULING PROBLEMS; SINGLE-MACHINE; TARDINESS VALUES;

SCHEDULING;

EID: 58149145431     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2008.10.004     Document Type: Article

References (24)

1. Bachman A., and Janiak A. Scheduling jobs with position-dependent processing times. Journal of the Operational Research Society 55 (2004) 257-264
2. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operational Research 115 (1999) 173-178
3. Biskup D., and Simons D. Common due date scheduling with autonomous and induced learning. European Journal of Operational Research 159 (2004) 606-616
4. Cheng T.C.E. Optimal due-date determination and sequencing of n jobs on a single machine. Journal of the Operational Research Society 35 (1984) 433-437
5. Cheng T.C.E. Optimal total-work-content due-date determination and sequencing. Computers and Mathematics with Applications 14 (1987) 579-582
6. Cheng T.C.E. Optimal assignment of slack due-date and sequencing of jobs with random processing times on a single machine. European Journal of Operational Research 51 (1991) 348-353
7. Cheng T.C.E. Optimal single machine sequencing and assignment of common due-dates. Computers and Industrial Engineering 22 (1992) 115-120
8. Cheng T.C.E., and Gupta M. Survey of scheduling research involving due-date determination decisions. European Journal of Operational Research 38 (1989) 156-166
9. Cheng T.C.E., Oguz C., and Qi X.D. Due-date assignment and single machine scheduling with compressible processing times. International Journal of Production Economics 43 (1996) 29-35
10. Cheng T.C.E., Ding Q., Kovalyov M.Y., Bachman A., and Janiak A. Scheduling jobs with linearly decreasing processing times. Naval Research Logistics 50 (2003) 531-555
11. Cheng T.C.E., Ding Q., and Lin B.M.T. A concise survey of scheduling with time-dependent processing times. European Journal of Operational Research 152 (2004) 1-13
12. Du J., and Leung J.Y.T. Minimizing total tardiness on one machine is NP-hard. Mathematics of Operations Research 15 (1990) 483-495
13. Kanet J.J. Minimizing the average deviation of job completion times about a common due-date. Naval Research Logistics Quarterly 28 (1981) 634-651
14. Kuo W.H., and Yang D.L. Minimizing the makespan in a single machine scheduling problem with a time-based learning effect. Information Processing Letters 97 (2006) 64-67
15. Lee W.C., and Wu C.C. Minimizing total completion time in a two-machine flowshop with a learning effect. International Journal of Production Economics 88 (2004) 85-93
16. Mosheiov G. Scheduling problems with a learning effect. European Journal of Operational Research 132 (2001) 687-693
17. Mosheiov G. Parallel machine scheduling with a learning effect. Journal of the Operational Research Society 52 (2001) 1165-1169
18. Mosheiov G., and Sidney J.B. Note on scheduling with general learning curves to minimize the number of tardy jobs. Journal of the Operational Research Society 56 (2005) 110-112
19. Panwalkar S.S., Smith M.L., and Seidmann A. Common due-date assignment to minimize total penalty for the one machine scheduling problem. Operation Research 30 (1982) 391-399
20. Wang J.B. A note on scheduling problems with learning effect and deteriorating jobs. International Journal of Systems Science 37 (2006) 827-833
21. Wang J.B. Single machine scheduling problems with the effects of learning and deterioration. Omega 354 (2007) 397-402
22. Wang J.B., and Cheng T.C.E. Scheduling problems with the effects of deterioration and learning. Asia-Pacific Journal of Operational Research 24 (2007) 245-261
23. Wang J.B., and Xia Z.Q. Flowshop scheduling with a learning effect. Journal of the Operational Research Society 56 (2005) 1325-1330
24. Wang J.B., Ng C.T., Cheng T.C.E., and Liu L.L. Single machine scheduling with a time-dependent learning effect. International Journal of Production Economics 111 (2008) 802-811