메뉴 건너뛰기




Volumn 34, Issue 3, 2008, Pages 2071-2081

Multiprocessor system scheduling with precedence and resource constraints using an enhanced ant colony system

Author keywords

Ant colony optimization; Multiprocessor; Scheduling

Indexed keywords

COMPUTER SIMULATION; JOB ANALYSIS; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

EID: 37349117451     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2007.02.022     Document Type: Article
Times cited : (54)

References (30)
  • 1
    • 28644443263 scopus 로고    scopus 로고
    • Bauer, A., Bullnheimer, B., Hartl, R. F., & Strauss, C. (1999). An ant colony optimization approach for the single machine total tardiness problem. In Proceedings of the 1999 Congress on Evolutionary Computation, 1999 (pp. 1445-1450).
  • 2
    • 84947905083 scopus 로고    scopus 로고
    • Ant colony optimization for the total weighted tardiness problem
    • Springer-Verlag, Berlin, Germany
    • Besten M.D., Sttzle T., and Dorigo M. Ant colony optimization for the total weighted tardiness problem. Lecture notes in computer science Vol. 1917 (2000), Springer-Verlag, Berlin, Germany 611-620
    • (2000) Lecture notes in computer science , vol.1917 , pp. 611-620
    • Besten, M.D.1    Sttzle, T.2    Dorigo, M.3
  • 4
    • 84884626683 scopus 로고    scopus 로고
    • Cardeira C., & Mammeri, Z. (1996). Neural network versus max-flow algorithms for multi-processor real-time scheduling. Real-time systems. In Proceedings of the Eighth Euromicro Workshop (pp. 175-180).
  • 5
    • 0032268634 scopus 로고    scopus 로고
    • Chen, R. M., & Huang, Y. M. (1998). Multiconstraint task scheduling in multiprocessor system by neural network. In Proceedings of the IEEE 10th international conference on tools with artificial intelligence, Taipei (pp. 288-294).
  • 6
    • 33845665257 scopus 로고    scopus 로고
    • Combining competitive scheme with slack neurons to solve real-time job scheduling problem
    • Chen R.M., Lo S.T., and Huang Y.M. Combining competitive scheme with slack neurons to solve real-time job scheduling problem. Expert Systems with Applications 33 1 (2007) 75-85
    • (2007) Expert Systems with Applications , vol.33 , Issue.1 , pp. 75-85
    • Chen, R.M.1    Lo, S.T.2    Huang, Y.M.3
  • 7
    • 0035107843 scopus 로고    scopus 로고
    • Competitive neural network to solve scheduling problem
    • Chen R.M., and Huang Y.M. Competitive neural network to solve scheduling problem. Neurocomputing 37 1-4 (2001) 177-196
    • (2001) Neurocomputing , vol.37 , Issue.1-4 , pp. 177-196
    • Chen, R.M.1    Huang, Y.M.2
  • 8
    • 0030381108 scopus 로고    scopus 로고
    • Correa, R. C., Ferreira, A., & Rebreyend, P. (1996). Integrating list heuristics into genetic algorithms for multiprocessor scheduling. In Parallel and distributed processing, eighth IEEE symposium (pp. 462-469).
  • 10
    • 0031122887 scopus 로고    scopus 로고
    • Ant colony system: A cooperative learning approach to the traveling salesman problem
    • Dorigo M., and Gambardella L.M. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1 1 (1997) 53-66
    • (1997) IEEE Transactions on Evolutionary Computation , vol.1 , Issue.1 , pp. 53-66
    • Dorigo, M.1    Gambardella, L.M.2
  • 12
    • 1642559633 scopus 로고    scopus 로고
    • An ant colony algorithm for scheduling in flowshops with sequence-dependent setup times of jobs
    • Gajpal Y., Rajendran C., and Ziegler H. An ant colony algorithm for scheduling in flowshops with sequence-dependent setup times of jobs. European Journal of Operational Research 155 2 (2004) 426-438
    • (2004) European Journal of Operational Research , vol.155 , Issue.2 , pp. 426-438
    • Gajpal, Y.1    Rajendran, C.2    Ziegler, H.3
  • 13
    • 0032042933 scopus 로고    scopus 로고
    • Resource-constrained project scheduling: A survey of recent developments
    • Herroelen W.B., Reyck D., and Demeulemeester E. Resource-constrained project scheduling: A survey of recent developments. Computers & Operations Research 13 4 (1998) 279-302
    • (1998) Computers & Operations Research , vol.13 , Issue.4 , pp. 279-302
    • Herroelen, W.B.1    Reyck, D.2    Demeulemeester, E.3
  • 14
    • 0021835689 scopus 로고
    • Neural computation of decision in optimization problems
    • Hopfield J.J., and Tank D.W. Neural computation of decision in optimization problems. Biological Cybernetics 52 (1985) 141-152
    • (1985) Biological Cybernetics , vol.52 , pp. 141-152
    • Hopfield, J.J.1    Tank, D.W.2
  • 16
    • 0033177857 scopus 로고    scopus 로고
    • Scheduling multiprocessor job with resource and timing constraints using neural network
    • Huang Y.M., and Chen R.M. Scheduling multiprocessor job with resource and timing constraints using neural network. IEEE Transactions on System, Man and Cybernetics, Part B 29 4 (1999) 490-502
    • (1999) IEEE Transactions on System, Man and Cybernetics, Part B , vol.29 , Issue.4 , pp. 490-502
    • Huang, Y.M.1    Chen, R.M.2
  • 17
    • 84931418085 scopus 로고    scopus 로고
    • Bi-Criterion Optimization with Multi Colony Ant Algorithms
    • Proceedings of the first international conference on evolutionary multi-criterion optimization (EMO'01), Springer-Verlag
    • Iredi S., Merkle D., and Middendorf M. Bi-Criterion Optimization with Multi Colony Ant Algorithms. Proceedings of the first international conference on evolutionary multi-criterion optimization (EMO'01). Lecture notes in computer science Vol. 1993 (2001), Springer-Verlag 359-372
    • (2001) Lecture notes in computer science , vol.1993 , pp. 359-372
    • Iredi, S.1    Merkle, D.2    Middendorf, M.3
  • 18
    • 85027148890 scopus 로고    scopus 로고
    • Kwok, Y. K., Ahmad, I., & Gu, J. (1996). FAST: A low-complexity algorithm for efficient scheduling of DAGs on parallel processors. In Proc. int'l conf. parallel processing (ICPP) (vol. II, pp. 150-157).
  • 19
    • 84974687699 scopus 로고
    • Scheduling algorithms for multiprogramming in a hard real-time environment
    • Liu C., and Layland J. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 20 l (1973) 46-61
    • (1973) Journal of the ACM , vol.20 , Issue.l , pp. 46-61
    • Liu, C.1    Layland, J.2
  • 20
    • 80155137887 scopus 로고    scopus 로고
    • Maniezzo, V., & Carbonaro, A. (1999). Ant colony optimization: An overview. In Proceedings of MIC'99, III metaheuristics international conference, Brazil.
  • 21
    • 84958047331 scopus 로고    scopus 로고
    • Merkle, D., & Middendorf, M. (2001). A new approach to solve permutation scheduling problems with ant colony optimization. In Proceedings of the EvoWorkshops 2001, Lecture notes in computer science (vol. 2037, pp. 484-494).
  • 23
    • 1242287612 scopus 로고    scopus 로고
    • Genetic-algorithm-based real-time task scheduling with multiple goals
    • Oh J., and Wu C. Genetic-algorithm-based real-time task scheduling with multiple goals. Journal of Systems and Software 71 3 (2004) 245-258
    • (2004) Journal of Systems and Software , vol.71 , Issue.3 , pp. 245-258
    • Oh, J.1    Wu, C.2
  • 25
    • 0029709505 scopus 로고    scopus 로고
    • An industrial application of an on-line data reconciliation and optimization problem
    • Pierucci P., Brandani E.R., and Sogaro A. An industrial application of an on-line data reconciliation and optimization problem. Computers & Chemical Engineering 20 (1996) S1539-S1544
    • (1996) Computers & Chemical Engineering , vol.20
    • Pierucci, P.1    Brandani, E.R.2    Sogaro, A.3
  • 26
    • 1642559633 scopus 로고    scopus 로고
    • Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs
    • Rajendran C., and Ziegler H. Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs. European Journal of Operational Research 155 2 (2004) 426-438
    • (2004) European Journal of Operational Research , vol.155 , Issue.2 , pp. 426-438
    • Rajendran, C.1    Ziegler, H.2
  • 29
    • 0030707358 scopus 로고    scopus 로고
    • Wu, M. Y., Shu, W., & Gu, J. (1997). Local search for DAG scheduling and task assignment. In 1997 international conference on parallel processing (ICPP '97) (pp. 174-180).
  • 30
    • 0033171364 scopus 로고    scopus 로고
    • Genetic scheduling for parallel processor systems: Comparative studies and performance issues
    • Zomaya A.Y., Ward C., and Macey B. Genetic scheduling for parallel processor systems: Comparative studies and performance issues. IEEE Transactions on Parallel and Distributed Systems 10 8 (1999) 795-812
    • (1999) IEEE Transactions on Parallel and Distributed Systems , vol.10 , Issue.8 , pp. 795-812
    • Zomaya, A.Y.1    Ward, C.2    Macey, B.3


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