A NEW APPROACH TO JOB SHOP-SCHEDULING PROBLEM
In this paper, single-processors job shop scheduling problems are solved by a heuristic algorithm based on the hybrid of priority dispatching rules according to an ant colony optimization algorithm. The objective function is to minimize the makespan i.e. total completion time , in which a simultanou...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Center for Quality, Faculty of Engineering, University of Kragujevac, Serbia
2007-03-01
|
| Series: | International Journal for Quality Research |
| Subjects: | |
| Online Access: | http://www.ijqr.net/journal/v1-n1/9.pdf |
| _version_ | 1818727420334702592 |
|---|---|
| author | Ramezanali Mahdavinejad |
| author_facet | Ramezanali Mahdavinejad |
| author_sort | Ramezanali Mahdavinejad |
| collection | DOAJ |
| description | In this paper, single-processors job shop scheduling problems are solved by a heuristic algorithm based on the hybrid of priority dispatching rules according to an ant colony optimization algorithm. The objective function is to minimize the makespan i.e. total completion time , in which a simultanous presence of various kinds of ferons is allowed. The process of finding the best solution will be improved by using the suitable hybrid of priority dispatching rules. Ant colony optimization algorithm, not only promote the ability of this proposed algorithm, but also decreases the total working time because of decreasing in setup times and modifying the working production line. By solving some problems as samples (i.e. Fisher's & Thomson's problems), this algorithm is compared with the others. The results show that when the size of the problem becomes larger the deviation from lower limit increases, but its rate decreases with the size of the problems, so that it reaches to its limit. |
| first_indexed | 2024-12-17T22:13:49Z |
| format | Article |
| id | doaj.art-b34bbc1143084d0f98d24a3e40f4a33d |
| institution | Directory Open Access Journal |
| issn | 1800-6450 1800-7473 |
| language | English |
| last_indexed | 2024-12-17T22:13:49Z |
| publishDate | 2007-03-01 |
| publisher | Center for Quality, Faculty of Engineering, University of Kragujevac, Serbia |
| record_format | Article |
| series | International Journal for Quality Research |
| spelling | doaj.art-b34bbc1143084d0f98d24a3e40f4a33d2022-12-21T21:30:41ZengCenter for Quality, Faculty of Engineering, University of Kragujevac, SerbiaInternational Journal for Quality Research1800-64501800-74732007-03-01117986A NEW APPROACH TO JOB SHOP-SCHEDULING PROBLEMRamezanali Mahdavinejad0University of Tehran, IranIn this paper, single-processors job shop scheduling problems are solved by a heuristic algorithm based on the hybrid of priority dispatching rules according to an ant colony optimization algorithm. The objective function is to minimize the makespan i.e. total completion time , in which a simultanous presence of various kinds of ferons is allowed. The process of finding the best solution will be improved by using the suitable hybrid of priority dispatching rules. Ant colony optimization algorithm, not only promote the ability of this proposed algorithm, but also decreases the total working time because of decreasing in setup times and modifying the working production line. By solving some problems as samples (i.e. Fisher's & Thomson's problems), this algorithm is compared with the others. The results show that when the size of the problem becomes larger the deviation from lower limit increases, but its rate decreases with the size of the problems, so that it reaches to its limit.http://www.ijqr.net/journal/v1-n1/9.pdfJob shops schedulingPriority dispatching rulesMakespanHybrid heuristic algorithm |
| spellingShingle | Ramezanali Mahdavinejad A NEW APPROACH TO JOB SHOP-SCHEDULING PROBLEM International Journal for Quality Research Job shops scheduling Priority dispatching rules Makespan Hybrid heuristic algorithm |
| title | A NEW APPROACH TO JOB SHOP-SCHEDULING PROBLEM |
| title_full | A NEW APPROACH TO JOB SHOP-SCHEDULING PROBLEM |
| title_fullStr | A NEW APPROACH TO JOB SHOP-SCHEDULING PROBLEM |
| title_full_unstemmed | A NEW APPROACH TO JOB SHOP-SCHEDULING PROBLEM |
| title_short | A NEW APPROACH TO JOB SHOP-SCHEDULING PROBLEM |
| title_sort | new approach to job shop scheduling problem |
| topic | Job shops scheduling Priority dispatching rules Makespan Hybrid heuristic algorithm |
| url | http://www.ijqr.net/journal/v1-n1/9.pdf |
| work_keys_str_mv | AT ramezanalimahdavinejad anewapproachtojobshopschedulingproblem AT ramezanalimahdavinejad newapproachtojobshopschedulingproblem |