考虑余料价值的三阶段二维剪切下料算法

余料再利用是企业降低成本、减少环境污染的一个重要途径。在二维剪切下料问题中考虑余料的二次利用价值,采用束搜索优化材料利用率高、加工复杂度低的三阶段同质排样方式。束搜索节点既考虑板材中排入的毛坯价值,又考虑余料的二次利用价值,较好地兼顾当前生产周期的下料成本和余料在未来周期中的可用性。演示了排样方式的优化排样过程,给出了考虑余料价值的排样方案与已有文献算法的对比,说明文中算法可有效节省板材成本、生成可用标准余料。

基于自适应遗传模拟退火算法的矩形件排样

研究一种自适应遗传模拟退火算法,应用于矩形件优化排样问题。以整数编码矩形件的排样序列,采用经验选择与随机生成相结合的策略构造初始种群。运用自适应交叉和变异概率动态地控制遗传算法的收敛速度,通过模拟退火算法引导全局最优搜索,采用启发式最低水平线择优算法对排样序列进行解码,形成排样方式。多组对比实验结果表明,自适应遗传模拟退火算法求解速度较快,可以有效提高板材的利用率。

精心组织 稳步实施 全面推进小城镇户籍管理制度改革工作

去年以来,江苏省泰兴市36个镇全面进行户籍管理制度改革,取得了显著成效,有力地推动了小城镇建设,促进了经济的发展。 一、抓好“三个到位”,强化组织领导 一是班子建设到位。市政府专门成立了以分管副市长为组长,市政府办公室、公安局负责同志为副组长,计委、经委、教委。

基于束搜索的三阶段约束排样算法

基于矩形件三阶段约束排样问题(CTDC),提出基于束搜索的启发式算法优化排样方式、以快速生成同质块三阶段排样方式。采用动态规划确定段的价值。束搜索是一种剪枝的分支定界算法,节点用局部排样方式和余料来表示,对节点的分支,即填充余料。在每一层上选择高潜力的节点作为精英节点做进一步分支,其他节点直接删除不再回溯,这有利于提高算法效率。实验结果表明:算法生成的三阶段排样方式,排样价值高,切割工艺相对简单,且时间相对合理。

深化派出所工作改革 积极探索治安管理的新思路

自公安派出所工作改革以来,全国各地基层公安部门积极探索,把“发案少,秩序好,社会稳定,群众满意”作为自己的工作目标,采取一系列措施,基本实现了警力和警务重心向基层的转移。但是,在探索过程中,还有许多实际问题需要研究。本刊收到全国各地基层公安民警的大量来稿,他们结合工作实际,针对遇到的问题,提出自己的想法。为便于交流,本期特从来稿中选编部分文章,供大家在工作中参考。