Single machine scheduling with a learning effect and discounted costs

International Journal of Advanced Manufacturing Technology

Volumn 49, Issue 9-12, 2010, Pages 1141-1149

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

^a SHENYANG AEROSPACE UNIVERSITY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c XI'AN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Discount factor; Learning effect; Scheduling; Single machine

Indexed keywords

DISCOUNT FACTORS; DISCOUNTED COSTS; LEARNING EFFECTS; OBJECTIVE FUNCTIONS; OPTIMAL SCHEDULE; OPTIMAL SEQUENCE; SHORTEST PROCESSING TIME; SINGLE MACHINE SCHEDULING PROBLEMS; SINGLE MACHINES; SINGLE-MACHINE SCHEDULING; TOTAL COMPLETION TIME; TOTAL WEIGHTED COMPLETION TIME; WEIGHTED SHORTEST PROCESSING TIME; WORST-CASE ERRORS;

MACHINERY; OPTIMIZATION;

SCHEDULING;

EID: 77956226366     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-009-2477-x     Document Type: Article

References (29)

1. AB Badiru 1992 Computational survey of univariate and multivariate learning curve models IEEE Trans Eng Manage 39 176 188 10.1109/17.141275
2. D Biskup 1999 Single-machine scheduling with learning considerations Eur J Oper Res 115 173 178 0946.90025 10.1016/S0377-2217(98)00246-X
3. TCE Cheng G Wang 2000 0) Single machine scheduling with learning effect considerations Ann Oper Res 98 273 290 0967.68019 10.1023/A:1019216726076 1839885 (Pubitemid 33282737)
4. G Mosheiov 2001 Scheduling problems with a learning effect Eur J Oper Res 132 687 693 1017.90051 10.1016/S0377-2217(00)00175-2 1832521 (Pubitemid 32487108)
5. G Mosheiov 2001 Parallel machine scheduling with a learning effect J Oper Res Soc 52 1165 1169 1178.90159 10.1057/palgrave.jors.2601215 (Pubitemid 34191547)
6. G Mosheiov JB Sidney 2003 Scheduling with general job-dependent learning curves Eur J Oper Res 147 665 670 1037.90529 10.1016/S0377-2217(02)00358-2 1965663
7. W-C Lee C-C Wu H-J Sung 2004 A bi-criterion single-machine scheduling problem with learning considerations Acta Inform 40 303 315 1137.90500 10.1007/s00236-003-0132-9 2037360 (Pubitemid 40877251)
8. J-B Wang Z-Q Xia 2005 Flow shop scheduling with a learning effect J Oper Res Soc 56 1325 1330 1082.90041 10.1057/palgrave.jors.2601856 2124582 (Pubitemid 41486896)
9. W-H Kuo D-L Yang 2006 Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect Eur J Oper Res 174 1184 1190 1103.90341 10.1016/j.ejor.2005.03.020 2251152 (Pubitemid 44093906)
10. 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
11. 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)
12. 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
13. CC Wu WC Lee 2008 Single-machine scheduling problems with a learning effect Appl Math Model 32 7 1191 1197 1172.90415 10.1016/j.apm.2007.03.001 2409375 (Pubitemid 351372890)
14. 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 (Pubitemid 351458392)
15. 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
16. 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
17. T Eren 2009 A bicriteria parallel machine scheduling with a learning effect of setup and removal times Appl Math Model 33 1141 1150 1168.90436 10.1016/j.apm.2008.01.010 2468511
18. CC Wu WC Lee 2007 A note on single-machine scheduling with learning effect and an availability constraint Int J Adv Manuf Technol 33 540 544 10.1007/s00170-006-0469-7 (Pubitemid 46972375)
19. CC Wu WC Lee 2009 Single-machine and flowshop scheduling with a general learning effect model Comput Ind Eng 56 4 1553 1558 10.1016/j.cie.2008.10.002 2488271
20. WC Lee CC Wu 2009 A note on single-machine group scheduling problems with position-based learning effect Appl Math Model 33 4 2159 2163 05701333 10.1016/j.apm.2008.05.020 2488271
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. L-Y Wang J-B Wang D Wang 2009 Single-machine scheduling with a sum-of-processing-time based learning effect and deteriorating jobs Int J Adv Manuf Technol 45 336 340 10.1007/s00170-009-1950-x
23. N Yin J-B Wang D Wang L-Y Wang X-Y Wang 2009 Deteriorating jobs and learning effects on a single-machine scheduling with past-sequence-dependent setup times nt J Adv Manuf Technol 10.1007/s00170-009-2116-6
24. L-Y Wang J-B Wang W-J Gao X Huang E-M Feng 2009 Two single-machine scheduling problems with the effects of deterioration and learning Int J Adv Manuf Technol 10.1007/s00170-009-2145-1
25. X-R Wang J-B Wang W-J Gao X Huang 2009 Scheduling with past-sequence-dependent setup times and learning effects on a single machine nt J Adv Manuf Technol 10.1007/s00170-009-2308-0
26. 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
27. Pinedo M (2002) Scheduling: theory, algorithms and systems. Prentice Hall, Englewood cliffs
28. 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
29. Hardy GH, Littlewood JE, Polya G (1934) Inequalities. Cambridge University Press, Cambridge, p 261