Some single-machine scheduling problems with past-sequence-dependent setup times and a general learning effect

International Journal of Advanced Manufacturing Technology

Volumn 48, Issue 9-12, 2010, Pages 1123-1132

  Yin, Yunqiang ^a   Xu, Dehua ^a   Wang, Jiayin ^b  

^a EAST CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b BEIJING NORMAL UNIVERSITY   (China)

Author keywords

Learning effect; Past sequence dependent; Scheduling; Single machine

Indexed keywords

COMPLETION TIME; GENERAL LEARNING; GENERAL MODEL; LEARNING EFFECTS; MAKESPAN; MAXIMUM LATENESS; PAST-SEQUENCE-DEPENDENT; PROCESSING TIME; SEQUENCE-DEPENDENT; SEQUENCE-DEPENDENT SETUP TIME; SET-UP TIME; SINGLE MACHINES; SINGLE-MACHINE SCHEDULING; SINGLE-MACHINE SCHEDULING MODEL; TOTAL WEIGHTED COMPLETION TIME;

MACHINERY; SCHEDULING ALGORITHMS;

SCHEDULING;

EID: 77953613682     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-009-2360-9     Document Type: Article

References (27)

1. 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
2. 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)
3. C Koulamas GJ Kyparisis 2008 Single-machine scheduling problems with past-sequence-dependent setup times Eur J Oper Res 187 68 72
4. W-H Kuo D-L Yang 2007 Single-machine scheduling with pastsequence- dependent setup and learning effects Inf Process Lett 102 22 26 1184.68132 10.1016/j.ipl.2006.11.002 2294778 (Pubitemid 46186360)
5. JB Wang 2008 Single-machine scheduling with pastsequence- dependent setup times and time-dependent learning effect Comput Ind Eng 55 584 591 10.1016/j.cie.2008.01.017
6. JB 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
7. YM Jaber M Bonney 1999 The economic manufacture/order quantity (EMQ/EOQ) and the learning curve: past, present, and future Int J Prod Econ 59 93 102 10.1016/S0925-5273(98)00027-9
8. 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
9. TCE Cheng G Wang 2000 Single machine scheduling with learning effect considerations Ann Oper Res 98 273 290 0967.68019 10.1023/A:1019216726076 1839885 (Pubitemid 33282737)
10. G Mosheiov 2001 Scheduling problems with a learning effect Eur J Oper Res 132 687 692 1017.90051 10.1016/S0377-2217(00)00175-2 1832521 (Pubitemid 32487108)
11. 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
12. BMT Lin 2007 Complexity results for single-machine scheduling with positional learning effects J Oper Res Soc 58 1099 1102 05251884 10.1057/palgrave.jors.2602227 (Pubitemid 47150129)
13. WC Lee CC Wu HJ Sung 2004 A bi-criterion single-machine scheduling problem with learning considerations Acta Informatica 40 303 315 1137.90500 10.1007/s00236-003-0132-9 2037360 (Pubitemid 40877251)
14. T Eren E Güner 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. 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 10.1007/s00170-006-0469-7 (Pubitemid 46972375)
16. CC Wu WC Lee WC Wang 2007 A two-machine flowshop maximum tardiness scheduling problem with a learning effect Int J Adv Manuf Technol 31 743 750 10.1007/s00170-005-0255-y (Pubitemid 46005346)
17. MD Toksar E Güner 2009 Scheduling problems with the nonlinear effects of learning and deterioration Int J Adv Manuf Technol. 10.1007/s00170-009-2016-9
18. WH Kuo DL 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)
19. WH Kuo DL Yang 2006 Single-machine group scheduling with a time-dependent learning effect Comput Oper Res 33 2099 2112 1086.90025 10.1016/j.cor.2004.11. 024 (Pubitemid 41802279)
20. C Koulamas GJ Kyparisis 2007 Single-machine and two-machine flowshop scheduling with general learning functions Eur J Oper Res 178 402 407 1107.90018 10.1016/j.ejor.2006.01.030 2281493 (Pubitemid 44750487)
21. LY Wang JB Wang D Wang N Yin X Huang EM Feng 2009 Single-machine scheduling with a sum-of-processing-time based learning effect and deteriorating jobs Int J Adv Manuf Technol 10.1007/s00170-009-1950-x
22. CC Wu WC Lee 2008 Single-machine scheduling problems with a learning effect Appl Math Model 32 1191 1197 1172.90415 10.1016/j.apm.2007.03.001 2409375 (Pubitemid 351372890)
23. TCE Cheng CC Wu WC Lee 2008 Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects Inf Sci 178 2476 2487 1172.90397 10.1016/j.ins.2008.02.002 2416993
24. Y Yin D Xu K Sun H Li 2009 Some scheduling problems with general position-dependent and time-dependent learning effects Inf Sci 179 2416 2425 1166.90342 10.1016/j.ins.2009.02.015 2554688
25. 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
26. DL Yang WH Kuo 2007 Single-machine scheduling with an actual time-dependent learning effect J Oper Res Soc 58 1348 1353 1154.90505 10.1057/palgrave.jors.2602276 (Pubitemid 47619734)
27. W Townsend 1978 The single machine problem with quadratic penalty function of completion times: a branch-and-bound solution Manage Sci 24 530 533 0371.90065 10.1287/mnsc.24.5.530