基于约束满足的板坯设计模型与求解方法

来源 :北京科技大学学报 | 被引量 : 0次 | 上传用户:nish2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对客户订单的重量需求为固定值、客户订单分配过程中有最小重量限制的板坯设计问题,建立了以最小化板坯数量为目标的约束满足模型.通过三划分问题的多项式归结,证明了该问题是强NP难的;针对问题的特殊性质,给出了变量选择策略和值选择策略;提出了基于约束满足技术的求解算法,并证明了算法的收敛性;通过数据实验对算法的有效性进行了验证. Aiming at the slab design problem that the weight demand of the customer order is a fixed value and the minimum weight limit in the process of customer order allocation, a constraint satisfaction model with minimizing the slab quantity is established.By the polynomial of the three-division problem, it is proved that The problem is strongly NP-hard. According to the special nature of the problem, the strategy of variable selection and value selection are given. The algorithm of solving the constraint satisfaction is proposed and the convergence of the algorithm is proved. Sex has been verified.
其他文献
摘要:城市的发展离不开水资源,由水带来的环境问题直接关系到城市的进一步发展。根据城市的具体需求对城市市政工程的给排水进行合理的设计一直是城市规划和建设的重要工作。文章以节能和发展的理念,运用给排水设计原理,从宏观和微观等层面详细探讨城市市政给排水规划与设计的现状与不足,并针对性地提出看法及主要解决办法,以寻求城市未来的可持续发展。   关键词:市政给排水 规划与设计 污水处理 节能 可持续发展  
摘要: 本文从建筑工程施工技术管理的任务和作用入手,从多个角度探讨了加强建筑工程施工技术管理的措施,对相关工作人员有一定的借鉴作用。  關键词:建筑工程;施工技术;技术交底  中图分类号:TU74 文献标识码:A 文章编号  Abstract: this article from the construction technology of the task and function of man
摘要:本文详细分析了当今房屋建筑混凝土工程中几种常见的裂缝产生原因,并针对裂缝产生的具体情况,提出了相应的控制措施。  关键词:房屋建筑;钢筋混凝土;裂缝;原因;控制  Abstract: this paper analyzes the concrete engineering building in several common the cause of the tear, and in the
不久前,我们浙江图书馆理事会一行专程去南浔嘉业藏书楼考察。走进这座二十世纪享誉世界的藏书楼,珍贵的书香弥漫在藏書楼的角角落落,旧的书,旧的书桌,旧的楼梯,旧的书柜,旧的家具,旧的楼以及二十万块雕版,满满地存放在楼内,这是我们祖先留下来的珍贵文化遗产,也是刘承幹用一生心血集腋起来的宝贵财富。我们在嘉业藏书楼的院子里,想象当年刘承幹先生辛苦搜集珍贵古籍和建造嘉业藏书楼的往事。  也许是一种缘分,在南浔
摘要:随着我国经济的快速发展,城市化进程不断的加快,对于城市基础设施的需求也在不断的上升。当前国家对于城市市政建设的重视程度在不断的增加,大量市政工程投入建设。在市政工程当中砼的使用十分的普遍,是一种十分重要的建设材料,其使用情况的好坏将会直接影响市政工程的质量。因此在市政工程现场施工过程当中要十分注意砼的使用。文章对市政工程现场施工中砼的使用问题进行了分析,在此基础之上有针对性的提出了相应的改进
摘要:高层建筑安装工程预留、预埋阶段是建筑工程中的一个有机组成部分, 其施工质量的优劣直接影响着建筑工程的质量水平,及时、完整、有序地抓好质量管理,是创建优良工程的基础。  关键词:高层建筑;安装工程;预留预埋;质量管理  The high-rise construction and installation to reserve, buries the stage is in an archit
这家名为“二更”的公司,写暖心故事,拍文艺视频,然后在每晚的二更天时分发布在网上,权当成年人的睡前故事。短短一年多时间,他们竟获得2000多万粉丝,总点击量突破30亿,并在2
为了严格把好工程质量关,把这项工程建设成为精品工程,不仅要高度重视,而且要积极采取相应措施及对策加以遏制,确保公共利益与人民群众安全。
本文结合作者工作经验主要从以下几个方面探讨民用建筑施工中预应力混凝土施工技术。以供参考!
以ZrO(NO3)2·2H2O、Ce(NO3)·6H2O和La2O3为原料,采用柠檬酸法制备了La2Ce2O7粉体,研究了pH值、乙二醇及柠檬酸用量、煅烧温度等工艺参数对La2Ce2O7粉体的影响。结果表明,采