面向多产品拆卸的多目标拆卸序列规划方法

摘要

本发明提供了一种面向多产品拆卸的多目标拆卸序列规划方法，包括以下步骤：S1建立最大化拆卸利润和最小化能耗为目标的数学模型；S2种群初始化；S3种群进化；S4外部档案进化；S5种群进一步更新；如果满足最大迭代次数g_max，则算法终止，输出外部档案中的Pareto较优解为拆卸任务分配方案；否则，按既定次数重复步骤S3‑S5。本发明的规划方法采用双链字符串表示解，采用种群进化和外部档案进化方法搜索解空间，并采用随机模拟方法，设计了一种多目标松鼠搜索算法，从而得到可行性解。该方法有助于决策者做出明智的决策，为考虑不确定性和多目标优化的多产品拆卸序列规划问题的求解提供了一种有效的方法。