This paper studies scheduling problems which include a combination of nonlinear job deterioration and a time-dependent learning effect. We use past sequence dependent (p-s-d) setup times, which is first introduced by Koulamas and Kyparisis [Eur. J. Oper. Res. 187 (2008) 1045-1049]. They considered a new form of setup times which depend on all already scheduled jobs from the current batch. Job deterioration and learning co-exist in various real life scheduling settings. By the effects of learning and deterioration, we mean that the processing time of a job is defined by increasing function of its execution start time and a function of the total normal processing time of jobs scheduled prior to it. The following objectives are considered: single machine makespan and sum of completion times (square) and the maximum lateness. For the single-machine case, we derive polynomial-time optimal solutions.

Keywords: scheduling, single machine, past sequence dependent (p-s-d) setup times, time-dependent learning effect, deterioration jobs

@article{RO_2010__44_2_107_0, author = {Duran Toksar{\i}, M. and Oron, Daniel and G\"uner, Ertan}, title = {Some scheduling problems with past sequence dependent setup times under the effects of nonlinear deterioration and time-dependent learning}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {107--118}, publisher = {EDP-Sciences}, volume = {44}, number = {2}, year = {2010}, doi = {10.1051/ro/2010009}, mrnumber = {2666484}, zbl = {1188.90112}, language = {en}, url = {http://archive.numdam.org/articles/10.1051/ro/2010009/} }

TY - JOUR AU - Duran Toksarı, M. AU - Oron, Daniel AU - Güner, Ertan TI - Some scheduling problems with past sequence dependent setup times under the effects of nonlinear deterioration and time-dependent learning JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2010 SP - 107 EP - 118 VL - 44 IS - 2 PB - EDP-Sciences UR - http://archive.numdam.org/articles/10.1051/ro/2010009/ DO - 10.1051/ro/2010009 LA - en ID - RO_2010__44_2_107_0 ER -

%0 Journal Article %A Duran Toksarı, M. %A Oron, Daniel %A Güner, Ertan %T Some scheduling problems with past sequence dependent setup times under the effects of nonlinear deterioration and time-dependent learning %J RAIRO - Operations Research - Recherche Opérationnelle %D 2010 %P 107-118 %V 44 %N 2 %I EDP-Sciences %U http://archive.numdam.org/articles/10.1051/ro/2010009/ %R 10.1051/ro/2010009 %G en %F RO_2010__44_2_107_0

Duran Toksarı, M.; Oron, Daniel; Güner, Ertan. Some scheduling problems with past sequence dependent setup times under the effects of nonlinear deterioration and time-dependent learning. RAIRO - Operations Research - Recherche Opérationnelle, Volume 44 (2010) no. 2, pp. 107-118. doi : 10.1051/ro/2010009. http://archive.numdam.org/articles/10.1051/ro/2010009/

[1] Scheduling with time dependent processing times: Review and extensions. J. Oper. Res. Soc. 50 (1999) 711-720. | Zbl

and ,[2] Single-machine scheduling with learning considerations. European J. Oper. Res. 115 (1999) 173-178. | Zbl

,[3] Scheduling deteriorating jobs on a single processor. Oper. Res. 38 (1990) 495-498. | Zbl

and ,[4] A concise survey on the scheduling problems with deteriorating processing times. Eur. J. Oper. Res. 152 (2003) 1-13. | Zbl

, and ,[5] Some scheduling problems with deteriorating jobs and learning effects. Comp. Ind. Eng. 54 (2008) 972-982. | Zbl

, and ,[6] Minimizing total tardiness in a scheduling problem with a learning effect. Appl. Math. Model. 31 (2007) 1351-1361. | Zbl

and ,[7] Single facility scheduling with nonlinear processing times. Comput. Ind. Eng. 14 (1988) 387-393.

and ,[8] Single machine scheduling problems with past-sequence-dependent setup times. Eur. J. Oper. Res. 187 (2008) 1045-1049. | Zbl

and ,[9] Single machine group scheduling with past-sequence-dependent setup times and learning effects. Inf. Process. Lett. 102 (2007) 22-26. | Zbl

and ,[10] Single machine group scheduling with a time dependent learning effect. Eur. J. Oper. Res. 33 (2006) 2099-2112. | Zbl

and ,[11] Minimizing the total completion time in a single machine scheduling problem with a time dependent learning effect. Eur. J. Oper. Res. 174 (2006) 1184-1190. | MR | Zbl

and ,[12] Scheduling problems with a learning effect. Eur. J. Oper. Res. 132 (2001) 687-693. | MR | Zbl

,[13] Scheduling with general job-dependent learning curves. Eur. J. Oper. Res. 147 (2003) 665-670. | MR | Zbl

and ,[14] Minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs: a mixed nonlinear integer programming approach. Adv. Manuf. Technol. in press.

and ,[15] The single machine problem with quadratic penalty function of completion times: a branch-and-bound solution. Manage. Sci. 24 (1978) 530-534. | Zbl

,[16] Scheduling jobs with values exponentially deteriorating over time. Int. J. Prod. Econ. 79 (2002) 163-169.

and ,[17] Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan. Eur. J. Oper. Res. 178 (2007) 57-70. | MR | Zbl

and ,[18] Single-machine scheduling problems with the effects of learning and deterioration. Omega 35 (2007) 397-402.

,*Cited by Sources: *