一种具有多路存取存贮器的并行处理计算机

一些复杂的科学和工程问题,需要相当高的运算能力,这些不是传统的计算机所能胜任的。先进的计算机结构离不开并行处理的概念。多处理机硬件结构主要是由各处理机和存贮器之间所用的内部连接结构确定的。本文分析和介绍一种由美国国际并行计算机公司研制的具有多路存取存贮器的并行处理计算机结构和原理。     

具有阻塞影响的柔性制造系统排队网络模型

用有限容量局部库区的开排队网络模拟柔性制造系统,模型中,机床加工工件的时间服从指数分布,运送台车按照静态Ｍａｒｋｏｖ方式运送工件且运送时间服从指数分布,被阻塞的工件按照ＢＡＲ机理被处理,静态Ｍａｒｋｏｖ工件运送方式中的概率值受工件被阻塞的影响。     

具有服从有限马尔可夫链随机波动的期权定价问题

对Ｒｉｔｃｈｅｙ的通过以有限马尔可夫链替代其非组合二项式概率树的有限混合期权定价模型进行了修改。结果,混合模型的元素的数量将不象多期期权定价那样扩张,崦是保持不变。由于只要存在足够的交易期权量,有限波动空间将允许磁期保值。因而使风险中性评价得到更理想的调整。     

一种求解阻塞流水车间调度问题的分散变邻域搜索算法

针对带有阻塞(blocking)限制的流水车间调度问题,将分散搜索与变邻域搜索结合起来,提出了分散变邻域搜索算法。在算法中提出了基于工件块的复合邻域及其搜索方法,该邻域的规模可以根据工件块的大小动态变化,从而实现局域搜索与广域搜索的平衡。此外,提出用分散搜索的参考集来存储算法搜索过程中得到的质量与分散性较好的解,每次迭代过程中变邻域搜索的初始解均从该集合中产生。使用标准测试问题对所提出的混合算法进行了测试,并与已有文献中的较好算法进行了比较,结果验证了所提出的分散变邻域搜索算法的有效性。     

运筹学和人工智能在柔性制造系统中的应用

本文的主要目的是简要介绍运筹学和人工智能在柔性制造系统中的应用。对在柔性制造系统中综合运用运筹学和人工智能方法也作一些讨论。     

带有限缓冲器的多出口串行生产线无阻塞最优控制及性能分析

研究了带有限缓冲器的多出口串行生产线的无阻塞最优控制问题 ,得到了生产线的状态方程及最优控制 ,然后用极大代数上矩阵的行差单调性理论给出了生产线的性能分析.     

带有限容量缓冲库的多目标柔性作业车间调度优化

研究一类从无缝钢管生产实际中提炼出的作业车间调度问题.该问题具有生产工序间存在有限容量缓冲库,生产工艺路径柔性选择,生产设备需要转换时间,生产调度多目标等特点.针对具有这些特点的调度问题,构建了混合整数规划模型.鉴于其NP-hard性,设计改进的遗传算法进行求解,进而提出辅以局部搜索优化算法的方法,并通过企业生产实际数据比较和验证算法的性能及有效性.该模型和算法已被用于无缝钢管生产作业计划软件系统的开发,并在实际运用中取得了良好的效果,对各大钢管企业的生产调度均具有一定的实际指导意义.     

柔性炼钢连铸仿真调度系统及其关键技术

针对炼钢连铸系统，提供了一种较为通用的仿真调度系统设计方案，并讨论其中的关键技术，如提供图形化组态平台，运用反向调度实现出钢计划粗调度，正向仿真解决机器冲突，并在调度中考虑了运输时间，最后，运用该系统对一个实际生产系统进行仿真调度决策，结果令人满意。     

基于事件非阻塞与基于状态非阻塞的等价性

监控器的非阻塞性是离散事件系统监控理论中的主要的性质,由于事件反馈与状态反馈的差别,相应的非阻塞也不同。讨论了基于事件非阻塞与基于状态非阻塞间的关系。通过状态反馈与某一事件反馈的等价性,讨论了基于事件非阻塞与基于状态非阻塞的等价性,利用基于事件非阻塞的理论,提出综合状态反馈的Σu不变谓词包含于标识状态集是使得模控制器非阻塞的一个充分条件。     

多入口多出口串行生产线的无阻塞最优控制与调度

研究了带有限缓冲器的多入口多出口串行生产线的无阻塞最优控制与调度问题,得到了生产线的状态方程及最优控制,然后用极大代数上矩阵的行差单调性理论给出了生产线的性能分析,最后解决了系统的最优调度问题.     

具有跨工位操作的汽车总装车间调度仿真问题

研究了一类从汽车总装车间作业中提炼出的新的流水车间调度问题.该问题具有跨工位操作、停线操作以及加工时间波动的特点,这些特点使得调度问题变得相当复杂.首先,建立了该调度问题的数学模型;然后,针对此模型以最小化最大完工时间为目标,采用遗传算法和模拟退火算法相结合的方法确定出最佳调度方案;最后通过二维的动画仿真对调度结果进行验证与分析.利用北京某汽车企业总装车间实际生产数据测试和分析了上述方法,结果表明了该方法的有效性.     

基于遗传算法的模糊柔性工作车间调度优化

首先给出了模糊生产环境下柔性工作车间调度模型,然后以最小化最大完工时间为目标函数,提出了一种基于遗传算法的通用模糊调度算法。此算法针对解决柔性工作车间调度问题采用工序顺序偏码的局限性,设计了基于顺序和基于机器分配的编码方法并据此给出了相应的交叉变异操作。仿真结果表明了算法的可行性和有效性。     

并行加工经济批量问题的最优算法

考察了 n - period经济加工批量问题并给出一种复杂度 O(mnlogn )的优化算法 .对于无能力约束的动态经济加工批量问题 (Wagner- Whitin问题 ) ,最早由 Wagner和 Whitin(195 8)提出 ,并给出一个基于动态规划 ,复杂度为 O(n2 )的算法 .最近 ,有许多人重新对该问题进行了研究 ,并以多种方式给出了复杂度为 O(nlogn )的算法 .本文在以上研究的基础上 ,针对柔性加工多机并行加工情况 ,给出了一种复杂度为 O(mnlogn )的 Wagner- Whitin问题的解法 .     

储存系统中的最优调度问题

本文研究存货控制中，货物单价和仓库系统输出量随时间变化及存在“数量折扣”等情况下的存货控制问题。本文采用了一动态规划算法解决以上问题，算法的复杂性是Ｏ（ｎ＾３）。     

基于探路者算法的绿色有限缓冲区流水线调度

针对带能耗阈值约束和有限缓冲区的绿色流水车间调度问题(Green Flow Shop Scheduling Problem with Limited Buffers and Energy Thresholds,GFSSP_LBET),提出一种混合探路者算法(Hybrid Pathfinder Algorithm,HPF...     

光伏电源无阻塞二极管控制器的仿真研究

研究无阻塞二极管光伏电源控制器在低压光伏系统中的特性,以评估这种无阻塞控制器的工作性能,普通控制器一般采用阻塞二极管防止蓄电池夜间对光伏电池放电而浪费电能。导致光伏组件工作电压升高而使充电电流降低,降低了充电效率。分别对这两种控制器进行仿真比较,结果表明无阻塞二极管控制器较普通控制器具有更高充电效率。     

基于有限感知的决策理性模型

通过分析和比较完全感知和有限感知下决策的理性差别,将有限感知定义为一种偏好关系具有非一致性特点的有限理性;讨论了内在偏好、显示偏好、局部偏好和有限感知关系系统等概念,以及有限感知决策的一些理性条件和模型;并论证了诸如Proto序、偏序、弱序等一类偏好序下相应决策函数或规则的性质、特点及其存在性.研究结果诠释了具有有限感知偏好关系系统的决策主体的决策行为的内在机理和规律,可作为不确定性决策研究的一个理论基础.     

柔性作业车间动态调度问题研究

为了有效求解柔性作业车间动态调度问题,提出了一个基于多目标免疫遗传算法(MOIGA)的动态调度优化算法。首先定义了柔性作业车间动态调度问题,然后采用事件驱动和周期驱动相结合的调度策略,提出了基于MOIGA的动态调度优化模型,接着设计了面向交货期性能最优的柔性作业车间调度算法,并讨论了影响算法复杂度的因素,最后通过一个实例仿真,表明了算法的可行性和优越性。     

基于有限状态机理论的ABS模糊控制仿真研究

在分析汽车防抱死制动系统传统控制方法以及汽车稳定性控制系统集成控制基础上,提出了基于滑移率的模糊控制方法.利用Matlab的模糊工具箱建立了模糊控制系统;搭建了基于Simulink的7自由度车辆模型、Dugoff轮胎模型和压力调节单元模型;基于有限状态机理论的控制输出模型,在此模型搭建的环境中完成了单一路面和对接路面仿真.仿真结果表明:基于Matlab/Simulink/Stateflow的ABS仿真系统能很好的模拟车辆制动过程;基于滑移率的模糊控制方法能将滑移率稳定控制在理想值,为车辆稳定性系统集成控制提供了必要接口;能有效地缩短制动距离,提高车辆的方向稳定性,对路面的突变具有很好的适应性.     

钢管生产计划中的多目标柔性Job-shop调度问题

基于国内大型钢铁企业中钢管生产的实际,将无缝钢管的生产计划调度抽象为多目标柔性Job-shop问题(MFJSSP).在考虑产线产能各不相同、产线定修、前置库存限制的情形下,构建了混合整数规划模型, 解决①多产线共存情形下的生产路径柔性选择;②以订单的按时完工、各订单的供料尽量连续、规格转换成本最小为目标的多目标生产调度优化.鉴于该问题的NP-hard性, 设计改进的遗传算法进行求解,该模型和算法已被用于无缝钢管冷区生产作业计划软件系统的开发,并在实际运用中取得了良好的效果,对各大钢管企业的生产调度均具有一定的实际指导意义.