Single-machine group scheduling with linearly decreasing time-dependent setup times and job processing times

International Journal of Advanced Manufacturing Technology

Volumn 49, Issue 5-8, 2010, Pages 765-772

  Wang, Ji Bo ^a,b   Sun, Linyan ^b  

^a SHENYANG AEROSPACE UNIVERSITY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Decreasing linear deterioration; Group technology; Makespan; Scheduling; Single machine; Total weighted completion time

Indexed keywords

DECREASING LINEAR DETERIORATION; LINEAR DETERIORATION; MAKESPAN; SINGLE MACHINES; TOTAL WEIGHTED COMPLETION TIME;

DETERIORATION; MACHINERY; OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS;

GROUP TECHNOLOGY;

EID: 77953613099     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-009-2444-6     Document Type: Article

References (33)

1. S Browne U Yechiali 1990 Scheduling deteriorating jobs on a single processor Oper Res 38 495 498 0703.90051 10.1287/opre.38.3.495
2. G Mosheiov 1991 V-shaped policies for scheduling deteriorating jobs Oper Res 39 979 991 0748.90033 10.1287/opre.39.6.979 1139967
3. G Mosheiov 1994 Scheduling jobs under simple linear deterioration Comput Oper Res 21 653 659 0810.90074 10.1016/0305-0548(94)90080-9
4. PS Sundararaghavan AS Kunnathur 1994 Single machine scheduling with start time dependent processing times: some solvable cases Eur J Oper Res 78 394 403 0816.90088 10.1016/0377-2217(94)90048-5
5. Z-L Chen 1996 Parallel machine scheduling with time dependent processing times Discrete Appl Math 70 81 94 0855.68032 10.1016/0166-218X(96)00102-3 1402739 (Pubitemid 126394460)
6. YC Hsieh DL Bricker 1997 Scheduling linearly deteriorating jobs on multiple machines Comput Ind Eng 32 727 734 10.1016/S0360-8352(97)00025-9
7. G Mosheiov 1998 Multi-machine scheduling with linear deterioration INFOR 36 205 214
8. G Mosheiov 2002 Complexity analysis of job-shop scheduling with deteriorating jobs Discrete Appl Math 117 195 209 1004.68031 10.1016/S0166-218X(00)00385-1 1881277 (Pubitemid 34102655)
9. A Kononov S Gawiejnowicz 2001 NP-hard cases in scheduling deteriorating jobs on dedicated machines J Oper Res Soc 52 708 717 1181.90120 10.1057/palgrave.jors.2601117
10. KI-J Ho JY-T Leung W-D Wei 1993 Complexity of scheduling tasks with time-dependent execution times Inf Process Lett 48 315 320 0942.68508 10.1016/0020-0190(93)90175-9 1259643
11. CT Ng TCE Cheng A Bachman A Janiak 2002 Three scheduling problems with deteriorating jobs to minimize the total completion time Inf Process Lett 81 327 333 10.1016/S0020-0190(01)00244-7 1879800 (Pubitemid 34078195)
12. A Bachman TCE Cheng A Janiak CT Ng 2002 Scheduling start time dependent jobs to minimize the total weighted completion time J Oper Res Soc 53 688 693 1059.90063 10.1057/palgrave.jors.2601359 (Pubitemid 34658258)
13. J-B Wang Z-Q Xia 2005 Scheduling jobs under decreasing linear deterioration Inf Process Lett 94 63 69 1182.68359 10.1016/j.ipl.2004.12.018 2126530 (Pubitemid 40308673)
14. J-B Wang 2007 Flow shop scheduling problems with decreasing linear deterioration under dominant machines Comput Oper Res 34 2043 2058 05128193 10.1016/j.cor.2005.08.008 (Pubitemid 44879772)
15. B Alidaee NK Womer 1999 Scheduling with time dependent processing times: review and extensions J Oper Res Soc 50 711 720 1054.90542
16. TCE Cheng Q Ding BMT Lin 2004 A concise survey of scheduling with time-dependent processing times Eur J Oper Res 152 1 13 1030.90023 10.1016/S0377-2217(02)00909-8 2004434
17. 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 10.1007/s00170-006-0565-8 (Pubitemid 47234243)
18. 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 4 737 749 10.1016/j.cie.2007.10.010 (Pubitemid 351458376)
19. W-C Lee C-C Wu Y-H Chung 2008 Scheduling deteriorating jobs on a single machine with release times Comput Ind Eng 54 3 441 452 10.1016/j.cie.2007.08.006 (Pubitemid 351199797)
20. W-C Lee C-C Wu 2008 Multi-machine scheduling with deteriorating jobs and scheduled maintenance Appl Math Model 32 3 362 373 05240766 10.1016/j.apm.2006. 12.008 2409375 (Pubitemid 350048540)
21. W-C Lee C-C Wu H-C Liu 2008 A note on single-machine makespan problem with general deteriorating function Int J Adv Manuf Technol 40 1053 1056 10.1007/s00170-008-1421-9
22. W-J Gao X Huang J-B Wang 2009 Single-machine scheduling with precedence constraints and decreasing start-time dependent processing times Int J Adv Manuf Technol 10.1007/s00170-009-2089-5
23. D Wang J-B Wang 2009 Single-machine scheduling with simple linear deterioration to minimize earliness penalties Int J Adv Manuf Technol 10.1007/s00170-009-2086-8
24. X Huang J-B Wang X-R Wang 2009 A generalization for single-machine scheduling with deteriorating jobs to minimize earliness penalties Int J Adv Manuf Technol 10.1007/s00170-009-2242-1
25. C-C Wu Y-R Shiau W-C Lee 2008 Single-machine group scheduling problems with deterioration consideration Comput Oper Res 35 1652 1659 05209121 10.1016/j.cor.2006.09.008 (Pubitemid 47488636)
26. C-C Wu W-C Lee 2008 Single-machine group scheduling problems with deteriorating setup times and job processing times Int J Prod Econ 115 1 128 133 10.1016/j.ijpe.2008.05.004
27. J-B Wang L Lin F Shan 2008 Single-machine group scheduling problems with deteriorating jobs Int J Adv Manuf Technol 39 808 812 10.1007/s00170-007-1255-x
28. J-B Wang W-J Gao L-Y Wang D Wang 2009 Single machine group scheduling with general linear deterioration to minimize the makespan Int J Adv Manuf Technol 43 146 150 10.1007/s00170-008-1667-2
29. Burbidge JL (1979) Group technology in the engineer industry. Mechanical Engineering, London
30. Ham I, Hitomi K, Yoshida T (1985) Group technology: applications to production management. Kluwer-Nijhoff, Boston
31. CT Ng TCE Cheng A Janiak MY Kovalyov 2005 Group scheduling with controllable setup and processing times: minimizing total weighted completion time Ann Oper Res 133 163-147 10.1007/s10479-004-5030-1 2119319 (Pubitemid 40389746)
32. 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 0756.90050
33. 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 0411.90044 10.1016/S0167-5060(08)70356-X 558574