[发明专利]一种求解混合装配序列规划和产线平衡问题的方法

摘要

本发明公开了一种求解混合装配序列规划和产线平衡问题的方法，包括以下步骤：S1、首先对所研究复杂装配产品的所有零件进行编码，并确立所研究问题的目标函数和约束条件；S2、然后根据各零件之间的装配关系和约束条件建立邻接矩阵和干涉矩阵；S3、通过对产品预装配的测时，获取各零件的装配时间；S4、再根据给定的装配线生产节拍，引入分级贪心策略构建改进的蚁群算法，进行目标函数求解，得出装配线平衡率最大的装配序列。本发明使用蚁群算法，采用点到点端到端的搜索方式，更适用于装配零件选择的情景，也更加方便于单个装配作业时间的计算。