【摘 要】
：
针对矩形件剪切下料问题,提出一种基于顺序价值修正策略的优化下料算法。首先构造普通块排样方式的生成算法,生成矩形件在单张板材上的排样方式。然后采用顺序价值修正算法,
【机 构】
：
广西职业技术学院计算机与电子信息工程系;
【基金项目】
：
广西自然科学基金资助项目(2015GXNFBA139264);广西教育厅科研项目(KY2016YB610)
论文部分内容阅读
针对矩形件剪切下料问题,提出一种基于顺序价值修正策略的优化下料算法。首先构造普通块排样方式的生成算法,生成矩形件在单张板材上的排样方式。然后采用顺序价值修正算法,调用上述排样算法,逐个生成排样方式,每个排样方式满足部分矩形件的需求量,直到所有矩形件的需求量均被满足为止,在生成每个排样方式后按照一定规则修正这个排样方式中矩形件的价值。最后将上述顺序价值修正算法迭代执行多次得到多个下料方案,选择耗费板材张数最少的作为最终解。使用基准例题将本文算法与两种文献算法进行对比实验,结果表明,本文算法在节省板材方面优于两种文献算法,且计算时间合理。
其他文献
原始油藏压力是油田开发中的一个重要参数。本文用南堡油田的测压资料研究了油田的原始油藏压力分布规律及成因,并提出了油藏封闭高度的概念,得到了原始油藏压力成带分布并受
采用生命意义、自我效能感、抑郁问卷对659名大学生进行调查,考察生命意义和自我效能感对大学生抑郁的影响。结果发现:(1)大学生抑郁检出率为12.9%,男生检出率(14.7%)高于女
股权分置改革后,市值管理这一词被赋予了新的内涵,逐渐成为上市公司、股东、资本市场乃至宏观经济管理者关注的焦点。本文认为在市场"失灵"严重,"无形之手"调节股权市值成本
储集层地质模型是油藏描述工作的最终成果 ,在开发方案设计阶段 ,建立概念模型向静态模型过渡的地质模型已成为一种发展方向。油田开发初期由于钻井较少 ,仅仅依靠测井资料难
根据低渗透油藏裂缝与基质交渗流动的理论模型和物理模型,建立了裂缝与基质之间动态渗吸的实验方法并就裂缝内驱替速度、油水黏度比、润湿性、初始含水饱和度等参数对动态渗
当前国内外经济环境的不确定性明显增强,维护涉外经济金融安全显得尤为迫切,江苏省作为涉外经济大省,需要不断加强外汇形势分析与跨境资金监测预警。本课题从宏观、中观、微
扩大流通业对外直接投资,更好发挥中国流通业媒介全球生产和消费的功能,是中国建设经贸强国的重要方式和途径。借鉴发达国家流通业对外直接投资经验,推动中国流通业对外直接
目的:探讨婴幼儿保健工作中的有效模式和要点的分析。方法:对常规体检组婴幼采取每3个月1次的常规健康体检,早期健康教育组的婴幼儿除常规健康体检外婴幼儿还接受早期教育训
<正>加强行政事业单位会计档案工作的管理,既是《中华人民共和国会计法》和《中华人民共和国档案法》的要求,又是一个单位健康持续开展工作的需要和保证。为了更好地为发展社
<正>皮肤及软组织感染(skin and soft tissue infections,SSTI)是临床十分常见的疾病。此类疾病病情轻重程度变化很大,可以是轻度浅表局限性感染,也可以是威胁生命的深部坏死