Single-machine group scheduling problems with deteriorating jobs

International Journal of Advanced Manufacturing Technology

Volumn 39, Issue 7-8, 2008, Pages 808-812

  Wang, Ji Bo ^a   Lin, Lin ^a   Shan, Feng ^a  

^a SHENYANG AEROSPACE UNIVERSITY   (China)

Author keywords

Deteriorating jobs; Group technology; Scheduling; Single machine

Indexed keywords

DETERIORATION; MACHINERY; POLYNOMIAL APPROXIMATION; PROBABILITY DENSITY FUNCTION; SCHEDULING; TECHNOLOGY;

DETERIORATING JOBS; GROUP SCHEDULING; GROUP SETUPS; INCREASING FUNCTIONS; JOB PROCESSING TIMES; LINEAR FUNCTIONS; MAKESPAN; POLYNOMIAL TIMES; SCHEDULING PROBLEMS; SINGLE MACHINES; SINGLE-MACHINE; TOTAL WEIGHTED COMPLETION TIMES;

GROUP TECHNOLOGY;

EID: 56749181441     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-007-1255-x     Document Type: Article

References (19)

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 Appli 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 CTD Ng TCE Cheng L-L Liu 2006 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
7. J-B Wang Z-Q Xia 2006 Flow shop scheduling with deteriorating jobs under dominating machines Omega 34 327 336
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
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 Appli 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
11. S Gawiejnowicz 2007 Scheduling deteriorating jobs subject to job or machine availability constraints Eur J Oper Res 180 472 478
12. J-B Wang 2007 Flow shop scheduling problems with decreasing linear deterioration under dominant machines Comput Oper Res 34 2043 2058
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
14. C-C Wu Y-R Shiau W-C Lee 2007 Single-machine group scheduling problems with deterioration consideration Comput Oper Res 35 1652 1659
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
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
17. Wang J-B, Ng CT, Cheng TCE (2007) Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint. Comput Oper Res (in press)
18. 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
19. 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