Multiplex and Perkins Builders formed a joint venture for delivering complex construction projects in regional Western Australia.