Single-machine scheduling with a sum-of-processing-time based learning effect and deteriorating jobs

International Journal of Advanced Manufacturing Technology

Volumn 45, Issue 3-4, 2009, Pages 336-340

  Wang, Li Yan ^a,b   Wang, Ji Bo ^b   Wang, Dan ^b   Yin, Na ^b   Huang, Xue ^b   Feng, En Min ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b SHENYANG AEROSPACE UNIVERSITY   (China)

Author keywords

Deteriorating jobs; Learning effect; Makespan; Scheduling; Single machine

Indexed keywords

DETERIORATING JOBS; JOB PROCESSING TIME; LEARNING EFFECTS; MAKESPAN; MAKESPAN MINIMIZATION; PROCESSING TIME; SINGLE MACHINES; SINGLE-MACHINE SCHEDULING; TIME-BASED LEARNING EFFECTS;

DETERIORATION; MACHINERY; SCHEDULING; SCHEDULING ALGORITHMS;

EDUCATION;

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

References (18)

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. J-B Wang L Lin F Shan 2007 Single-machine group scheduling problems with deteriorating jobs Int J Adv Manuf Technol 39 808 812 10.1007/s00170-007-1255-x doi:10.1007/s00170-007-1255-x
8. Eren T, Guner E (2008) A bicriteria parallel machine scheduling with a learning effect. Int J Adv Manuf Technol. doi: 10.1007/s00170-008-1436-2
9. W-C Lee 2004 A note on deteriorating jobs and learning in single-machine scheduling problems Int J Bus Econ 3 83 89
10. J-B Wang 2006 A note on scheduling problems with learning effect and deteriorating jobs Int J Syst Sci 37 827 833 1126.90347 10.1080/ 00207720600879260 (Pubitemid 44451663)
11. J-B Wang 2007 Single-machine scheduling problems with the effects of learning and deterioration Omega 35 397 402 10.1016/j.omega.2005.07.008 (Pubitemid 44426442)
12. J-B Wang TCE Cheng 2007 Scheduling problems with the effects of deterioration and learning Asia-Pac J Oper Res 24 245 261 10.1142/ S021759590700122X 2320107 (Pubitemid 46770378)
13. X Wang TCE Cheng 2007 Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan Eur J Oper Res 178 57 70 1110.90045 10.1016/j.ejor.2006.01.017 2281468 (Pubitemid 44716632)
14. MD Toksar E Guner 2007 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 doi:10.1007/s00170-007-1128-3
15. DA Nembhard N Osothsilp 2002 Task complexity effects on between-individual learning/forgetting variability Int J Ind Ergon 29 297 306 10.1016/S0169-8141(01)00070-1 (Pubitemid 34327254)
16. 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)
17. G Mosheiov 1994 Scheduling jobs under simple linear deterioration Comput Oper Res 21 653 659 0810.90074 10.1016/0305-0548(94)90080-9
18. 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