铁塔制造企业角钢下料的算法研究及软件实现

【作者】 范美景；

【导师】 方旭升；

【作者基本信息】 南京航空航天大学 ， 管理科学与工程， 2004， 硕士

【摘要】 本篇论文基于作者在研究生期间参与的ERP项目的设计开发实施工作的成果为基础，针对目前机械制造行业缺乏一个完全独立自动的角钢下料软件的情况，提出一套完整的角钢(线材)下料计算方案。 目前，在国内，乃至国际上，都很少有能够自动进行有效的能应用于实际企业制造的下料系统，在作者所接触的铁塔制造行业，能进行完全高速自动化的计算机下料的企业少之又少。同时，角钢下料这一模块却又是整个企业主要的利润来源，如何有效地提高原材料的利用率，降低原材料损耗，减少大量的人力操作，同时又能保证整个下料系统高速稳定的运作，成为很多铁塔制造行业目前所急需解决的问题。 本文通过实际的应用研究，提出一种满足实际操作的角钢下料系统，它不仅能够提高原材料的利用率(通常能保证原材料平均利用率大于97％)，而且能够保证其计算的速度。经过大量的实际运作，有效地降低了原材料的损耗，减少了繁琐的手工重复劳动，从而使企业能够实现利润的增长。 本文先从理论上分析了这种行之有效的下料算法，然后从实际计算机软件的角度确定软件实现的可能性，并在文章的后半段分析了该下料模块商品化所应该具备的条件，同时在文章末分析了整个下料问题领域的最新研究进展。更多还原

【Abstract】 This article is base on the ERP project who author participate in when graduate student, Facing the fact of the lack of a efficiently cutting stock module in the enterprise, A brand-new method was came into being to solve the One-Dimensional Cutting Stock Problem.The article puts forward a kind of satisfied unloading system of angle steel that operated actually through the real application study , It can not merely improve the utilization ratio of the raw materials( can usually guarantee that the average utilization ratio of raw materials is greater than 97% ), And can guarantee the speed of its calculation .Having analysed the effectual unloading algorithm theoretically first in this text, Then from actual computer determine possibility who software realize by the angles of software, And latter half pieces of analysis this module in article commercialize terms that should possess , Analysed at the end in the article at the same time that the newest research of the question field of whole unloading develops .更多还原