可合流的自动分拣系统订单排序优化

现代自动分拣系统广泛采用先分区拣选后订单合流的分拣策略，其中存在着订单排序优化问题．对此，首先提出一种可压缩式订单合流方法，即提前各分区内订单货物的开始拣选时间，并在订单合流过程中将提前的拣选时间转化为对货物间距的压缩，从而既减少了订单总拣选时间，又避免了合单过程中货物的冲突．由于订单的拣选次序影响各订单的提前拣选时间，进而影响订单总拣选时间，故建立订单排序优化问题的数学模型并归结为旅行商问题（traveling salesman problem, TSP）问题，即各订单类似于待访问的城市，受订单排序影响的各订单拣选时间类似于各城市之间的距离，目标为求得合理的订单排序，从而使得总拣选时间最小．最后应用最大最小蚁群算法（max-min ant system，MMAS）求解该模型．仿真结果显示，订单排序优化后自动分拣系统的拣选效率有了较大幅度的提高．