Home energy management systems (HEMSs) are important platforms to allow consumers the use of flexibility in their consumption to optimise the total energy cost. The optimisation procedure embedded in these systems takes advantage of the nature of the existing loads and the generation equipment while complying with user preferences such as air temperature comfort configurations. The complexity in finding the best schedule for the appliances within an acceptable execution time for practical applications is leading not only to the development of different formulations for this optimisation problem, but also to the exploitation of non-deterministic optimisation methods as an alternative to traditional deterministic solvers. This study proposes the use of genetic algorithms (GAs) and the cross-entropy method (CEM) in low-power HEMS to solve a conventional mixed-integer linear programming formulation to optimise the total energy cost. Different scenarios for different countries are considered as well as different types of devices to assess the HEMS operation performance, namely, in terms of outputting fast and feasible schedules for the existing devices and systems. Simulation results in low-power HEMS show that GAs and the CEM can produce comparable solutions with the traditional deterministic solver requiring considerably less execution time.