圆台型材料下料问题的近似最优算法

来源 :第三届中国管理科学与工程论坛 | 被引量 : 0次 | 上传用户:huweiboweb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文是一个实际的圆台型的原材料下料问题。因为下料问题是一个NP-hard问题,所以下料问题在工业上只能找到近似最优解,而且工业上配尺表太多也不便于车间操作。本文介绍一种配比启发式算法,在尽可能减少总的配尺表时,余料最少。这个算法已经在工业上得到运用。
其他文献
本文基于对我国多家民营科技企业技术创新进行实地调查和系统分析的结果,讨论了民营科技企业在增强我国自主创新能力中的战略地位,总结了民营科技企业技术创新的特点,提出了加速
本文详细地阐述了国家重大科学工程项目的特征,在分析国外重大科学工程项目的组织实施与管理模式的基础上,对我国国家重大科学工程项目的组织管理的现状、运作流程、管理模式等
本文分析了高科技企业价值链的两个特征,指出高科技企业产品更新换代期影响企业利润的关键因素,即新产品推出时机、新老产品的定价以及新老产品供给数量;首次提出“第四利润源
近年来,学者对社会资本是否以及如何提升企业的竞争力问题进行了大量的研究,但社会资本对组织学习以及组织创新的影响却鲜有学者关注.本文以我国华南地区企业等为调查对象,对社
会议
本文运用委托代理理论研究了企业重构过程中交易双方在信息不对称条件下最优契约安排。分析了出让方期望效用最大化的前提下,新公司的最优持股比例和现金支付比例对于交易双方
建立知识生态系统是企业集群发展的重要趋势。本文在分析企业集群的知识生态化特征的基础上,指出了建立企业集群的知识生态系统的实际意义,并进一步分析了企业集群的知识生态系
经典的最短路径算法是交通网络分析系统的一个基本算法,在理论上已经得到了广泛深入的研究。本文根据景区公安系统的实际情况,从地图上城市交通网络中道路路段间的地理关联关系
会议
本文根据收入最大的原则,对易逝品消费群进行了划分,应用最大递增凹价格封方法,为易逝品在销售季节内划分不同的销售间隔期,建立各个消费群在不同间隔期内价格封,并利用各个间隔期
近年来,越来越多的企业尤其是制造性企业一方面通过采用供应链管理策略来控制产品的供应过程,另一方面通过有效的定价策略来控制需求过程,即通过价格和库存联合决策来获取更多的
本文将最优收费设计问题表示为二层最优问题,建立了随机可变需求DTA的出发时间/路径选择与时变动态收费的双层模型。上层是道路收费模型,以网络的出行时间最小为目标;下层是随