物资配送中心的物流调度与优化研究.pdfVIP

维普资讯 常发亮等：物资配进中心的物汽调度与优化研究 物资配送中心的物流调度与优化研究① (1997年4月7日收到，5月15日修回) 盟 盟 一 f (山东工业太学自动化工程象 济南250061) 摘 要 分析了一类物资配送中心的物流结构和物流调度中的若干问题，从时间和空间上研 究j其调度规则和优化算法，提高j仓库整体的作业效率，避免了物流中的死锁现象，使 关键词 ： 垫 ／ ‘／ ： 堑堑璺薹，垡塑鏖，堑亟垂垫 ’7 ／ 一 、 引 言 物资配送中心是当代系统高度集成化的产物，它包括自动化立体存储仓库、输送系统和物资 分发系统。由于采用高层立体结构，故存储容量大，占地面积小，在西方发达国家已广泛应用在 工厂和商业中，同时，它也是工厂物流系统和CIMS柔性加工系统的重要环节 。在这一系统中， 物流调度是其关键，由于系统庞大，关系复杂，若调度不当，不但影响出入库的效率，而且容易 造成物流过程的死锁现象。 系统的构成和物流过程分析 1．物资配送中心的构成 本文研究的对象是一个大型多功能物资配送中心，它有多种储运配送手段。其中有高层货架 巷遭堆垛机存取系统，共6个巷道，12排货架，每个巷道有一个出库台和一个入库台；有一个按 部门和品种进行自动分发的自动分拣系统，该分拣系统有2个上包台，每个上包台配有一个货箱 缓存器，可容纳4个货箱；还有连接这些系统的自动输送系统。整个配送中心的构成如图1所示。 2．物流过程分析 如图1所示，整个系统 口 口 口 口 口 口 共计2O十分拣0 的物流过程如下：堆垛机和 旋转货架升降台按上位机发 给的一批出库货单到各个货 位上拣选一定数量的货物， 取满货箱后将货箱至到本巷 道的出库台，出库台把货箱 运至输送道处，输送系统检 测各出库台的状态信号，如 6号巷道 5号巷遭 4号项道 3号巷遭 2号巷适 I号巷遭 果有货箱，则输送车行至该 圈1配进中，构成示意圈 ① 863计划资助项 目 19 维普资讯 高技术通讯 1997．12． 出库台处，把该货箱运至分拣上包台 (1号或2号)的分拣缓存器，同时原出库台恢复原位。分拣 系统按照指令分发一定数量的货物之后，把该货箱从上包台的缓存器运出，输送车检测到该信号 后，运行至缓存器货箱出口，运往该货箱原巷道的入库台，堆垛机检测到信号后取出该货箱并运 至该货箱的原先货位，完成该货箱的一个出库周期跚。 三、物流调度问题及其优化算法 1．堆垛机拣选出库的路径优化 对固定货架区进行拣选作业时，堆垛机从巷道口 (记为点0)出发，对货位1，2，…，m进 行存取后，返回巷口送出货箱，此时，需选择合适的作业排序，使完成作业所需的时间T=t(0， 1)+t(1，2)+…+t(m一1，m)+t(m，0)最短。在此，作如下假设： 假设1：以拣选方式存取货物时，操作者对某一货物的拣选时间只与该种货物的种类和数量有 关，不随存取顺序的改变而变化。 假设2：堆垛机在不同货位间移动时，在水平、垂直方向上都以恒高速运行，其制动和起动过 程忽略不计。 可见，求m个作业点拣选作业时间最小 (路径最短)问题就是包含巷道口在内的N=m+1城 市的旅行商问题 ]。 我们采用