波次分区拣货时装箱与货位指派问题协同优化的模型与算法

作     者：李英德 LI Ying-de

作者机构：浙江工业大学机械学院杭州310014 

基　　金：国家自然科学基金(70971118) 浙江省科技厅公益性基金(2012C31012) 浙江工业大学校级自然科学研究基金(2012XZ001) 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2013年第33卷第5期

页      码：1269-1276页

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

主 题 词：波次分区拣货 SKUs相关性 协同优化 SAC-NFDP算法 相关性位置变换 拣货波次时间 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-6788.2013.05.023

馆 藏 号：203110395...