Consider an instance of $P_4|p_j||=1,$ tree $|C_{\text{m}\text{a}\text{x}}||$ problem with precedence constraints as shown in following tree.

Generate schedule and find $C_{\text{m}\text{a}\text{x}},$ using

i$)$ CP rule, ii$)$ LNS rule