围绕瓶颈挖潜的同步制造的主生产计划

本文围绕瓶颈挖潜的同步制造的主生产计划,主要解决生产排序问题,提出了按照订单提前与拖期惩罚和生产费用最小排产和按照瓶颈环节产效最大和误期最小排产方法。     

蚁群算法优化到达航班排序和调度问题的研究

为有效解决动态环境中的到达航班排序和调度问题,提出了基于移动域控制的动态蚁群优化算法,该算法将总时间划分成多个时间窗口,并将蚁群算法优化控制在一个移动域内进行,有效避免了算法的早熟,降低了算法的计算复杂度.实例仿真计算表明,该算法比标准的蚁群算法具有更高的求解质量和求解效率,适合于对终端区到达航班进行实时排序和调度.     

移动瓶颈理论研究进展

混合交通条件下,低速货运车辆的存在形成了道路上的移动瓶颈,移动瓶颈导致的时空资源损失随时间、空间都是动态变化,在降低了道路的通行能力和服务水平的同时,引发了严重的安全问题。分析了移动瓶颈理论的原理、应用及其发展历程,并提出了当前移动瓶颈理论的不完善之处和应用局限性,给出了移动瓶颈理论在我国的研究方向。     

利用多粒度粗糙集属性约简和TOPSIS的IPv6负载均衡机制

针对代理移动IPv6(PMIPv6)协议领域研究中,移动节点(MN)与PMIPv6网络内的特定移动接入网关(MAG)相关联会增加MAG负载概率的问题,基于集群的代理移动IPv6(CSPMIPv6)协议,提出利用多粒度粗糙集属性约简的负载均衡方法。首先,基于多粒度粗糙集属性约简的方法,在考虑不同属性子序列对划分结果影响的情况下,更改其连接的切换移动节点(handover mobile node,HMN)选择MAG。然后,改进了理想解相似程度排序方法(TOPSIS),以确定目标MAG。最后,通过实验验证了CSPMIPv6中的信令已得到增强,从而验证了所提出的负载平衡机制。所提出的机制与基于组的PMIPv6切换控制方案(GB-PMIPv6)和基于票证的绑定更新(TBU)协议相比,能够更好地适应内部切换以及负载率增加时的信号变化情况,减小故障率。对比表现较好的GB-PMIPv6机制,新机制的平均排队延迟、切换延迟、端到端延迟和数据包丢失分别可减少9.09%、19.78%、10.20%、6.43%,传输速率可提高8.89%,显著提高了系统性能。     

时标排序并发控制算法在移动分布式实时数据库中的应用分析

随着移动计算技术的发展,人们要求能够随时随地实时存取数据库的数据,这就导致了移动分布式实时数据库(MDRTDBS)的实现.移动实时应用的根本特性是其事务具有移动性和实时特性,数据具有定时特性.这对移动分布式实时数据库并发控制协议提出了新的挑战,目前这方面的研究还很少.对实时数据库的时标排序并发控制协议进行了分析,针对移动实时应用的特点对将它们应用到MDRTDBS的优缺点进行了阐述,提出了改进的方法.最后提出了新的适用于MDRTDBS的时标排序协议,并指出了未来的研究方向.     

基于数据分布特性的快速排序

文中提出了一种基于数据分析特性的快速排序算法，根据被排数据的分布行性，选择数据比较次数和数据移动次数较少的排序算法，当被排数据存在ｍ个有序序列时，其算法的时间复杂度为Ｏ（ｎｌｏｇ２ｍ）其中ｍ∈（１，ｃｆ√ｎ），ｃ为某一常数，其最佳性能为Ｏ（ｎ）。当ｍ≥ｃ（√ｎ）时，保持快速排序的最佳平均性能，使排序运行于较优状态下。     

高效快速排序算法研究

快速排序是排序算法中性能较好的一种,但存在对数据有序或者基本有序的情形下的性能瓶颈问题。为此,对比效率同为O(nlbn)的其他排序算法,提出一种新的高效快速排序算法。理论分析和实验数据表明,其性能优于原有的快速排序算法,并且在数据基本有序的状况下依然具有高性能和较强的鲁棒性。     

基于移动节点的无线传感器网络中的瓶颈节点

“瓶颈节点”是在无线传感器网络中由于随机部署的原因产生了连接两个或是多个区域的孤立节点。由于这类节点对网络的生存周期存在着很大的影响,提出一种分布式瀑布型移动方案。该方案减少了节点移动的距离并节约了节点移动所消耗的能量,同时也减少了网络覆盖初始化的时间;通过移动一定数量的节点到“瓶颈节点”的附近来均衡节点的通信量,进而延长了整个网络的生存周期。仿真实验结果表明,该方法可以有效地提高整个网络的生存周期,均衡了节点的能量消耗,并缩短了节点重定位时间。     

一种基于的统计的排序算法

本文提出了一种基于统计的快速排序算法，并对该算法的时间复杂度和空间复杂度进行了分析，该算法要求排序关键字满足一定的约束条件，其时间复杂度为O(n)，对该算法做一些简单的修改，还可以将其推广到一般关键字的排序问题。     

智能规划中的可纳子目标排序

提出了一种称为可纳子目标排序(admissible subgoal ordering,简称ASO)的排序关系,给出了可纳排序的形式化定义并讨论其对增量式规划的重要性.随后介绍了原子依赖关系理论和原子依赖图技术,能够在多项式时间内近似求解可纳子目标排序关系.最后给出了一种计算可纳子目标序列的算法.其所有思想已经在规划系统ASOP中实现.通过在国际规划大赛标准测试领域问题上的实验,其结果表明,该方法能够有效地求解大规模的规划问题,并能极大地改善规划性能.     

A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem

In this paper, we study the job shop scheduling problem with the objective of minimizing the total weighted tardiness. We propose a hybrid shifting bottleneck-tabu search (SB-TS) algorithm by replacing the re-optimization step in the shifting bottleneck (SB) algorithm by a tabu search (TS). In terms of the shifting bottleneck heuristic, the proposed tabu search optimizes the total weighted tardiness for partial schedules in which some machines are currently assumed to have infinite capacity. In the context of tabu search, the shifting bottleneck heuristic features a long-term memory which helps to diversify the local search. We exploit this synergy to develop a state-of-the-art algorithm for the job shop total weighted tardiness problem (JS-TWT). The computational effectiveness of the algorithm is demonstrated on standard benchmark instances from the literature.     

基于过滤束的转移瓶颈算法在JSSP中的应用

举例证明了传统转移瓶颈算法在求解瓶颈机时并不能得到局部最优解.提出一种新的确定瓶颈机的模型,在综合考虑时间和求解精度的情况下,采用分支定界方法的改进方法--过滤束搜索来求解此模型.在过滤束中引用了不同工件到达时间和处理时间的约束关系来解决成环问题.通过对OR-Library中的33个标准job shop问题的实验结果看,此算法得到了比较满意的效果.     

作业车间调度转换瓶颈算法的不可行解问题

文章讨论了作业车间调度问题转换瓶颈算法的一个缺陷。转换瓶颈算法是解决作业车间调度最小makespan(完工时间)问题的很有效的启发式算法。它是基于反复的解决某些单机调度问题。然而在转换瓶颈算法中用Carlier算法解单机调度问题并不总能得到可行解,文中给出了一个反例证明了有产生不可行解的情况。另外,文章还以简洁的方法证明了转换瓶颈算法若用Schrage算法替代Carlier算法解单机调度问题不会产生不可行解。     

A two-stage hybrid memetic algorithm for multiobjective job shop scheduling

In this paper we address multiobjective job shop scheduling problems. After several decades of research in scheduling problems, a variety of heuristics have been developed. The proposed algorithm is a hybrid of three frequently applied ones: the dispatching rule, the shifting bottleneck procedure, and the evolutionary algorithm. It is a two-stage algorithm, which integrates a rule-based memetic algorithm in the first stage and a re-optimization procedure of shifting bottleneck in the second. We conduct experiments using benchmark instances found in the literature to assess the performance of the proposed method. The experimental results show that the proposed method is effective and efficient for multiobjective scheduling problems.     

作业车间调度转换瓶颈算法可行性研究*

讨论了转换瓶颈( SB) 算法在解作业车间调度问题时需要解决的子问题。转换瓶颈算法是解决作业车间调度最小makespan( 完工时间) 问题的有效启发式算法。它是基于反复地解决某些单机调度问题这样的子问题。然而所解决的单机调度问题的解可能会导致算法最终得不到可行解, 即使是单机调度最优解也可能得到不可行解。为此, 给出了一个简单的反例证明了产生不可行解的情况, 并对产生不可行解的原因作了详细分析。该研究有利于对转换瓶颈技术进行更好的理解和应用。     

作业车间调度问题的一种改进的转换瓶颈算法

描述了一种解决作业车间调度最短完工时间问题有效的启发式算法。该算法是对Adams等人的转换瓶颈算法的改进,算法中用了改进的Calier单机调度方法以克服原Calier算法的不足。从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,对多个实例得到比原转换瓶颈算法和Beam搜索算法更好的结果;从实验结果看,算法也优于ISB算法。     

Applying a hybrid job shop procedure to a Belgian manufacturing company producing industrial wheels and castors in rubber

In this paper, several methods for job shop scheduling are combined, adjusted and successfully applied to a real-world scheduling problem at a Belgian manufacturer producing industrial wheels and castors in rubber. The procedure is an extension of a hybrid shifting bottleneck procedure with a tabu search algorithm while incorporating various company specific constraints. The various extensions to cope with the company specific constraints have a strong similarity with the complex job shop problem formulation of Mason, Fowler, and Carlyle (2002). The new procedure is used as a simulation engine to test the relevance of various scenarios in order to improve the current planning approach of the company. A detailed computational experiment highlights the main contribution of the novel procedure for the company.     

Jsp+Javabean技术在Web开发中的应用研究

JSP与JavaBean结合为创建动态Web应用程序提供了一种开发环境。以大学计算机应用基础精品课程网站建设过程中,利用JavaBean技术实现数据库访问为例,详细介绍了JSP+JavaBean模式的工作原理及特点,并以实例描述了在Web开发过程中JSP+JavaBean技术访问数据库的全部过程。     

JSP中文问题分析及解决方案

JSP是以Java编程语言为基础的跨平台Web开发技术。在JSP中处理和显示中文是项繁琐的工作,而且没有统一的解决方法。本文对JSP中文问题产生的原因作了分析,并以JSP页面显示和中文信息传递、数据库中文操作这两大内容对JSP编程中涉及的中文问题进行探讨,并提出相应的解决方案。