实用下料问题的优化算法

本文针对单一原材料下料问题，讨论了如何在合理的时间内求得一维和二维实用下料问题的较优解。我们实现的是一种改进的以模式为导向的下料方案。以模式为导向的下料方法是相对于以需求为导向的下料方法而言的，即把几种零件组合进行下料，一次切割可得到不同规格的零件，以达到节省原材料的目的。我们的改进是引入了动态权值，具体来说，依据各零件的完成时间要求，赋给每种零件一个权值，而且这个权值会随着下料的进行而不断改变，以调整下料时零件的优先次序。引入动态权值后，不仅能解决时限问题，而且能优化搜索过程。在搜索下料方案的过程中，一维主要采用回溯法搜索部分状态空间，从中找出较优解；二维情形，观察到各种零件的长度比原料的宽度大很多，所以只能按原料的长边方向切割零件的长边，我们运用二叉树前序遍历法去寻找较优解。求得一维问题的下料结果是：需要804块原料，61种下料方式，废料总长度为37012mm，能保证任务按时完成。求得二维问题的解答：需要472块原料，52种下料方式，废料总长度为7340880mm^2，能保证任务按时完成。本模型具有操作简便，求解速度快，适应性好等优点，稍稍修改一些初始值就可以适应新的实际情况。算法是用编程来实现的。     

基于VNABC的多规格板材二维下料问题

针对二维下料问题板材单一的特点，研究了多规格板材二维下料问题。板材规格多样、毛坯规格多样且数量庞大，是NP(Non-deterministic Polynomial)完全问题。针对该问题的特点，将下料过程设计成规整和非规整两个阶段。规整阶段完成每种矩形毛坯的主体下料任务之后，如仍有毛坯剩余，则进入非规整阶段采用BL算法（Bottom Left Algorithm）下料剩余毛坯。根据模型特点，提出变邻域人工蜂群算法（VNABC），设计两种解码策略STD和SLD，并改进了VNABC算法的操作算子。最后，采用响应面分析法对VNABC算法进行参数标定。通过仿真实验将VNABC算法与遗传算法（GA）、改进粒子群优化算法（NUS）、模拟退火算法（SA）、人工蜂群算法（ABC）进行了对比分析，实验结果验证了VNABC解决多规格板材二维下料问题的优越性。     

基于二维约束Non—Guillotine切割的插补算法

分析了二维约束Non-Guillotine切割问题常用求解算法的特点和不足之处，针对二维切割问题的数学模型、提出了一种应用列生成法和模拟退火算法的插补算法，通过分析该算法的逻辑结构和数据结构，展现它运算处理速度快和所得解的最优、性能好的特点，并以依据该算法设计的下料软件系统的生产使用效果进一步反映了该算法的新颖和高效。     

面向制造业的可加工性矩形件优化下料方法

下料问题被广泛应用于制造行业.针对制造业中大规模、多尺寸的矩形件下料问题,以材料成本和切割成本最小作为优化目标提出一种可加工性矩形件下料优化方法.通过多次迭代生成多个下料方案,选择最小的总成本作为最优解.采用递归算法生成由2个段组成T形排样方式:一段含水平条带;另一段含竖直条带,且都支持一刀切工艺.为了尽可能获得全局近...     

计算机辅助剪床优化排料算法的研究

研究计算机辅助剪床优化排料算法,根据问题的特点建立了下料方式和下料方案的数学模型,然后依其特殊性提出类似于单纯形法在可行域边界点搜索的穷举法来求解下料方式模型．同时对传统的方法进行改进,提出一个对下料方案数学模型实用、高效的改进型分支定界解法．在系统实现过程中充分考虑了用户需求,充分利用用户原有资源,提供方便友好的用户界面．     

一维下料问题数学模型的计算机自动生成与优化计算

介绍了一维下料问题的下料方式,采用计算机自动生成相应的线性规划数学模型,给出了最优下料方案的求解方法。     

线性下料问题模型的建立与改进

从实际的线性下料出发,利用整数规划模型,给出使企业浪费原料最少,同时兼顾企业生产能力的通用下料模型;关键的是还提出了改进的下料模型,改进的模型考虑到切割种类所带来的费用.这个模型的计算只需借助lingo软件,大大地减少了线性下料问题的复杂性,并降低了生产成本.     

解决二维合理下料问题的一种新方法

为解决二维合理下料问题,本文提出了一种新的下料方法,给出相应的数学模型及计算方法。此方法具有简单、计算量小等特点。实例计算表明,它对节省板材效果显著。     

截断切割优化模型与仿真

针对截断切割优化问题,利用建模与仿真技术(M&S)建立了该问题的数学模型和仿真模型,通过仿真试验验证了模型,得到了所有的最优切割方式.     

最小费用切割方式的选择

在生产实践和日常生活中,截断切割是一个实际问题.对同一块原材料有多种切割方式,通过模型讨论和应用实例,得出了选择加工费用最小的切割方式.     

加速器驱动次临界系统（ADS）与核能可持续发展

核废物最少化是核裂变能可持续发展的关键问题。加速器驱动次临界系统（ADS）是一种高效的核废物嬗变器（或焚烧炉）,是解决核废物的关键技术。文章主要介绍了ADS的基本原理及其对先进加速器、先进冷却性技术等方面的带动作用,并对各国ADS的研究现状进行了比较,最后提出了ADS发展必须解决的关键问题及其与国内核能发展的关系。     

磁场对磁性湿颗粒运动机理的影响

为了了解磁流化床内磁性湿颗粒的运动特性,数值模拟了匀强磁场作用下磁性湿颗粒的运动。数学模型上,采用离散元法(DEM)模拟颗粒运动,同时考虑磁场和液桥的双作用力模型。仅针对二维溃坝问题进行数值模拟,分别研究磁场和液桥对颗粒行为的影响。数值模拟结果发现:无磁场作用时,液体体积分数增加,颗粒运动剧烈程度相对减弱,颗粒聚集行为增强;有磁场作用时,颗粒形成平行于磁感线方向的链,显著降低了颗粒的平均速度和平均位移。     

非线性对流扩散方程的迎风有限元格式

本文讨论二维非线性对流扩散方程的一类迎风有限元格式，其中非线性对流项用三角形网格对偶网格上的有限体积型方法逼近，非线性扩散项用伽辽金法逼近。在某些假定下证明了离散最大值原理和近似解的收敛性。     

外向流喷流驱动的模型研究进展

按喷流与周围介质的相互作用过程把外向流的喷流驱动模型分为2大类,对其中几个作了较为细致的分析和比较,最后提出了今后模型发展的方向。     

基于改进的禁忌搜索算法求解带2维装箱约束的低碳车辆路径问题

同时考虑2维装箱和车辆路径2个NP难问题,以碳排放量为目标函数,对低碳环境下带2维装箱约束的车辆路径问题进行研究.求解思路是以禁忌搜索算法(Tabu Search,TS)为主要框架,然后基于贪心的思想采用4种启发式装箱策略生成初始解,并通过改进编码解码方式以及使用动态增长的禁忌长度对TS算法进行改进; 由给出算例的计算结果可知,改进的禁忌搜索算法对于求解该类问题具有一定的优越性.     

多态关联系统模型检验方法

多态关联系统可靠性分析是可靠性理论一个前沿研究课题。其可靠性逻辑模型满足一定的关联约束条件,这样的系统有许多优良的性质,从而便于多态关联系统可靠性分析,因此只有在所建模型满足这些关联的条件之下,多态关联系统可靠性分析才得以顺利进行,针对这种情况,本文研究了对多态关联系统可靠性逻辑模型单调性和关联性进行检验的方法。     

二元非乘积型广义Baskakov算子的逼近逆定理

目的 研究二元非乘积型广义Baskakov算子的逼近逆定理.方法 利用多元分解技巧.结果 在已有关于二元非乘积型广义Baskakov算子逼近正定理的基础上,给出该算子在局部意义下的逼近逆定理.结论 该结果刻画了其在经典空间中局部意义下的逼近特征.     

武汉市工业废渣问题及其模糊评价

分析武汉市工业废渣现状特征及其对城市生态环境的影响，并运用模糊综合评判方法，综合评价武汉市各工业小区废渣问题的危害程度，指出治理的重点企业部门。     

订单编组问题的一类特殊模型的有效算法

工业生产中常遇到按大批量的订单要求加工其所需的产品问题;而把订单要求的一些相同或相似产品合并成批进行批量生产是提高生产效率的一种手段.要考虑的问题是如何分解合并订单使得总的批数达到最大.证明每批的订单总数量均为常数λ的订单合并问题的复杂性,讨论一类特殊的订单合并编组问题并设计其有效算法.     

城市生活垃圾堆肥化处理的现状、问题及解决途径初探

介绍了垃圾堆肥处理技术的现状和若干问题，如分选问题、发酵和制肥问题，并提出解决问题的方法和途径。这不仅使环境净化，而且使废物资源化。