-
题名车载能力有限的双区型仓库拣货路径优化
被引量：2
- 1
-
-
作者
李栋栋
付瑞
杨敏敏
杨松坡
张纪会
-
机构
青岛大学复杂性科学研究所
-
出处
《青岛大学学报（工程技术版）》
CAS
2014年第4期93-98,114,共7页
-
基金
国家自然科学基金项目资助(70671057)
山东省自然科学基金项目资助(ZR2010GM006)
-
文摘
为了求解车载能力有限的双区型仓库拣货路径优化问题,根据双区型仓库拣货作业的特点,以拣货路径距离最短为目标,建立了双区型仓库拣货路径模型,并根据双区型仓库构造,求解任意2个货位间最短距离,同时提出了贪心算法和遗传算法相结合的贪心遗传算法求解方法,并以双区型仓库为对象进行仿真验证和分析。仿真结果表明,本文提出的算法能有效地提高优化路径的全局最优性和稳定性,而且对不同规模大小的拣货点均可以取得很好的优化效果;利用本文算法求解双区型仓库中的最优拣货路径能极大的缩短拣货车辆行走距离,提高拣货作业工作效率。该研究对双区型仓库拣货路径的优化具有十分重要的意义。
-
关键词
拣货路径优化
遗传算法
贪心算法
车载限制
双区型仓库
-
Keywords
order-picking route optimization
Genetic Algorithm
Greedy Algorithm
picking cart with limited capacity
Two-Block warehouse
-
分类号
F252
[经济管理—国民经济]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
