系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2013年
5期
1269~1276
,共null页
波次分区拣货 SKUs相关性 协同优化 SAC—NFDP算法 相关性位置变换 拣货波次时间
波次分區揀貨 SKUs相關性 協同優化 SAC—NFDP算法 相關性位置變換 揀貨波次時間
파차분구간화 SKUs상관성 협동우화 SAC—NFDP산법 상관성위치변환 간화파차시간
wave-picking zone-based; SKUs correlation; optimization simultaneously; SAC-NFDP algo-rithm; slots interchange based on SKU＇s correlation; pick wave make span
在一种常见的周期性“波次分区拣货、整体补货”的动态环境中，货位指派和装箱问题发生的频率相同，互为优化条件，同时解决两个问题可使拣货效率获得更大的提升．研究了基于SKUs相关性的装箱和货位指派的协同优化问题，建立了以最小化最大分区拣货处理时间为目标的数学模型，设计了“SKUs对”位置交换策略，提出了基于SKUs相关性的SAC算法和基于货位位置的NFDP算法分别来求解两个问题，在此基础上，提出了协同解决两个NP-hard问题的SAC—NFDP算法．测试结果表明，SAC—NFDP算法性能良好，对拣货效率改进明显．
在一種常見的週期性“波次分區揀貨、整體補貨”的動態環境中，貨位指派和裝箱問題髮生的頻率相同，互為優化條件，同時解決兩箇問題可使揀貨效率穫得更大的提升．研究瞭基于SKUs相關性的裝箱和貨位指派的協同優化問題，建立瞭以最小化最大分區揀貨處理時間為目標的數學模型，設計瞭“SKUs對”位置交換策略，提齣瞭基于SKUs相關性的SAC算法和基于貨位位置的NFDP算法分彆來求解兩箇問題，在此基礎上，提齣瞭協同解決兩箇NP-hard問題的SAC—NFDP算法．測試結果錶明，SAC—NFDP算法性能良好，對揀貨效率改進明顯．
재일충상견적주기성“파차분구간화、정체보화”적동태배경중，화위지파화장상문제발생적빈솔상동，호위우화조건，동시해결량개문제가사간화효솔획득경대적제승．연구료기우SKUs상관성적장상화화위지파적협동우화문제，건립료이최소화최대분구간화처리시간위목표적수학모형，설계료“SKUs대”위치교환책략，제출료기우SKUs상관성적SAC산법화기우화위위치적NFDP산법분별래구해량개문제，재차기출상，제출료협동해결량개NP-hard문제적SAC—NFDP산법．측시결과표명，SAC—NFDP산법성능량호，대간화효솔개진명현．
In wave-picking and entire-replenishment zone-based warehouse, the slotting and cartonization problems are the optimization conditions each other; they need to be solved simultaneously to improve the picking efficiency. A mix integer program model to minimize the max pick wave make span among all zones was proposed, the SAC algorithm for slotting based on SKUs correlation and NFDP algorithm for car- tonization based on SKUs proximity were designed. Based on the two algorithms, the SAC-NFDP heuristic algorithm was given to solve the two NP-hard problems -- slotting and cartonization simultaneously. Ex- amples results show that SAC-NFDP algorithm has perfect performance and promising computational results.
