6A1 A heuristic analysis for integrating disassembly planning and scheduling(Technical session 6A : Sophisticated scheduling 3)

概要

論文の詳細を見る
Disassembly planning determines how far to disassemble a product, while disassembly scheduling determines when and how much products should be disassembled to satisfy the demand. This paper is concerned with the means by which the two problems can be incorporated into an optimization model. For this purpose, we first generate the disassembly plan matrix (DPM) that includes information of feasible disassembly plans and their corresponding items disassembled. The DPM is then used to mathematically solve the integrated problem, in which the most attractive disassembly plan(s) and schedule are simultaneously determined for a capacitated disassembly facility. Due to the complexity of the mathematical model, we propose a heuristic algorithm that is capable of obtaining (near-) optimal solutions for reasonably sized problems in an acceptable calculation time. The effectiveness of the proposed algorithm is demonstrated by solving randomly generated problems.
一般社団法人日本機械学会の論文
2004-05-24