基于贪心策略的单一下料问题求解研究

来源 :河北水利电力学院学报 | 被引量 : 0次 | 上传用户:zgrgyj1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中针对单一原材料下料问题,按单一成品料顺排和不同成品料套排相结合的模式,建立问题的数学求解模型,采用贪心策略,将求解问题分解为成品料在每一单张原材料上进行优化排样的子问题,充分利用成品料摆放过程中产生的剩余空间,提高单一原材料利用率,最终使成品料所需的原材料数量最少,从而获得最优排样方案。
其他文献
摘 要:企业竞争情报工作由于一些不确定因素而具有一定的风险,包括竞争情报市场风险、生产风险、环境风险和技术风险,及时识别并有效控制竞争情报工作中的风险对企业经营决策有着重要意义。企业必须建立竞争情报风险预警模型,制定竞争情报的管理制度,构建竞争情报信息管理系统,提高竞争情报人员业务素质。  关键词:竞争情报 风险 识别 控制  中图分类号:F270.7;G350文献标识码:A 文章编号:1003-
新西兰公司MartinAircraft本周二宣布,航空监管部门已经向该公司发放了飞行许可,允许试飞“世界上第一个实用性喷气背包99。Martin Aircraft CEO Peter Coker称这是喷气背包开
体育是高校教育的重要组成部分,在培养大学生现代人素质方面具有重要作用,高校体育培养大学生的现代人素质,其中包括终身体育思想和竞争意识,文章就这两方面进行初步探讨.
县级公共图书馆参与非物质文化遗产的保护是新疆各级图书馆工作中面临的一个新课题。文章通过县级公共图书馆参与非物质文化遗产保护的意义与存在的问题入手,阐述了县级公共
低碳环保的高铁在中国发展迅猛,高标准大规模高铁站建设更加人性化,要保障铁路设备、车站照明和商业用电正常,要求供电系统供电可靠,电源保障最关键。杭州东站2013年7月1日开通投
努力改进音乐教学方法 ,不断提高教学质量 ,是当前音乐教学中的一个重要的课题。而正确处理好课堂教学中“讲”与“练”的关系 ,则是不断提高课堂教学以及整个音乐教学质量的
结合工程实例,阐述设计中在节能、节地、节水、节材、保护环境等方面采取的绿色措施和绿色技术,以达到国家标准要求的星级标准。
天祝农村信息技术培训项目旨在通过构建有效的培训模式,提升欠发达地区社区居民的信息素养-信息自助和互助的能力,以缩小西部地区农民在信息资源的占有和利用方面与发达地区
图书馆信息资源共享的主要目标是减少浪费、降低成本、建立图书馆信息资源共享的各要素之间的平衡协作关系。通过对各国图书馆信息资源共享模式的比较,总结传统共享模式的不足
在当前社会、学校、学生都不太重视地理课,地理教师怎样做才能巩固地理教学的阵地,提高学生的心理素质,这是摆在我们地理教育工作者面前的不可回避的重要课题。以下是我多年来在