考虑作业姿势舒适的三维装箱问题

doi:10.3969/j.issn.1007-7375.230139

摘要/Abstract

摘要： 为降低装卸工在货物配装过程中因重复弯腰而罹患肌肉骨骼疾病的概率，同时优化其作业姿势的舒适性，进而减轻作业疲劳，提升社会整体效益，基于人因工程和运筹优化协同优化的视角，从装卸工作业姿势舒适的角度出发，提出并研究考虑作业姿势舒适的三维装箱问题。首先对装载作业姿势舒适性进行评价，构建问题模型；其次对货物排序优化和货物放置规则等关键问题进行研究，设计了最大空间法和有偏随机密钥遗传算法相结合的求解算法；最后通过算例进行实验验证。结果表明，提出的模型和算法可以在不增加车辆运输成本的前提下提升装卸工的作业姿势舒适性，并且对于尺寸相对较小及规模相对较少的货物类型作业姿势舒适性的优化空间更大，验证了模型和算法的有效性。

关键词: 三维装箱, 作业姿势舒适, 最大空间法, 有偏随机密钥遗传算法

Abstract: This paper aims to reduce the probability of stevedores suffering from musculoskeletal diseases due to repeated bending during the cargo loading process, optimize their work posture comfort to reduce work fatigue, and thus improve the overall benefits of society. Based on the perspective of co-optimization of human factors engineering and operational research, we propose and study the vehicle loading problem that consider working posture comfort from the perspective of comfortable postures for stevedores. Firstly, the comfort of the loading work posture is evaluated to establish the model. Secondly, key issues such as cargo sorting optimization and cargo placement rules are studied. An algorithm combining the maximal-space heuristics and biased random-key genetic algorithm is designed. Finally, experimental verification is conducted through instances. Results show that the proposed model and algorithm can improve the comfort of stevedores' work postures without increasing vehicle transportation cost, Moreover, there is a greater optimization space of the work posture comfort for cargoes with relatively small sizes and scales, verifying the effectiveness of the model and algorithm.

Key words: three-dimensional bin packing, working posture comfort, maximal-space heuristics, biased random-key genetic algorithm

中图分类号:

徐翔斌, 吁琴芳. 考虑作业姿势舒适的三维装箱问题[J]. 工业工程, 2024, 27(2): 37-47.

XU Xiangbin, YU Qinfang. Three-dimensional Bin Packing Considering Working Posture Comfort[J]. Industrial Engineering Journal, 2024, 27(2): 37-47.

参考文献

[1] KURPEL D V, SCARPIN C T, PÉCORA J E, et al. The exact solutions of several types of container loading problems[J]. European Journal of Operational Research, 2020, 284(1): 87-107
[2] DEPLANO I, LERSTEAU C, NGUYEN T T. A mixed‐integer linear model for the multiple heterogeneous knapsack problem with realistic container loading constraints and bins’ priority[J]. International Transactions in Operational Research, 2021, 28(6): 3244-3275
[3] FLESZAR K. A branch-and-bound algorithm for the quadratic multiple knapsack problem[J]. European Journal of Operational Research, 2022, 298(1): 89-98
[4] 徐翔斌, 严梦荣. 基于回溯树的动态容重比平衡货物配载研究[J/OL]. 计算机集成制造系统: 1-20 (2022-08-17)[2023-02-18]. http://kns.cnki.net/kcms/detail/11.5946.tp.20220816.1632.014.html.
XU Xiangbin, YAN Mengrong. Backtracking tree-based dynamic volumetric weight balance of cargo loading[J/OL]. Computer Integrated Manufacturing Systems: 1-20 (2022-08-17)[2023-02-18]. http://kns.cnki.net/kcms/detail/11.5946.tp.20220816.1632.014.html.
[5] 朱向, 向延平. 多车多件货物平衡装载优化研究[J]. 工业工程, 2020, 23(3): 123-131
ZHU Xiang, XIANG Yanping. An optimization of multi-freights loading into multi-cars with balancing constraints[J]. Industrial Engineering Journal, 2020, 23(3): 123-131
[6] 林云鹏, 宋爽, 江志斌, 等. 电商物流背景下基于空间矩阵的三维装箱算法[J]. 工业工程, 2022, 25(5): 128-136, 152
LIN Yunpeng, SONG Shuang, JIANG Zhibin, et al. A three-dimensional packing algorithm based on spatial matrix under the background of e-commerce logistics[J]. Industrial Engineering Journal, 2022, 25(5): 128-136, 152
[7] TOLE K, MOQA R, ZHENG J Z, et al. A simulated annealing approach for the circle bin packing problem with rectangular items[J]. Computers & Industrial Engineering, 2023, 176.
[8] El YAAGOUBI A, CHARHBILI M, BOUKACHOUR J, et al. Multi-objective optimization of the 3D container stowage planning problem in a barge convoy system[J]. Computers & Operations Research, 2022, 144.
[9] GONÇALVES J F, WÄSCHER G. A MIP model and a biased random-key genetic algorithm based approach for a two-dimensional cutting problem with defects[J]. European Journal of Operational Research, 2020, 286(3): 867-882
[10] YANG S T, PARK M H, JEONG B Y. Types of manual materials handling (MMH) and occupational incidents and musculoskeletal disorders (MSDs) in motor vehicle parts manufacturing (MVPM) industry[J]. International Journal of Industrial Ergonomics, 2020, 77: 102954
[11] 许为, 葛列众. 人因学发展的新取向[J]. 心理科学进展, 2018, 26(9): 1521-1534
XU Wei, GE Liezhong. New trends in human factors[J]. Advances in Psychological Science, 2018, 26(9): 1521-1534
[12] MCATAMNEY L, NIGEL CORLETT E. RULA: a survey method for the investigation of work-related upper limb disorders[J]. Applied Ergonomics, 1993, 24(2): 91-99
[13] HIGNETT S, MCATAMNEY L. Rapid entire body assessment (REBA)[J]. Applied Ergonomics, 2000, 31(2): 201-205
[14] 李良, 肖军, 刘芷言, 等. 铸件打磨工人姿势分析及改善研究[J]. 工业工程, 2020, 23(4): 167-173
LI Liang, XIAO Jun, LIU Zhiyan, et al. Posture analysis and improvement research of casting grinding workers[J]. Industrial Engineering Journal, 2020, 23(4): 167-173
[15] 刘坚, 蒲海蓉, 于文恺, 等. 手工搬举作业的人因工程量化评估与改进研究[J]. 工业工程与管理, 2010, 15(1): 103-107
LIU Jian, PU Hairong, YU Wenkai, et al. Quantitative evaluation and improved research of manual materials handling based on ergonomics[J]. Industrial Engineering and Management, 2010, 15(1): 103-107
[16] 张文倩, 樊树海, 熊佳玮, 等. 搬运作业能量消耗模型及仿真研究[J]. 中国安全科学学报, 2018, 28(10): 38-43
ZHANG Wenqian, FAN Shuhai, XIONG Jiawei, et al. Manual materials handling energy consumption: model research and simulation[J]. China Safety Science Journal, 2018, 28(10): 38-43
[17] 陈星, 常原, 郑颖琇, 等. 基于AlphaPose与REBA的手工搬运作业姿势风险评估方法[J]. 中国安全生产科学技术, 2022, 18(7): 232-238
CHEN Xing, CHANG Yuan, ZHENG Yingxiu, et al. Risk assessment method on work posture of manual handling based on AlphaPose and REBA[J]. Journal of Safety Science and Technology, 2022, 18(7): 232-238
[18] 陈昌华, 许帅帅, 蒋玉香, 等. 多因子修正的补货作业负荷评估模型及仿真研究[J]. 中国安全科学学报, 2022, 32(8): 201-207
CHEN Changhua, XU Shuaishuai, JIANG Yuxiang, et al. Research on multi-factor-modified workload evaluation model of replenishment operation and its simulation[J]. China Safety Science Journal, 2022, 32(8): 201-207
[19] ZHAO X, BENNELL J A, BEKTAŞ T, et al. A comparative review of 3D container loading algorithms[J]. International Transactions in Operational Research, 2016, 23(1): 287-320
[20] WANG L, ZHU X, XIE Z. Efficient container stacking approach to improve handling: efficiency in Chinese rail-truck transshipment terminals[J]. Simulation, 2020, 96(1): 3-15
[21] GIMENEZ-PALACIOS I, ALONSO M T, ALVAREZ-VALDES R, et al. Logistic constraints in container loading problems: the impact of complete shipment conditions[J]. TOP, 2021, 29 (1) : 177-203.
[22] ZENNAKI M, SADOUNI K. Difference process for solving non-guillotine trim loss problem[J]. Journal of Applied Sciences, 2007, 7(24): 4048
[23] GONÇALVES J F, RESENDE M G C. A biased random key genetic algorithm for 2D and 3D bin packing problems[J]. International Journal of Production Economics, 2013, 145(2): 500-510
[24] 国家技术监督局. 中国成年人人体尺寸：GB/T 10000-2023 [S]. 北京: 中国标准出版社, 2023.
[25] MARTELLO S, PISINGER D, VIGO D. The three-dimensional bin packing problem[J]. Operations Research, 2000, 48(2): 256-267