Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
An algorithm for job scheduling in 2 - machine flow shop problem
This paper considers the problem of scheduling in flow-shop by Johnson's Algorithm method and Genetic Algorithm method to find an optimal sequence for n jobs machine problem based on minimum elapsed time. In scheduling the two machine flow shop problem F2||∑C1, one has to determine a schedule that...
Saved in:
| Format: | Article |
|---|---|
| Published: |
2009
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
MARC
| LEADER | 00000njm a2000000a 4500 | ||
|---|---|---|---|
| 001 | oai:repository.ui.edu.ng:123456789/1765 | ||
| 042 | |a dc | ||
| 720 | |a Odior, A. O. |e author | ||
| 720 | |a Oyawale, F. A. |e author | ||
| 260 | |c 2009 | ||
| 520 | |a This paper considers the problem of scheduling in flow-shop by Johnson's Algorithm method and Genetic Algorithm method to find an optimal sequence for n jobs machine problem based on minimum elapsed time. In scheduling the two machine flow shop problem F2||∑C1, one has to determine a schedule that minimizes the sum of finishing times of an arbitrary number of jobs that need to be executed on two machines, such that each job must complete processing on machine 1 before starting on machine 2. We propose a heuristic for approximating the solution for the F2||∑C1 problem using a genetic algorithm. | ||
| 024 | 8 | |a The Journal of the Nigerian Institution of Production Engineers 11, pp. 157-166 | |
| 024 | 8 | |a ui_art_odior_algorithm_2009 | |
| 024 | 8 | |a http://ir.library.ui.edu.ng/handle/123456789/1765 | |
| 653 | |a Scheduling | ||
| 653 | |a Flow-Shop | ||
| 653 | |a Genetic Algorithm | ||
| 653 | |a Optimal Sequence | ||
| 245 | 0 | 0 | |a An algorithm for job scheduling in 2 - machine flow shop problem |