一种用于单个订单商品拆分情况下的拣货方法

    公开(公告)号:CN116843258A

    公开(公告)日:2023-10-03

    申请号:CN202310173328.2

    申请日:2023-02-28

    Applicant: 福州大学

    Abstract: 本发明公开了一种用于单个订单商品拆分情况下的拣货方法,该方法为单个订单的商品拆分拣货模型,采用混装的方式,将商品拆分至多辆拣货车中,有效节约拣货总距离;利用撒点式路径里程算法近似获得仓库所有库位的距离关系;对节约里程法改进,使节约里程法适用于商品拆分的情况;利用蒙特卡洛树搜索找到更好的拣货方案;最后将单个订单货物的需求量作为输入,执行算法后得到输出的拣货车分配方案。本发明解决在货架位置已知,订单中商品需求量已知,商品允许拆分拣货的情况下,为拣货人员安排拣货方案,使得拣货车完成拣货的订单总拣货路程最小。

Patent Agency Ranking