메뉴 건너뛰기




Volumn 200, Issue 2, 2010, Pages 395-408

An Improved Genetic Algorithm for the Distributed and Flexible Job-shop Scheduling problem

Author keywords

Distributed Job shop Scheduling; Flexible Manufacturing Systems; Genetic Algorithms

Indexed keywords

CROSSOVER AND MUTATION; DISTRIBUTED JOB; DISTRIBUTED JOB-SHOP SCHEDULING; DISTRIBUTED MANUFACTURING; DISTRIBUTED SCHEDULING; DISTRIBUTED SCHEDULING PROBLEM; FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; FLEXIBLE MANUFACTURING; FLEXIBLE SCHEDULING; IMPROVED GENETIC ALGORITHMS; JOB-SHOP SCHEDULING; LOCAL SEARCH; MAKESPAN; OTHER ALGORITHMS; ROUTING FLEXIBILITY; ROUTINGS; SOLUTION REPRESENTATION;

EID: 69249206751     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.01.008     Document Type: Article
Times cited : (290)

References (33)
  • 2
    • 0037696818 scopus 로고    scopus 로고
    • Flexible job shop scheduling by tabu search, Graduate Program in Operations Research and Industrial Engineering
    • Technical Report Series ORP96-09, The University of Texas at Austin
    • J.W. Barnes, J.B. Chambers, Flexible job shop scheduling by tabu search, Graduate Program in Operations Research and Industrial Engineering, Technical Report Series ORP96-09, The University of Texas at Austin, 1996.
    • (1996)
    • Barnes, J.W.1    Chambers, J.B.2
  • 4
    • 0037146442 scopus 로고    scopus 로고
    • Linguistic-based meta-heuristic optimization model for flexible job shop scheduling
    • Baykasoglu A. Linguistic-based meta-heuristic optimization model for flexible job shop scheduling. International Journal of Production Research 40 17 (2002) 4523-4543
    • (2002) International Journal of Production Research , vol.40 , Issue.17 , pp. 4523-4543
    • Baykasoglu, A.1
  • 6
    • 34250084648 scopus 로고
    • Routing and scheduling in a flexible job shop by tabu search
    • Brandimarte P. Routing and scheduling in a flexible job shop by tabu search. Annals of Operations Research 22 (1993) 158-183
    • (1993) Annals of Operations Research , vol.22 , pp. 158-183
    • Brandimarte, P.1
  • 8
    • 22144475484 scopus 로고    scopus 로고
    • An adaptive genetic algorithm with dominated genes for distributed scheduling problems
    • Chan F.T.S., Chung S.H., and Chan P.L.Y. An adaptive genetic algorithm with dominated genes for distributed scheduling problems. Expert Systems with Applications 29 (2005) 364-371
    • (2005) Expert Systems with Applications , vol.29 , pp. 364-371
    • Chan, F.T.S.1    Chung, S.H.2    Chan, P.L.Y.3
  • 9
    • 30844449000 scopus 로고    scopus 로고
    • Application of genetic algorithms with dominated genes in a distributed scheduling problem in flexible manufacturing
    • Chan F.T.S., Chung S.H., and Chan P.L.Y. Application of genetic algorithms with dominated genes in a distributed scheduling problem in flexible manufacturing. International Journal of Production Research 44 3 (2006) 523-543
    • (2006) International Journal of Production Research , vol.44 , Issue.3 , pp. 523-543
    • Chan, F.T.S.1    Chung, S.H.2    Chan, P.L.Y.3
  • 11
    • 0036533228 scopus 로고    scopus 로고
    • A local search algorithm for jobshop scheduling problems with alternative operations and sequence-dependent setups
    • Choi I.C., and Choi D.S. A local search algorithm for jobshop scheduling problems with alternative operations and sequence-dependent setups. Computers and Industrial Engineering Archive 42 1 (2002) 43-58
    • (2002) Computers and Industrial Engineering Archive , vol.42 , Issue.1 , pp. 43-58
    • Choi, I.C.1    Choi, D.S.2
  • 13
    • 0042261208 scopus 로고    scopus 로고
    • An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search
    • Dauzère-Pérès S., and Paulli J. An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search. Annals of Operations Research 70 (1997) 281-306
    • (1997) Annals of Operations Research , vol.70 , pp. 281-306
    • Dauzère-Pérès, S.1    Paulli, J.2
  • 14
    • 0029489059 scopus 로고
    • Applicability of simulated annealing methods to real time scheduling and jitter control
    • Pisa, Italy
    • M. Di Natale, J.A. Stankovic, Applicability of simulated annealing methods to real time scheduling and jitter control, in: Proceedings of the 16th IEEE Real-Time Systems Symposium, Pisa, Italy, 1995, pp. 190-199.
    • (1995) Proceedings of the 16th IEEE Real-Time Systems Symposium , pp. 190-199
    • Di Natale, M.1    Stankovic, J.A.2
  • 15
    • 0001947856 scopus 로고
    • Probabilistic learning combinations of local job shop scheduling rules
    • Muth J.F., and Thompson G.L. (Eds), Prentice-Hall, Englewood Cliffs, NJ
    • Fisher H., and Thompson G.L. Probabilistic learning combinations of local job shop scheduling rules. In: Muth J.F., and Thompson G.L. (Eds). Industrial Scheduling (1963), Prentice-Hall, Englewood Cliffs, NJ 225-251
    • (1963) Industrial Scheduling , pp. 225-251
    • Fisher, H.1    Thompson, G.L.2
  • 18
    • 0000062615 scopus 로고
    • Tabu search for the job shop scheduling problem with multi-purpose machines
    • Hurink E., Jurisch B., and Thole M. Tabu search for the job shop scheduling problem with multi-purpose machines. Operations Research Spektrum 15 (1994) 205-215
    • (1994) Operations Research Spektrum , vol.15 , pp. 205-215
    • Hurink, E.1    Jurisch, B.2    Thole, M.3
  • 21
    • 69249231298 scopus 로고    scopus 로고
    • S. Lawrence, Resource Constrained Project Scheduling: An Experimental Investigation of Heuristic Scheduling Techniques, Tech. Report, GSIA, Carnegie Mellon University, Pittsburgh, PA, 1984.
    • S. Lawrence, Resource Constrained Project Scheduling: An Experimental Investigation of Heuristic Scheduling Techniques, Tech. Report, GSIA, Carnegie Mellon University, Pittsburgh, PA, 1984.
  • 22
    • 0028413979 scopus 로고
    • Scheduling flexible manufacturing systems using Petri nets and heuristic search
    • Lee D.Y., and Di Cesare F. Scheduling flexible manufacturing systems using Petri nets and heuristic search. IEEE Transactions on Robotics and Automation 10 2 (1994) 123-132
    • (1994) IEEE Transactions on Robotics and Automation , vol.10 , Issue.2 , pp. 123-132
    • Lee, D.Y.1    Di Cesare, F.2
  • 24
    • 0002577337 scopus 로고    scopus 로고
    • Effective neighbourhood functions for the flexible job shop problem
    • Mastrolilli M., and Gambardella L.M. Effective neighbourhood functions for the flexible job shop problem. Journal of Scheduling 3 (2000) 3-20
    • (2000) Journal of Scheduling , vol.3 , pp. 3-20
    • Mastrolilli, M.1    Gambardella, L.M.2
  • 25
    • 0346532530 scopus 로고    scopus 로고
    • Effective neighbourhood functions for the flexible job shop problem: Appendix
    • Technical Report, IDSIA, Istituto Dalle Molle di Studi sull'Intelligenza Artificiale, 2000. Electronic version available at
    • M. Mastrolilli, L.M. Gambardella, Effective neighbourhood functions for the flexible job shop problem: Appendix, Technical Report, IDSIA - Istituto Dalle Molle di Studi sull'Intelligenza Artificiale, 2000. Electronic version available at: .
    • Mastrolilli, M.1    Gambardella, L.M.2
  • 27
    • 0031237953 scopus 로고    scopus 로고
    • A realistic approach to the multitask-multiprocessor assignment problem using the empty-slots method and rate-monotonic scheduling
    • Santos J., Ferro E., Orozco J., and Cayssials R. A realistic approach to the multitask-multiprocessor assignment problem using the empty-slots method and rate-monotonic scheduling. Journal of Real-time Systems 13 (1997) 167-199
    • (1997) Journal of Real-time Systems , vol.13 , pp. 167-199
    • Santos, J.1    Ferro, E.2    Orozco, J.3    Cayssials, R.4
  • 30
    • 35048882391 scopus 로고    scopus 로고
    • An effective chromosome representation for evolving flexible job shop schedules
    • GECCO, Springer Verlag, Berlin
    • Tay J.C., and Wibowo D. An effective chromosome representation for evolving flexible job shop schedules. GECCO. LNCS vol. 3103 (2004), Springer Verlag, Berlin 210-221
    • (2004) LNCS , vol.3103 , pp. 210-221
    • Tay, J.C.1    Wibowo, D.2
  • 32
    • 69249221760 scopus 로고    scopus 로고
    • R.J.M. Vaessens, E.H.L. Aarts, J. Lenstra, Job shop Scheduling by Local Search, COSOR Memorandum 94-05, Eindhoven University of Technology, 1994.
    • R.J.M. Vaessens, E.H.L. Aarts, J. Lenstra, Job shop Scheduling by Local Search, COSOR Memorandum 94-05, Eindhoven University of Technology, 1994.
  • 33
    • 14044268702 scopus 로고    scopus 로고
    • An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems
    • Xia W., and Wu Z. An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems. Computers and Industrial Engineering Archive 48 2 (2005) 409-425
    • (2005) Computers and Industrial Engineering Archive , vol.48 , Issue.2 , pp. 409-425
    • Xia, W.1    Wu, Z.2


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