期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2016
卷号：93
期号：1
出版社：Journal of Theoretical and Applied
摘要：This paper describes a novel method to enhance the performance of population-based algorithms in solving the job-shop scheduling problem. A novel heuristic initialization technique that is based on the concept of head and tail paths is applied to produce a new initial population. The proposed method is based on an intelligent skip from the primal point of the solution space to a better one, which is achieved by shortening the maximum head and tail paths (SMHT) of all jobs on the given machine. Also in this method, the electromagnetic-like mechanism is applied as an improvement algorithm as it is the state-of-the-art choice to improve the produced initial populations. The experimental results show that the quality of the initial population produced by SMHT is better than that produced by some state-of-the-art techniques. Moreover, the experimental results for the Electromagnetic-like Mechanism part of the method show that SMHT makes a significant contribution to accelerating the convergence speed of the improvement algorithm to optimality and improves the obtained output results.
关键词：euristic; Initialization; Job-Shop Scheduling Problem; Electromagnetic-Like Mechanism; Head And Tail Path
