关键词:

"> 基于“教”与“学”的优化算法；零等待流水线绿色调度；序相关设置时间；释放时间

Abstract:

In this paper, a modified teaching-learning-based optimization algorithm, namely MTLBO, is proposed to minimize the energic power cost criterion of the no-wait flow-shop green scheduling problem with sequence-dependent setup times and release dates, which considers a serial of environmental impacts and the rising energy costs in recent years. Firstly, a speed-up evaluation method is developed according to the property of the algorithm. Secondly, in the teacher phase, the overall quality of the population can be improved by Insert operation for the learner with the worst grades or the problem solution. Meanwhile, a self-adapting teaching factor is put forward to improve the global search ability of MTLBO. Thirdly, the insert-neighborhood local search is proposed to strengthen the local search capability, which contributes to achieving a reasonable balance between global and local search of the algorithm. Simulation results and comparisons show that MTLBO is more robust and efficient than the other optimization methods.

Key words:

Teaching-learning-based optimization algorithm; no-wait flow-shop green scheduling, sequence- dependent setup times; release dates