首页|工位数固定的U型拆卸线部分拆卸平衡问题

工位数固定的U型拆卸线部分拆卸平衡问题

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
为提高工位数固定的U型拆卸线拆卸效率，减少有害部件对操作人员的潜在威胁，针对高价值零部件和有害零部件的拆卸需求，本文提出了工位数固定的U型拆卸线部分拆卸平衡问题，建立了以最小化节拍时间、高危工位数目和负载均衡为目标的优化模型，并设计了改进的变邻域搜索算法进行求解。在编码过程中提出一种基于零部件释放位置的选择策略，以减少前继零部件拆卸顺序对编码的影响;提出最小偏差二分法，有效减少解码的迭代次数;提出瓶颈挤压局部搜索策略，用以优化节拍时间和均衡负载指标。通过与其他算法对比，结果表明改进的变邻域搜索算法求解具有优越性，并且可实现对工位数固定的U型拆卸线部分拆卸平衡问题的高效求解。
U-shaped partial disassembly line balancing problem with a fixed number of workstations
In order to improve the disassembly efficiency of the U-shaped disassembly line with a fixed number of workstations and reduce the potential threat of harmful parts to operators,a U-shaped partial disassembly line balancing problem with a fixed number of workstations is proposed to meet the disassembly demand of high-value parts and harmful parts.A mathematical model is established with the optimization objectives of minimizing the cycle time,reducing the number of hazardous workstations,and balancing the workload smoothness.An improved variable neighborhood search algorithm is developed to solve the problem.The selection strategy based on the releasing position of parts is proposed to reduce the influence of the disassembly sequence of the preceding parts.A minimum deviation bisection method is proposed to reduce the number of iterations of decoding.A bottleneck squeezed local search strategy is proposed to optimize the cycle time and the workload smoothness.For the line balancing problem with a fixed number of workstations,the bottleneck squeezed strategy is proposed.Numerical experiments are carried out with different scale instances to verify the efficiency of the algorithm.Compared with other algorithms,the improved variable neighborhood search algorithm is superior to other algorithms,and can efficiently solve the U-shaped partial disassembly line balancing problem with a fixed number of workstations.

disassembly line balanceU-shaped disassembly linevariable neighborhood search algorithmfixed num-ber of workstationsbottleneck squeezed local search strategy

吴秀丽、张兴宇

展开 >

北京科技大学机械工程学院,北京 100083

拆卸线平衡 U型拆卸线 变邻域搜索算法 工位数固定 瓶颈挤压局部搜索策略

国家自然科学基金项目国家重点研发计划项目

521754492020YFB1712902

2024

10.7641/CTA.2023.20761

控制理论与应用
华南理工大学 中国科学院数学与系统科学研究院

控制理论与应用

CSTPCD北大核心
影响因子：1.076
ISSN：1000-8152
年,卷(期)：2024.41(6)