连续滚动生产作业安排中初始状态非平凡的P//C_(max)问题

以实际中连续滚动生产为背景,研究了一类新的平行机作业安排问题,即初始状态非平凡的Ｐ∥Ｃ_ｍａｘ问题。基于经典的Ｂｉｎ－ｐａｃｋｉｎｇ（装箱）理论和技巧,提出改进的Ｍｕｌｔｉｆｉｔ算法及相应的ＩＦＦＤ装法,并分析算法在最坏情况下的性能指标上界为４／３．最后,提出连续生产中周期滚动式作业安排的实施算法,实现了设备不空闲而连续运行。     

偏微分方程网格生成技术中非线性系数的研究

网格生成技术是ＣＦＤ中极为关键的问题之一,偏微分方程数值网格生成技术是目前应用和研究最多的网格生成方法。本文应该各非线性系数对网格正交性和空间分布的影响进行了理论研究和数值验证。结果表明系数β具有控制网格正交性的作用,系数α和γ具有调节网格空间分布的作用,且其调节作用的强弱和α／γ的值有直接关系。     

构造 TCM 好码的动态规划算法

提出了一种构造ＴＣＭ好码的动态规划算法（ＤＰ）．ＤＰ算法在建立了ＴＣＭ好码规则、编码器及信号网格图间的对应关系的基础上,采用动态规划算法进行寻优,从而获得ＴＣＭ好码．与常规ＴＣＭ好码构造算法［４,５］相比,本算法在精度、计算复杂度和灵活性上均有所改进．     

一种修正的窄缝电磁耦合FDTD算法

电磁脉冲通过窄缝的耦合计算是电磁兼容研究中的一个重要问题,现有算法存在着一些局限或不足.为得到一种能够反映窄缝实际耦合特点的算法,研究了Wang的窄缝算法中的不足,并基于其提出了一种修正的窄缝电磁耦合FDTD算法,即假设窄缝所在网格上的电磁总场在面向入射场源的窄缝一侧是随离窄缝距离增加而增强的,而在背向入射场源的窄缝一侧是随离窄缝距离的增加而减弱的.用该算法对ESD电流注入细导线产生的电磁场与窄缝的耦合进行了计算.计算结果表明了该算法的正确性.     

关于公交车调度问题的研究

公交车的调度问题是现代城市交通中的一个突出问题，本文通过对一条线路上各时段、各站点的上下乘客数的调查统计．根据一些合理假设．并在优先考虑公交公司利益同时兼顾乘客利益的基础上建立了一个公交车调度的数学模型。再针对一条实际的公交线路．利用计算机语言编程的方法对模型进行了验证。     

网格下的城市--北京市东城区依托信息技术探索城市管理新模式

2005年,对紫禁城下的北京市东城区来说,大街小巷里突然出现了一群忙碌的身影,他们身着统一的制服,手里拿着一个类似手机的仪器,昼夜不停地在全区范围内巡逻,专门关注井盖丢失、垃圾乱扔等市政问题。经过他们“过问”的问题往往能在很短时间内得到处理。2005年,对于居住在东城区的居民来说,不仅发现周围的环境较以前明显改善,而且身边还多了一个可以跟政府直接交流的渠道——13010001000热线。通过热线反映的问题既直接,又能很快能得到结果。     

断裂力学的复变量无网格方法

在移动最小二乘法的基础上, 讨论了复变量移动最小二乘法. 复变量移动最小二乘法的优点是不形成病态方程组、精度高, 所形成的无网格方法计算量小. 利用裂纹尖端解析解将复变量移动最小二乘法的基函数进行扩展, 推导了相应的逼近函数; 从最小势能原理出发提出了断裂力学的复变量无网格方法, 推导了相应的复变量无网格方法的求解方程. 与传统的无网格方法相比, 断裂力学的复变量无网格方法具有计算量小、精度高的优点. 最后给出了数值算例.     

带有小参数和不连续源项的反应--扩散问题的多过渡点格式

在许多应用领域常出现带有小参数和不连续源项的反应一扩散问题．这类问题在边界层和内部层附近都出现剧烈振荡现象，解析解根本无法求出．因此人们常采用关于摄动参数为一致收敛的数值方法．本介绍了多过渡点方法，此方法根据边界层和内部层的特点，选择合适的过渡点．在内部层和边界层附近加细了网格点。它很好地拟合了边界层和内部层的性质．证明了新的格式关于小参数一阶一致收敛．提高了Shishkin网格法(单过渡点法)的收敛阶．     

并行流程式生产线调度问题的概率分析求解算法

并行生产线调度问题兼有并行机器和流程车间调度问题的特点 ,是一类新型的调度问题·针对工件在各工序具有任意加工时间的一般并行生产线调度问题 ,构造了整数规划模型 ,设计了基于概率分析的求解算法·对随机生成的测试问题进行求解的实验结果表明了算法的有效性     

求解二维扩散方程的加权平均隐式多重网格方法

提出了数值求解二维扩散方程两种精度分别为O(τ^2 h^2)和O(τ^2 h^4)的无条件稳定的加权平均隐格式，并采用多重网格方法进行求解，从而克服了传统迭代法在求解隐格式时收敛速度慢的缺陷，提高了求解效率．数值实验验证了该方法的精确性和可靠性．