并行分区拣选的自动分拣机系统拣选作业建模及优化研究

项目名称： 并行分区拣选的自动分拣机系统拣选作业建模及优化研究

项目编号： No.61403234

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 王艳艳

作者单位： 山东大学

项目金额： 25万元

中文摘要： 随机订单自动拣选作业是配送中心的核心业务，其作业效率直接影响其运行成本，随着医药、烟草等多行业自动分拣机系统的广泛应用，分拣机设备参数选型、布局设计、拣选策略等优化问题成为研究的重点。本课题通过设计排队系统抽象各类并行分区拣选的自动分拣机系统，建立可变虚拟视窗的分区拣选作业时间模型；为降低模型求解复杂度，将目标模型转化为最佳订单拣选量分配，提出利用模型下界函数与分区数量的单调性缩小分区数量的解空间，设计静态和动态相结合的复合聚类求解算法进行品项分配优化；将设备参数及分区数量作为输入参数，利用品项分配和拆分的结果，设计最大最小蚁群算法调度分拣机拣选顺序，求解设备作业效率，分析设备参数与拣选效率的内在规律，获得各个参数的平衡点。该课题的研究既能指导自动分拣机系统的布局规划和设备选型，又为并行分区拣选的自动分拣机系统拣选策略的优化研究奠定基础。

中文关键词： 自动分拣机系统；品项分配；品项拆分；自动补货系统；正交实验

英文摘要： The stochastic order fulfillment of automated picking system is the key business for logistics distribution center. Its working efficiency directly affects the construction investment and operation costs. Along with widespread application in pharmaceutica

英文关键词： Automated picking system；SKU assignment；SKU split；Automated restocking system；orthogonal experiment