Optimisation of partner selection and collaborative transportation scheduling in Virtual Enterprises using GA

Partner selection and transportation scheduling are critical to the success of a Virtual Enterprise. Collaborative transportation is a promising strategy that can help many enterprises survive and thrive in today’s highly competitive market. To help decision makers establish and operate Virtual Enterprises more effectively, an innovative decision support system is proposed in this paper. First, new model for integration of partner selection and collaborative transportation scheduling in Virtual Enterprises is developed. This integrated optimisation problem is very dynamic in nature and it is required to optimise a number of interlinked sub-problems at the same time. Then, a novel Genetic Algorithm with a unique dynamic chromosome representation and genetic operations is developed to find an optimal solution to the integrated problem. The effectiveness of the proposed approach is demonstrated in a representative case study.     

An analytical framework for integrated maritime terminal scheduling problems with time windows

Container transport, an integral part of intercontinental trade, has steadily increased over the past few decades. The productivity of such a system, in part, hinges on the efficient allocation of terminal resources such that the container transit time is minimized. This study provides an analytical framework, which entails efficient scheduling of quay and yard cranes, to minimize the time spent by containers at a terminal. A mixed-integer programming model is developed to capture the two-stage multi-processor characteristic of the problem, where each crane has specific time window availability. A genetic algorithm equipped with a novel decoding procedure is developed. The mixed-integer model is tested on a number of problem instances of varying sizes to gain managerial insights.     

Consistent hierarchical economic NMPC for a class of hybrid systems using neighboring-extremal updates

A hierarchical two-layer control algorithm is developed for a class of hybrid (discrete-continuous dynamic) systems to support economically optimal operation of batch or continuous processes with a predefined production schedule. For this class of hybrid systems, the optimal control moves as well as the controlled switching times between two adjacent modes are determined online. In contrast to closely related schemes for integrated scheduling and control, the sequence of modes is not optimized. On the upper layer, the economic optimal control problem is solved rigorously by a slow hybrid economic model predictive controller at a low sampling rate. On the lower layer, a fast hybrid neighboring-extremal controller is based on the same economic optimal control problem as the slow controller to ensure consistency between both layers. The fast neighboring-extremal controller updates rather than tracks the optimal trajectories from the upper layer to account for disturbances. Consequently, the fast controller steers the process to its operational bounds under disturbances and the economic potential of the process is exploited anytime. The suggested two-layer control algorithm provides fully consistent control action on the fast and slow time-scale and thus avoids performance degradation and even infeasibilities which are commonly encountered if inconsistent optimal control problems are formulated and solved.     

动态格点搜索的改进算法用于团簇结构快速优化

结合高效的动态格点搜索(DLS)算法与扰动操作(Perturbation Operation)提出一种新的改进方法(DLS-PO),用于确定团簇的最低能量结构。针对一个特定构型,DLS算法总能给出其对应搜索空间的最规则结构。然而,一次失败的DLS优化将消耗大量的运算资源。为此,采取原子移动和结构旋转的扰动操作成功地改变了构型,再结合后续的DLS操作,提高了优化效率。将该算法用于原子数高达309的Lennard-Jones团簇及100原子NP-B函数铝团簇的结构优化。优化结果显示相比于DLS算法,DLS-PO算法更为高效。     

二维多层次的云服务可靠性评估方法研究

针对云服务业务流程管理的特点, 给出了云服务的组合实现框架; 依据随机Petri网的建模理论, 探讨了组合云服务流程网模型的细粒度建模方法; 根据动态多变的用户需求, 设计了二维多层次的云服务组合可靠性动态评估框架, 并给出了马尔可夫过程和等值约简的两种可靠性计算方法。应用示例分析结果表明, 该方法具有较好的动态适应性和灵活性, 能有效满足云服务的可靠性评估需求。     

基于安全性能接口的调度和管理模型研究

以云计算效能提高为目的, 以研究Job调度和资源管理两大决定云计算环境能效的最重要因素为基础, 使用调度和管理对象对作为系统统计信息的参考指标进行采集的方式展开研究。性能代理和服务接口模式(PASI)已经从云环境中采集了原始数据, 通常情况下应用于云的安全技术属于被动防御模式, 如实时动态监控或者深度包检测模式(DPI), 其主要目的是实现动态检测和防御。提出了一个有效的框架以提高云计算中心的综合性能指标, 该架构的建立是基于PASI与DPI相结合的方式, 并且提出了一个基于安全PASI的Job调度和资源管理模型(JDRMSP)。实验结果表明, 该模型有效地提升了云环境的整体运作效能。     

空间资源索引与top-k查询研究

以空间资源索引结构R-tree为基础, 考虑人们对空间资源能力指标的要求, 利用道路网络模型进行空间距离的计算, 提出了一种包含能力维度信息的空间资源索引结构和top-k查询算法, 并与传统遍历算法进行对比实验, 验证了查询算法的有效性。     

基于自适应分块的动态场景HDR图像合成算法

通过提出基于梯度上升优化处理的自适应分块算法与基于图像序列梯度域运动检测与去除相结合的方法,自适应调整分块大小及动态区域块的融合权值,最终达到混淆去除的目的.同时,利用Gaussian中心函数窗口滤波,去除在分块融合过程中引入的块边缘不连续性痕迹.实验结果表明,该方法能快速有效地增强多曝光图像融合生成HDRI并去除混淆问题.     

一种多接口多信道VANET动态信道分配算法研究

为了合理地实现多接口多信道车载自组织网络（VANET）车辆节点间通信信道的动态分配,提出了一种基于通信双方车辆节点信道切换队列的动态信道分配算法。定义了车辆节点的射频接口状态,给出了信道的性能因子以及信道切换队列的生成方法,通过综合考虑通信双方车辆节点的射频接口状态和信道切换队列,快速自主地建立通信链路,从而解决了信道公平接入和分配不合理的问题。通过软件仿真比较可以看出,该算法实现了信道的动态分配,减小了平均端到端时延,增加了网络平均吞吐量,显著提高了多接口多信道VANET的网络性能。     

基于MPLS的VPN互访技术

针对VPN互访问题,根据IPSec-VPN互访方法的不足,提出动态MPLS-VPN方法.利用随机分配的标签,在需要互访的不同VPN网络节点之间构建MPLS通道,利用互访规则集检验节点的连接申请,根据过滤规则控制数据包的传输,通过设定传输时长限制节点互访的时间,实现VPN之间接节点、按方向、按时间的细粒度互访控制,确保数据传输的安全性和高效性.给出动态MPLS-VPN方法实现互访的步骤,对方法进行分析比较.