메뉴 건너뛰기




Volumn 38, Issue 5, 2011, Pages 854-867

A simulated annealing algorithm based on block properties for the job shop scheduling problem with total weighted tardinessobjective

Author keywords

Blocks; Network flows; Shop scheduling; Simulated annealing; Weighted tardiness

Indexed keywords

BLOCK PROPERTIES; BLOCKS; COMPUTATIONAL RESULTS; DUE DATES; HIGH-QUALITY SOLUTIONS; JOB SHOP SCHEDULING PROBLEMS; MAKESPAN MINIMIZATION; MANUFACTURING SYSTEM; MATHEMATICAL PROGRAMMING MODELS; NEIGHBORHOOD STRUCTURE; NETWORK FLOWS; OBJECTIVE FUNCTIONS; SEARCHING CAPABILITY; SERVICE REPUTATION; SHOP SCHEDULING; SIMULATED ANNEALING ALGORITHMS; TOTAL-WEIGHTED TARDINESS; WEIGHTED TARDINESS;

EID: 78149284909     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.09.014     Document Type: Article
Times cited : (71)

References (47)
  • 2
    • 0023977010 scopus 로고
    • The shifting bottleneck procedure for job shop scheduling
    • J. Adams, E. Balas, and D. Zawack The shifting bottleneck procedure for job shop scheduling Management Science 34 3 1988 391 401
    • (1988) Management Science , vol.34 , Issue.3 , pp. 391-401
    • Adams, J.1    Balas, E.2    Zawack, D.3
  • 3
    • 0033078591 scopus 로고    scopus 로고
    • Some new results on simulated annealing applied to the job shop scheduling problem
    • M. Kolonko Some new results on simulated annealing applied to the job shop scheduling problem European Journal of Operational Research 113 1 1999 123 136
    • (1999) European Journal of Operational Research , vol.113 , Issue.1 , pp. 123-136
    • Kolonko, M.1
  • 5
    • 0034175299 scopus 로고    scopus 로고
    • A revised simulated annealing algorithm for obtaining the minimum total tardiness in job shop scheduling problems
    • T.-Y. Wang, and K.-B. Wu A revised simulated annealing algorithm for obtaining the minimum total tardiness in job shop scheduling problems International Journal of Systems Science 31 4 2000 537 542
    • (2000) International Journal of Systems Science , vol.31 , Issue.4 , pp. 537-542
    • Wang, T.-Y.1    Wu, K.-B.2
  • 6
    • 0030242695 scopus 로고    scopus 로고
    • A tutorial survey of job-shop scheduling problems using genetic algorithmspart I: Representation
    • R. Cheng, and M. Gen A tutorial survey of job-shop scheduling problems using genetic algorithmspart I: representation Computers & Industrial Engineering 34 4 1996 983 997
    • (1996) Computers & Industrial Engineering , vol.34 , Issue.4 , pp. 983-997
    • Cheng, R.1    Gen, M.2
  • 7
    • 0032592184 scopus 로고    scopus 로고
    • A tutorial survey of job-shop scheduling problems using genetic algorithmspart II: Hybrid genetic search strategies
    • R. Cheng, and M. Gen A tutorial survey of job-shop scheduling problems using genetic algorithmspart II: hybrid genetic search strategies Computers & Industrial Engineering 36 2 1999 343 364
    • (1999) Computers & Industrial Engineering , vol.36 , Issue.2 , pp. 343-364
    • Cheng, R.1    Gen, M.2
  • 8
    • 37049003027 scopus 로고    scopus 로고
    • A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem
    • I. Essafi, Y. Mati, and S. Dauzre-Prs A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem Computers & Operations Research 35 8 2008 2599 2616
    • (2008) Computers & Operations Research , vol.35 , Issue.8 , pp. 2599-2616
    • Essafi, I.1    Mati, Y.2    Dauzre-Prs, S.3
  • 9
    • 55149114608 scopus 로고    scopus 로고
    • Minimizing weighted tardiness of job-shop scheduling using a hybrid genetic algorithm
    • H. Zhou, W. Cheung, and L.C. Leung Minimizing weighted tardiness of job-shop scheduling using a hybrid genetic algorithm European Journal of Operational Research 194 3 2009 637 649
    • (2009) European Journal of Operational Research , vol.194 , Issue.3 , pp. 637-649
    • Zhou, H.1    Cheung, W.2    Leung, L.C.3
  • 10
    • 17444396374 scopus 로고    scopus 로고
    • An advanced tabu search algorithm for the job shop problem
    • E. Nowicki, and C. Smutnicki An advanced tabu search algorithm for the job shop problem Journal of Scheduling 8 2 2005 145 159
    • (2005) Journal of Scheduling , vol.8 , Issue.2 , pp. 145-159
    • Nowicki, E.1    Smutnicki, C.2
  • 14
    • 33751191658 scopus 로고    scopus 로고
    • A hybrid particle swarm optimization for job shop scheduling problem
    • D.Y. Sha, and C.-Y. Hsu A hybrid particle swarm optimization for job shop scheduling problem Computers & Industrial Engineering 51 4 2006 791 808
    • (2006) Computers & Industrial Engineering , vol.51 , Issue.4 , pp. 791-808
    • Sha, D.Y.1    Hsu, C.-Y.2
  • 15
    • 33845737026 scopus 로고    scopus 로고
    • A similar particle swarm optimization algorithm for job-shop scheduling to minimize makespan
    • Z. Lian, B. Jiao, and X. Gu A similar particle swarm optimization algorithm for job-shop scheduling to minimize makespan Applied Mathematics and Computation 183 2 2006 1008 1017
    • (2006) Applied Mathematics and Computation , vol.183 , Issue.2 , pp. 1008-1017
    • Lian, Z.1    Jiao, B.2    Gu, X.3
  • 16
    • 33744526968 scopus 로고    scopus 로고
    • A hybrid particle swarm optimization approach for the job-shop scheduling problem
    • W. Xia, and Z. Wu A hybrid particle swarm optimization approach for the job-shop scheduling problem The International Journal of Advanced Manufacturing Technology 29 34 2006 360 366
    • (2006) The International Journal of Advanced Manufacturing Technology , vol.29 , Issue.34 , pp. 360-366
    • Xia, W.1    Wu, Z.2
  • 19
    • 0032003864 scopus 로고    scopus 로고
    • A computational study of branch and bound techniques for minimizing the total weighted tardiness in job shops
    • M. Singer, and M. Pinedo A computational study of branch and bound techniques for minimizing the total weighted tardiness in job shops IIE Transactions 30 2 1998 109 118
    • (1998) IIE Transactions , vol.30 , Issue.2 , pp. 109-118
    • Singer, M.1    Pinedo, M.2
  • 20
    • 0023399009 scopus 로고
    • Priority rules for job shops with weighted tardy costs
    • A.P. Vepsalainen, and T.E. Morton Priority rules for job shops with weighted tardy costs Management Science 33 8 1987 1035 1047
    • (1987) Management Science , vol.33 , Issue.8 , pp. 1035-1047
    • Vepsalainen, A.P.1    Morton, T.E.2
  • 21
    • 0032784020 scopus 로고    scopus 로고
    • An analysis of heuristics in a dynamic job shop with weighted tardiness objectives
    • E. Kutanoglu, and I. Sabuncuoglu An analysis of heuristics in a dynamic job shop with weighted tardiness objectives International Journal of Production Research 37 1 1999 165 187
    • (1999) International Journal of Production Research , vol.37 , Issue.1 , pp. 165-187
    • Kutanoglu, E.1    Sabuncuoglu, I.2
  • 22
    • 0033079535 scopus 로고    scopus 로고
    • A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop
    • M. Pinedo, and M. Singer A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop Naval Research Logistics 46 1 1999 1 17
    • (1999) Naval Research Logistics , vol.46 , Issue.1 , pp. 1-17
    • Pinedo, M.1    Singer, M.2
  • 23
    • 0042622980 scopus 로고    scopus 로고
    • A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops
    • S.J. Mason, J.W. Fowler, and W.M. Carlyle A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops Journal of Scheduling 5 3 2002 247 262
    • (2002) Journal of Scheduling , vol.5 , Issue.3 , pp. 247-262
    • Mason, S.J.1    Fowler, J.W.2    Carlyle, W.M.3
  • 24
    • 26444453872 scopus 로고    scopus 로고
    • A distributed shifting bottleneck heuristic for complex job shops
    • L. Mnch, and R. Drießel A distributed shifting bottleneck heuristic for complex job shops Computers & Industrial Engineering 49 3 2005 363 380
    • (2005) Computers & Industrial Engineering , vol.49 , Issue.3 , pp. 363-380
    • Mnch, L.1    Drießel, R.2
  • 25
    • 0346438795 scopus 로고    scopus 로고
    • A large step random walk for minimizing total weighted tardiness in a job shop
    • S. Kreipl A large step random walk for minimizing total weighted tardiness in a job shop Journal of Scheduling 3 3 2000 125 138
    • (2000) Journal of Scheduling , vol.3 , Issue.3 , pp. 125-138
    • Kreipl, S.1
  • 26
    • 0742319169 scopus 로고    scopus 로고
    • An efficient genetic algorithm for job shop scheduling with tardiness objectives
    • D.C. Mattfeld, and C. Bierwirth An efficient genetic algorithm for job shop scheduling with tardiness objectives European Journal of Operational Research 155 3 2004 616 630
    • (2004) European Journal of Operational Research , vol.155 , Issue.3 , pp. 616-630
    • Mattfeld, D.C.1    Bierwirth, C.2
  • 27
    • 0034155381 scopus 로고    scopus 로고
    • Decomposition methods for large job shops
    • M. Singer Decomposition methods for large job shops Computers & Operations Research 28 3 2001 193 207
    • (2001) Computers & Operations Research , vol.28 , Issue.3 , pp. 193-207
    • Singer, M.1
  • 28
    • 0037061463 scopus 로고    scopus 로고
    • A heuristic for job shop scheduling to minimize total weighted tardiness
    • M. Asano, and H. Ohta A heuristic for job shop scheduling to minimize total weighted tardiness Computers & Industrial Engineering 42 24 2002 137 147
    • (2002) Computers & Industrial Engineering , vol.42 , Issue.24 , pp. 137-147
    • Asano, M.1    Ohta, H.2
  • 29
    • 26644446942 scopus 로고    scopus 로고
    • Minimizing total weighted tardiness in a generalized job shop
    • K.M.J. Bontridder Minimizing total weighted tardiness in a generalized job shop Journal of Scheduling 8 6 2005 479 496
    • (2005) Journal of Scheduling , vol.8 , Issue.6 , pp. 479-496
    • Bontridder, K.M.J.1
  • 30
    • 64549118766 scopus 로고    scopus 로고
    • A hybridization of simulated annealing and electromagnetic-like mechanism for job shop problems with machine availability and sequence-dependent setup times to minimize total weighted tardiness
    • R. Tavakkoli-Moghaddam, M. Khalili, and B. Naderi A hybridization of simulated annealing and electromagnetic-like mechanism for job shop problems with machine availability and sequence-dependent setup times to minimize total weighted tardiness Soft Computing 13 10 2009 995 1006
    • (2009) Soft Computing , vol.13 , Issue.10 , pp. 995-1006
    • Tavakkoli-Moghaddam, R.1    Khalili, M.2    Naderi, B.3
  • 32
    • 0030212629 scopus 로고    scopus 로고
    • The job shop scheduling problem: Conventional and new solution techniques
    • J. Baewicz, W. Domschke, and E. Pesch The job shop scheduling problem: conventional and new solution techniques European Journal of Operational Research 93 1 1996 1 33
    • (1996) European Journal of Operational Research , vol.93 , Issue.1 , pp. 1-33
    • Baewicz, J.1    Domschke, W.2    Pesch, E.3
  • 37
    • 34250074609 scopus 로고
    • Applying tabu search to the job-shop scheduling problem
    • M. Dell'Amico, and M. Trubian Applying tabu search to the job-shop scheduling problem Annals of Operations Research 41 3 1993 231 252
    • (1993) Annals of Operations Research , vol.41 , Issue.3 , pp. 231-252
    • Dell'Amico, M.1    Trubian, M.2
  • 38
    • 0029288391 scopus 로고
    • Solving the job shop scheduling problem with tabu search
    • J.W. Barnes, and J.B. Chambers Solving the job shop scheduling problem with tabu search IIE Transactions 27 2 1995 257 263
    • (1995) IIE Transactions , vol.27 , Issue.2 , pp. 257-263
    • Barnes, J.W.1    Chambers, J.B.2
  • 39
    • 5244278595 scopus 로고    scopus 로고
    • A fast taboo search algorithm for the job shop problem
    • E. Nowicki, and C. Smutnicki A fast taboo search algorithm for the job shop problem Management Science 42 6 1996 797 813
    • (1996) Management Science , vol.42 , Issue.6 , pp. 797-813
    • Nowicki, E.1    Smutnicki, C.2
  • 40
    • 0000927907 scopus 로고    scopus 로고
    • A graph-theoretic decomposition of the job shop scheduling problem to achieve scheduling robustness
    • S.D. Wu, E.S. Byeon, and R.H. Storer A graph-theoretic decomposition of the job shop scheduling problem to achieve scheduling robustness Operations Research 47 1 1999 113 124
    • (1999) Operations Research , vol.47 , Issue.1 , pp. 113-124
    • Wu, S.D.1    Byeon, E.S.2    Storer, R.H.3
  • 42
    • 0029636114 scopus 로고
    • Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem
    • A. Sprecher, R. Kolisch, and A. Drexl Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem European Journal of Operational Research 80 1 1995 94 102
    • (1995) European Journal of Operational Research , vol.80 , Issue.1 , pp. 94-102
    • Sprecher, A.1    Kolisch, R.2    Drexl, A.3
  • 44
    • 0000131281 scopus 로고
    • Algorithms for solving production scheduling problems
    • B. Giffler, and G.L. Thompson Algorithms for solving production scheduling problems Operations Research 8 4 1960 487 503
    • (1960) Operations Research , vol.8 , Issue.4 , pp. 487-503
    • Giffler, B.1    Thompson, G.L.2
  • 45
    • 70350113814 scopus 로고    scopus 로고
    • A hybrid immune simulated annealing algorithm for the job shop scheduling problem
    • R. Zhang, and C. Wu A hybrid immune simulated annealing algorithm for the job shop scheduling problem Applied Soft Computing 10 1 2010 79 89
    • (2010) Applied Soft Computing , vol.10 , Issue.1 , pp. 79-89
    • Zhang, R.1    Wu, C.2
  • 46
    • 77954040522 scopus 로고    scopus 로고
    • A divide-and-conquer strategy with particle swarm optimization for the job shop scheduling problem
    • R. Zhang, and C. Wu A divide-and-conquer strategy with particle swarm optimization for the job shop scheduling problem Engineering Optimization 42 7 2010 641 670
    • (2010) Engineering Optimization , vol.42 , Issue.7 , pp. 641-670
    • Zhang, R.1    Wu, C.2
  • 47
    • 55149108060 scopus 로고    scopus 로고
    • A filter-and-fan approach to the job shop scheduling problem
    • C. Rego, and R. Duarte A filter-and-fan approach to the job shop scheduling problem European Journal of Operational Research 194 3 2009 650 662
    • (2009) European Journal of Operational Research , vol.194 , Issue.3 , pp. 650-662
    • Rego, C.1    Duarte, R.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.