【摘 要】
：
针对切割下料领域的二维非规则一刀切装箱问题,首先给出了最小移动距离的定义,然后给出了一种基于最大移动距离的启发式算法。该算法通过计算一个凸多边形滑动至另一个凸多边
【机 构】
：
哈尔滨理工大学计算机科学与技术学院
【基金项目】
：
国家自然科学青年基金(61602133)
论文部分内容阅读
针对切割下料领域的二维非规则一刀切装箱问题,首先给出了最小移动距离的定义,然后给出了一种基于最大移动距离的启发式算法。该算法通过计算一个凸多边形滑动至另一个凸多边形内部所允许的最大移动距离,对待排件的摆放位置进行一次性定位,避免使用传统的NFP(Not-Fit-Polygon)预判交方法,极大地缩短了排样的整体时间,最后使用模拟退火算法对下料流程进行了优化,改善了排样结果。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
针对电力应用中嵌入式系统的安全问题，设计了一套嵌入式安全操作系统。该操作系统以uC／OS-Ⅱ为内核蓝本，采用模块化设计方法，并将安全特性有机地融合于每一模块，从整体上保证了嵌
使机器理解人类自然语言是人工智能在认知领域的终极目标,机器阅读理解是自然语言处理技术中继语音识别、语义理解之后的一大挑战,要求计算机具有一定的背景常识,全面理解给
烟气经选择性催化还原(SCR)脱硝后,产生的硫酸氢铵会造成空气预热器(空预器)冷端蓄热元件腐蚀和堵塞。将三分仓回转式空预器转子看成多孔介质,建立了非热平衡模型,模拟得出某
浙江省第四建筑工程公司是国家一级施工企业,中国500家最大经营规模的建筑企业。去年完成施工产值3.1亿。竣工面积达27.79万平方米以上,劳动生产率人均5万元。多年来公司坚持
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
陈信勇,男,1963年6月生,浙江省永嘉县人。1984年毕业于杭州大学法律系,现任杭州大学法律系主任、副教授。近年来,陈信勇在法律社会学、房地产法学领域取得较丰硕研究成果,出
（接上期）5 蠕铁的热处理灰铸铁的性能主要取决于其片状石墨,热处理不能显著改变石墨形态,因而热处理对于改变灰铸铁材质性能（除硬度外）潜力不大;球化良好的球铁之性能主要取决于
上城区是杭州市的中心城区,面积6.865平方公里。改革开放十多年来,我们按照"有限城区,无限开发"的思路,紧紧围绕提高经济效益这个中心环节,全面促进区域经济的发展,目前已具
提出了基于GPRS/CDMA1X的集中抄表与配变监控系统,分析了GPRS与CDMA1X无线网络的特点,详细论述了系统的整体网络结构,阐述了抄表功能与配电变压器功能以及通信软件的设计思路