CIMS下基于成组单元的无能力约束的生产批量计划的新方法

CIMS中基于成组单元的生产批量计划问题是确定属于M个族的N种不同的项目在给定的计划范围T内的每一个时间段上的批量，使得在T内项目总的调整费用（族调整费用和项目调整费用之和）和库存保管费用以及生产费用之和最小（GTLS）本文基于GTLS问题的性质，从一个新的角度即从调整变量出发，运用遗传算法（GA）随机搜索进行求解．对GTLS构造了两阶段启发式算法（Heuristic），通过仿真实验，测试6个问题表明，GTLS／GA比GTLS／Heuristic平均改善5％以内．     

问卷分割设计的成组序贯子问卷分配法

抽样调查在大数据时代仍是不可或缺的研究工具.然而,传统调查方式当前面临执行成本增加与数据质量降低的双重挑战.作为降低受访者负担的有效途径,问卷分割设计逐渐受到研究者重视.文章研究针对问卷分割设计中的子问卷分配过程展开讨论:在假设受访者招募服从泊松过程前提下,以降低协变量的子样本间差异为目标设计成组序贯随机过程.理论和数...     

成组BFGS修正的紧凑形式与成组记忆修正算法

１．引言实际问题中经常要遇到一族函数极小值问题的求解,即ｍｉｎｆｉ（ｘ）,ｉ＝１,...,Ｐ;（１．１）其中人：Ｒ"、Ｒ具有公共的Ｈｅｓｓｉａｎ矩阵Ｇ（ｘ）。７'ｆｉ（ｘ）,ｒ是适中的数值．如在各种负载下的弹性体研究中,即要遇到问题（ｌ．Ｉ）的求解,其中人（Ｃ）一人Ｃ）＋ｑＣ十Ｃ;（＝１,...,...．对于不同的比则人（Ｘ）具有不同的极小点和不同的梯度Ｄ人（Ｘ）,但具有相同的Ｈｅｓｓｉａｎ矩阵Ｇ（Ｘ）．１９９４年,Ｏ'Ｌｅａｒｙ等【'］把拟一Ｎｅｗｔｏｎ算法推广至成组形式（ｍｕｌｔｉＰｌｅｖｅｒｓｉｏ...,…     

成组加工中带可分配工期的最大延误问题

研究成组加工中带可分配工期的最大延误问题的排序与工期分配,对于成组加工中带可分配工期的最大延误问题的不同模型,或给出其最优序．或证明其是NP-难问题．     

不同地应力条件下切缝药包爆破的数值模拟

针对切缝药包定向爆破的特点,考虑岩石介质非均匀性的基础上,把岩石爆破视为爆炸应力波动态作用和爆生气体压力准静态作用的过程,基于损伤力学理论建立岩石爆破的力学模型,并对不同地应力条件下切缝药包爆破的裂纹演化规律进行数值模拟,分析不同地应力条件对切缝药包爆破效果的影响。模拟结果表明:采用切缝药包爆破时,裂纹主要萌生于切缝周边,沿切缝方向扩展,切缝对定向裂纹的控制作用明显;当考虑地应力作用,且最大地应力方向与切缝方向垂直时,不利于定向裂纹的扩展;最大地应力方向与切缝方向平行时,有利于定向裂纹的扩展。裂纹的扩展方向受控于切缝角度和最大地应力方向这2个条件,裂纹扩展规模则受到地应力的限制。     

数字地震勘探中一种统计建模及求解方法

本文提出了在数字地震勘探技术使用的一种借助于首层折射滑行波特性，来提取表层厚度、速度信息的方法。本文中介绍了该提取方法得出的过程，使用的物理模型及假设，数学原理及近似解法等。本文企盼的是，这个得出过程的启迪示范作用。     

各机器具有相同加工时间的Flow Shop 成组排序问题

本文讨论了m台机器的Folw Shop成组排序问题，工件在不同机器上的加工时间相同，目标函数为极小化完工时间和。给出了一个多项式时间可解的最优算法。     

随机排列最优成组剖分的算法

本文研究随机排列的最优成组剖分问题。这一问题源于铁路列车的最优调度计划方法的设计问题。寻找切实可行的有效算法是问题的焦点。1978年这一问题被列入文献的公开问题之一。1986年许国志、陈庆华和刘继勇提出猜测:此乃NP-完全问题,即多项式时间的算法可能不会存在,除非NP=P。 本文引入一种强同构剪枝策略,以标号树形上的隐式枚举法为工具,得到了上述问题精确最优解的一个算法。其计算时间复杂度为O(n³2^n-2),其中n为随机排列中相异数字的个数。算法在给定n的条件下,     

二维产品二维成组更换间隔期优化研究

针对故障受日历时间与使用时间共同影响的二维产品,传统的只按照单一时间变量开展的预防性维修已不能满足二维产品的实际维修保障需求,鉴于此,本文针对二维产品提出了二维预防性维修的策略,以日历时间与使用时间对二维产品进行二维预防性维修决策。本文首先建立二维产品故障率函数表达式,然后对二维预防性维修的过程进行具体的分析,在有限使用条件下分别从经济性的角度与任务性的角度建立二维成组更换的费用模型与可用度模型。根据所建模型,结合实例,采用了费效分析中的费效比准则来优化二维成组更换间隔期,通过对比分析验证了该模型的适用性与有效性,最后对二维预防性维修提出了展望。     

突出煤层深孔控制爆破时控制孔的作用

为进行煤层深孔爆破应力传播和有关控制孔作用的研究,以松藻煤电公司实际采用的爆破、炸药和煤层参数为基础,利用三维数值模拟方法,建立煤层长柱状药包爆破数值计算模型。分析了松软煤介质深孔爆破在有控制孔时应力波传播的特点和因爆破作用的抽放影响区域。研究表明:在距爆破孔10 m范围内,有控制孔的孔壁平均有效应力较没有控制孔相同条件下高48%~66%.并随着与爆破孔距离的增加,尽管煤体所受有效应力衰减,但有控制孔的平均有效应力值较无控制孔的比率增大。上述研究结果与现场爆破前后实际取得的瓦斯抽放数据相比基本吻合,证明了爆破前预先设置控制孔的必要性。