Remanufacturing is attractive owing to its economic and environmental benefits. Disassembly is a crucial step in remanufacturing and is time-consuming when conducted manually. If correctly planned, robotic disassembly can increase efficiency while reducing costs. This paper describes the application of a single-parameter Bees Algorithm (BA1) to optimise robotic disassembly plans. With just one parameter to set, the proposed variant of the well-known Bees Algorithm is simpler to use than the original version which requires the selection of 6–8 parameters. The aim of applying BA1 is to minimise the total disassembly time, which includes the time required to dismantle the product, time to change tools, and time for the robot to move between different locations during the disassembly operation. The algorithm uses the modified feasible solution generation (MFSG) technique to create a disassembly information matrix, taking precedence relationships into account. The disassembly of two industrial gear pumps was used as a case study. The results showed that the single-parameter Bees Algorithm was capable of finding near-optimal sequence disassembly plans.