190
Views
6
CrossRef citations to date
0
Altmetric
Original Articles

Single-machine scheduling with deteriorating jobs

&
Pages 132-139 | Received 08 Jun 2009, Accepted 15 Mar 2010, Published online: 31 Aug 2010

References

  • Alidaee , B . 1990 . A Heuristic Solution Procedure to Minimize Makespan on a Single Machine with Non-linear Cost Functions . Journal of the Operational Research Society , 41 : 1065 – 1068 .
  • Alidaee , B and Womer , NK . 1999 . Scheduling with Time Dependent Processing Times: Review and Extensions . Journal of the Operational Research Society , 50 : 711 – 729 .
  • Bachman , A and Janiak , A . 2000 . Minimizing Maximum Lateness under Linear Deterioration . European Journal of Operational Research , 126 : 557 – 566 .
  • Bachman , A , Janiak , A and Kovalyov , MY . 2002 . Minimizing the Total Weighted Completion of Deteriorating Jobs . Information Processing Letters , 81 : 81 – 84 .
  • Browne , S and Yechiali , U . 1990 . Scheduling Deteriorating Jobs on a Single Processor . Operations Research , 38 : 495 – 498 .
  • Cai , JY , Cai , P and Zhu , Y . 1998 . On a Scheduling Problem of Time Deteriorating Jobs . Journal of Complexity , 14 : 190 – 209 .
  • Cheng , TCE and Ding , Q . 2003 . Scheduling Start Time Dependent Tasks with Deadlines and Identical Initial Processing Times on a Single Machine . Computers and Operations Research , 30 : 51 – 62 .
  • Cheng , TCE and Ding , Q . 2000 . Single Machine Scheduling with Deadlines and Increasing Rates of Processing Times . Acta Informatica , 36 : 673 – 692 .
  • Cheng , TCE and Ding , Q . 2001 . Single Machine Scheduling with Step-deteriorating Processing Time . European Journal of Operational Research , 134 : 623 – 630 .
  • Cheng , TCE , Ding , Q and Lin , BMT . 2004 . A Concise Survey of Scheduling with Time-dependent Processing Times . European Journal of Operational Research , 152 : 1 – 13 .
  • Gawiejnowicz , S and Pankowska , L . 1995 . Scheduling Jobs with Varying Processing Times . Information Processing Letters , 54 : 175 – 178 .
  • Graham , RL , Lawler , EL , Lenstra , JK and Rinnooy Kan , AHG . 1979 . Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey . Annals of Discrete Mathematics , 5 : 287 – 326 .
  • Gupta , JND and Gupta , SK . 1988 . Single Facility Scheduling with Nonlinear Processing Times . Computers and Industrial Engineering , 14 : 387 – 393 .
  • Jeng , AAK and Lin , BMT . 2004 . Makespan Minimization in Single-machine Scheduling with Step-deterioration of Processing Times . Journal of the Operational Research Society , 55 : 247 – 255 .
  • Jeng , AAK and Lin , BMT . 2005 . Minimizing the Total Completion Time in Single-machine Scheduling with Step-deteriorating Jobs . Computers and Operations Research , 32 : 521 – 536 .
  • Ji , M and Cheng , TCE . 2009 . Parallel-machine Scheduling of Simple Linear Deteriorating Jobs . Theoretical Computer Science , 410 : 3761 – 3768 .
  • Kononov , A and Gawiejnowicz , S . 2001 . NP-hard Cases in Scheduling Deteriorating Jobs on Dedicated Machines . Journal of the Operational Research Society , 52 : 708 – 717 .
  • Koulamas , C and Kyparisis , GJ . 2007 . Single-machine and Two-machine Flowshop Scheduling with General Learning Functions . European Journal of Operational Research , 178 : 402 – 407 .
  • Kubiak , W and Velde , S . 1998 . Scheduling Deteriorating Jobs to Minimize Makespan . Naval Research Logistics , 45 : 511 – 523 .
  • Mosheiov , G . 1994 . Scheduling Jobs under Linear Deterioration . Computers and Operations Research , 21 : 653 – 659 .
  • Mosheiov , G . 1995 . Scheduling Jobs with Step-deterioration: Minimizing Makespan on a Single and Multi-machine . Computers and Industrial Engineering , 28 : 869 – 879 .
  • Mosheiov , G . 1996 . Λ-Shape Policies for Schedule Deteriorating Jobs . Journal of the Operational Research Society , 47 : 1184 – 1191 .
  • Sundararaghavan , PS and Kunnathur , AS . 1994 . Single Machine Scheduling with Start Time-dependent Processing Times: Some Solvable Cases . European Journal of Operational Research , 78 : 394 – 403 .
  • Toksari , MD , Oron , D and Güner , E . 2009 . Single Machine Scheduling Problems under the Effects of Nonlinear Deterioration and Time-dependent Learning . Mathematical and Computer Modelling , 50 : 401 – 406 .
  • Townsend , W . 1978 . The Single Machine Problem with Quadratic Penalty Function of Completion Times: A Branch-and-bound Solution . Management Science , 24 : 530 – 534 .
  • Wang , JB . 2006 . A Note on Scheduling Problems with Learning Effect and Deteriorating Jobs . International Journal of Systems Science , 37 : 827 – 833 .
  • Wang , JB , Lin , L and Shan , F . 2008 . Flow Shop Scheduling with Effects of Learning and Deterioration . Journal of Applied Mathematics and Computing , 26 : 367 – 379 .
  • Yang , DL and Kuo , WH . 2010 . Some Scheduling Problems with Deteriorating Jobs and Learning Effects . Computers and Industrial Engineering , 58 : 25 – 28 .

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.