Minimize the makespan for job shop scheduling problem using artificial immune system approach
In the manufacturing industry, scheduling is a process of arranging, controlling and optimizing work and workloads in a production process. This research discussed about job-shop scheduling problem. The main problem in job-shop scheduling is to optimize the usage of machines in order to obtain the s...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
Asian Research Publishing Network
2015
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/id/eprint/58562/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | In the manufacturing industry, scheduling is a process of arranging, controlling and optimizing work and workloads in a production process. This research discussed about job-shop scheduling problem. The main problem in job-shop scheduling is to optimize the usage of machines in order to obtain the shortest time in completing the activities. Several methods have been used to solve job-shop scheduling problems and the method proposed here is artificial intelligence by using the artificial immune system algorithm (AIS). The advantage of this algorithm is fabricated by imitating the natural immune system. The results produced by this method are compared with the best results of the previous research. |
|---|