下料优化问题发展的时间比较长,早在上世纪三四十年代就已经有人对此进行了研究,并且将它广泛的在生产和生活领域中应用。排样在工业上应用是最普遍的,它的目标是使下料过程中的加工剩余材料减少到最少,使得原材料的利用率最高。优化排样算法的研究既有实际应用价值,又有理论意义。本文分析了排样问题的研究现状,对中外学者在矩形件优化排样方面提出的多种算法进行了认真的比较,本文结合某科技有限公司的生产实践,建立了适合该公司的实际生产情况的优化方案。主要的工作内容分为三个部分:第一部分:一维线材的下料优化模型。本文以实际应用为目的,考虑公司生产的实际情况,建立一维线材下料优化模型,并且给出比较实用的解决方案。第二部分:二维矩形零件的下料优化研究。本文以实际应用为目的,结合公司的生产实际情况,建立二维矩形零件的下料优化模型,并且给出比较实用的解决方案。第三部分:应用研究的下料优化模型,针对公司生产的主要常规产品,进行优化。优化方案与原来下料方案进行分析比较,证明优化达到了良好的效果。下料优化的研究对于企业节约原材料、降低产品成本、提高经济效益,具有积极的意义。在本文的最后,总结了本文所作的工作并展望了进一步的研究工作。