Manufacturing scheduling has a crucial role in a company's performance. It’s a hard optimization problem and due to the latest manufacturing trends, it is becoming even more complex. Metaheuristics are promising methods to solve those real-world problems. The latest distributed/parallel computing advances may support the increase of computational power needed to get efficient schedules a suitable time period. In the last years, the Industrial Internet has also known some advances as the emergence of the Edge computing paradigm that increased the computational processing power near the factory floor. This work presents strategies to implement a distributed metaheuristic for manufacturing scheduling on the Edge. Under the scheduling problem context, the physical platform and the programming environment are examined. Based on an evolutionary metaheuristic (genetic algorithm), a model is developed, following strategies that take advantage of the Edge layer of the Industrial Internet. The generic algorithm steps are described for future deployment and validation.