关键词: 人机共站, 并行拆卸线, 教学优化算法, 混合整数规划模型, 多目标优化

Abstract: Aiming at the shortage of constraints on the relationship between tasks in the existing research on the disassembly problem of human-robot share workstation,the human-robot share workstation parallel disassembly line balancing problem was put forward,and its multi-objective mixed integer programming model was constructed with the optimization objectives of the number of workstations,the idle time balance index,the total number of operators and the disassembly cost.A hybrid teaching-learning based optimization algorithm was proposed,which integrated self-study operation and simulated annealing operation on the basis of the original Teaching-Learning Based Optimization (TLBO) algorithm to keep the diversity of population and avoid the algorithm falling into local optimum.The mathematical programming software LINGO was used to accurately solve the small and medium-sized examples of the human-robot share workstation parallel disassembly line balancing problem,and the results were compared with those of the hybrid TLBO algorithm to verify the correctness of the model and the effectiveness of the algorithm.The model and the algorithm were applied to solve the large-scale example of human-robot share workstation parallel disassembly line balancing problem.The superiority of the algorithm in solving performance and quality was further verified through different comparative experiments with various algorithms.

Key words: human-robot share workstation, parallel disassembly line, teaching-learning based optimization, mixed integer programming model, multi-objective optimization