-
题名并行拣选策略下的自动拣选系统品项分配优化
被引量：7
- 1
-
-
作者
张贻弓
吴耀华
耿耀华
-
机构
山东大学控制科学与工程学院
中华女子学院山东分院管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第3期240-243,248,共5页
-
基金
国家自然科学基金No.50175064~~
-
文摘
基于自动拣选系统中并行拣选策略,提出货物品项分配优化问题,以平衡各拣货区工作量,提高系统拣选效率。该问题可归结为分类数已知的聚类问题。为解决此问题,借鉴了人工拣选系统中解决该问题的动态聚类方法,并针对自动拣选系统的特点做两方面改进:在品项间相似系数表达中考虑了各品项拣选数量的影响;在聚类过程中结合了最大最小蚁群算法(MAX-MINAnt System,MMAS)。最后对两种聚类方法进行仿真分析,结果证明了改进的聚类方法可更大幅度地提高系统拣选效率。
-
关键词
自动拣选系统
并行拣选
品项分配
相似系数
-
Keywords
automated picking system synchronized zoning item assignment similarity coefficient
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于并行拣选策略的自动拣选系统品项分配
被引量：15
- 2
-
-
作者
张贻弓
吴耀华
-
机构
山东大学控制科学与工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2010年第8期1720-1725,共6页
-
基金
国家自然科学基金资助项目(50175064)~~
-
文摘
为提高自动拣选系统工作效率,建立了基于并行拣选策略的品项分配问题数学模型。该模型的优化目标是将需求相关性大的货物品项分配到不同拣货区,使得各订单拣选量均衡分布在各拣货区。模型中引入了相似系数表示任意两品项间的相关性,并根据自动拣选系统的特点加入拣选量因子,按照是否体现拣选量差异性设计了两种改进相似系数。为求解该模型,提出了一种启发式聚类算法。仿真分析表明,使用该算法求解后,采用改进相似系数的模型可得到更好的结果,且体现拣选量差异性的相似系数最优。
-
关键词
自动拣选系统
并行拣选策略
品项分配
相似系数
数学模型
启发式算法
-
Keywords
automated picking system
parallel picking strategy
item assignment
similarity coefficient
mathemati-cal models
heuristic algorithms
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于并行拣选的自动拣选系统品项拆分优化
被引量：5
- 3
-
-
作者
吴颖颖
吴耀华
-
机构
山东大学控制科学与工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2012年第4期821-826,共6页
-
基金
国家自然科学基金资助项目(50175064)~~
-
文摘
为提高自动拣选系统的工作效率,建立了基于并行拣选的品项拆分模型。该模型的优化目标是使每个拣选机可在订单合流前完成对货物的缓存。模型采用延迟因子表示订单合流时间与货物缓存时间的差值,并通过证明得出通道延迟因子与延迟时间具有相同变化趋势的结论。为求解模型,设计了基于延迟因子的启发式拆分算法。仿真结果显示,采用启发式算法可使拣选时间缩短8.55%～11.7%。
-
关键词
自动拣选系统
并行拣选
品项拆分
延迟因子
启发式算法
-
Keywords
automated picking system
parallel picking
stock keeping unit splitting
delay factor
heuristic algorithms
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名基于并行拣选的自动拣选系统订单拆分优化
被引量：5
- 4
-
-
作者
吴颖颖
吴耀华
-
机构
山东大学控制科学与工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2012年第10期2264-2272,共9页
-
基金
国家自然科学基金资助项目(50175064)~~
-
文摘
为减少等待时间,进一步减少整个订单的拣选时间,将原有订单拆分为多个子订单,并建立基于并行拣选的订单拆分数学模型,该模型的优化目标是通过对订单进行拆分来减少等待时间。为求解模型,提出订单拆分必要条件。在此基础上设计了启发式禁忌订单拆分算法。仿真结果显示,采用启发式算法可使拣选时间缩短14.39%～15.62%。
-
关键词
自动拣选系统
并行拣选
订单拆分
拣选时间
启发式算法
-
Keywords
automated picking system
parallel picking
order splitting
order fulfillment time
heuristic algorithms
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
