×

zbMATH — the first resource for mathematics

Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan. (English) Zbl 1185.90106
Summary: This paper considers single machine scheduling with an aging effect in which the processing time of a job depends on its position in a sequence. It is assumed that aging ratios are job-dependent and machine can be maintained some times in a schedule. After a maintenance activity, machine will be restored to its initial condition. The processing of jobs and the maintenance activities of machine are scheduled simultaneously. The objective is to schedule the jobs and the maintenance activities, so as to minimize the makespan. We provide a polynomial time algorithm to solve the problem.

MSC:
90B35 Deterministic scheduling theory in operations research
90B25 Reliability, availability, maintenance, inspection in operations research
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Bachman, A.; Janiak, A., Scheduling jobs with position-dependent processing times, J. oper. res. soc., 55, 257-264, (2004) · Zbl 1095.90033
[2] Biskup, D., Single-machine scheduling with learning considerations, Eur. J. oper. res., 115, 173-178, (1999) · Zbl 0946.90025
[3] Mosheiov, G., Scheduling problems with a learning effect, Eur. J. oper. res., 132, 687-693, (2001) · Zbl 1017.90051
[4] Mosheiov, G., Parallel machine scheduling with a learning effect, J. oper. res. soc., 52, 1165-1169, (2001) · Zbl 1178.90159
[5] Mosheiov, G.; Sidney, B., Scheduling with general job-dependent learning curves, Eur. J. oper. res., 147, 665-670, (2003) · Zbl 1037.90529
[6] Mosheiov, G., A note on scheduling deteriorating jobs, Math. comput. modell., 41, 883-886, (2005) · Zbl 1082.90038
[7] Biskup, D., A state-of-the-art review on scheduling with learning effects, Eur. J. oper. res., 188, 315-329, (2008) · Zbl 1129.90022
[8] Gordon, V.S.; Potts, C.N.; Strusevich, V.A.; Whitehead, J.D., Single machine scheduling models with deterioration and learning: handling precedence constraints via priority generation, J. schedul., 11, 357-370, (2008) · Zbl 1168.90441
[9] Gordon, V.S.; Strusevich, V.A., Single machine scheduling and due date assignment with positionally dependent processing times, Eur. J. oper. res., 198, 57-62, (2009) · Zbl 1163.90781
[10] Zhao, Chuan-li; Tang, Heng-yong, Single-machine scheduling problems with an aging effect, J. appl. math. comput., 1-2, 305-314, (2007) · Zbl 1178.90167
[11] Graves, G.H.; Lee, C.-Y., Scheduling maintenance and semiresumable jobs on a single machine, Naval res. logist., 46, 845-863, (1999) · Zbl 0931.90015
[12] Lee, C.-Y.; Chen, Z.-L., Scheduling jobs and maintenance activities on parallel machine, Naval res. logist., 47, 145-165, (2000) · Zbl 0973.90034
[13] Qi, X.; Chen, T.; Tu, F., Scheduling the maintenance on a single machines, J. oper. res. soc., 50, 1071-1078, (1999) · Zbl 1054.90550
[14] Lee, C.-Y.; Leon, V.J., Machine scheduling with a rate-modifying activity, Eur. J. oper. res., 128, 119-128, (2001) · Zbl 0983.90020
[15] Zhao, Chuan-li; Tang, Heng-yong; Cheng, Cong-dian, Two-parallel machines scheduling with rate-modifying activities to minimize total completion time, Eur. J. oper. res., 198, 354-357, (2009) · Zbl 1163.90518
[16] Kuo, W.-H.; Yang, D.-L., Minimizing the makespan in a single-machine scheduling problem with the cyclic process of an aging effect, J. oper. res. soc., 59, 416-420, (2007) · Zbl 1145.90387
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.