A Genetic Algorithm for Disassembly Scheduling with Assembly Product Structure
This paper considers a production planning problem in disassembly systems,which is the problem of determining the quantity and timing of disassembling used or end-of-life products in order to satisfy the demand of their parts or components over a finite planning horizon.We study the case of single product type without parts commonality,that is,assembly product structure.The objective is to minimize the sum of setup,disassembly operation,and inventory holding costs.A genetic algorithm is developed based on several properties of optimal solutions.Results of computational experiments on randomly generated test problems indicate that the genetic algorithm gives the optimal solutions up to all moderate-sized problems in a short amount of computation time(less than 1 minute)
disassembly planning reverse logistics genetic algorithm remanufacturing
Nan Gao WeiDa Chen
School of Economics and ManagementSoutheast UniversityNanjing,China School of Economics and Management Southeast University Nanjing,China
国际会议
北京
英文
2008-10-12(万方平台首次上网日期,不代表论文的发表时间)