Application of intelligence based genetic algorithm for job sequencing problem on parallel mixed-model assembly line
Problem statement: In the area of globalization the degree of competition in the market increased and many companies attempted to manufacture the products efficiently to overcome the challenges faced. Approach: Mixed model assembly line was able to provide continuous flow of material and flexibility...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Science Publications
2010
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/11758/ http://psasir.upm.edu.my/id/eprint/11758/1/ajeassp.2010.15.24.pdf |
| _version_ | 1848841670475382784 |
|---|---|
| author | Noroziroshan, Alireza Mohd Ariffin, Mohd Khairol Anuar Ismail, Napsiah |
| author_facet | Noroziroshan, Alireza Mohd Ariffin, Mohd Khairol Anuar Ismail, Napsiah |
| author_sort | Noroziroshan, Alireza |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Problem statement: In the area of globalization the degree of competition in the market increased and many companies attempted to manufacture the products efficiently to overcome the challenges faced. Approach: Mixed model assembly line was able to provide continuous flow of material and flexibility with regard to model change. The problem under study attempted to describe the mathematical programming limitation for minimizing the overall make-span and balancing objective for set of parallel lines. Results: A proposed mixed-integer model only able to find the best job sequence in each line to meet the problem objectives for the given number of job allotted to each line. Hence using the proposed mathematical model for large size problem was time consuming and inefficient as so many job allocation values should be checked. This study presented an intelligence based genetic algorithm approach to optimize the considered problem objectives through reducing the problem complexity. A heuristic algorithm was introduced to generate the initial population for intelligence based genetic algorithm. Then, it started to find the best sequence of jobs for each line based on the generated population by heuristic algorithm. By this means, intelligence based genetic algorithm only concentrated on those initial populations that produce better solutions instead of probing the entire search space. Conclusion/Recommendations: The results obtained from intelligence based genetic algorithm were used as an initial point for fine-tuning by simulated annealing to increase the quality of solution. In order to check the capability of proposed algorithm, several experimentations on the set of problems were done. As the total objective values in most of problems could not be improved by simulated algorithm, it proved the well performing of proposed intelligence based genetic algorithm in reaching the near optimal solutions. |
| first_indexed | 2025-11-15T07:46:56Z |
| format | Article |
| id | upm-11758 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T07:46:56Z |
| publishDate | 2010 |
| publisher | Science Publications |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-117582017-12-04T09:24:05Z http://psasir.upm.edu.my/id/eprint/11758/ Application of intelligence based genetic algorithm for job sequencing problem on parallel mixed-model assembly line Noroziroshan, Alireza Mohd Ariffin, Mohd Khairol Anuar Ismail, Napsiah Problem statement: In the area of globalization the degree of competition in the market increased and many companies attempted to manufacture the products efficiently to overcome the challenges faced. Approach: Mixed model assembly line was able to provide continuous flow of material and flexibility with regard to model change. The problem under study attempted to describe the mathematical programming limitation for minimizing the overall make-span and balancing objective for set of parallel lines. Results: A proposed mixed-integer model only able to find the best job sequence in each line to meet the problem objectives for the given number of job allotted to each line. Hence using the proposed mathematical model for large size problem was time consuming and inefficient as so many job allocation values should be checked. This study presented an intelligence based genetic algorithm approach to optimize the considered problem objectives through reducing the problem complexity. A heuristic algorithm was introduced to generate the initial population for intelligence based genetic algorithm. Then, it started to find the best sequence of jobs for each line based on the generated population by heuristic algorithm. By this means, intelligence based genetic algorithm only concentrated on those initial populations that produce better solutions instead of probing the entire search space. Conclusion/Recommendations: The results obtained from intelligence based genetic algorithm were used as an initial point for fine-tuning by simulated annealing to increase the quality of solution. In order to check the capability of proposed algorithm, several experimentations on the set of problems were done. As the total objective values in most of problems could not be improved by simulated algorithm, it proved the well performing of proposed intelligence based genetic algorithm in reaching the near optimal solutions. Science Publications 2010 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/11758/1/ajeassp.2010.15.24.pdf Noroziroshan, Alireza and Mohd Ariffin, Mohd Khairol Anuar and Ismail, Napsiah (2010) Application of intelligence based genetic algorithm for job sequencing problem on parallel mixed-model assembly line. American Journal of Engineering and Applied Sciences, 3 (1). pp. 15-24. ISSN 1941-7020; ESSN: 1941-7039 http://thescipub.com/html/10.3844/ajeassp.2010.15.24 10.3844/ajeassp.2010.15.24 |
| spellingShingle | Noroziroshan, Alireza Mohd Ariffin, Mohd Khairol Anuar Ismail, Napsiah Application of intelligence based genetic algorithm for job sequencing problem on parallel mixed-model assembly line |
| title | Application of intelligence based genetic algorithm for job sequencing problem on parallel mixed-model assembly line |
| title_full | Application of intelligence based genetic algorithm for job sequencing problem on parallel mixed-model assembly line |
| title_fullStr | Application of intelligence based genetic algorithm for job sequencing problem on parallel mixed-model assembly line |
| title_full_unstemmed | Application of intelligence based genetic algorithm for job sequencing problem on parallel mixed-model assembly line |
| title_short | Application of intelligence based genetic algorithm for job sequencing problem on parallel mixed-model assembly line |
| title_sort | application of intelligence based genetic algorithm for job sequencing problem on parallel mixed-model assembly line |
| url | http://psasir.upm.edu.my/id/eprint/11758/ http://psasir.upm.edu.my/id/eprint/11758/ http://psasir.upm.edu.my/id/eprint/11758/ http://psasir.upm.edu.my/id/eprint/11758/1/ajeassp.2010.15.24.pdf |