메뉴 건너뛰기




Volumn 194, Issue 3, 2009, Pages 637-649

Minimizing weighted tardiness of job-shop scheduling using a hybrid genetic algorithm

Author keywords

Genetic algorithm; Heuristics; Scheduling production

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS; HEURISTIC METHODS; NUCLEAR PROPULSION; REINFORCEMENT LEARNING; SCHEDULING;

EID: 55149114608     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.10.063     Document Type: Article
Times cited : (117)

References (40)
  • 4
    • 0042904390 scopus 로고
    • Dominance and de-composition heuristics for single machine scheduling
    • Chambers R.J., Carraway R.L., Lowe T.J., and Morin T.L. Dominance and de-composition heuristics for single machine scheduling. Operations Research 39 4 (1991) 639-648
    • (1991) Operations Research , vol.39 , Issue.4 , pp. 639-648
    • Chambers, R.J.1    Carraway, R.L.2    Lowe, T.J.3    Morin, T.L.4
  • 5
    • 0028499951 scopus 로고
    • Scheduling a single machine to minimize two criteria: Maximum tardiness and number of tardy jobs
    • Chen C., and Bulfin R.L. Scheduling a single machine to minimize two criteria: Maximum tardiness and number of tardy jobs. IIE Transactions 26 5 (1994) 76-84
    • (1994) IIE Transactions , vol.26 , Issue.5 , pp. 76-84
    • Chen, C.1    Bulfin, R.L.2
  • 6
    • 0032592184 scopus 로고    scopus 로고
    • A tutorial survey of job-shop scheduling problems using genetic algorithms. Part II: Hybrid genetic search strategies
    • Cheng R., Gen M., and Tsujimura Y. A tutorial survey of job-shop scheduling problems using genetic algorithms. Part II: Hybrid genetic search strategies. Computer and Industrial Engineering 36 (1999) 343-364
    • (1999) Computer and Industrial Engineering , vol.36 , pp. 343-364
    • Cheng, R.1    Gen, M.2    Tsujimura, Y.3
  • 7
    • 0035565786 scopus 로고    scopus 로고
    • Using genetic algorithms and heuristics for job shop scheduling with sequence-dependent setup times
    • Cheung W., and Zhou H. Using genetic algorithms and heuristics for job shop scheduling with sequence-dependent setup times. Annals of Operations Research 107 (2001) 65-81
    • (2001) Annals of Operations Research , vol.107 , pp. 65-81
    • Cheung, W.1    Zhou, H.2
  • 9
    • 55149120657 scopus 로고    scopus 로고
    • Davis, L., 1985. Applying adaptive algorithms to domains. In: Proceedings of the International Joint Conference on Artificial Intelligence, pp. 162-164.
    • Davis, L., 1985. Applying adaptive algorithms to domains. In: Proceedings of the International Joint Conference on Artificial Intelligence, pp. 162-164.
  • 11
    • 33751236810 scopus 로고    scopus 로고
    • A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem
    • Tasgetiren M., Liang Y., Sevkli M., and Gencyilmaz G. A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem. European Journal of Operational Research 177 3 (2007) 1930-1947
    • (2007) European Journal of Operational Research , vol.177 , Issue.3 , pp. 1930-1947
    • Tasgetiren, M.1    Liang, Y.2    Sevkli, M.3    Gencyilmaz, G.4
  • 15
    • 33750728882 scopus 로고    scopus 로고
    • Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches
    • Jans R., and Degraeve Z. Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches. European Journal of Operational Research 177 3 (2007) 1855-1875
    • (2007) European Journal of Operational Research , vol.177 , Issue.3 , pp. 1855-1875
    • Jans, R.1    Degraeve, Z.2
  • 16
    • 0028550668 scopus 로고
    • The total tardiness problem: Review and extensions
    • Koulamas C. The total tardiness problem: Review and extensions. Operations Research 42 6 (1994) 1025-1041
    • (1994) Operations Research , vol.42 , Issue.6 , pp. 1025-1041
    • Koulamas, C.1
  • 17
    • 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 (2000) 125-138
    • (2000) Journal of Scheduling , vol.3 , pp. 125-138
    • Kreipl, S.1
  • 19
    • 0030735290 scopus 로고    scopus 로고
    • A heuristic to minimize the total weighted tardiness with sequence-dependent setups
    • Lee Y.H., Bhaskaran K., and Pinedo M. A heuristic to minimize the total weighted tardiness with sequence-dependent setups. IIE Transactions 29 (1997) 45-52
    • (1997) IIE Transactions , vol.29 , pp. 45-52
    • Lee, Y.H.1    Bhaskaran, K.2    Pinedo, M.3
  • 20
    • 0042311378 scopus 로고    scopus 로고
    • Scheduling unrelated parallel machines to minimize total weighted tardiness
    • Liaw C.F., Lin Y.K., Cheng C.Y., and Chen M. Scheduling unrelated parallel machines to minimize total weighted tardiness. Computers and Operations Research 30 (2003) 1777-1789
    • (2003) Computers and Operations Research , vol.30 , pp. 1777-1789
    • Liaw, C.F.1    Lin, Y.K.2    Cheng, C.Y.3    Chen, M.4
  • 21
    • 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 3 (2004) 616-630
    • (2004) European Journal of Operational Research , vol.155 , Issue.3 , pp. 616-630
    • Mattfeld, D.C.1    Bierwirth, C.2
  • 22
    • 33750718514 scopus 로고    scopus 로고
    • Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops
    • Mönch L., Schabacker R., Pabst D., and Fowler J.W. Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops. European Journal of Operational Research 177 3 (2007) 2100-2118
    • (2007) European Journal of Operational Research , vol.177 , Issue.3 , pp. 2100-2118
    • Mönch, L.1    Schabacker, R.2    Pabst, D.3    Fowler, J.W.4
  • 24
    • 0033101911 scopus 로고    scopus 로고
    • A genetic algorithm methodology for complex scheduling problems
    • Norman B.A., and Bean J.C. A genetic algorithm methodology for complex scheduling problems. Naval Research Logistics 46 (1998) 100-211
    • (1998) Naval Research Logistics , vol.46 , pp. 100-211
    • Norman, B.A.1    Bean, J.C.2
  • 27
    • 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 1 (1999) 1-17
    • (1999) Naval Research Logistics , vol.46 , Issue.1 , pp. 1-17
    • Pinedo, M.1    Singer, M.2
  • 29
    • 0032649737 scopus 로고    scopus 로고
    • A comparative study of dispatching rules in dynamic flowshops and jobshops
    • Rajendran C., and Holthaus O. A comparative study of dispatching rules in dynamic flowshops and jobshops. European Journal of Operational Research 116 1 (1999) 156-170
    • (1999) European Journal of Operational Research , vol.116 , Issue.1 , pp. 156-170
    • Rajendran, C.1    Holthaus, O.2
  • 30
    • 33750841084 scopus 로고    scopus 로고
    • A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
    • Ruiz R., and Stützle T. A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem. European Journal of Operational Research 177 3 (2007) 2033-2049
    • (2007) European Journal of Operational Research , vol.177 , Issue.3 , pp. 2033-2049
    • Ruiz, R.1    Stützle, T.2
  • 31
    • 0037464639 scopus 로고    scopus 로고
    • Static scheduling research to minimize weighted and unweighted tardiness: A state-of-the-art survey
    • Sen T., Sulek J.M., and Dileepan P. Static scheduling research to minimize weighted and unweighted tardiness: A state-of-the-art survey. International Journal Production Economics 83 (2002) 1-12
    • (2002) International Journal Production Economics , vol.83 , pp. 1-12
    • Sen, T.1    Sulek, J.M.2    Dileepan, P.3
  • 32
    • 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 2 (1998) 109-118
    • (1998) IIE Transactions , vol.30 , Issue.2 , pp. 109-118
    • Singer, M.1    Pinedo, M.2
  • 33
    • 0026930899 scopus 로고
    • New search spaces for sequencing problems with application to job shop
    • Storer S.S., Wu D., and Vaccari R. New search spaces for sequencing problems with application to job shop. Management Science 38 10 (1992) 1495-1509
    • (1992) Management Science , vol.38 , Issue.10 , pp. 1495-1509
    • Storer, S.S.1    Wu, D.2    Vaccari, R.3
  • 34
    • 0032628094 scopus 로고    scopus 로고
    • Single-machine scheduling with sequence dependent setup to minimize total weighted squared tardiness
    • Sun X., Noble J.S., and Klein C.M. Single-machine scheduling with sequence dependent setup to minimize total weighted squared tardiness. IIE Transactions 31 (1999) 113-124
    • (1999) IIE Transactions , vol.31 , pp. 113-124
    • Sun, X.1    Noble, J.S.2    Klein, C.M.3
  • 35
    • 0037657876 scopus 로고    scopus 로고
    • An approach to job shop scheduling with sequence-dependent setups
    • Sun X., and Noble J.S. An approach to job shop scheduling with sequence-dependent setups. Journal of Manufacturing Systems 18 6 (1999) 416-430
    • (1999) Journal of Manufacturing Systems , vol.18 , Issue.6 , pp. 416-430
    • Sun, X.1    Noble, J.S.2
  • 36
    • 0027592752 scopus 로고
    • Weighted tardiness single machine scheduling with proportion
    • Szwarc W., and Liu J.J. Weighted tardiness single machine scheduling with proportion. Management Science 39 5 (1993) 626-633
    • (1993) Management Science , vol.39 , Issue.5 , pp. 626-633
    • Szwarc, W.1    Liu, J.J.2
  • 37
    • 33750725067 scopus 로고    scopus 로고
    • Tan, K.C., Burke, E., Lee, T.H. (Guest editors), 2007. Evolutionary and meta-heuristic scheduling. European Journal of Operational Research 177 (3), 1852-1854.
    • Tan, K.C., Burke, E., Lee, T.H. (Guest editors), 2007. Evolutionary and meta-heuristic scheduling. European Journal of Operational Research 177 (3), 1852-1854.
  • 38
    • 0028531367 scopus 로고
    • An effective heuristic method for generalized job shop scheduling with due dates
    • Yang T., He Z., and Cho K.K. An effective heuristic method for generalized job shop scheduling with due dates. Computers and Industrial Engineering 26 4 (1994) 647-660
    • (1994) Computers and Industrial Engineering , vol.26 , Issue.4 , pp. 647-660
    • Yang, T.1    He, Z.2    Cho, K.K.3
  • 39
    • 0041732027 scopus 로고    scopus 로고
    • Various hybrid methods based on genetic algorithm with fuzzy logic controller
    • Yun Y., Gen M., and Seo S. Various hybrid methods based on genetic algorithm with fuzzy logic controller. Journal of Intelligent Manufacturing 14 (2002) 401-419
    • (2002) Journal of Intelligent Manufacturing , vol.14 , pp. 401-419
    • Yun, Y.1    Gen, M.2    Seo, S.3
  • 40
    • 0035399781 scopus 로고    scopus 로고
    • The hybrid heuristic genetic algorithm for job shop scheduling
    • Zhou H., Feng Y.Z., and Han L.M. The hybrid heuristic genetic algorithm for job shop scheduling. Computers and Industrial Engineering 40 3 (2001) 191-200
    • (2001) Computers and Industrial Engineering , vol.40 , Issue.3 , pp. 191-200
    • Zhou, H.1    Feng, Y.Z.2    Han, L.M.3


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