作业车间调度
计算机科学
数学优化
调度(生产过程)
元启发式
流水车间调度
算法
数学
地铁列车时刻表
操作系统
作者
S. Kavitha,P. Venkumar
标识
DOI:10.1177/0020294019889085
摘要
Job shop scheduling is one of the major issues in which the scheduling process is associated with the real-time manufacturing industry. A flexible job shop scheduling problem is one of the most important issues among the hardest combinatorial advancement issues. Flexible job shop scheduling is extremely a nondeterministic polynomial combinatorial problem. In this paper, it is proposed that a mixture of improvement demonstrates to make makespan minimization in the flexible job shop scheduling problem issue. This paper includes the hybridization of social spider optimization and genetic algorithm that is effectively controlled by the calculation via optimization techniques. Most of the part in this method is given as the scavenging methodology of social insects, which use the vibrations spread over the bug-catching network to decide the position of the target. These hybridization approaches after arachnid upgrading process hereditary calculation chromosomes are chosen to produce new arrangements nearer to the minimum makespan time. The main objective of this paper is to minimize the makespan time of “ n” jobs and “ m” machines. The proposed algorithms have effectively investigated many benchmark problems and the computational results were compared with existing metaheuristic, including progressive calculations and algorithms for the swarm intelligence in the flexible job shop scheduling problem.
科研通智能强力驱动
Strongly Powered by AbleSci AI