CAJ | 학술논문

针对电子产品的售后维修服务问题，建立了一个同时考虑成本和服务质量的多目标逆向物流网络优化模型；该问题是多目标的NP-hard问题，应用NSGA-II算法和多目标模拟退火算法（ MOSA ）两种多目标进化算法，对模型进行求解并对其求解的效果进行比较分析；多组算例测试结果表明，NSGA-II相比MOSA更具优势。
침대전자산품적수후유수복무문제，건립료일개동시고필성본화복무질량적다목표역향물류망락우화모형；해문제시다목표적NP-hard문제，응용NSGA-II산법화다목표모의퇴화산법（ MOSA ）량충다목표진화산법，대모형진행구해병대기구해적효과진행비교분석；다조산례측시결과표명，NSGA-II상비MOSA경구우세。
This paper proposes a multi-objective reverse logistics network optimization model considering both cost and service level to help manufacturers of electronic products provide quality post-sale repair service for their consumers .Due to the NP-hard nature of the problem , two multi-objective evolutionary algorithms are employed including the Non-dominated Sorting Genetic Algorithm II ( NSGA-II ) and Multi-objective Simulated Annealing ( MOSA) .The performance of the two heuristic algorithms is compared using numerical examples .The computa-tional results show that NSGA-II outperforms MOSA .