文章基本信息

标题：Model Analysis on Job Shop Scheduling in Automobile Industry using Ant Colony Optimization and Particle Swarm Optimization
本地全文：下载
作者：Paridhi Singh ; Prapti Goyal ; Varun S. Gajendragadkar 等
期刊名称：Annals. Computer Science Series
印刷版ISSN：1583-7165
电子版ISSN：2065-7471
出版年度：2017
卷号：15
期号：2
页码：148-152
出版社：Mirton Publishing House, Timisoara
摘要：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.
关键词：Job Shop Scheduling; Automobile Industry; Ant Colony Optimization; Particle Swarm Optimization; MATLAB.