The Houston Business Journal has reported that J. Ray McDermott Inc has begun construction on two specialty barges for Harrah's Entertainment Inc.