Deteriorating jobs and learning effects on a single-machine scheduling with past-sequence-dependent setup times

International Journal of Advanced Manufacturing Technology

Volumn 46, Issue 5-8, 2010, Pages 707-714

  Yin, Na ^a   Wang, Ji Bo ^a   Wang, Dan ^a   Wang, Li Yan ^a   Wang, Xiao Yuan ^a  

^a SHENYANG AEROSPACE UNIVERSITY   (China)

Author keywords

Deteriorating jobs; Learning effect; Scheduling; Setup times; Single machine

Indexed keywords

DETERIORATING JOBS; LEARNING EFFECT; LEARNING EFFECTS; SET-UP TIME; SINGLE MACHINES;

MACHINERY; OPTIMIZATION; POLYNOMIAL APPROXIMATION; SCHEDULING; SCHEDULING ALGORITHMS;

DETERIORATION;

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

References (24)

1. Pinedo M (2002) Scheduling: theory, algorithms, and systems. Prentice-Hall, Upper Saddle River
2. B Alidaee NK Womer 1999 Scheduling with time dependent processing times: review and extensions J Oper Res Soc 50 711 720 1054.90542 10.1057/palgrave. jors.2600740
3. 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
4. D Biskup 2008 A state-of-the-art review on scheduling with learning effects Eur J Oper Res 188 315 329 1129.90022 10.1016/j.ejor.2007.05.040 2384086
5. 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)
6. 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 10.1007/s00170-006-0646-8 (Pubitemid 47409748)
7. T Eren E Guner 2007 A bicriteria scheduling with a learning effect: total completion time and total tardiness INFOR, Inf Syst Oper Res 45 75 81 10.3138/infor.45.2.75 2424067
8. T Eren E Guner 2007 Minimizing total tardiness in a scheduling problem with a learning effect Appl Math Model 31 1351 1361 1145.90021 10.1016/j.apm.2006.03.030 (Pubitemid 46172809)
9. MD Toksar E Guner 2008 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. 38 801 808 10.1007/s00170-007-1128-3 10.1007/s00170-007-1128-3
10. T Eren 2009 A bicriteria parallel machine scheduling with a learning effect of setup and removal times Appl Math Model 33 1141 1150 10.1016/j.apm.2008.01.010 1168.90436 10.1016/j.apm.2008.01.010 2468511
11. TCE Cheng C-C Wu W-C Lee 2008 Some scheduling problems with deteriorating jobs and learning effects Comput Ind Eng 54 972 982 10.1016/j.cie.2007.11.006
12. TCE Cheng CC Wu W-C Lee 2008 Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects Inf Sci 178 11 2476 2487 1172.90397 10.1016/j.ins.2008.02.002 2416993
13. 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
14. T Eren E Guner 2009 A bicriteria parallel machine scheduling with a learning effect Int J Adv Manuf Technol 40 1202 1205 10.1007/s00170-008-1436-2
15. A Allahverdi JND Gupta T Aldowaisan 1999 A review of scheduling research involving setup considerations Omega 27 219 239 10.1016/S0305-0483(98)00042-5
16. A Allahverdi CT Ng TCE Cheng MY Kovalyov 2008 A survey of scheduling problems with setup times or costs Eur J Oper Res 187 985 1032 1137.90474 10.1016/j.ejor.2006.06.060 2378326 (Pubitemid 350236619)
17. C Koulamas GJ Kyparisis 2008 Single-machine scheduling problems with past-sequence-dependent setup times Eur J Oper Res 187 68 72
18. W-H Kuo D-L Yang 2007 Single-machine scheduling with past-sequence- dependent setup and learning effects Inf Process Lett 102 22 26 10.1016/j.ipl.2006.11.002 2294778 (Pubitemid 46186360)
19. J-B Wang 2008 Single-machine scheduling with past-sequence-dependent setup times and time-dependent learning effect Comput Ind Eng 55 584 591 10.1016/j.cie.2008.01.017
20. J-B Wang D Wang L-Y Wang L Lin N Yin W-W Wang 2009 Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times Comput Math Appl 57 9 16 1165.90471 10.1016/j.camwa.2008.09.025 2484250
21. J-B Wang Y Jiang G Wang 2009 Single machine scheduling with past-sequence-dependent setup times and effects of deterioration and learning Int J Adv Manuf Technol 41 1221 1226 10.1007/s00170-008-1512-7
22. 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
23. W Townsend 1978 The single machine problem with quadratic penalty function of completion times: a branch-and-bound solution Manage Sci 24 530 534 0371.90065 10.1287/mnsc.24.5.530
24. J Moore 1968 An n job, one machine sequencing algorithm for minimizing the number of late jobs Manage Sci 15 102 109 0164.20002 10.1287/mnsc.15.1.102