-
题名多深度四向穿梭车仓储系统调度优化
被引量:6
- 1
-
-
作者
占翔南
徐立云
凌旭峰
陈晨
-
机构
同济大学机械与能源工程学院
上海师范大学天华学院人工智能学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2022年第8期2496-2507,共12页
-
基金
国家自然科学基金面上资助项目(51975417)。
-
文摘
目前,多深度四向穿梭车仓储系统存在多台穿梭车同时作业易造成冲突死锁问题,导致出入库任务阻塞,进而影响系统的作业效率。针对该问题,采用Hopcroft-Tarjan算法对多深度储货区制定路径定向策略,以最小作业时间为目标构建出入库作业调度模型,并设计混合遗传算法对该模型进行求解。为避免迭代过程中易出现非法解的问题,对编码和变异修复机制进行了改进;提出一种基于任务排序的多位置邻域交换法,从而有效增加解空间的多样性。实例研究表明,路径定向策略可以有效避免冲突死锁问题,提升系统作业效率;同时,改进混合遗传算法的收敛速度更快、优化效率更高,能够有效地缩短出入库作业时间,提高出入库调度效率。
-
关键词
多深度四向穿梭车仓储系统
路径定向
调度优化
改进混合遗传算法
作业效率
-
Keywords
multi-deep four-way shuttle warehousing system
route orientation
scheduling optimization
improved hybrid genetic algorithm
operating efficiency
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
TH166
[自动化与计算机技术—计算机科学与技术]
-
-
题名无线传感器网络DD路由协议性能与安全性改进
- 2
-
-
作者
熊双全
李云
刘占军
聂能
隆克平
-
机构
重庆邮电学院光互联网及无线信息网络研究中心
-
出处
《通信技术》
2005年第S1期129-131,174,共4页
-
基金
国家人事部2003年度留学回国人员科技活动择优资助项目(启动类)
重庆市教委科学技术研究项目(050310)
+1 种基金
重庆市科委自然科学基金项目(8477)
重庆邮电学院基金项目(A2005-27)
-
文摘
文中重点分析了无线传感器网络DD路由协议的工作过程及其存在的安全问题,对其中的路由建立过程进行了改进,提出了一种新的路由协议SDPDD。
-
关键词
无线传感器网络
定向扩散
安全的双路径定向扩散路由协议
路由安全
-
Keywords
wireless sensor networks
DD
SDPDD
routing security
-
分类号
TP212.9
[自动化与计算机技术—检测技术与自动化装置]
TN915.04
[自动化与计算机技术—控制科学与工程]
-