为满足生产中的不同需求,以最小化完成时间、最小化工件总延期时间、最小化机器总空闲时间为目标函数,建立多目标优化模型。提出一种改进混沌烟花算法,通过逻辑自映射产生混沌序列避免算法陷入局部最优,并设计了一种双元錦标赛与动态淘汰制相结合的帕累托非劣解集的构造方法;最后用所提出的方法求解六个不同规模标准问题。实验结果表明,该算法在求解多目标作业车间问题时具有较高的求解精度和稳定性。
In order to meet the different needs of the production, this paper proposed a multi-objective optimization model with the objectives of minimizing the completion time, the jobs delay time, and the machine idle time. An improved chaotic fireworks algorithm came forward to solve this model. In this algorithm, it applied the self-logical mapping function to enhance the local search ability, and using the method of a binary tournament and the dynamical elimination process generated the set of the Pareto dominance solutions. Finally, the algorithm presented highly accuracy and robustness on solving the multi-objective Job-Shop scheduling problem.