Abstract
Abstract
Cell scheduling is an important issue in the cell manufacturing system. Considering the problems of machine interruption and energy consumption, this paper establishes a stochastic optimization model to minimize the makespan as well as the cost of energy consumption during machine idling and the interruption cost. A hybrid algorithm, based on the wolf pack algorithm (WPA) and simulation, is proposed to solve the problem. In order to deal with the problems of slow convergence speed and easily falling into a local optimum which often happens for the standard WPA, the iterative local search strategy, Cauchy mutation strategy, and Gaussian disturbance are introduced into the search process of WPA to improve its performance. The solution with stochastic parameters is evaluated via simulation. Numerical experiments demonstrate that the proposed hybrid algorithm shows a good performance in both solution quality and convergence speed, and a satisfactory solution to the problem can be reached within a reasonable number of iterations.
Subject
General Physics and Astronomy
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献