Penang Shipbuilding and Construction - Naval Dockyard Sdn Bhd (PCS-ND) , era una división de Penang Shipbuilding and Construction Industries Bhd (PCSI), una empresa vinculada al gobierno de Malasia (GLC), con sede en Lumut, Perak , Malasia . La función principal de la empresa es mantener la flota de la Armada Real de Malasia (RMN) y el astillero naval de Lumut. Sin embargo, una crisis financiera y de gestión en 2005 hizo que el gobierno de Malasia obligara a PSC-ND a fusionarse con Boustead Holding Bhd y cambiar su nombre a Boustead Naval Shipyard Sdn Bhd.
PSC - Naval Dockyard nació de las instalaciones del astillero de la Marina Real de Malasia , que debía proporcionar servicios de reparación y mantenimiento de barcos. Bajo el programa de corporativización defendido por el gobierno de Malasia , el astillero se corporativizó como Limbungan TLDM, una empresa de propiedad total del gobierno. Cuenta con instalaciones modernas para cumplir con los requisitos de mantenimiento total de la flota de la Marina Real de Malasia, desde reparaciones de casco hasta revisiones importantes y desde reacondicionamiento de radar hasta renovación de sistemas de armas.
La empresa fue adquirida por Penang Shipbuilding Corporation Berhad, que cotiza en bolsa, una empresa del establo del empresario Amin Shah Omar Shah, ahora declarada en quiebra, y rebautizada como PSC - Naval Dockyard Sdn Bhd para reflejar la relación corporativa con Penang Shipbuilding Corporation.
En 2005, el Comité de Cuentas Públicas (PAC) reveló una grave corrupción en el PCS-ND y causó gran preocupación entre la ciudadanía. Bajo la presión del público, el gobierno de Malasia hizo cumplir un resultado de reorganización, el PCS-ND se fusionará con Boustead Holding Bhd y se nombrará como Boustead Naval Shipyard Sdn Bhd.
PSC - Naval Dockyard Sdn Bhd se convirtió en el principal contratista para la construcción y entrega de los buques patrulleros de nueva generación (NGPV) para la Royal Malaysian Navy (RMN). Se invitó a una licitación internacional, de Alemania, Estados Unidos, Australia y Gran Bretaña, entre otros, que presentaron sus ofertas. PSC-ND estaba listo para asociarse con el ganador para completar el programa.
El Grupo Naval Alemán (GNG) con su modelo propuesto, basado en el diseño Blohm + Voss MEKO 100, ganó la licitación. El 13 de octubre de 1998 se firmó un contrato por seis unidades iniciales, con GNG como subcontratista principal. Miembro del GNG, Blohm + Voss , con sede en Hamburgo , debía construir los dos primeros barcos, mientras que el PSC-ND debía completar el equipamiento y las pruebas finales. Los barcos restantes se construirían en el PSC-Naval Dockyard a partir de módulos de barcos suministrados por el GNG, con un aumento gradual del contenido local.