Single machine group scheduling with general linear deterioration to minimize the makespan

International Journal of Advanced Manufacturing Technology

Volumn 43, Issue 1-2, 2009, Pages 146-150

  Wang, Ji Bo ^a   Gao, Wen Jun ^a   Wang, Li Yan ^a,b   Wang, Dan ^a  

^a SHENYANG AEROSPACE UNIVERSITY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Deteriorating jobs; Group technology; Makespan; Scheduling; Single machine

Indexed keywords

DETERIORATING JOBS; GROUP SCHEDULING; GROUP SETUP; INCREASING FUNCTIONS; JOB PROCESSING TIME; LINEAR DETERIORATION; LINEAR FUNCTIONS; MAKESPAN; POLYNOMIAL-TIME; SCHEDULING PROBLEM; SINGLE MACHINE; SINGLE MACHINE SCHEDULING PROBLEMS; SINGLE MACHINES;

DETERIORATION; MACHINERY; POLYNOMIAL APPROXIMATION; SCHEDULING; TECHNOLOGY;

GROUP TECHNOLOGY;

EID: 67649910495     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-008-1667-2     Document Type: Article

References (25)

1. B Alidaee NK Womer 1999 Scheduling with time dependent processing times: review and extensions J Oper Res Soc 50 711 720
2. TCE Cheng Q Ding BMT Lin 2004 A concise survey of scheduling with time-dependent processing times Eur J Oper Res 152 1 13
3. A-X Guo J-B Wang 2005 Single machine scheduling with deteriorating jobs under the group technology assumption Int J Pure Appl Math 18 225 231
4. A Janiak MY Kovalyov 2006 Scheduling in a contaminated area: a model and polynomial algorithms Eur J Oper Res 173 125 132
5. J-B Wang CT Ng TCE Cheng LL Liu 2008 Minimizing total completion time in a two-machine flow shop with deteriorating jobs Appl Math Comput 180 185 193
6. J-B Wang Z-Q Xia 2005 Scheduling jobs under decreasing linear deterioration Inf Process Lett 94 63 69 (Pubitemid 40308673)
7. J-B Wang Z-Q Xia 2006 Flow shop scheduling with deteriorating jobs under dominating machines Omega 34 327 336 (Pubitemid 41644493)
8. J-B Wang Z-Q Xia 2006 Flow shop scheduling problems with deteriorating jobs under dominating machines J Oper Res Soc 57 220 226 (Pubitemid 43149286)
9. F Xu A-X Guo J-B Wang F Shan 2006 Single machine scheduling problem with linear deterioration under group technology Int J Pure Appl Math 28 401 406
10. S Gawiejnowicz W Kurc L Pankowska 2006 Pareto and scalar bicriterion optimization in scheduling deteriorating jobs Comput Oper Res 33 746 767 (Pubitemid 41101123)
11. S Gawiejnowicz 2007 Scheduling deteriorating jobs subject to job or machine availability constraints Eur J Oper Res 180 472 478 (Pubitemid 46123857)
12. J-B Wang 2007 Flow shop scheduling problems with decreasing linear deterioration under dominating machines Comput Oper Res 34 2043 2058 (Pubitemid 44879772)
13. J-B Wang A-X Guo F Shan B Jiang L-Y Wang 2007 Single machine group scheduling under decreasing linear deterioration J Appl Math Comput 24 283 293 (Pubitemid 46850254)
14. C-C Wu Y-R Shiau W-C Lee 2008 Single-machine group scheduling problems with deterioration consideration Comput Oper Res 35 1652 1659 (Pubitemid 47488636)
15. C-C Wu W-C Lee Y-R Shiau 2007 Minimizing the total weighted completion time on a single machine under linear deterioration Int J Adv Manuf Technol 33 1237 1243 (Pubitemid 47234243)
16. Y-R Shiau W-C Lee C-C Wu C-M Chang 2007 Two-machine flowshop scheduling to minimize mean flow time under simple linear deterioration Int J Adv Manuf Technol 34 774 782 (Pubitemid 47409748)
17. J-B Wang CT Ng TCE Cheng 2008 Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint Comput Oper Res 35 2684 2693 (Pubitemid 350235141)
18. Wang J-B, Lin L, Shan F (2007) Single-machine group scheduling problems with deteriorating jobs. Int J Adv Manuf Technol. doi: 10.1007/s00170-007-1255-x
19. Wang J-B, Jiang Y, Wang G (2008) Single machine scheduling with past-sequence-dependent setup times and effects of deterioration and learning. Int J Adv Manuf Technol. doi: 10.1007/s00170-008-1512-7
20. Toksar MD, Guner E (2007) Minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs: a mixed nonlinear integer programming approach. Int J Adv Manuf Technol. doi: 10.1007/s00170-007-1128-3
21. Lee W-C, Wu C-C, Liu H-C (2008) A note on single-machine makespan problem with general deteriorating function. Int J Adv Manuf Technol. doi: 10.1007/s00170-008-1421-9
22. W-C Lee C-C Wu C-C Wen Y-H Chung 2008 A two-machine flowshop makespan scheduling problem with deteriorating jobs Comput Ind Eng 54 737 749
23. CN Potts LN Van Wassenhove 1992 Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity J Oper Res Soc 43 395 406
24. RL Graham EL Lawler JK Lenstra AHG Rinnooy Kan 1979 Optimization and approximation in deterministic sequencing and scheduling: a survey Ann Discrete Math 5 287 326
25. S Browne U Yechiali 1990 Scheduling deteriorating jobs on a single processor Oper Res 38 495 498 (Pubitemid 20720746)