A Simple Estimation of Distribution Algorithm for the Flexible Job-Shop Problem

The Flexible Job-Shop Problem (FJSP) is one of the most complicated scheduling problems. Estimation of Distribution Algorithms (EDA) are evolutionary techniques based on probabilistic models. In this paper, a Simple Estimation of Distribution Algorithms (SEDA) is presented to solve the Multi-Objective FJSP (MOFJSP). The probabilistic model proposed in SEDA is based on simple count operations, which consider the best solutions of one algorithm iteration. Despite the simplicity, the algorithm presents similar results when compared to other algorithms to the FJSP including some EDAs.