科研之友
微信
新浪微博
Facebook
分享链接
摘要
为解决拆零分组约束下周转箱使用数量过多而导致仓库拣选资源消耗过大的问题，对考虑拆零分组的装箱问题展开研究。以周转箱使用数量最少为目标建立整数规划模型，并根据问题特点设计一种基于贪婪思想的启发式算法。通过分析小规模算例和CPLEX结果比较，表明设计的算法能在较短时间内得到近似最优解；同时通过不同规模的数值实验以及与现有企业使用的方法相比，所提算法给出的装箱方案高效实用，平均减少11%的周转箱使用数量，并且在中小订单规模中减少率达13.45%，为企业提高拣选效率提供理论依据和参考。
-
单位武汉科技大学; 武汉科技大学城市学院
