双区型仓库拣货路径优化研究

发布时间：2019-05-30 14:05

【摘要】：随着经济的全球化以及电子商务的发展,企业对物流系统的要求也越来越高。传统物流正在向现代物流转变。仓储配送作为现代物流系统中的关键一环,其作业效率的高低对企业成本和市场竞争力有着重要的影响。在仓库的各项日常工作中,拣货作业的劳动量可以占到仓库全部工作量的60%,其作业成本很大程度上决定着整个仓库作业的总成本。因此,仓库拣货路径优化研究成为一项重要研究课题。本文针对最常见的双区型仓库(Two-Block Warehouse),对仓库拣货路径优化问题进行了系统的研究。考虑拣货车车载能力有限这一限制条件,以最小化拣货车行走路程为目标,建立了拣货路径优化问题的数学模型。对标准遗传算法和贪心算法的基本概念、工作原理、在仓库拣货路径优化问题中的应用以及两种算法各自的优缺点进行了分析研究。最后,结合以上两种算法的优缺点,提出了一种基于贪心策略的贪心遗传算法来求解问题。计算机仿真实验结果表明:对不同规模、不同拣货点分布的拣货任务,本文所提出的贪心遗传算法均能快速得到一个满意的解。本文所提出的贪心遗传算法应用在仓库拣货作业中,可以有效地减少拣货车行走里程,对于提高拣货作业的工作效率和降低仓储配送的总作业成本具有十分重要的现实意义。
[Abstract]:......
【学位授予单位】：青岛大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP18

【参考文献】