节点文献
考虑工人协作的多人共站混流时空拆卸线平衡问题优化
Optimization of multi-manned and mixed-model time and space disassembly line balancing problem considering worker collaboration
【摘要】 针对多人共站拆卸模式中对工人协作、空间限制考虑的不足,结合实际拆卸中多产品混流拆卸和任务分类的必要性,提出了考虑工人协作的多人共站混流时空拆卸线平衡问题.首先,建立了所提问题的混合整数规划模型,旨在同时优化节拍时间、空闲均衡指标、工人总数和任务惩罚函数四个目标.其次,提出了一种改进Jaya算法,根据问题特征采用三层整数编码方式,设计两阶段解码和对原始操作进行离散化改进处理,以保证所产生的解均可行.然后,通过一个小规模实例的求解验证了所建模型和所提算法的正确性和有效性.最后,将所建模型和所提算法应用于一个汽车拆卸实例中,得到多种拆卸方案供决策者灵活选择.
【Abstract】 Aiming at the inadequacy of worker collaboration and space limitation considerations in the multi-manned disassembly model,the multi-manned and mixed-model time and space disassembly line balancing problem considering worker collaboration was proposed by combining the necessity of multi-product mixing disassembly and task categorization in actual disassembly. First,a mixed-integer programming model of the proposed problem was developed,aiming to simultaneously optimize the four objectives,which were cycle time,idle index,total number of workers,and task penalty function.Secondly,an improved Jaya algorithm was proposed. Based on the problem characteristics,three-layer integer coding approach was adopted,and two-stage decoding was designed and original operations were discretized and improved to ensure that the solutions were feasible.Then,the correctness and effectiveness of the proposed model and algorithm were verified by solving a small-scale example.Finally,the proposed model and algorithm were applied to an instance of automobile disassembly,yielding a range of disassembly schemes for decision-makers to flexibly choose from.
【Key words】 multi-manned; worker collaboration; time and space; improved Jaya algorithm; multi-objective optimization;
- 【文献出处】 华中科技大学学报(自然科学版) ,Journal of Huazhong University of Science and Technology(Natural Science Edition) , 编辑部邮箱 ,2025年06期
- 【分类号】X734.2;TP18
- 【下载频次】27