F市烟草配送中心异型烟按单拣选及码垛问题思考

中的运用程度越来越深入，烟草配送中心是整个物流系统的一个重要环节，它必须进行管理方式的变革，以适应未来信息化对烟草物流的要求。无论对于目前现实行业需求，还是烟草行业的未来，都要求有比较科学的理论，还要有实践的支持。在这种情况下，烟草配送中心如何运用先进的科学技术进行自动化、信息化管理已经成了目前急需解决的问题之一。为进一步提高烟草配送中心码垛环节的效率，解决目前配送中心存在的“卡脖子”问题，本论文以F市烟草物流配送中心为研究区域，基于其现实需求，进行了有关的研究，对于配送中心具有一定的指导作用。

现将整篇工作综述如下:

本论文选择F市烟草物流配送中心作为研究对象，为解决因异型烟尺寸各异所造成的码垛问题，提高包装利用率和码垛垛型稳定性。首先，通过对烟草物流配送中心的分拣和包装作业流程进行拆解，发现其存在问题并进行原因分析，提出相应的解决措施。

其次，运用K-means聚类算法对不同品规异型烟的烟道分配进行预处理，利用这种方法对码垛环节的来烟顺序进行了调整。实例仿真结果表明，异型烟烟道优化前后，烟包的数量减少，同时烟包的装填率得到有效提高，提高比率约为23.5%，烟包的同体积也大幅降低。

然后，构造含烟包约束的三维多箱装箱规划的数学模型，需要满足某些约束，且目标函数值达到最大值。在求解过程中，优化现有码垛策略，并且设计一种改进的拟人启发式算法的求解策略。结果表明，异型烟码垛策略优化后，其装填率得到有效提高，提高比率约为22%，烟包总体积降低56787267mm3，证明其优化算法的可行性。

最后，利用实际异型烟订单数据对聚类算法和优化的码垛策略分别进行验证，证明算法布局合理及有效性。

参考文献（略）