蒙牛乳业股份有限公司自动化立体仓库出库端车辆调度问题详解.docx

蒙牛乳业股份有限公司自动化立体仓库出库端车辆调度问题摘要：自动化立体仓库出库端车辆调度策略的设计是物流配送车辆调度中的一个关键问题，好的调度策略可以大大缩短出库端的配货时间。为此本文引入动态优先级理论，并利用该理论对大型 AS/RS 出库口车辆调度问题进行了深入研究与分析，提出了基于动态优先级的 AS/RS 出库端车辆调度策略，并开发了相应的 AS/RS 出库口发货资源监控系统，即 AS/RS 出库口车辆调度系统，优化了 AS/RS 出库端车辆调度策略，大大提高了物流配送当中的配货效率。关键词：物流配送；车辆调度；自动化立体仓库一、公司背景 蒙牛乳业，是“蒙牛乳业集团”的简称。其总部，设在呼和浩特市和林格尔盛乐经济园区。前后四期工程占地面积55万平方米。蒙牛是一家总部位于中华人民共和国内蒙古的乳制品生产企业，蒙牛是中国大陆生产牛奶、酸奶和乳制品的领头企业之一，1999年成立，至2005年时已成为中国奶制品营业额第二大的公司，其中液态奶和冰淇淋的产量都居全中国第一。蒙牛主要业务是制造液体奶、冰激凌和其他乳制品。1999年8月，内蒙古蒙牛乳业（集团）股份有限公司（简称蒙牛乳业集团）成立，总部设在中国乳都核心区――内蒙古和林格尔经济开发区，拥有总资产100多亿元，职工近3万人，乳制品年生产能力达600万吨。到目前为止，包括和林基地在内，蒙牛乳业集团已经在全国16个省区市建立生产基地20多个，拥有液态奶、酸奶、冰淇淋、奶品、奶酪五大系列400多个品项，产品以其优良的品质覆盖国内市场，并出口到美国、加拿大、蒙古、东南亚及港澳等多个国家和地区。二、AS/RS 出库端车辆调度问题的研究（一）问题的提出自动化立体仓库：是指能自动储存和输出货物的仓库，它采用多层货架储存单元货物，用自动化货物搬运设备进行货物的入库和出库。它一般由自动控制与管理系统、货架、巷道式堆垛机、出入库输送机等构成，能按指令自动完成货物的搬运、存取作业，并能对库存货物进行自动管理。由于自动化立体仓库具有很高的空间利用率、很强的入出库能力、采用计算机进行控制管理便于企业实施现代化管理等特点，已成为企业物流和生产管理不可缺少的仓储技术，自动化立体仓库作为物流中心的重要组成部分，越来越受到企业的重视。（二）问题的分析现阶段对物流配送车辆调度问题的研究很多，但大多是对车辆调度线路选择问题的研究，对自动化立体仓库出库端车辆调度问题的研究较少。在物流配送中整个配送时间应包括两部分：出库端的配货时间和装货完成后的送货时间，对车辆调度线路选择问题的研究可以有效的缩减物流配送中的送货时间，但通过对出库端车辆调度问题的研究可以有效缩减车辆在出库端的配货时间，对减少物流配送的时间成本有很大的作用。所谓自动化立体仓库出库端车辆调度，即在自动化立体仓库出库端按什么样的原则给待装货车辆分配车位的问题。现阶段出库端车辆调度大多采用先来先服务的原则，即对先到的车辆优先分配车位，此原则的采用可以充分体现车辆调度的公平性，但有很多不足。首先当给订货数量特大的订单客户的车辆分配车位后，此客户后的所有小订货数量客户的车辆都需要等待很长时间才能被分配车位，减少了系统在一段时间内处理客户订单的能力，并且此调度策略没有考虑影响出库产品整体销售模式的因素。所以本文对自动化立体仓库出库口车辆调度问题的研究具有重要的实际意义。三、AS/RS出库端车辆调度问题解决方案本文是以内蒙古蒙牛乳业股份有限公司自动化立体仓库出库端车辆调度问题为背景进行研究的。一个大型的立体仓库有多个出库口，每一个出库口对应一个车位，所谓车位就是车辆装货时在出货口的位置，分为常规固定车位和双向固定车位两种类型。常规固定车位用于分配后开门的车辆，双向固定车位用于分配侧开门或两端开门的车辆。其结构如图3.1所示。所要解决的问题是如何调度不断到来的客户车辆为其分配车位，使其能在最短的时间内完成装货任务。车辆从进厂到装完货离开的这段时间我们称为装载时间，影响装载时间的因素很多，这里我们假设自动化立体仓库有足够大的出库能力，即只要出库口能够装完一盘货物，自动化立体仓库有足够的能力立即准备好另一盘货。另外假设每个车上的装卸工的装卸速率都是均等的，这样要研究的问题只与对不同用户的车辆的调度顺序有关。图3.1 AS/RS出库端（一）销售派车单销售派车单是由各事业部的运管部根据销售订单下发，所包括的主要信息有：出库单号、仓库、数量、品名规格、订单号、订单类型、车辆类型。其他信息包括：定货单位、收货单位、收货单位地址、联系人、联系电话、运输方式、计划到达日期等。司机到达蒙牛六期AS/RS出库端后应先到储运部登记，保管员按司机到达顺序给司机带来的销售派车单据分配优先级，分配原则是先来先分配。优先级高的销售派车单对应的车辆被优先调度，被优先下发出库任务。具体流程图如下所示：是否