Analysis of a time-dependent scheduling problem by signatures of deterioration rate sequences

Discrete Applied Mathematics

Volumn 154, Issue 15, 2006, Pages 2150-2166

  Gawiejnowicz, Stanisław ^a   Kurc, Wiesław ^a   Pankowska, Lidia ^a  

^a ADAM MICKIEWICZ UNIVERSITY   (Poland)

Author keywords

Approximate algorithm; Deteriorating jobs; Single machine scheduling; Total completion time

Indexed keywords

ALGORITHMS; FUNCTION EVALUATION; NUMBER THEORY; NUMERICAL METHODS; POLYNOMIALS; SCHEDULING;

APPROXIMATE ALGORITHM; DETERIORATING JOBS; SINGLE MACHINE SCHEDULING; TOTAL COMPLETION TIME;

PROBLEM SOLVING;

EID: 33746885141     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2005.04.016     Document Type: Article

References (13)

1. Alidaee B., and Womer N.K. Scheduling with time dependent processing times: review and extensions. J. Oper. Res. Soc. 50 (1999) 711-720
2. Chen Z.-L. Parallel machine scheduling with time dependent processing times. Discrete Appl. Math. 70 (1996) 81-93 Erratum: Discrete Appl. Math. 75 (1996) 103
3. Cheng T.C.E., and Ding Q. Single machine scheduling with deadlines and increasing rates of processing times. Acta Inform. 36 (2000) 673-692
4. Cheng T.C.E., Ding Q., and Lin B.M.T. A concise survey of scheduling with time-dependent processing times. European J. Oper. Res. 152 (2004) 1-13
5. Gawiejnowicz S. Brief survey of continuous models of scheduling. Found. Comput. Dec. Sci. 21 (1996) 81-100
6. p-norm-based criteria. In: Fleischmann B., et al. (Ed). Operations Research OR2000, Selected Papers of the Symposium on Operations Research (2001), Springer, Berlin, Heidelberg 372-377
7. Gawiejnowicz S., and Pankowska L. Scheduling jobs with varying processing times. Inform. Process. Lett. 54 (1995) 175-178
8. Gupta S.K., Kunnathur A.S., and Dandapani K. Optimal repayment policies for multiple loans. Omega 15 (1987) 323-330
9. Hirsch F., and Lacombe G. Elements of Functional Analysis (1999), Springer, Berlin
10. Kononov A.V. Scheduling problems with linear increasing processing times. In: Zimmermann U., et al. (Ed). Operations Research 1996, Selected Papers of the Symposium on Operations Research (1997), Springer, Berlin 208-212
11. Mosheiov G. V-shaped policies for scheduling deteriorating jobs. Oper. Res. 39 (1991) 979-991
12. Mosheiov G. Scheduling jobs under simple linear deterioration. Comput. Oper. Res. 21 (1994) 653-659
13. Tanaev V.S., Gordon V.S., and Shafransky Y.M. Scheduling Theory, Single-stage Systems (1994), Kluwer, Dordrecht