Some single-machine scheduling with both learning and deterioration effects

Applied Mathematical Modelling

Volumn 35, Issue 8, 2011, Pages 3731-3736

  Wu, Yu Bin ^a   Wang, Ming Zheng ^b   Wang, Ji Bo ^a  

^a SHENYANG AEROSPACE UNIVERSITY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Deteriorating jobs; Learning effect; Scheduling; Single machine

Indexed keywords

DETERIORATING JOBS; JOB COMPLETION; JOB PROCESSING TIME; LEARNING EFFECT; LEARNING EFFECTS; MAKESPAN MINIMIZATION; MAXIMUM LATENESS; MINIMIZATION PROBLEMS; OBJECTIVE FUNCTIONS; OPTIMAL SEQUENCE; SINGLE MACHINES; SINGLE-MACHINE; SINGLE-MACHINE SCHEDULING; WEIGHTED SUM;

MACHINERY; OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS;

DETERIORATION;

EID: 79955118074     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2011.01.039     Document Type: Article

References (25)

1. Pinedo M. Scheduling: Theory, Algorithms, and Systems 2002, Prentice-Hall, Upper Saddle River, NJ.
2. Alidaee B., Womer N.K. Scheduling with time dependent processing times: review and extensions. J. Oper. Res. Soc. 1999, 50:711-720.
3. Cheng T.C.E., Ding Q., Lin B.M.T. A concise survey of scheduling with time-dependent processing times. Eur. J. Oper. Res. 2004, 152:1-13.
4. Zhu V.C.Y., Sun L., Sun L., Li X. Single machine scheduling time-dependent jobs with resource-dependent ready times. Comput. Ind. Eng. 2010, 58:84-87.
5. Gawiejnowicz S. Time-Dependent Scheduling 2008, Springer.
6. Biskup D. A state-of-the-art review on scheduling with learning effects. Eur. J. Oper. Res. 2008, 188:315-329.
7. Yin Y., Xu D., Sun K., Li H. Some scheduling problems with general position-dependent and time-dependent learning effects. Inform. Sci. 2009, 179:2416-2425.
8. Lee W.-C. A note on deteriorating jobs and learning in single-machine scheduling problems. Int. J. Bus. Econ. 2004, 3:83-89.
9. Wang J.-B. A note on scheduling problems with learning effect and deteriorating jobs. Int. J. Syst. Sci. 2006, 37:827-833.
10. Wang J.-B. Single-machine scheduling problems with the effects of learning and deterioration. Omega 2007, 35:397-402.
11. Wang J.-B., Cheng T.C.E. Scheduling problems with the effects of deterioration and learning. Asia-Pacific J. Oper. Res. 2007, 24:1-17.
12. Wang X., Cheng T.C.E. Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan. Eur. J. Oper. Res. 2007, 178:57-70.
13. Cheng T.C.E., Wu C.C., Lee W.C. Some scheduling problems with deteriorating jobs and learning effects. Comput. Ind. Eng. 2008, 54:972-982.
14. Wang J.-B. Single machine scheduling with a time-dependent learning effect and deteriorating jobs. J. Oper. Res. Soc. 2009, 60:583-586.
15. Wang J.-B. Single-machine scheduling with learning effect and deteriorating jobs. Comput. Ind. Eng. 2009, 57:1452-1456.
16. Wang J.-B., Huang X., Wang X.Y., Yin N., Wang L.Y. Learning effect and deteriorating jobs in the single machine scheduling problems. Appl. Math. Model. 2009, 33:3848-3853.
17. Huang X., Wang J.-B., Wang L.-Y., Gao W.-J., Wang X.-R. Single machine scheduling with time-dependent deterioration and exponential learning effect. Comput. Ind. Eng. 2010, 58:58-63.
18. Cheng T.C.E., Wu C.C., Lee W.C. Scheduling problems with deteriorating jobs and learning effects including proportional setup times. Comput. Ind. Eng. 2010, 58:326-331.
19. Nembhard D.A., Osothsilp N. Task complexity effects on between-individual learning/forgetting variability. Int. J. Ind. Ergon. 2002, 29:297-306.
20. Biskup D. Single-machine scheduling with learning considerations. Eur. J. Oper. Res. 1999, 115:173-178.
21. Wang J.-B., Xia Z.-Q. Flow shop scheduling with a learning effect. J. Oper. Res. Soc. 2005, 56:1325-1330.
22. Wu C.C., Lee W.C. Single-machine and flowshop scheduling with a general learning effect model. Comput. Ind. Eng. 2009, 56:1553-1558.
23. Graham R.L., Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G. Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discrete Math. 1979, 5:287-326.
24. Townsend W. The single machine problem with quadratic penalty function of completion times: a branch-and-bound solution. Manag. Sci. 1978, 24:530-534.
25. Mosheiov G. Scheduling problems with a learning effect. Eur. J. Oper. Res. 2001, 132:687-693.