基于贪婪最佳优先搜索算法的方形件排样优化问题研究

方形件排样优化问题是运筹学应用的重要领域,也是实现产品个性化定制的关键,如何提高材料利用率是制造企业的一大难题。文章针对该问题充分考虑各种情形下的约束条件,建立了以板材原片利用率及生产效率最大为目标的混合整数规划模型。运用Matlab进行仿真,针对多个数据集,采用贪婪最佳优先搜索算法求解出其最优的方形件排样方案,验证了模型的有效性和可行性。实验结果表明,文章的算法可以有效减少板材用量,且计算时间满足实际应用需要,能够为实际生活中制造企业涉及到的玻璃、钢材切割等问题提供新的启发和思路。

电子中介中的交易匹配研究

研究电子中介中的匹配问题,提出了电子中介处理多属性商品交易时双方的满意度函数.以最大化双方满意度为目标,建立了多个买家和多个卖家各交易一件同类商品的多目标匹配优化模型,提出一种求解单目标的优先贪婪算法.3种算法的仿真实验表明,优先贪婪算法比精确算法损失匹配数量约8.0%,节约时间约31.6%;比标准贪婪算法提高匹配数量约2.7%,节约时间约36.3%.