Scheduling deteriorating jobs under disruption

International Journal of Production Economics

Volumn 125, Issue 2, 2010, Pages 294-299

  Zhao, Chuan Li ^a   Tang, Heng Yong ^a  

^a SHENYANG NORMAL UNIVERSITY   (China)

Author keywords

Deteriorating jobs; Disruption; Scheduling; Tardiness

Indexed keywords

DETERIORATING JOBS; DYNAMIC PROGRAMMING ALGORITHM; MACHINE SCHEDULING PROBLEM; OBJECTIVE FUNCTIONS; PARALLEL MACHINE PROBLEMS; POLYNOMIAL ALGORITHM; SINGLE MACHINE PROBLEMS; TOTAL COMPLETION TIME; TOTAL TARDINESS; WEIGHTED SUM;

MACHINERY;

DETERIORATION;

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

References (24)

1. Adiri I., Bruno J., Frostig E., and Kan R.A.H.G. Single machine flow-time scheduling with a single breakdown. Acta Informatica 26 (1989) 679-696
2. Alidaee B., and Womer N.K. Scheduling with time dependent processing times: review and extensions. Journal of Operational Research Society 50 (1999) 711-720
3. Baker K.R. Introduction to Sequencing and Scheduling (1974), John Wiley & Sons, New York
4. Browne S., and Yechiali U. Scheduling deteriorating jobs on a single processor. Operations Research 38 (1990) 495-498
5. 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
6. Ji Min., He Yong., and Cheng T.C.E. Scheduling linear deteriorating jobs with an availability constraint on a single machine. Theoretical Computer Science 362 (2006) 115-126
7. Kovalyov M.Y., Ng C.T., and Cheng T.C.E. Fixed interval scheduling: models, applications. Computational complexity and algorithms. European Journal of Operational Research 178 (2007) 331-342
8. Lee C.-Y. Parallel machines scheduling with nonsimultaneous machine available time. Discrete Applied Mathematics 30 (1991) 53-61
9. Lee C.-Y. Machine scheduling with an availability constraint. Journal of Global Optimization 9 (1996) 395-416
10. Lee C.-Y., and Liman S.D. Single-machine flow-time scheduling with scheduled maintenance. Acta Informatica 29 (1992) 375-382
11. Lee C.-Y., and Liman S.D. Capacitated two-parallel machines scheduling to minimize sum of job completion times. Discrete Applied Mathematics 41 (1993) 211-222
12. Lee C.-Y., Leung J.Y.-T., and Yu G. Two machine scheduling under disruption with transportation considerations. Journal of Scheduling 9 (2006) 35-48
13. Lee W.-C., Shiau Y.-R., Chen S.-K., and Wu C.-C. A two-machine flowshop scheduling problem with deteriorating jobs and blocking. International Journal of Production Economics 124 (2010) 188-197
14. Li C.L., and Cheng T.C.E. Due-date determination with resequencing. IIE Transactions 31 (1999) 183-188
15. Li Y.-Q., L G., Sun L.-Y., and Xu Z.-Y. Single machine scheduling of deteriorating jobs to minimize total absolute differences in completion times. International Journal of Production Economics 118 (2009) 424-429
16. Mosheiov G. Minimizing the sum of job completion times on capacitated parallel machines. Mathematical and Computational Modelling 20 (1994) 91-99
17. Ng C.T., Wang J.-B., Liu L.-L., and Cheng T.C.E. A branch-and-bound algorithm for solving a two-machine flow shop problem with deteriorating jobs. Computers and Operations Research 37 (2010) 83-90
18. Qi X., Bard J.F., and Yu G. Disruption management for machine scheduling: the case of SPT schedules. International Journal of Production Economics 103 (2006) 166-184
19. Unal A.T., Uzsoy R., and Kiran A.S. Rescheduling on a single machine with part-type dependent setup times and dead-lines. Annals of Operations Research 70 (1997) 93-113
20. Wang J.-B., and Cheng T.C.E. Scheduling problem with the effects of deterioration and learning. Asia-Pacific Journal of Operational Research 24 (2007) 245-261
21. Wang J.-B., Ng C.T., and Cheng T.C.E. Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint. Computers and Operations Research 35 (2008) 2684-2693
22. Wang J.-B., Lin L., and Shan F. Single-machine group scheduling problems with deteriorating jobs. The International Journal of Advanced Manufacturing Technology 39 (2008) 808-812
23. Wang J.-B. Single machine scheduling with a time-dependent learning effect and deteriorating jobs. Journal of Operational Research Society 60 (2009) 583-586
24. Wang J.-B., and Guo Q. A due-date assignment problem with learning effect and deteriorating jobs. Applied Mathematical Modelling 34 (2010) 309-313