메뉴 건너뛰기




Volumn 35, Issue 8, 2008, Pages 2599-2616

A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem

Author keywords

Hybrid genetic algorithm; Job shop scheduling; Local search; Total weighted tardiness

Indexed keywords

COMPUTATIONAL METHODS; GENETIC ALGORITHMS; GRAPH THEORY; PARAMETER ESTIMATION; PROBLEM SOLVING;

EID: 37049003027     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2006.12.019     Document Type: Article
Times cited : (144)

References (25)
  • 2
    • 0033102020 scopus 로고    scopus 로고
    • Deterministic job-shop scheduling: past, present and future
    • Jain A.S., and Meeran S. Deterministic job-shop scheduling: past, present and future. European Journal of Operational Research 113 2 (1999) 390-434
    • (1999) European Journal of Operational Research , vol.113 , Issue.2 , pp. 390-434
    • Jain, A.S.1    Meeran, S.2
  • 4
    • 5244278595 scopus 로고    scopus 로고
    • A fast taboo search algorithm for the job shop problem
    • Nowicki E., and Smutnicki C. 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
  • 5
    • 0001251144 scopus 로고
    • Job-shop scheduling: computational study of local search and large-step optimization methods
    • Lourenco H.R. Job-shop scheduling: computational study of local search and large-step optimization methods. European Journal of Operational Research 83 (1995) 347-364
    • (1995) European Journal of Operational Research , vol.83 , pp. 347-364
    • Lourenco, H.R.1
  • 9
    • 37049001159 scopus 로고
    • Priority rules for job shops with weighted tardiness costs
    • Vepsalainen A.P.J., and Morton T.E. Priority rules for job shops with weighted tardiness costs. Management Science 33 (1985) 585-596
    • (1985) Management Science , vol.33 , pp. 585-596
    • Vepsalainen, A.P.J.1    Morton, T.E.2
  • 10
    • 0033079535 scopus 로고    scopus 로고
    • A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop
    • Pinedo M., and Singer M. A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop. Naval Research Logistics 46 (1999) 1-17
    • (1999) Naval Research Logistics , vol.46 , pp. 1-17
    • Pinedo, M.1    Singer, M.2
  • 12
    • 0346438795 scopus 로고    scopus 로고
    • A large step random walk for minimizing total weighted tardiness in a job shop
    • Kreipl S. 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
  • 13
    • 0742319169 scopus 로고    scopus 로고
    • An efficient genetic algorithm for job shop scheduling with tardiness objectives
    • Mattfeld D.C., and Bierwirth C. An efficient genetic algorithm for job shop scheduling with tardiness objectives. European Journal of Operational Research 155 (2004) 616-630
    • (2004) European Journal of Operational Research , vol.155 , pp. 616-630
    • Mattfeld, D.C.1    Bierwirth, C.2
  • 14
    • 0034155381 scopus 로고    scopus 로고
    • Decomposition methods for large job shops
    • Singer M. Decomposition methods for large job shops. Computers and Operations Research 28 (2001) 193-207
    • (2001) Computers and Operations Research , vol.28 , pp. 193-207
    • Singer, M.1
  • 15
    • 0032003864 scopus 로고    scopus 로고
    • A computational study of branch and bound techniques for minimizing the total weighted tardiness in job shops
    • Singer M., and Pinedo M. A computational study of branch and bound techniques for minimizing the total weighted tardiness in job shops. IIE Transactions 30 (1998) 109-118
    • (1998) IIE Transactions , vol.30 , pp. 109-118
    • Singer, M.1    Pinedo, M.2
  • 18
    • 0029215084 scopus 로고
    • Evolution based learning in a job shop scheduling environment
    • Dorndorf U., and Pesch E. Evolution based learning in a job shop scheduling environment. Computers and Operations Research 22 (1995) 25-40
    • (1995) Computers and Operations Research , vol.22 , pp. 25-40
    • Dorndorf, U.1    Pesch, E.2
  • 19
    • 0026930899 scopus 로고
    • New search spaces for sequencing problems with application to job shop scheduling
    • Storer R.H., Wu D.S., and Vaccari R. New search spaces for sequencing problems with application to job shop scheduling. Management Science 38 10 (1992) 1495-1509
    • (1992) Management Science , vol.38 , Issue.10 , pp. 1495-1509
    • Storer, R.H.1    Wu, D.S.2    Vaccari, R.3
  • 20
    • 0000131281 scopus 로고
    • Algorithms for solving production scheduling problems
    • Giffler B., and Thompson G. Algorithms for solving production scheduling problems. Operations Research 8 (1960) 487-503
    • (1960) Operations Research , vol.8 , pp. 487-503
    • Giffler, B.1    Thompson, G.2
  • 21
    • 37049028062 scopus 로고    scopus 로고
    • Roy M, Sussmann M. Les problèmes d'ordonnancement avec contraintes disjonctives, SEMA Notes DS, Paris, 9, 1969.
  • 22
    • 0000892122 scopus 로고
    • Parallel taboo search techniques for the job shop scheduling problem
    • Taillard E.D. Parallel taboo search techniques for the job shop scheduling problem. ORSA Journal on Computing 6 2 (1994) 108-117
    • (1994) ORSA Journal on Computing , vol.6 , Issue.2 , pp. 108-117
    • Taillard, E.D.1
  • 23
    • 37049018576 scopus 로고    scopus 로고
    • Mati Y, Dauzére-Pérès S, Lahlou C. A general approach for optimizing regular criteria in the job shop scheduling problem. Research Report, Ecole des Mines de Nantes, 2005.
  • 24
    • 37049021480 scopus 로고    scopus 로고
    • Lawrence S. Supplement to resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques. Technical Report, Carnegie-Mellon University, Pittsburgh, 1984.
  • 25
    • 0034230637 scopus 로고    scopus 로고
    • A hybrid genetic algorithm for the open shop scheduling problem
    • Liaw C.F. A hybrid genetic algorithm for the open shop scheduling problem. European Journal of Operational Research 124 (2000) 28-42
    • (2000) European Journal of Operational Research , vol.124 , pp. 28-42
    • Liaw, C.F.1


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