【摘要】合理安排入库车辆到库时间对于保证服务连锁零售企业的配送中心内货物顺利流转和降低成本至关重要。在假设只有一个入库门和一条传送带的越库环境下,将卸货和分拣的过程视为两阶段流水作业,应用约翰逊算法求解货物(工件)工时跨度最小化问题。根据某配送中心的excel订单数据,求得中心将该批货物分拣完毕需要的最短时间,并确定最佳入库车辆到库顺序,为企业越库实践提供指导。