差分进化算法求解带批处理机的机器人制造单元调度问题

机器人制造单元是智能制造系统的主要载体,研究机器人制造单元的生产调度问题对于提高智能制造系统的生产效率有着重要作用.对此,研究带批处理机的混合流水线机器人制造单元调度问题.首先,针对机器人制造单元与批处理机的生产特性,建立数学优化模型;其次,设计差分进化算法对其进行求解,提出染色体组编码的概念,求解该问题的染色体组由两个染色体构成,第1条染色体确定工件在每个工序选择的机器,第2条染色体确定加工顺序以及机器人的搬运顺序;然后,设计差分变异、交叉以及选择操作;最后,进行数值实验,结果证明,针对带批处理机的机器人制造单元调度问题,差分进化算法能缩短完工时间,得到更好的解.

Differential evolution algorithm for solving robotic cell scheduling problem with batch-processing machines

The robotic cell is the main carrier of the smart manufacturing system. Studying the robotic cell scheduling problem plays an important role in improving the production efficiency of the smart manufacturing system. This paper studies the robotic cell hybrid flowshop scheduling problem with batch-processing machines. Firstly, a mathematical optimization model is established for the production characteristics of the robotic cell and batch-processing machines. Then, a differential evolution algorithm is designed to solve it, and the concept of genome encoding is proposed. The genome for solving this problem consists of two chromosomes: the first determines the machine distribution at each stage, and the second determines the processing sequence and the handling sequence of the robot. Furthermore, the differential mutation, crossover, and selection operations are designed. Finally, a numerical experiment is performed, and the result shows that, for the robotic cell scheduling problem with batch-processing machines, the differential evolution algorithm can shorten the makespan and get a better solution.