An energy-efficient scheduling with controllable transportation times is modeled. A new multiobjective backtracking search algorithm is proposed for this model. An effective energy saving strategy is proposed. The HMOBSA outperforms other well-known MOEAs on solving the studied problem.