摘要：在一种常见的周期性“波次分区拣货、整体补货”的动态环境中，货位指派和装箱问题发生的频率相同，互为优化条件，同时解决两个问题可使拣货效率获得更大的提升．研究了基于SKUs相关性的装箱和货位指派的协同优化问题，建立了以最小化最大分区拣货处理时间为目标的数学模型，设计了“SKUs对”位置交换策略，提出了基于SKUs相关性的SAC算法和基于货位位置的NFDP算法分别来求解两个问题，在此基础上，提出了协同解决两个NP-hard问题的SAC—NFDP算法．测试结果表明，SAC—NFDP算法性能良好，对拣货效率改进明显．

关键词：波次分区拣货 skus相关性 协同优化 相关性位置变换 拣货波次时间 

单位：浙江工业大学机械学院 杭州310014