176
Views
13
CrossRef citations to date
0
Altmetric
Articles

A generalisation model of learning and deteriorating effects on a single-machine scheduling with past-sequence-dependent setup times

, , &
Pages 804-813 | Received 02 Aug 2011, Accepted 30 Dec 2011, Published online: 01 Mar 2012

References

  • Alidaee , B. and Womer , N.K. 1999 . Scheduling with time dependent processing times: review and extensions . Journal of the Operational Research Society , 50 : 711 – 729 .
  • Allahverdi , A. 1999 . A review of scheduling research involving setup considerations . Omega , 27 : 219 – 239 .
  • Allahverdi , A. 2008 . A survey of scheduling problems with setup times or costs . European Journal of Operational Research , 187 : 985 – 1032 .
  • Bachman , A. and Janiak , A. 2004 . Scheduling jobs with position-dependent processing times . Journal of the Operational Research Society , 55 : 257 – 263 .
  • Baker , K.R. 1997 . Elements of sequencing and scheduling , Hanover , NH : Dartmouth College .
  • Biskup , D. 1999 . Single-machine scheduling with learning considerations . European Journal of Operational Research , 115 : 173 – 178 .
  • Biskup , D. 2008 . A state-of-the-art review on scheduling with learning effects . European Journal of Operational Research , 188 : 315 – 329 .
  • Browne , S. and Yechiali , U. 1990 . Scheduling deteriorating jobs on a single processor . Operations Research , 38 : 495 – 498 .
  • Chang , S. and Schneeberger , H. 1988 . Single machine scheduling to minimize weighted earliness subject to no tardy jobs . European Journal of Operational Research , 34 : 221 – 230 .
  • Cheng , T.C.E. and Wang , G. 2000 . Single machine scheduling with learning effect considerations . Annals of Operations Research , 98 : 273 – 290 .
  • Cheng , T.C.E. 2004 . A concise survey of scheduling with time-dependent processing times . European Journal of Operational Research , 152 : 1 – 13 .
  • Cheng , T.C.E. 2008 . Some scheduling problems with deteriorating jobs and learning effects . Computers and Industrial Engineering , 54 : 972 – 982 .
  • Cheng , T.C.E. 2010a . Single-machine scheduling with deteriorating functions for job processing times . Applied Mathematical Modelling , 34 : 4171 – 4134 .
  • Cheng , T.C.E. 2010b . Scheduling problems with deteriorating jobs and learning effects including proportional setup times . Computers and Industrial Engineering , 58 : 326 – 331 .
  • Cheng , T.C.E. 2011a . Single-machine scheduling with deteriorating jobs and past-sequence-dependent setup times . Applied Mathematical Modelling , 35 : 1861 – 1867 .
  • Cheng , T.C.E. 2011b . Two-agent scheduling with position-based deteriorating jobs and learning effects . Applied Mathematics and Computation , 217 : 8804 – 8824 .
  • Graham , R.L. 1979 . Optimization and approximation in deterministic sequencing and scheduling: a survey . Annals of Discrete Mathematics , 5 : 287 – 326 .
  • Gupta , J.N.D. and Gupta , S.K. 1988 . Single facility scheduling with nonlinear processing times . Computers and Industrial Engineering , 14 : 387 – 393 .
  • Inderfurth , K. 2006 . Batching work and rework processes with limited deterioration of reworkables . Computers and Operations Research , 33 : 1595 – 1605 .
  • Janiak , A. and Mikhail , K.Y. 2006 . “ Scheduling deteriorating jobs. In ” . In Scheduling in computer and manufacturing systems , Edited by: Janiak , A. 12 – 25 . Warsaw : WKL .
  • Koulamas , C. and Kyparisis , G.J. 2008 . Single-machine scheduling problems with past-sequence-dependent setup times . European Journal of Operational Research , 187 : 68 – 72 .
  • Kunnathur , A.S. and Gupta , S.K. 1990 . Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem . European Journal of Operational Research , 47 : 56 – 64 .
  • Kuo , W.H. and Yang , D.L. 2007 . Single-machine scheduling with pastsequence-dependent setup and learning effects . Information Processing Letters , 102 : 22 – 26 .
  • Lee , H.Y. and Choi , B.K. 2011 . Using workflow for reconfigurable simulation-based planning and scheduling system . International Journal of Computer Integrated Manufacturing , 24 ( 2 ) : 171 – 187 .
  • Lee , W.C. 2004 . A note on deteriorating jobs and learning in single-machine scheduling problems . International Journal of Business and Economics , 3 : 83 – 89 .
  • Lee , W.C. 2004 . A bi-criterion single-machine scheduling problem with learning considerations . Acta Informatica , 40 : 303 – 315 .
  • Mosheiov , G. 1991 . V-shaped policies for scheduling deteriorating jobs . Operational Research , 39 : 979 – 991 .
  • Mosheiov , G. 1994 . Scheduling jobs under simple linear deterioration . Computers and Operations Research , 21 : 653 – 659 .
  • Mosheiov , G. 1996 . Λ-shape policies for schedule deteriorating jobs . Journal of the Operational Research Society , 47 : 1184 – 1191 .
  • Mosheiov , G. 2001 . Scheduling problems with a learning effect . European Journal of Operational Research , 132 : 687 – 692 .
  • Mosheiov , G. and Sidney , J.B. 2003 . Scheduling with general job-dependent learning curves . European Journal of Operational Research , 147 : 665 – 670 .
  • Phanden , R.K. 2011 . Integration of process planning and scheduling: a state-of-the-art review . International Journal of Computer Integrated Manufacturing , 24 ( 6 ) : 517 – 534 .
  • Smith , W.E. 1956 . Various optimizers for single-stage production . Naval Research Logistics Quarterly , 3 : 59 – 66 .
  • Solimanpur , M. and Elmi , A. 2011 . A tabu search approach for group scheduling in buffer-constrained flow shop cells . International Journal of Computer Integrated Manufacturing , 24 : 257 – 268 .
  • Toksari , M.D. and Güer , E. 2008 . Minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs: a mixed nonlinear integer programming approach . The International Journal of Advanced Manufacturing Technology , 38 : 801 – 808 .
  • Toksari , M.D. and Güer , E. 2009a . Scheduling problems with the nonlinear effects of learning and deterioration . The International Journal of Advanced Manufacturing Technology , 45 : 801 – 807 .
  • Toksari , M.D. and Güer , E. 2009b . Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration . Computers and Operations Research , 36 : 2394 – 2417 .
  • Townsend , W. 1978 . The single machine problem with quadratic penalty function of completion times: a branch-and-bound solution . Management Science , 24 : 530 – 533 .
  • Wang , J.B. 2006 . A note on scheduling problems with learning effects and deteriorating jobs . International Journal of Systems Science , 37 : 827 – 832 .
  • Wang , J.B. 2007 . Single-machine scheduling problems with the effects of learning and deterioration . Omega , 35 : 397 – 402 .
  • Wang , J.B. 2008 . Single-machine scheduling with past-sequence-dependent setup times and time-dependent learning effect . Computers and Industrial Engineering , 55 : 584 – 591 .
  • Wang , J.B. and Cheng , T.C.E. 2007 . Scheduling problems with the effects of deterioration and learning . Asia Pacific Journal of Operational Research , 24 : 245 – 261 .
  • Wang , J.B. and Wei , C.M. 2011 . Parallel machines scheduling with a deteriorating maintenance activity and total absolute differences penalties . Applied Mathematics and Computation , 217 : 8093 – 8099 .
  • Wang , X.Y. 2009a . Learning effect and deteriorating jobs in the single machine scheduling problems . Applied Mathematical Modelling , 33 : 3848 – 3853 .
  • Wang , X.Y. 2009b . Single-machine scheduling with past-sequence-dependent setup times and effects of deterioration and learning . The International Journal of Advanced Manufacturing Technology , 41 : 1221 – 1226 .
  • Wang , X.Y. 2010 . Two single-machine scheduling problems with the effects of deterioration and learning . The International Journal of Advanced Manufacturing Technology , 48 : 739 – 746 .
  • Wang , X.Y. 2011 . Flow shop scheduling to minimize makespan with decreasing linear deterioration . Computers and Industrial Engineering , 60 : 840 – 844 .
  • Yang , D.L. and Kuo , W.H. 2009 . Single-machine scheduling with both deterioration and learning effects . Annals of Operations Research , 172 : 315 – 327 .
  • Yang , S.J. and Yang , D.L. 2010a . Minimizing the makespan on single-machine scheduling with aging effect and variable maintenance activities . Omega , 38 : 528 – 533 .
  • Yang , S.J. and Yang , D.L. 2010b . Single-machine group scheduling problems under the effects of deterioration and learning . Computers and Industrial Engineering , 58 : 754 – 758 .
  • Yin , Y. 2009 . Some scheduling problems with general position-dependent and time-dependent learning effects . Information Sciences , 179 : 2416 – 2425 .
  • Yin , Y. 2010a . Some single-machine scheduling problems with past-sequence-dependent setup times and a general learning effect . The International Journal of Advanced Manufacturing Technology , 48 : 1123 – 1132 .
  • Yin , Y. 2010b . Single-machine scheduling with a general sum-of-actual-processing-times-based and job-position-based learning effect . Applied Mathematical Modelling , 34 : 3623 – 3630 .
  • Zhao , C. and Tang , H. 2010 . Rescheduling problems with deteriorating jobs under disruptions . Applied Mathematical Modelling , 34 : 238 – 243 .
  • Zhao , C. and Tang , H. 2012 . A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity . Computers and Operations Research , 39 ( 6 ) : 1300 – 1303 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.