zbMATH — the first resource for mathematics

Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine. (English) Zbl 1161.68367
Summary: The scheduling problem with deteriorating jobs to minimize the makespan on a single machine where the facility has an availability constraint is studied in this paper. By a deteriorating job we mean that the processing time for the job is a function of its starting time. Even with the introduction of the availability to a facility, the linear deteriorating model can be solved using the 0-1 integer programming technique if the actual job processing time is proportional to the starting time.

68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
Full Text: DOI
[1] Alidaee, B.; Womer, N.K., Scheduling with time dependent processing times: review and extensions, J. oper. res. soc., 50, 711-720, (1999) · Zbl 1054.90542
[2] Browne, S.; Yechiali, U., Scheduling deteriorating jobs on a single processor, Oper. res., 38, 495-498, (1990) · Zbl 0703.90051
[3] Conway, R.W.; Maxwell, W.L.; Miller, L.W., Theory of scheduling, (1967), Addison-Wesley Reading, MA · Zbl 1058.90500
[4] Graves, G.H.; Lee, C.Y., Scheduling maintenance and semi-resumable jobs on a single machine, Naval res. logist., 46, 845-863, (1999) · Zbl 0931.90015
[5] Gupta, J.N.D.; Gupta, S.K., Single facility scheduling with nonlinear processing times, Comput. industr. engrg., 14, 387-393, (1988)
[6] Hsieh, Y.C.; Bricker, D.L., Scheduling linearly deteriorating jobs on multiple machines, Comput. industr. engrg., 32, 727-734, (1997)
[7] Kubiak, W.; van de Velde, S., Scheduling deteriorating jobs to minimize makespan, Naval res. logist., 45, 511-523, (1998) · Zbl 0936.90026
[8] Kunnathur, A.S.; Gupta, S.K., Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem, European J. oper. res., 47, 56-64, (1990) · Zbl 0717.90034
[9] Lee, C.Y., Machine scheduling with an availability constraint, J. global optimization, 395-419, (1996) · Zbl 0870.90071
[10] Mosheiov, G., Scheduling deteriorating jobs under simple linear deterioration, Comput. oper. res., 21, 653-659, (1994) · Zbl 0810.90074
[11] Mosheiov, G., Scheduling jobs with step-deterioration: minimizing makespan on single and multi-machine, Comput. industr. engrg., 28, 869-879, (1995)
[12] Pinedo, M., Scheduling: theory, algorithms, and systems, (2002), Prentice-Hall Upper Saddle River, NJ · Zbl 1145.90394
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.