基于VNS智能算法的多搬运机器人任务调度方法研究

近些年来,我国经济不断发展,电商自然也在这些发展之列。随着电商领域的蓬勃发展,仓库内的货物搬运作业量也随之增加。不少电商企业为了加快完成作业量,开始运用“播种式”搬运机器人进行搬运。多搬运机器人作为众多机器人中的一种,采用就近原则使得操作更加便利,在一定程度上提高了系统的最大效力,具有巨大的可供调度的空间。文章采用着色旅行商问题理论(CTSP),通过调查与分析多搬运机器人在不同场景(拣选以及搬运)下,其调度任务方案的区别,从而探索更加科学、合理、有效的建模技术及算法。

联合拣选与分拣条件下的订单分批问题研究

针对分区拣选与自动循环分拣线相结合的分拣系统中的订单分批问题开展研究。提出延迟订单数量最少、平均延迟时间最小的多目标订单分批排序模型,应用VNS算法进行求解,采用被动分波缓解分拣线堵塞。案例分析结果表明,订单到达率λ=5时,先到先服务指派规则下联合拣选和分拣的分批策略与仅考虑拣选的订单分批策略相比,在延迟订单数量、平均延迟时间上优化率分别为88.8%和80.4%,固定优先级指派规则下,两项指标优化率达到100%,证明当前条件下联合拣选和分拣的分批策略对减少订单履行延迟具有较好的效果。最后,通过讨论订单到达率和交付通道数量的敏感度分析,进一步推广实验结果,给出参数选择的依据。

一种片上网络自适应路由算法仿真与验证

针对片上网络的死锁问题,提出一种片上网络自适应路由算法——虚拟网络(VN)路由算法,该算法根据报文源地址和目的地址将网络分成4个虚拟网络。一旦报文在某个给定的虚拟网络中路由,所有属于最小路径的通道都可用于路由。但是,报文不能被传到另一个虚拟网络。显然,通道间没有环相关,从而避免了死锁。通过OPNET仿真,得出此算法吞吐量大、网络延迟小。