基于混合整数规划模型的送料器排布优化方法及系统

本发明涉及贴片机贴装优化技术领域，公开了一种基于混合整数规划模型的送料器排布优化方法及系统，所述方法包括以下步骤：创建大小为F*S的二维数组并填充零一决策变量pij，pij表示编号为i的送料器是否占用编号为j的槽位；向模型中添加由pij表示的约束条件；基于约束条件向所述模型中添加目标函数，以最小化贴装移动距离和最大化同吸元件的数量；进行模型计算，在预设模型求解时间内得到目标函数最小值，完成排布优化。该方案基于混合整数规划模型，将送料器排布优化问题中的所有约束和实现目标通过数学表达式进行量化，有效处理了多种约束叠加下的排布优化问题，克服无法在有限时间内快速的处理大量约束并找到可行解的问题。