您的位置：首页 > 论文页面
考虑拆零分组的装箱问题研究
发表时间：2022-12-29 浏览量：901 下载量：127
| 全部作者： | 马云峰，吴建敏，乔君，陈勇超 |
| 作者单位： | 武汉科技大学恒大管理学院；武汉科技大学服务科学与工程研究中心；武汉城市学院信息工程学部；湖北普罗格科技股份有限公司 |
| 摘 要： | 为解决拆零分组约束下周转箱使用数量过多而导致仓库拣选资源消耗过大的问题，对考虑拆零分组的装箱问题展开研究。以周转箱使用数量最少为目标建立整数规划模型，并根据问题特点设计一种基于贪婪思想的启发式算法。通过分析小规模算例和CPLEX结果比较，表明设计的算法能在较短时间内得到近似最优解；同时通过不同规模的数值实验以及与现有企业使用的方法相比，所提算法给出的装箱方案高效实用，平均减少11%的周转箱使用数量，并且在中小订单规模中减少率达13.45%，为企业提高拣选效率提供理论依据和参考。 |
| 关 键 词： | 运筹学；装箱问题；启发式算法；拆零分组 |
| Title： | Research on bin packing problem considering disassembling group |
| Author： | MA Yunfeng, WU Jianmin, QIAO Jun, CHEN Yongchao |
| Organization： | Evergrande School of Management, Wuhan University of Science and Technology; Center for Service Science and Engineering, Wuhan University of Science and Technology; Department of Information Engineering, Wuhan City College; Hubei Prolog Technology Co., Ltd. |
| Abstract： | In order to solve the problem of excessive consumption of warehouse picking resources caused by too many use of 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 usage number of turnover bins, then a heuristic algorithm based on greedy was designed according to the characteristics of the problem. The designed algorithm can obtain an approximate optimal solution in a short time, which was verified by analyzing a small-scale example and companison of the CPLEX results. At the same time, through numerical experiments of different scales and comparison with the methods used by existing enterprises, the packing scheme given by the proposed algorithm is efficient and practical. It reduces the usage number of turnover bins by 11% on average, and the reduction rate reaches 13.45% in small and medium-sized order scale, which provides a theoretical basis and reference for enterprises to improve the picking efficiency. |
| Key words： | operations research; bin packing problem; heuristic algorithm; disassembling group |
| 发表期数： | 2022年12月第4期 |
| 引用格式： | 马云峰，吴建敏，乔君，等. 考虑拆零分组的装箱问题研究[J]. 中国科技论文在线精品论文，2022，15（4）：424-433. |
13
评论数 0请您登录
暂无评论
下载全文
多维论文