Parallel Robot Scheduling with Genetic Algorithms

Parallel Robot Scheduling with Genetic Algorithms

by Tarik Cakar

Type Book
Rate 0.0 /5

The genetic algorithms (GA) have the great advantage and success in the solution of NP problems. There are various important applications on this way. In this study, the job with n-number of precedence constraints is assigned minimizing total earliness and tardiness and maximum flow time on m-number of parallel machine. Genetic algorithms and simulated annealing methods were used to find the solutions, which minimizes the total earliness and tardiness costs. In GA, the solution alternatives, wh…

Read More ↓
Details
Files
Reviews
Download

Title Statements

  • Full title :Parallel Robot Scheduling with Genetic Algorithms.

Summary

The genetic algorithms (GA) have the great advantage and success in the solution of NP problems. There are various important applications on this way. In this study, the job with n-number of precedence constraints is assigned minimizing total earliness and tardiness and maximum flow time on m-number of parallel machine. Genetic algorithms and simulated annealing methods were used to find the solutions, which minimizes the total earliness and tardiness costs. In GA, the solution alternatives, which were obtained by using genetic operators, were investigated to understand that if they are feasible or not and the feasible ones according to precedence constraints were considered. The way, trying to make infeasible solutions feasible, was not selected. Likewise, obtained infeasible solutions were not evaluated. Again any study about making these infeasible solutions feasible was not done. According to the results obtained by using GA and SA methods, it was evidently observed that GA algorithm is more successful. Especially for larger problem sizes, it is seen that GA gives results better than SA.

Read More ↓

Edition Statements

  • Publication Date:2008.

Publication Statements

The Physical Object

  • Description:1 online resource

Edition Identifiers

  • ISBN:9783902613202, 3902613203
  • oclc:ocn884022407

Subjects

Open Access Collection

Writers

Tarik Cakar Harun Resit Yazgan Rasit Koker

Rate & Review

0.0/5
(0 people Voted)

No reviews yet. Be the first to rate this work.

Files & Downloads

  • Parallel Manipulators, New Developments -- (.pdf)

    PDF · 25.2 MB · updated
    Login →
Log in to request a copy