Scheduling problems with the nonlinear effects of learning and deterioration

International Journal of Advanced Manufacturing Technology

Volumn 45, Issue 7-8, 2009, Pages 801-807

  Duran ToksarI, M ^a   Güner, Ertan ^b  

^a ERCIYES UNIVERSITY   (Turkey)

^b GAZI UNIVERSITY   (Turkey)

Author keywords

Deterioration jobs; Flowshop; Position based learning effect; Scheduling; Single machine

Indexed keywords

DETERIORATION JOBS; FLOWSHOP; INCREASING FUNCTIONS; MAKESPAN; MAXIMUM LATENESS; NONLINEAR EFFECT; NONLINEAR LEARNING; PERMUTATION FLOW SHOPS; POLYNOMIAL-TIME; POSITION-BASED LEARNING EFFECT; PROCESSING TIME; SCHEDULING PROBLEM; SINGLE MACHINE; SINGLE MACHINES; SUM OF COMPLETION TIME; TOTAL COMPLETION TIME;

EDUCATION; OPTIMAL SYSTEMS; POLYNOMIAL APPROXIMATION; SCHEDULING; SCHEDULING ALGORITHMS;

DETERIORATION;

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

References (33)

1. G Mosheiov 2001 Scheduling problems with a learning effect Eur J Oper Res 132 687 693 10.1016/S0377-2217(00)00175-2 1017.90051 10.1016/S0377-2217(00) 00175-2 1832521 (Pubitemid 32487108)
2. D Biskup 1999 1999, Single-machine scheduling with learning considerations Eur J Oper Res 115 173 178 10.1016/S0377-2217(98)00246-X 0946.90025 10.1016/S0377-2217(98)00246-X
3. TCE Cheng GQ Wang 2000 Single machine scheduling with learning effect considerations Ann Oper Res 98 273 290 10.1023/A:1019216726076 0967.68019 10.1023/A:1019216726076 1839885 (Pubitemid 33282737)
4. T Eren E Güner 2007 Minimizing total tardiness in a scheduling problem with a learning effect Appl Math Model 31 7 1351 1361 10.1016/j.apm.2006.03.030 1145.90021 10.1016/j.apm.2006.03.030 (Pubitemid 46172809)
5. C Koulamas GJ Kyparisis 2007 Single machine and two machine flowshop scheduling with general learning functions Eur J Oper Res 178 2 402 407 10.1016/j.ejor.2006.01.030 1107.90018 10.1016/j.ejor.2006.01.030 2281493 (Pubitemid 44750487)
6. 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 2 1184 1190 10.1016/j.ejor.2005.03.020 1103.90341 10.1016/j.ejor.2005.03.020 2251152 (Pubitemid 44093906)
7. WH Kuo DL Yang 2006 Single machine group scheduling with a time dependent learning effect Eur J Oper Res 33 2099 2112 1086.90025 2251152
8. P Chen C-C Wu W-C Lee 2006 A bi-criteria two-machine flowshop scheduling problem with a learning effect J Oper Res Soc 57 9 1113 1125 10.1057/palgrave.jors.2602095 1171.90394 10.1057/palgrave.jors.2602095 (Pubitemid 44231543)
9. G Mosheiov 1996 Λ-shaped policies to schedule deteriorating jobs J Oper Res Soc 47 1184 1191 10.1057/jors.1996.146 0869.90039 10.1057/jors.1996. 146
10. JND Gupta SK Gupta 1988 Single facility scheduling with nonlinear processing times Comput Ind Eng 14 387 393 10.1016/0360-8352(88)90041-1 10.1016/0360-8352(88)90041-1
11. AS Kunnatur SK Gupta 1990 Minimizing the makespan with late starts penalties added the processing times in a single facility scheduling problem Eur J Oper Res 47 56 64 10.1016/0377-2217(90)90089-T 10.1016/0377-2217(90)90089-T (Pubitemid 20733429)
12. S Browne U Yechiali 1990 Scheduling deteriorating jobs on a single processor Oper Res 38 495 498 10.1287/opre.38.3.495 0703.90051 10.1287/opre.38.3.495
13. B Alidaee NK Womer 1999 Scheduling with time dependent processing times: review and extensions J Oper Res Soc 50 7 711 720 1054.90542 10.1057/palgrave.jors.2600740
14. JND Gupta SK Gupta 1988 Single facility scheduling with nonlinear processing times Comput Ind Eng 14 387 393 10.1016/0360-8352(88)90041-1 10.1016/0360-8352(88)90041-1
15. GT Voutsinas CP Pappis 2002 Scheduling jobs with values exponentially deteriorating over time Int J Prod Econ 79 163 169 10.1016/S0925-5273(02)00110-X 10.1016/S0925-5273(02)00110-X (Pubitemid 35039848)
16. TCE Cheng Q Ding BMT Lin 2004 A concise survey on the scheduling problems with deteriorating processing times Eur J Oper Res 152 1 13 10.1016/S0377-2217(02)00909-8 1030.90023 10.1016/S0377-2217(02)00909-8 2004434
17. X Wang TCE Cheng 2007 Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan Eur J Oper Res 178 1 57 70 10.1016/j.ejor.2006.01.017 1110.90045 10.1016/j.ejor.2006.01.017 2281468 (Pubitemid 44716632)
18. JB Wang 2007 Single-machine scheduling problems with the effects of learning and deterioration Omega 35 4 397 402 10.1016/j.omega.2005.07.008 10.1016/j.omega.2005.07.008 (Pubitemid 44426442)
19. MD ToksarI E Guner 2008 Minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs: a mixed nonlinear integer programming approach Adv Manuf Technol 38 7-8 801 808 10.1007/s00170-007-1128-3 10.1007/s00170-007-1128-3
20. MD ToksarI E Guner 2009 Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration Comput Oper Res 36 8 2394 2417 10.1016/j.cor.2008.09.012 05539876 10.1016/j.cor.2008.09.012
21. TCE Cheng C-C Wu W-C Lee 2008 Some scheduling problems with deteriorating jobs and learning effects Comput Ind Eng 54 4 972 982 10.1016/j.cie.2007.11.006 10.1016/j.cie.2007.11.006
22. W Townsend 1978 The single machine problem with quadratic penalty function of completion times: a branch-and-bound solution Manage Sci 24 530 534 10.1287/mnsc.24.5.530 0371.90065 10.1287/mnsc.24.5.530
23. WC Lee CC Wu 2004 Minimizing total completion time in a two-machine flowshop with a learning effect Int J Prod Econ 88 85 93 10.1016/S0925-5273(03) 00179-8 10.1016/S0925-5273(03)00179-8
24. JB Wang ZQ Xia 2005 Flow-shop scheduling with a learning effect J Oper Res Soc 56 1325 1330 10.1057/palgrave.jors.2601856 1082.90041 10.1057/palgrave.jors.2601856 2124582 (Pubitemid 41486896)
25. P Chen CC Wu WC Lee 2006 A bi-criteria two-machine flowshow scheduling problem with a learning effect J Oper Res Soc 57 1113 1125 10.1057/palgrave. jors.2602095 1171.90394 10.1057/palgrave.jors.2602095 (Pubitemid 44231543)
26. 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 10.1007/s00170-005-0255-y (Pubitemid 46005346)
27. C Koulamas GJ Kyparisis 2007 Single-machine and two-machine flowshop scheduling with general learning function Eur J Oper Res 17 402 407 10.1016/j.ejor.2006.01.030 10.1016/j.ejor.2006.01.030 2281493 (Pubitemid 44750487)
28. MB Cheng SJ Sun Y Yu 2007 A note on flow shop scheduling problems with a learning effect on no-idle dominant machines Appl Math Comput 184 945 949 10.1016/j.amc.2006.05.206 1143.90011 10.1016/j.amc.2006.05.206 2294962 (Pubitemid 46176150)
29. CC Wu WC Lee 2006 Two-machine flowshop scheduling to minimize mean flow time under linear deterioration Int J Prod Econ 103 572 584 10.1016/j.ijpe.2005. 11.005 10.1016/j.ijpe.2005.11.005 (Pubitemid 44038490)
30. JB Wang CTD Ng TCE Cheng LL Liu 2006 Minimizing total completion time in a two-machine flow shop with deteriorating jobs Appl Math Comput 180 185 193 10.1016/j.amc.2005.11.162 1104.90023 10.1016/j.amc.2005.11.162 2263378 (Pubitemid 44331335)
31. JB Wang ZQ Xia 2006 Flow shop scheduling with deteriorating jobs under dominating machines OMEGA-Int J Manag Sci 34 327 336 10.1016/j.omega.2004.10.006 2195315 (Pubitemid 41644493)
32. W-C Lee C-C Wu Y-H Chung H-C Liu 2009 Minimizing the total completion time in permutation flow shop with machine-dependent job deterioration rates Comput Oper Res 36 6 2111 2121 10.1016/j.cor.2008.07.008 05506639 10.1016/j.cor.2008.07.008
33. Pinedo M (2002) Scheduling: theory, algorithms, and systems, 2nd edn. Prentice Hall, Englewood Cliffs, NJ