To solve the problems of environmental pollution and waste of resources caused by used mobile phones, the study of objective disassembly sequence planning is carried out for used mobile phones. In view of the connection of mobile phone parts with multiple parts and the need to disassemble components, the concepts of containment, exclusion, and components are integrated into the hybrid graph. An improved hybrid graph is proposed and the improved hybrid graph disassembly model suitable for mobile phone disassembly is established. The ant colony algorithm is used to search for the optimal disassembly sequence, with the objective of minimum disassembly time. Finally, the improved hybrid graph disassembly model is applied to obtain the disassembly solution of HUAWEI Honor 6. The experimental results demonstrate that the disassembly sequence generated by the improved hybrid graph disassembly model can describe the actual disassembly process of disassembling components with less disassembly time.