Scheduling problems have been approached several times by Petri nets. Indeed, the usage of a net model guarantees feasibility candidate solutions, but it does not provide an accurate evaluation time required to complete considered workshop. For this purpose, class timed nets, namely structured is defined and encoding structure information such nets as tree presented. This encoding, in combinati...