Over recent years, layered manufacturing (LM) has been one of the most important emerging research areas, as well as practice perspective, owing to its capability to reduce the product development time, and therefore time-to-market. In LM, owing to the significant role played by the part orientation in the successful and efficient reduction of the staircase effect, the determination of optimal part orientation is a matter of paramount importance. In this research, the dual parameters problem has been modelled, taking into consideration the constraints pertaining to the rotation of the computer aided design (CAD) model about two axes, while aiming to optimize the objective function that involves layered process error as well as build time. The current paper presents an advanced stickers-based DNA algorithm (SDNA) inspired by the characteristics of deoxyribonucleic acid (DNA) as a tool to achieve the optimal orientation during fabrication of a part. The salient feature of the proposed algorithm is the use of stickers along with DNA memory strand, which are responsible for the representation of information. Moreover, fundamental operations are applied to manipulate the positions of the stickers in essentially all the possible ways. The performance of SDNA has been tested on two standard case studies and the comparisons are made with results obtained from genetic algorithm (GA). The results clearly demonstrate the efficacy of proposed algorithm over GA when applied to the underlying problems.