考虑拆零分组的装箱问题研究

马云峰; 吴建敏; 乔君; 陈勇超

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
动态公开评议
相关论文
评论

考虑拆零分组的装箱问题研究

首发时间：2022-06-22

马云峰 ^{1
2}
马云峰（1972-），男，武汉科技大学恒大管理学院，教授，硕士生导师，主要研究方向：物流系统规划、管理定量分析
吴建敏 ¹
吴建敏（1997-），女，硕士研究生，主要研究方向：装箱优化
乔君 ³ 陈勇超 ⁴

1、武汉科技大学恒大管理学院, 武汉 430065
2、武汉科技大学服务科学与工程研究中心, 武汉 430065
3、武汉城市学院信息工程学部，武汉 430083
4、湖北普罗格科技股份有限公司，武汉 430000

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

关键词：拆零拣选装箱问题拆零分组启发式算法

For information in English, please click here

Research on Bin Packing Problem Considering Disassembling Group

MA Yunfeng ^{1
2}
马云峰（1972-），男，武汉科技大学恒大管理学院，教授，硕士生导师，主要研究方向：物流系统规划、管理定量分析
WU Jianmin ¹
吴建敏（1997-），女，硕士研究生，主要研究方向：装箱优化
QIAO Jun ³ CHEN Yongchao ⁴

1、School of Evergrande Management, Wuhan University of Science and Technology, Wuhan 430065
2、Center for Service Science and Engineering, Wuhan University of Science and Technology, Wuhan 430065
3、Department of Information Engineering, Wuhan City University, Wuhan 430083
4、Hubei Prolog Technology Co., Ltd, Wuhan 430000

Abstract：In order to solve the problem of excessive consumption of warehouse picking resources caused by too many turnover bins under the restriction of disassembling group, the bin packing problem considering disassembling group was studied. The integer programming model was established to minimize the number of turnover bins, then a heuristic algorithm based on greedy was designed according to the characteristics of the problem. Numerical experiments of different scales show that the proposed algorithm can obtain an approximate optimal solution in a short time, and compared with the methods used by existing enterprises, the packing scheme given by the proposed algorithm is efficient and practical, reducing the number of turnover bins by 11% on average, and the reduction rate reaches 13.45% in small and medium-sized order scale, which providesa theoretical basis and reference for enterprises to improve the picking efficiency.

Keywords： broken case picking bin packing problem disassembling group heuristic algorithm

基金：

1. 教育部人文社会科学基金（19YJA630054）

论文图表：

引用

导出参考文献

.txt

.ris

.doc

马云峰，吴建敏，乔君，等. 考虑拆零分组的装箱问题研究[EB/OL]. 北京：中国科技论文在线 [2022-06-22]. https://www.paper.edu.cn/releasepaper/content/202206-45.

No.****

动态公开评议

共计0人参与

动态评论进行中

全部评论

0/1000

论文编号	202206-45
论文题目	考虑拆零分组的装箱问题研究
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.