التفاصيل البيبلوغرافية
العنوان: |
MODEL ANALYSIS ON JOB SHOP SCHEDULING IN AUTOMOBILE INDUSTRY USING ANT COLONY OPTIMIZATION AND PARTICLE SWARM OPTIMIZATION. |
المؤلفون: |
Singh, Paridhi, Goyal, Prapti, Gajendragadkar, Varun S., Pal, Sayantan, Vignesh S., Balasubramanian, Supreeta, Roy, Sanjiban Sekhar |
المصدر: |
Annals. Computer Science Series; Dec2017, Vol. 15 Issue 2, p148-152, 5p |
مصطلحات موضوعية: |
PRODUCTION scheduling, JOB shops, AUTOMOBILE industry, ANT algorithms, PARTICLE swarm optimization |
مستخلص: |
Job Shop Scheduling is an optimization problem and is considered to be one of the most daunting combinatorial problems. It can be used to maximize the productivity in many industries, particularly in the automobile industry. There are two finite sets involved in this problem, one for the number of machines and the other for the number of jobs which each machine has to do. The real challenge is to find out the most efficient way to complete these tasks. This problem remains one of the most discussed problems, with researchers from all over the world discovering new and different methods to solve it. A plethora of methods and algorithms, including different types of queuing algorithms and even some genetic algorithms have been used to solve this problem. The practicality of the problem further makes it interesting and the computer science community is motivated to make the solution even more efficient. In this paper, we have used Ant Colony Optimization and Particle Swarm Optimization, techniques which are probabilistic and iterative respectively to solve the problem. The tool used for this purpose is MATLAB. After tabulating and visualizing the results, it is found that the Particle Swarm Optimization is much more efficient than the Ant Colony Optimization method. The processing time of the Ant Colony Optimization is approximately four times more than that of the Particle Swarm Optimization. [ABSTRACT FROM AUTHOR] |
|
Copyright of Annals. Computer Science Series is the property of Tibiscus University - Faculty of Computers & Applied Computer Sciences and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
قاعدة البيانات: |
Supplemental Index |