An evolutionary approach for solving the job shop scheduling problem in a service industry
In this paper, an evolutionary-based approach based on the discrete particle swarm optimization (DPSO) algorithm is developed for finding the optimum schedule of a registration problem in a university. Minimizing the makespan, which is the total length of the schedule, in a real-world case study is...
Saved in:
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Published: |
Universitas Ahmad Dahlan
2023
|
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1833411192960319488 |
|---|---|
| author | Yousefi M. Yousefi M. Hooshyar D. Oliveira J.A.S. |
| author2 | 55247052200 |
| author_facet | 55247052200 Yousefi M. Yousefi M. Hooshyar D. Oliveira J.A.S. |
| author_sort | Yousefi M. |
| building | UNITEN Library |
| collection | Institutional Repository |
| content_provider | Universiti Tenaga Nasional |
| content_source | UNITEN Institutional Repository |
| continent | Asia |
| country | Malaysia |
| description | In this paper, an evolutionary-based approach based on the discrete particle swarm optimization (DPSO) algorithm is developed for finding the optimum schedule of a registration problem in a university. Minimizing the makespan, which is the total length of the schedule, in a real-world case study is considered as the target function. In order to clarify the problem and the proposed solution a small instance discusses then the problem with the real data is solved. Since the selected case study has the characteristics of job shop scheduling problem (JSSP), it is categorized as a NP-hard problem which makes it difficult to be solved by conventional mathematical approaches in relatively short computation time. � 2015 International Journal of Advances in Intelligent Informatics. All rights reserved. |
| format | Article |
| id | my.uniten.dspace-22406 |
| institution | Universiti Tenaga Nasional |
| publishDate | 2023 |
| publisher | Universitas Ahmad Dahlan |
| record_format | dspace |
| spelling | my.uniten.dspace-224062023-05-29T14:00:46Z An evolutionary approach for solving the job shop scheduling problem in a service industry Yousefi M. Yousefi M. Hooshyar D. Oliveira J.A.S. 55247052200 53985756300 56572940600 57205058645 In this paper, an evolutionary-based approach based on the discrete particle swarm optimization (DPSO) algorithm is developed for finding the optimum schedule of a registration problem in a university. Minimizing the makespan, which is the total length of the schedule, in a real-world case study is considered as the target function. In order to clarify the problem and the proposed solution a small instance discusses then the problem with the real data is solved. Since the selected case study has the characteristics of job shop scheduling problem (JSSP), it is categorized as a NP-hard problem which makes it difficult to be solved by conventional mathematical approaches in relatively short computation time. � 2015 International Journal of Advances in Intelligent Informatics. All rights reserved. Final 2023-05-29T06:00:46Z 2023-05-29T06:00:46Z 2015 Article 10.26555/ijain.v1i1.5 2-s2.0-85035747759 https://www.scopus.com/inward/record.uri?eid=2-s2.0-85035747759&doi=10.26555%2fijain.v1i1.5&partnerID=40&md5=20f549a771677c8bb9f83d313f9a4bc9 https://irepository.uniten.edu.my/handle/123456789/22406 1 1 1 6 All Open Access, Gold, Green Universitas Ahmad Dahlan Scopus |
| spellingShingle | Yousefi M. Yousefi M. Hooshyar D. Oliveira J.A.S. An evolutionary approach for solving the job shop scheduling problem in a service industry |
| title | An evolutionary approach for solving the job shop scheduling problem in a service industry |
| title_full | An evolutionary approach for solving the job shop scheduling problem in a service industry |
| title_fullStr | An evolutionary approach for solving the job shop scheduling problem in a service industry |
| title_full_unstemmed | An evolutionary approach for solving the job shop scheduling problem in a service industry |
| title_short | An evolutionary approach for solving the job shop scheduling problem in a service industry |
| title_sort | evolutionary approach for solving the job shop scheduling problem in a service industry |
| url_provider | http://dspace.uniten.edu.my/ |