Flow shop scheduling with deteriorating jobs under dominating machines to minimize makespan

International Journal of Advanced Manufacturing Technology

Volumn 48, Issue 5-8, 2010, Pages 719-723

  Wang, Ji Bo ^a  

^a SHENYANG AEROSPACE UNIVERSITY   (China)

Author keywords

Dominating machines; Flow shop; Makespan; Scheduling; Simple linear deterioration

Indexed keywords

DETERIORATING JOBS; FLOW SHOP; FLOW SHOP SCHEDULING PROBLEM; FLOW-SHOP SCHEDULING; FLOW-SHOPS; INCREASING FUNCTIONS; LINEAR DETERIORATION; MAKESPAN; MAKESPAN MINIMIZATION; POLYNOMIAL-TIME; PROCESSING TIME;

MACHINE SHOP PRACTICE; POLYNOMIAL APPROXIMATION; SCHEDULING; SCHEDULING ALGORITHMS;

DETERIORATION;

EID: 77953611449     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-009-2314-2     Document Type: Article

References (19)

1. B Alidaee NK Womer 1999 Scheduling with time dependent processing times: review and extensions J Oper Res Soc 50 711 720 1054.90542
2. 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
3. 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)
4. 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 10.1007/s00170-007-1128-3
5. W-C Lee C-C Wu H-C Liu 2008 A note on single-machine makespan problem with general deteriorating function Int J Adv Manuf Technol. 10.1007/s00170-008-1421-9
6. A Kononov S Gawiejnowicz 2001 NP-hard cases in scheduling deteriorating jobs on dedicated machines J Oper Res Soc 52 708 717 1181.90120 10.1057/palgrave.jors.2601117
7. G Mosheiov 2002 Complexity analysis of job-shop scheduling with deteriorating jobs Discrete Appl Math 117 195 209 1004.68031 10.1016/S0166-218X(00)00385-1 1881277 (Pubitemid 34102655)
8. J-B Wang Z-Q Xia 2006 Flow shop scheduling with deteriorating jobs under dominating machines Omega 34 327 336 10.1016/j.omega.2004.10.006 2195315 (Pubitemid 41644493)
9. J-B Wang CT Ng TCE Cheng L-L Liu 2006 Minimizing total completion time in a two-machine flow shop with deteriorating jobs Appl Math Comput 180 185 193 1104.90023 10.1016/j.amc.2005.11.162 2263378 (Pubitemid 44331335)
10. C-C Wu W-C 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 (Pubitemid 44038490)
11. W-C Lee C-C Wu C-C Wen Y-H Chung 2008 A two-machine flowshop makespan scheduling problem with deteriorating jobs Comput Ind Eng 54 4 737 749 10.1016/j.cie.2007.10.010 (Pubitemid 351458376)
12. W-C Lee C-C Wu 2008 Multi-machine scheduling with deteriorating jobs and scheduled maintenance Appl Math Model 32 3 362 373 05240766 10.1016/j.apm.2006. 12.008 2409375 (Pubitemid 350048540)
13. W-C Lee C-C Wu Y-H Chung H-C Liu 2008 Minimizing the total completion time in permutation flow shop with machine-dependent job deterioration rates Comput Oper Res 10.1016/j.cor.2008.07.008
14. C-C He C-C Wu W-C Lee 2008 Branch-and-bound and weight-combination search algorithms for the total completion time problem with step-deteriorating jobs J Oper Res Soc 10.1057/jors.2008.123
15. 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
16. 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
17. 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
18. X Huang J-B Wang X-R Wang 2009 A generalization for single-machine scheduling with deteriorating jobs to minimize earliness penalties Int J Adv Manuf Technol 10.1007/s00170-009-2242-1
19. G Mosheiov 1994 Scheduling jobs under simple linear deterioration Comput Oper Res 21 653 659 0810.90074 10.1016/0305-0548(94)90080-9