Single-machine scheduling time-dependent jobs with resource-dependent ready times

Computers and Industrial Engineering

Volumn 58, Issue 1, 2010, Pages 84-87

  Zhu, Valerie C Y ^a,b   Sun, Linyan ^a,b   Sun, Linhui ^a,b   Li, Xiaohong ^a,b  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Deteriorating jobs; Resource allocation; Scheduling; Single machine

Indexed keywords

CONTINUOUS FUNCTIONS; DETERIORATING JOBS; LINEAR FUNCTIONS; MAKESPAN; MAKESPAN MINIMIZATION; MINIMIZATION PROBLEMS; POLYNOMIAL SOLUTION; RELEASE TIME; RESOURCE CONSUMPTION; RESOURCE-CONSTRAINED; SINGLE MACHINES; SINGLE-MACHINE SCHEDULING; TIME-DEPENDENT;

MACHINERY; PLANNING; RESOURCE ALLOCATION; SCHEDULING; SCHEDULING ALGORITHMS;

DETERIORATION;

EID: 72049099612     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.08.006     Document Type: Article

References (23)

1. Alidaee B., and Womer N.K. Scheduling with time dependent processing times: Review and extensions. Journal of the Operational Research Society 50 (1999) 711-720
2. Bachman, A., & Janiak, A. (2000). Scheduling deteriorating jobs dependent on resources for the makespan minimization. In Operations research proceedings 2000: Selected papers of the symposium on operations research (OR 2000) (pp. 29-34), Dresden, September.
3. Blazewicz J., Ecker K.H., Pesch E., Schmidt G., and Weglarz J. Scheduling computer and manufacturing processes (2001), Springer, Berlin, Heidelberg
4. 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
5. Cheng T.C.E., and Janiak A. Resource optimal control in some single machine scheduling problem. IEEE Transactions on Automatic Control 39 (1994) 1243-1246
6. Gawiejnowicz S. Scheduling deteriorating jobs subject to job or machine availability constraints. European Journal of Operational Research 180 (2007) 472-478
7. Gawiejnowicz S. Time-dependent scheduling (2008), Springer
8. Gawiejnowicz S., Kurc W., and Pankowska L. Pareto and scalar bicriterion optimization in scheduling deteriorating jobs. Computers and Operations Research 33 (2006) 746-767
9. 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 of Discrete Mathematics 5 (1979) 287-326
10. Huang X., Wang J.-B., Wang L.-Y., Gao W.-J., and Wang X.-R. Single machine scheduling with time-dependent deterioration and exponential learning effect. Computers & Industrial Engineering (2009) 10.1016/j.cie.2009.08.003
11. Janiak A. Time-optimal control in a single machine problem with resource constraints. Automatica 22 (1986) 745-747
12. Janiak A., and Kovalyov M.Y. Scheduling in a contaminated area: A model and polynomial algorithms. European Journal of Operational Research 173 (2006) 125-132
13. Kononov A., and Gawiejnowicz S. NP-hard cases in scheduling deteriorating jobs on dedicated machines. Journal of the Operational Research Society 52 (2001) 708-717
14. Wang J.-B. A note on scheduling problems with learning effect and deteriorating jobs. International Journal of Systems Science 37 (2006) 827-833
15. Wang J.-B. Single-machine scheduling problems with the effects of learning and deterioration. Omega 35 (2007) 397-402
16. Wang J.-B. Single machine scheduling with a time-dependent learning effect and deteriorating jobs. Journal of Operational Research Society 60 (2009) 583-586
17. Wang J.-B., Jiang Y., and Wang G. Single machine scheduling with past-sequence-dependent setup times and effects of deterioration and learning. International Journal of Advanced Manufacturing Technology 41 (2009) 1221-1226
18. Wang J.-B., Huang X., Wang X.Y., Yin N., and Wang L.Y. Learning effect and deteriorating jobs in the single machine scheduling problems. Applied Mathematical Modelling 33 (2009) 3848-3853
19. 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
20. Wang J.-B., and Xia Z.-Q. Scheduling jobs under decreasing linear deterioration. Information Processing Letters 94 (2005) 63-69
21. Wang J.-B., and Xia Z.-Q. Single machine scheduling problems with controllable processing times and total absolute differences penalties. European Journal of Operational Research 177 (2007) 638-645
22. Zhao C.-L., Zhang Q.-L., and Tang H.-Y. Single machine scheduling with linear processing times. Acta Automatica Sinica 29 (2003) 703-708
23. Zhao C.-L., and Tang H.-Y. Single machine scheduling problems with deteriorating jobs. Applied Mathematics and Computation 161 (2005) 865-874