Scheduling with past-sequence-dependent setup times and learning effects on a single machine

International Journal of Advanced Manufacturing Technology

Volumn 48, Issue 5-8, 2010, Pages 739-746

  Wang, Xue Ru ^a   Wang, Ji Bo ^a   Gao, Wen Jun ^a   Huang, Xue ^a  

^a SHENYANG AEROSPACE UNIVERSITY   (China)

Author keywords

Learning effect; Scheduling; Setup times; Single machine

Indexed keywords

ABSOLUTE DIFFERENCE; LEARNING EFFECT; LEARNING EFFECTS; MAXIMUM LATENESS; MINIMIZATION PROBLEMS; OBJECTIVE FUNCTIONS; POLYNOMIAL-TIME; QUADRATIC JOB COMPLETION TIME; SEQUENCE-DEPENDENT; SEQUENCE-DEPENDENT SETUP TIME; SET-UP TIME; SINGLE MACHINES; SINGLE-MACHINE SCHEDULING; TARDY JOBS; TOTAL WEIGHTED COMPLETION TIME; WAITING TIME;

MACHINERY; POLYNOMIAL APPROXIMATION; SCHEDULING;

OPTIMIZATION;

EID: 77953616115     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-009-2308-0     Document Type: Article

References (28)

1. 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
2. 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)
3. 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)
4. 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)
5. 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
6. 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)
7. J-B Wang 2005 Flow shop scheduling jobs with position-dependent processing times J Appl Math Comput 18 383 391 10.1007/BF02936581 2137717
8. 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)
9. 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)
10. J-B Wang CT Ng TCE Cheng LL Liu 2008 Single-machine scheduling with a time-dependent learning effect Int J Prod Econ 111 802 811 10.1016/j.ijpe.2007. 03.013 (Pubitemid 350299170)
11. 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
12. 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
13. L-Y Wang J-B Wang D Wang N Yin X Huang E-M 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
14. 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
15. 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
16. 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
17. 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)
18. C Koulamas GJ Kyparisis 2008 Single-machine scheduling problems with past-sequence-dependent setup times Eur J Oper Res 187 1045 1049 1137.90498 10.1016/j.ejor.2006.03.066 2378328 (Pubitemid 350236621)
19. W-H Kuo D-L Yang 2007 Single-machine scheduling with past-sequence- dependent setup and learning effects Inf Process Lett 102 22 26 1184.68132 10.1016/j.ipl.2006.11.002 2294778 (Pubitemid 46186360)
20. 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
21. 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
22. 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
23. RL Graham EL Lawler JK Lenstra AHG Rinnooy Kan 1979 Optimization and approximation in deterministic sequencing and scheduling: a survey Annal Discrete Math 5 287 326 0411.90044 10.1016/S0167-5060(08)70356-X 558574
24. Hardy GH, Littlewood JE, Polya G (1967) Inequalities. Cambridge University Press, London
25. 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
26. UB Bagchi 1989 Simultaneous minimization of mean and variation of flow-time and waiting time in single machine systems Oper Res 37 118 125 0661.90046 10.1287/opre.37.1.118 989091
27. S Chang H Schneeberger 1988 Single machine scheduling to minimize weighted earliness subject to no tardy jobs Eur J Oper Res 34 221 230 10.1016/0377-2217(88)90356-6 (Pubitemid 18574373)
28. X Qi F-S Tu 1998 Scheduling a single machine to minimize earliness penalties subject to the SLK due-date determination method Eur J Oper Res 105 502 508 0955.90031 10.1016/S0377-2217(97)00075-1