An integer programming approach to scheduling in a contaminated area

Omega

Volumn 38, Issue 3-4, 2010, Pages 179-191

  Sawik, Tadeusz ^a  

^a AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Poland)

Author keywords

Contaminated area; Integer programming; Parallel processors; Scheduling; Start time dependent processing time

Indexed keywords

COMPUTATIONAL COMPLEXITY; JOB SHOP SCHEDULING; PARALLEL PROCESSING SYSTEMS;

ACTIVE MATERIAL; CONTAMINATED AREAS; INTEGER PROGRAM- MING; INTEGER PROGRAMMING FORMULATIONS; PARALLEL PROCESSOR; REST PERIODS; SCHEDULING; START TIME DEPENDENT PROCESSING TIME; TIME-DEPENDENT PROCESSING TIME; WORKERS';

INTEGER PROGRAMMING;

EID: 70649097009     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2009.08.003     Document Type: Article

References (26)

1. Eisberg R., and Resnick R. Quantum physics of atoms, molecules, solids, nuclei and particles (1985), Wiley, New York
2. Zaitcev I.D., and Vainer V.D. Algorithm for optimal scheduling under a factor of harm. Dokladi Akademii Nauk Ukrainskoi SSR Seria A 6 (1986) 69-71
3. Kovalyov M.Y. An exact algorithm for optimal scheduling under a factor of harm. Vesti Akademii Navuk Belaruskai SSR. Seria fizika-matematichnih navuk 3 (1988) 110-111
4. 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
5. Janiak A, Kovalyov MY, Krysiak T. Heuristic algorithms for scheduling in a contaminated area. In: Proceedings of the 16th international conference on systems science, Wroclaw, vol. 2, 2007. p. 107-16.
6. Janiak A., and Kovalyov M.Y. Scheduling in a contaminated area: a model and heuristic algorithms. Journal of the Operational Research Society 59 (2008) 977-987
7. Gorczyca M., Janiak A., Kovalyov M.Y., and Krysiak T. Heuristic algorithms for parallel machine scheduling in contaminated area. In: Swiatek J., et al. (Ed). Information systems architecture and technology. Model based decisions (2008), Oficyna Wydaw, PWroc, Wroclaw 65-75
8. Bachman A., Cheng T.C.E., Janiak A., and Ng C.T. Scheduling start time dependent jobs to minimize the total weighted completion time. Journal of the Operational Research Society 53 (2002) 688-693
9. Bachman A., Janiak A., and Kovalyov M.Y. Minimizing the total weighted completion time of deteriorating jobs. Information Processing Letters 81 (2002) 81-84
10. Barketau M.S., Cheng T.C.E., Kovalyov M.Y., and Ng C.T. Batch scheduling of deteriorating jobs. Decision Making in Manufacturing and Services 1 (2007) 25-34
11. Browne S., and Yechiali U. Scheduling deteriorating jobs on a single processor. Operations Research 38 (1990) 495-498
12. Cheng T.C.E., Ding Q., Kovalyov M.Y., Bachman A., and Janiak A. Scheduling jobs with piecewise linear decreasing processing times. Naval Research Logistics 50 (2003) 531-534
13. Janiak A., and Kovalyov M.Y. Job sequencing with exponential functions of processing times. Informatica 17 (2006) 13-24
14. Janiak A., and Kovalyov M.Y. Scheduling deteriorating jobs. In: Janiak A. (Ed). Scheduling in computer and manufacturing systems (2006), WKL, Warszawa 12-25
15. Mosheiov G. Scheduling jobs under simple linear deterioration. Computers and Operations Research 21 (1994) 653-659
16. Ng C.T., Cheng T.C.E., Bachman A., and Janiak A. Three scheduling problems with deteriorating jobs to minimize the total completion time. Information Processing Letters 81 (2002) 327-333
17. Wang F.K., and Lee W. Learning curve analysis in total productive maintenance. Omega 29 (2001) 491-499
18. Wang J.-B., and Xia Z.-Q. Flow shop scheduling with deteriorating jobs under dominating machines. Omega 34 (2006) 327-336
19. Wang J.-B. Single-machine scheduling problems with the effects of learning and deterioration. Omega 35 (2007) 397-402
20. Lee W-C, Wu C-C, Hsu P-H. A single-machine learning effect scheduling problem with release times. Omega 2009; doi: 10.1016/j.omega.2009.01.001, article in press.
21. Rachaniotis N.P., and Pappis C.P. Scheduling fire-fighting tasks using the concept of "deteriorating jobs". Canadian Journal of Forest Research 36 (2006) 652-658
22. 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
23. 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
24. McCormack P.D. Performance in a vigilance task as a function of inter-stimulus interval and interpolated rest. Canadian Journal of Psychology 12 (1958) 242-246
25. Eilon S. On a mechanistic approach to fatigue and rest periods. International Journal of Production Research 3 (1964) 327-332
26. Gentzler G.L., Khalil T.M., and Sivazlian B.D. Quantitative models for optimal rest period scheduling. Omega 5 (1977) 215-220