Parallel ant colony algorithm and its application in the capacitated lot sizing problem for an agile supply chain

In order to study the capacitated lot sizing problem for a supply chain of corporate multi-location factories to minimize the total costs of production, inventory and transportation under the system capacity restriction and product due date, while at the same time considering the menu distributed balance, the mathematical programming models are decomposed and reduced from the 3 levels into 2 levels according to the idea of just-in-time production. In order to overcome the premature convergence of ACA ( ant colony algorithms), the idea of mute operation is adopted in genetic algorithms and a PACA (parallel ant colony algorithms) is proposed for supply chain optimization. Finally, an illustrative example is given, and a comparison is made with standard BAB ( Branch and Bound) and PACA approach. The result shows that the latter is more effective and promising.     

压缩遗传算法在供应链布局中的应用

针对供应链广泛存在的工厂／仓库的布局问题,以工厂固定期限内的最大化利润、企业到客户和供应商之间的最小访问时间,以及以当地优惠政策的最大量化值为目标函数,提出一种多时段、多目标的模型。由于该类问题既是Pareto优化问题,又是典型的NP难题,用通常的寻优方法不会得到满意的结果,因此,采用压缩遗传算法来解决。同时,为了加快压缩遗传算法的收敛速度,引入最小二乘方法对概率矩阵的元素值进行估计,提出了快速压缩遗传算法。最后,根据生产实践中得到的数据进行了仿真,通过压缩遗传算法和整数规划方法的比较,验证了快速压缩遗传算法在解决多目标优化问题上的有效性。     

基于Intel(R) IQ80310平台的嵌入式Linux开发环境配置

本文介绍了Intel IQ80310这款采用Xscale架构处理器的嵌入式IO处理平台,讨论了Linux作为嵌入式操作系统的优势和存在的问题,详细描述了在IQ80310平台上配置一个嵌入式Linux开发环境的过程.     

基于Intel IQ80310平台的嵌入式Linux开发环境配置

本文介绍了Intel IQ80310这款采用Xscale架构处理器的嵌入式10处理平台，讨论了Linux作为嵌入式操作系统的优势和存在的问题，详细描述了在IQ80310平台上配置一个嵌入式Linux开发环境的过程。     

面向对象的系统分析方法及其应用

本文介绍一种面向对象的分析方法,该方法将三种模型——信息模型、状态模型和过程模型综合起来,对应用问题领域进行分层递阶的建模和分析.通过一个实例,本文详细说明了该OOA方法的应用过程.为了使此方法更加实用有效,本文还提出了几点进一步研究的意见.     

用于附网存储设备的系统设计与实现

在不断变化的IT世界里，信息存储技术变得越来越重要。NAS设备以其数据的可用性、可靠性和可测量性，提出了存储技术的新的解决方案。然而，NAS设备使用的是专用的操作系统，传统的Linux操作系统不能胜任。本文详细讨论了如何基于Linux操作系统设计并实现适合NAS设备的专用操作系统。然后，阐述使用Samba实现Windows客户端和NAS设备间的通信以及使用Raidtools软件包实现磁盘阵列的方法，最后提出了一种NAS设备的管理方式。     

约束法蚁群算法在多目标VRP中的研究

多目标车辆路径问题(MVRP)在物流研究领域具有重要的理论和现实意义,但由于各目标之间的相互联系和制约使得建模和求解具有很大的难度.在众多求解方法中,蚁群算法对解决类似组合优化问题具有明显的优势,蚁群算法已成功应用于一系列单目标优化问题,但对多目标问题的研究还处于起步阶段.侧重结合目标约束法与蚁群算法来研究多目标车辆路径问题,使各优化目标之间形成既彼此独立,又相互联系和制约的机制,最终求得多目标优化意义下的一种平衡解.仿真结果证明该算法具有良好的收敛性和运行效率,对于物流运输的实际运作具有重要的现实意义.     

一种使用再编码染色体求解Job-Shop问题的并行遗传算法

使用遗传算法求解Job Shop问题的一个关键问题是编码。本文提出了一种求解Job Shop问题的新遗传算法———RPGA(Re encodingParallelGA)。此方法的编码方式将Job Shop问题转换为一个TSP(TravelingSalesmanProblem)问题 ,使得关于TSP问题的遗传算法的方法可以用于解决Job Shop问题。这种编码方式可以满足Job Shop问题对工件加工顺序的要求 ,避免在进化过程中产生非可行解。RPGA最重要的特点在于染色体的再编码过程 ,再编码过程根据各工序的开工时间先后对染色体的各基因重新赋值 ,使得编码空间和解空间一一对应。最后 ,本方法使用MPI并行编程技术实现了粗粒度的并行模型 ,在此模型上我们对Fisher和Thompson的 10× 10问题进行了求解实验。实验表明本方法有着良好的求解效率 ,也证明了对染色体再编码过程对此问题的重要性。     

高级Petri网在面向对象系统分析中的应用

根据面向对象分析的要求；综合分析系统的静态特性和动态特性，本文提出一种将ＥＲ图与高级Ｐｅｔｒｉ网结合在一起的严格准确、完整且图示化的建模方法，建立起既包含系统的信息模型、又包含系统的状态模型，而且还可以此导出系统的进程模型的完整概念模型。     

可组态保安监控系统软件设计与实现

保安监控系统是一种根据应用情况需要灵活定制的系统,安对软件提出了高度的柔性可组态要求。本文运用面向对象的方法,在充分分析了系统对象和结构特点的基础上,设计了一种具有高度柔性的可组态监控系统软件体系结构,并描述了软件的实现方法和过程。