121
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Single-machine scheduling with decreasing time-dependent processing times to minimize total absolute differences in waiting times

極小化等待時間總絕對差和加工時間隨開工時間遞減的單機排程問題之研究

王丹 瀋陽航空航太大學電腦學院 吳玉斌Footnote* 瀋陽航空航太大學理學院, 王吉波 瀋陽航空航太大學理學院 季平 香港理工大學工業與系統工程學系

, , &
Pages 444-453 | Received 01 Sep 2011, Accepted 01 Jul 2012, Published online: 10 Sep 2012

References

  • Alidaee , B and Womer , NK . 1999 . Scheduling with time-dependent processing times: review and extensions . Journal of the Operational Research Society , 50 : 711 – 720 .
  • Bagchi , UB . 1989 . Simultaneous minimization of mean and variation of flow-time and waiting time in single-machine systems . Operations Research , 37 : 118 – 125 .
  • 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 .
  • Cheng , TCE , Kang , LY and Ng , CT . 2004 . Due-date assignment and single-machine scheduling with deteriorating jobs . Journal of the Operational Research Society , 55 : 198 – 203 .
  • Cheng , TCE , Kang , LY and Ng , CT . 2005 . Single machine due-date scheduling of jobs with decreasing start-time dependent processing times . International Transactions in Operational Research , 12 : 355 – 366 .
  • Cheng , TCE , Wu , CC and Lee , WC . 2008 . Some scheduling problems with deteriorating jobs and learning effects . Computers & Industrial Engineering , 54 : 972 – 982 .
  • Chern , M-S and Yang , D-L . 1995 . A branch-and-bound algorithm for the two-machine sequencing problem with reprocessing operations . Journal of the Chinese Institute of Industrial Engineers , 12 : 55 – 61 .
  • Chern , M-S , Yang , D-L and Wang , J-T . 2001 . A two-stage multi-family flowshop scheduling problem with two batch processors . Journal of the Chinese Institute of Industrial Engineers , 18 : 77 – 85 .
  • Gawiejnowicz , S . 2008 . Time-dependent Scheduling , Berlin : Springer-Verlag .
  • 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 .
  • Ho , KI-J , Leung , JY-T and Wei , W-D . 1993 . Complexity of scheduling tasks with time-dependent execution times . Information Processing Letters , 48 : 315 – 320 .
  • Hsu , C-J , Low , C and Su , C-T . 2010 . Single-machine scheduling problem with an availability constraint under simple linear deterioration . Journal of the Chinese Institute of Industrial Engineers , 27 : 189 – 198 .
  • Lee , W-C , Wu , C-C , Chung , Y-H and Liu , H-C . 2009 . Minimizing the total completion time in permutation flow shop with machine-dependent job deterioration rates . Computers and Operations Research , 36 : 2111 – 2121 .
  • Lee , W-C , Wu , C-C and Liu , H-C . 2009 . A note on single-machine makespan problem with general deteriorating function . International Journal of Advanced Manufacturing Technology , 40 : 1053 – 1056 .
  • Lee , W-C , Wu , C-C , Wen , C-C and Chung , Y-H . 2008 . A two-machine flowshop makespan scheduling problem with deteriorating jobs . Computers and Industrial Engineering , 54 : 737 – 749 .
  • Li , Y , Li , G , Sun , L and Xu , Z . 2009 . Single machine scheduling of deteriorating jobs to minimize total absolute differences in completion times . International Journal of Production Economics , 118 : 424 – 429 .
  • Mosheiov , G , Sarig , A and Sidney , J . 2010 . The Browne-Yechiali single-machine sequence is optimal for flow-shops . Computers and Operations Research , 37 : 1965 – 1967 .
  • Oron , D . 2008 . Single machine scheduling with simple linear deterioration to miminize total absolute deviation of completion times . Computers and Operations Research , 35 : 2071 – 2078 .
  • Sun , L-H , Sun , L-Y and Wang , J-B . 2011 . Single-machine scheduling to minimize total absolute differences in waiting times with deteriorating jobs . Journal of the Operational Research Society , 62 : 768 – 775 .
  • Wang , J-B and Guo , Q . 2010 . A due-date assignment problem with learning effect and deteriorating jobs . Applied Mathematical Modelling , 34 : 309 – 313 .
  • Wang , J-B , Gao , W-J , Wang , L-Y and Wang , D . 2009 . Single machine group scheduling with general linear deterioration to minimize the makespan . International Journal of Advanced Manufacturing Technology , 43 : 146 – 150 .
  • Wang , J-B , Huang , X , Wu , Y-B and Ji , P . 2012 . Group scheduling with independent setup times, ready times, and deteriorating job-processing times . International Journal of Advanced Manufacturing Technology , 60 : 643 – 649 .
  • Wang , J-B , Lin , L and Shan , F . 2008 . Single-machine group scheduling problems with deteriorating jobs . International Journal of Advanced Manufacturing Technology , 39 : 808 – 812 .
  • Wang , J-B and Wang , M-Z . 2012 . Single-machine scheduling with nonlinear deterioration . Optimization Letters , 6 : 87 – 98 .
  • Wang , J-B , Wang , J-J and Ji , P . 2011 . Scheduling jobs with chain precedence constraints and deteriorating jobs . Journal of the Operational Research Society , 62 : 1765 – 1770 .
  • Wang , J-B , Wang , M-Z and Ji , P . 2012 . Single machine total completion time minimization scheduling with a time-dependent learning effect and deteriorating jobs . International Journal of Systems Science , 43 : 861 – 868 .
  • Wang , J-B and Xia , Z-Q . 2005 . Scheduling jobs under decreasing linear deterioration . Information Processing Letters , 94 : 63 – 69 .
  • Wu , C-C and Lee , W-C . 2008 . Single-machine group scheduling problems with deteriorating setup times and job-processing times . International Journal of Production Economics , 115 : 128 – 133 .
  • Wu , C-C , Shiau , Y-R and Lee , W-C . 2008 . Single-machine group scheduling problems with deterioration consideration . Computers and Operations Research , 35 : 1652 – 1659 .
  • Yang , D-L , Hung , C-L , Hsu , C-J and Chern , M-S . 2002 . Minimizing the makespan in a single-machine scheduling problem with a flexible maintenance . Journal of the Chinese Institute of Industrial Engineers , 19 : 63 – 66 .
  • Yang , S-J , Yang , D-L and Cheng , TCE . 2010 . Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance . Computers & Operations Research , 37 : 1510 – 1514 .
  • Zhao , C and Tang , H . 2012 . A note to due-window assignment and single-machine scheduling with deteriorating jobs and arate-modifying activity . Computers & Operations Research , 39 : 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.