摘要

随着现代制造技术的发展,生产成本和效率已经成为企业生产的关键问题。而方形件产品的订单组批和排样优化是提高企业生产效率和降低成本的重要手段,因此研究订单组批和排样优化问题具有重要的理论研究价值和实际工程意义,本文用kmeans++的聚类算法求得订单批次最优,进一步建立了多目标约束混合整数规划模型求解最优板材数和利用率。