메뉴 건너뛰기




Volumn 39, Issue 1, 2007, Pages 69-85

Cultural algorithms, an alternative heuristic to solve the job shop scheduling problem

Author keywords

Cultural algorithms; Evolutionary algorithms; Evolutionary programming; Job shop scheduling; Metaheuristics

Indexed keywords

COMPUTATION THEORY; EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS; NUMERICAL METHODS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

EID: 33845612806     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/03052150600956811     Document Type: Article
Times cited : (20)

References (48)
  • 1
    • 0023977010 scopus 로고
    • The shifting bottleneck procedure for job shop scheduling
    • Adams, J., Balas, E. and Zawack, D., The shifting bottleneck procedure for job shop scheduling. Management Science, 1988, 34(3), 391-401.
    • (1988) Management Science , vol.34 , Issue.3 , pp. 391-401
    • Adams, J.1    Balas, E.2    Zawack, D.3
  • 2
    • 0037379102 scopus 로고    scopus 로고
    • Parallel GRASP with path-relinking for job shop scheduling
    • Aiex, R.M., Binato, S. and Resende, M.G., Parallel GRASP with path-relinking for job shop scheduling. Parallel Computing, 2003, 29(4), 393-430.
    • (2003) Parallel Computing , vol.29 , Issue.4 , pp. 393-430
    • Aiex, R.M.1    Binato, S.2    Resende, M.G.3
  • 5
    • 0029288391 scopus 로고
    • Solving the job shop scheduling problem using tabu search
    • Barnes, J. and Chambers, J., Solving the job shop scheduling problem using tabu search. IIE Transactions, 1995, 27(2), 257-263.
    • (1995) IIE Transactions , vol.27 , Issue.2 , pp. 257-263
    • Barnes, J.1    Chambers, J.2
  • 6
    • 56449107505 scopus 로고
    • OR-Library: Distributing test problems by electronic mail
    • Beasley, J.E., OR-Library: distributing test problems by electronic mail. Journal of the Operational Research Society, 1990, 41(11), 1069-1072.
    • (1990) Journal of the Operational Research Society , vol.41 , Issue.11 , pp. 1069-1072
    • Beasley, J.E.1
  • 7
    • 34249754216 scopus 로고
    • A generalized permutation approach to job shop scheduling with genetic algorithms
    • Bierwirth, C., A generalized permutation approach to job shop scheduling with genetic algorithms. OR Spektrum, 1995, 17, 87-92.
    • (1995) OR Spektrum , vol.17 , pp. 87-92
    • Bierwirth, C.1
  • 8
    • 0012493286 scopus 로고    scopus 로고
    • A GRASP for job shop scheduling
    • edited by C. Ribeiro and P. Hansen, Operations Research/Computer Science Interfaces, (Kluwer Academic: Dordrecht)
    • Binato, S., Hery, W.J., Loewenstern, D.M. and Resende, M.G.C., A GRASP for job shop scheduling. In Essays and Surveys in Metaheuristics, edited by C. Ribeiro and P. Hansen, Operations Research/Computer Science Interfaces, 2002 (Kluwer Academic: Dordrecht).
    • (2002) Essays and Surveys in Metaheuristics
    • Binato, S.1    Hery, W.J.2    Loewenstern, D.M.3    Resende, M.G.C.4
  • 9
    • 0032164346 scopus 로고    scopus 로고
    • Solving scheduling problems by simulated annealing
    • Catoni, O., Solving scheduling problems by simulated annealing. SIAM Journal on Control and Optimization, 1998, 36(5), 1539-1575.
    • (1998) SIAM Journal on Control and Optimization , vol.36 , Issue.5 , pp. 1539-1575
    • Catoni, O.1
  • 10
    • 0030242695 scopus 로고    scopus 로고
    • A tutorial survey of job-shop scheduling problems using genetic algorithms: I. Representation
    • Cheng, R., Gen, M. and Tsujimura, Y., A tutorial survey of job-shop scheduling problems using genetic algorithms: I. Representation. Computers and Industrial Engineering, 1996, 30(4), 983-997.
    • (1996) Computers and Industrial Engineering , vol.30 , Issue.4 , pp. 983-997
    • Cheng, R.1    Gen, M.2    Tsujimura, Y.3
  • 11
    • 0032592184 scopus 로고    scopus 로고
    • A tutorial survey of job-shop scheduling problems using genetic algorithms: II. Hybrid genetic search strategies
    • Cheng, R., Gen, M. and Tsujimura, Y., A tutorial survey of job-shop scheduling problems using genetic algorithms: II. Hybrid genetic search strategies. Computers and Industrial Engineering, 1999, 36(2), 343-364.
    • (1999) Computers and Industrial Engineering , vol.36 , Issue.2 , pp. 343-364
    • Cheng, R.1    Gen, M.2    Tsujimura, Y.3
  • 12
    • 0344576458 scopus 로고    scopus 로고
    • CAEP: An evolution-based tool for real-valued function optimization using cultural algorithms
    • Chung, C.-J. and Reynolds, R.G., CAEP: An evolution-based tool for real-valued function optimization using cultural algorithms. Journal on Artificial Intelligence Tools, 1998, 7(3), 239-292.
    • (1998) Journal on Artificial Intelligence Tools , vol.7 , Issue.3 , pp. 239-292
    • Chung, C.-J.1    Reynolds, R.G.2
  • 13
    • 0037016631 scopus 로고    scopus 로고
    • Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art
    • Coello Coello, C.A., Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Computer Methods in Applied Mechanics and Engineering, 2002, 191(11-12), 1245-1287.
    • (2002) Computer Methods in Applied Mechanics and Engineering , vol.191 , Issue.11-12 , pp. 1245-1287
    • Coello Coello, C.A.1
  • 14
    • 14244254188 scopus 로고    scopus 로고
    • Adding knowledge and efficient data structures to evolutionary programming: A cultural algorithm for constrained optimization
    • edited by W. Langdon et al., (Morgan Kaufmann: San Francisco)
    • Coello Coello, C.A. and Landa Becerra, R., Adding knowledge and efficient data structures to evolutionary programming: A cultural algorithm for constrained optimization. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2002), edited by W. Langdon et al., pp. 201-209, 2002 (Morgan Kaufmann: San Francisco).
    • (2002) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2002) , pp. 201-209
    • Coello Coello, C.A.1    Landa Becerra, R.2
  • 17
    • 0034870040 scopus 로고    scopus 로고
    • Study of population diversity of multiobjective evolutionary algorithm based on immune and entropy principles
    • IEEE Service Center: Piscataway, New Jersey
    • Cui, X., Li, M. and Fang, T., Study of population diversity of multiobjective evolutionary algorithm based on immune and entropy principles. In Proceedings of the Congress on Evolutionary Computation 2001 (CEC'2001) pp. 1316-1321, Vol. 2, 2001 (IEEE Service Center: Piscataway, New Jersey).
    • (2001) Proceedings of the Congress on Evolutionary Computation 2001 (CEC'2001) , vol.2 , pp. 1316-1321
    • Cui, X.1    Li, M.2    Fang, T.3
  • 19
    • 0001947856 scopus 로고
    • Probabilistic learning combinations of local job-shop scheduling rules
    • edited by J.F. Muth and G.L. Thompson, (Prentice-Hall: Englewood Cliffs, New Jersey)
    • Fischer, H. and Thompson, G.L., Probabilistic learning combinations of local job-shop scheduling rules. In Industrial Scheduling, edited by J .F. Muth and G.L. Thompson, pp. 225-251, 1963 (Prentice-Hall: Englewood Cliffs, New Jersey).
    • (1963) Industrial Scheduling , pp. 225-251
    • Fischer, H.1    Thompson, G.L.2
  • 24
    • 0004215426 scopus 로고    scopus 로고
    • Kluwer Academic: Norwell, Massachusetts
    • Glover, F. and Laguna, M., Tabu Search, 1998 (Kluwer Academic: Norwell, Massachusetts).
    • (1998) Tabu Search
    • Glover, F.1    Laguna, M.2
  • 28
    • 15744368384 scopus 로고    scopus 로고
    • The Evolution and analysis of a potential antibody library for use in job-shop scheduling
    • edited by D. Corne, M. Dorigo and F. Glover, (McGraw-Hill: London)
    • Hart, E. and Ross, P., The Evolution and analysis of a potential antibody library for use in job-shop scheduling. In New Ideas in Optimization, edited by D. Corne, M. Dorigo and F. Glover, pp. 185-202, 1999 (McGraw-Hill: London).
    • (1999) New Ideas in Optimization , pp. 185-202
    • Hart, E.1    Ross, P.2
  • 31
    • 84901434141 scopus 로고    scopus 로고
    • Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: A cultural algorithm approach
    • IEEE Service Center: Washington, DC
    • Jin, X. and Reynolds, R.G., Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: A cultural algorithm approach. In 1999 Congress on Evolutionary Computation, pp. 1672-1678, 1999 (IEEE Service Center: Washington, DC).
    • (1999) 1999 Congress on Evolutionary Computation , pp. 1672-1678
    • Jin, X.1    Reynolds, R.G.2
  • 35
    • 0002511908 scopus 로고
    • A survey of constraint handling techniques in evolutionary computation methods
    • edited by J.R. McDonnell, R.G. Reynolds and D.B. Fogel, (The MIT Press: Cambridge)
    • Michalewicz, Z., A survey of constraint handling techniques in evolutionary computation methods. In Proceedings of the 4th Annual Conference on Evolutionary Programming, edited by J.R. McDonnell, R.G. Reynolds and D.B. Fogel, pp. 135-155, 1995 (The MIT Press: Cambridge).
    • (1995) Proceedings of the 4th Annual Conference on Evolutionary Programming , pp. 135-155
    • Michalewicz, Z.1
  • 37
    • 25444524580 scopus 로고    scopus 로고
    • Evolutionary algorithms for constrained parameter optimization problems
    • Michalewicz, Z. and Schoenauer, M., Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation, 1996, 4(1), 1-32.
    • (1996) Evolutionary Computation , vol.4 , Issue.1 , pp. 1-32
    • Michalewicz, Z.1    Schoenauer, M.2
  • 38
    • 0003856768 scopus 로고
    • PhD thesis, Computer Science Department, Stanford University, Stanford, California
    • Mitchell, T., Version spaces: An approach to concept learning. PhD thesis, Computer Science Department, Stanford University, Stanford, California, 1978.
    • (1978) Version Spaces: An Approach to Concept Learning
    • Mitchell, T.1
  • 39
    • 0002899224 scopus 로고
    • Conventional genetic algorithm for job shop problems
    • edited by R.K. Belew and L.B. Booker, University of California, San Diego, (Morgan Kaufmann: San Mateo, California)
    • Nakano, R. and Yamada, T., Conventional genetic algorithm for job shop problems. In Proceedings of the Fourth International Conference on Genetic Algorithms (ICGA-91), edited by R.K. Belew and L.B. Booker, pp. 474-479, University of California, San Diego, 1991 (Morgan Kaufmann: San Mateo, California).
    • (1991) Proceedings of the Fourth International Conference on Genetic Algorithms (ICGA-91) , pp. 474-479
    • Nakano, R.1    Yamada, T.2
  • 41
    • 0008147272 scopus 로고
    • Dynamic modeling in archaeology: What, when, and where?
    • edited by S.E. van der Leeuw, (Edinburgh University Press: Edinburgh)
    • Renfrew, A.C., Dynamic modeling in archaeology: What, when, and where?. In Dynamical Modeling and the Study of Change in Archaelogy, edited by S.E. van der Leeuw, 1994 (Edinburgh University Press: Edinburgh).
    • (1994) Dynamical Modeling and the Study of Change in Archaelogy
    • Renfrew, A.C.1
  • 42
    • 0002220448 scopus 로고    scopus 로고
    • An introduction to cultural algorithms
    • edited by A.V. Sebald and L.J. Fogel, (World Scientific: River Edge, New Jersey)
    • Reynolds, R.G., An introduction to cultural algorithms. In Proceedings of the Third Annual Conference on Evolutionary Programming, edited by A.V. Sebald and L.J. Fogel, pp. 131-139 (World Scientific: River Edge, New Jersey).
    • Proceedings of the Third Annual Conference on Evolutionary Programming , pp. 131-139
    • Reynolds, R.G.1
  • 43
    • 1542674822 scopus 로고    scopus 로고
    • Cultural algorithms: Theory and applications
    • edited by D. Corne, M. Dorigo and F. Glover, (McGraw-Hill: London)
    • Reynolds, R.G., Cultural algorithms: Theory and applications. In New Ideas in Optimization, edited by D. Corne, M. Dorigo and F. Glover, pp. 367-377, 1999 (McGraw-Hill: London).
    • (1999) New Ideas in Optimization , pp. 367-377
    • Reynolds, R.G.1
  • 45
    • 0343204033 scopus 로고    scopus 로고
    • Robust encodings in genetic algorithms
    • edited by D. Dasgupta and Z. Michalewicz, (Springer-Verlag: Berlin)
    • Ronald, S., Robust encodings in genetic algorithms. In Evolutionary Algorithms in Engineering Applications, edited by D. Dasgupta and Z. Michalewicz, pp. 30-40, 1997 (Springer-Verlag: Berlin).
    • (1997) Evolutionary Algorithms in Engineering Applications , pp. 30-40
    • Ronald, S.1
  • 48
    • 0345353119 scopus 로고    scopus 로고
    • Job-shop scheduling
    • edited by A.M.S. Zalzala and P.J. Fleming, (The Institution of Electrical Engineers)
    • Yamada, T. and Nakano, R., Job-shop scheduling. In Genetic Algorithms in Engineering Systems, edited by A.M.S. Zalzala and P.J. Fleming, pp. 134-160, 1997 (The Institution of Electrical Engineers).
    • (1997) Genetic Algorithms in Engineering Systems , pp. 134-160
    • Yamada, T.1    Nakano, R.2


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