订单分拣二级优先轮询控制机理研究

本文研究根据订单分拣的系统特性要求将订单VC 队列划分为两级,其中包括一个优先队列,即订单优先(Priority Order)部分,和多个普通队列,即普通订单(Common Order)部分。研究中,针对单元物料自动化订单分拣控制的快捷性、实时性和公平性要求,对两种不同的订单队列采用不同的控制策略——对优先订单队列采用完全轮询服务策略,实现其服务的优先级控制;对普通订单队列采用限定轮询服务策略,实现其服务的公平性控制,并对两种策略采用并行调度。采用嵌入式Markov 链和概率母函数方法,对该轮询系统模型的控制机制及一阶、二阶特性参数进行精确求解;并结合订单分拣的实际生产优先级参数,进行仿真分析。

一种改进型遗传算法的网格工作流调度研究

用有向无环图表示的网格工作流调度问题是一种典型的NP-完全问题,因而,有效的调度算法是必不可少的。为解决这一问题,提出了一种改进型的遗传算法。运用适应度差的染色体与最优个体进行二级优先杂交和变异,不仅保障了种群的多样性,也提高了种群的收敛速度。采用Gridsim工具进行模拟后,证实该算法较标准的遗传算法更适用、更有效。

二部图最大匹配的快速动态优化算法

建立了二部图G=(V,U,E)的二级优先匹配规则,在此规则下,用改进的深度优先搜索对匹配算法进行改进,使得算法能够根据连通分量的个数动态优化算法的性能,使动态最大匹配算法的时间复杂度提高到O(max(|V|,|E|,m|U|)).