[发明专利]一种工位数固定的拆卸线平衡问题的优化方法及装置

摘要

本发明公开了一种工位数固定的拆卸线平衡问题的优化方法及装置，涉及拆卸线平衡技术领域。包括：获取待拆卸产品的产品信息以及拆卸线信息；待拆卸产品的产品信息包括待拆卸产品的零件数目、待拆卸产品零件间的拆卸优先关系以及待拆卸产品零件的拆卸操作时间；拆卸线信息包括拆卸线的工位数；将待拆卸产品的产品信息以及拆卸线信息输入到构建好的拆卸线平衡优化模型；根据改进的差分进化算法，对拆卸线平衡优化模型进行求解，得到待拆卸产品的任务分配方案。本发明能够解决拆卸线上如何合理制定拆卸任务分配方案，使得在不改变拆卸站数目的情况下，最小化拆卸线节拍时间。可最大化拆卸效率，有效的求解工位数固定的拆卸线平衡问题。