期刊
ISIJ INTERNATIONAL
卷 61, 期 1, 页码 258-268出版社
IRON STEEL INST JAPAN KEIDANREN KAIKAN
DOI: 10.2355/isijinternational.ISIJINT-2020-258
关键词
hybrid flowshop; unrelated parallel machines; no-wait constraints; total flowtime; genetic simulated annealing algorithm
资金
- National Natural Science Foundation of China [U1804151, U1604150]
The paper presents a study on scheduling N jobs in a hybrid flowshop with unrelated parallel machines, proposing a novel genetic simulated annealing algorithm to address the problem effectively. The algorithm includes an adaptive adjustment strategy to avoid premature convergence and enhance search ability, along with a simulated annealing procedure for re-optimization of better individuals from the genetic algorithm solutions. Computational results show that the algorithm outperforms several heuristic algorithms reported in the literature.
This paper studies the problem of scheduling N jobs in a hybrid flowshop with unrelated parallel machines at each stage. Considering the practical application of the presented problem, no-wait constraints and the objective function of total flowtime are included in the scheduling problem. A mathematical model is constructed and a novel genetic simulated annealing algorithm so-called GSAA are developed to solve this problem. In the algorithm, firstly a modified NEH algorithm is proposed to obtain the initial population. A two-dimensional matrix encoding scheme for scheduling solutions is designed and an insertion-translation approach are employed for decoding in order to meet no-wait constraints. Afterwards, to avoid GA premature and enhance search ability, an adaptive adjustment strategy is imposed on the crossover and mutation operators. In addition, a SA procedure is implemented for some better individuals from the GA solutions to complete re-optimization, where five neighborhood search structures are constructed including job based exchange, gene based exchange, gene based insertion, job based mutation, and gene based mutation. Finally, various simulation experiments in two scales of small-medium and large are established. Computational results show that the presented algorithm performs much more effectively compared with several heuristic algorithms reported in the literature.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据