复合式卷烟分拣系统的组合优化问题.pdfVIP

【科技与咎理】TechnologyAndManagement 2013年第 1I期 (总第44l期)上 复合式卷烟分拣系统的组合优化问题 谭秋声 张华庆z徐玉辉 刘伟程 (1．益阳烟草公司，湖南 益阳 351000；2．北京交通大学交通运输学院，北京 100044) 摘 要：本文在考虑分拣耗时约束、分拣设备 占地面积约束以及分拣设备购置费用约束条件下，通过分析这些约束 条件与分拣机组合之间的关系，改进 了文献中的分拣机组合优化模型，改进后的模型避免了原有模型不能准确反映实际 情况的缺陷。根据分拣机的特点对改进后的模型的求解进行了分析 ，提出了简便的求解方法。最后进行了实例应用，应用 结果表明该方法求解简单，而且能够定量地确定分拣机的最优组合。 关键词：分拣系统规划；约束条件；分拣机组合优化； 中图分类号：F253．5 文献标志码：A 文章编号 ：1000—8772(2013)30—0198—07 确反映实际问题。根据分拣机的特点，对该模型提出了简便的 1引言 求解算法，并进行了实例分析。 复合式卷烟分拣系统(以下本文简称为CCSS)是当前国内 2CCSS分拣机组合优化问题描述 卷烟物流配送中心应用较为典型的卷烟分拣系统目。CCSS主要 由卧式分拣机与A字分拣机组合而成_l_，它结合了这两种分拣 本文考虑的复合式卷烟分拣系统分拣机组合优化问题如 机的各 自优点。如何根据销售订单有机地组合这两种分拣机是 下所述： CCSS规划与设计中的一项重要内容。根据实际销售情况 ，通过 某卷烟物流配送中心需要购进一批分拣设备以满足客户 对这两种分拣进行合理的组合，能够极大地发挥 CCSS作为一 对卷烟分拣的需求 ，分拣机设备有以下两种分拣机可供选择： 个复合系统的整体优势。因而 ，复合式卷烟分拣系统分拣机组 卧式分拣机和A字分拣机。已知这两种分拣机的相关性能参 合优化问题的研究具有现实意义。目前国内已有一些学者对该 数，分拣设备一天分拣的最长时问一定，分拣设备占用场地的 问题进行了初步的研究。该问题的研究可以分为两类：1、从定 最大面积一定，分拣设备购置的最大费用一定。配送中心一天 性的层次进行的宏观研究；2、从定量的层次进行的微观研究。定 需要分拣的卷烟品种数为n，第 k个卷烟品种的订货量为qk， 性研究的相关成果主要有 ：刘德宝Ⅲ将客户订单EIQ分析法应 订单总数为e。现在该配送中心拟采用由卧式分拣机和A字分 用到 CCSS的分拣机组合规划中，取得了较好的效果；张小勇2[1 拣机组合的CCSS对卷烟进行分拣 ，问如何合理地确定哪些卷 给出了用ABC分类法指导分拣机组合的方法；杨玮[31等论述了 烟品种使用卧式分拣机进行分拣哪些卷烟品种使用 A字分拣 EIQ分析法在拣货系统中的应用。定性研究的相关成果主要： 机进行分拣 ，从而使配送中心的成本消耗最小，并满足 以下 LiuP问等把分拣作业中的补货成本作为影响CCSS分级机组合 条件 ： 的主要因素，并建立了基于最小补货成本的分拣机选取模型； (1)分拣能力必须满足客户的需求 ； 肖际伟l引等提出了以单位卷烟分拣成本作为CCSS性能的指标， (2)分拣设备一天分拣的时间不能超过最长时间； 并建立了CCSS分拣机组合优化的数学模型，取得了很好的成 (3)分拣设备占用场地的面积不能大于最大面积； 果。不过，无论是定性研究的成果还是定量研究的成果，都存在 (4)分拣设备购置的费用不能高于最大费用。 一 些不足之处。定性研究成果中提出的EIQ分析法和ABC类