邓梦怡，吴旺春，胡春筠，俞龙，胡菁

（华南农业大学电子信息工程与人工智能学院，广州5106401）

1 综述

1.1 问题的研究背景

近年来快递市场的竞争日益激烈，越来越多的快递企业为了缩短交货期，开始开发更快捷的服务，如“次日交货”、“次日早晨交货”[1]。因此，快递企业要想在快递市场赢得更多的客户，就必须形成核心竞争力。快递中转站作为物流行业的一个重要节点，每时每刻需要面对无限的快件数，快件流量大，随机性强，工作情况变化快。因此，如何及时、高效、准确地将快递运送至顾客手中，这对于获取消费者的好评、延续与商家的合作至关重要。

1.2 问题来源

快递中转站如若无法及时合理地处理快件，就会导致工作效率低，许多快件也会无法按时发出。而快递中转站中机器调度可能受到机器类型、工作特点、机器成本等诸多因素的制约。由于不同类型的快件处理所规定的时间不同，且快件到达数随机性强[2]，因此，机器调度问题并非简单的线性规划问题，机器处理方案导致的时间冲突也成为机器调度中的关键问题。针对排队问题，许多研究者做了大量的研究，目前有遗传算法、禁忌搜索等优化算法，将排队问题简化为单目标规划问题迭代求解，但《随机排队论对大型医院急诊观察室工作流程的优化》[4]、《航班登机口分配问题的数学建模》[8]等文献中提到的研究方法适于解决单位时间流量较少且队长较稳定情况下的问题，但由于快件具有随机性强、流量大等特点，若将同样的方法应用在快件问题上，求解出的等待时间波动大且不稳定，这不利于机器及时识别快件类型并及时做出调度，从而加剧了机器的阻塞。……