The point of interest was set in such a way that we are mainly interested in the work that has dealt with the problem of minimum initial marking (MIM) for the labeled MOP and the timed labeled MOP. We present approaches mainly studied this problem. The presentation of these approaches has shown a need to propose metha heuristics to optimize this problem in terms of cost as well as the minimization of the calculation time.