Trailing suction hopper dredgers（TSHD）always waste a lot of time to wait for tide when dredging channels with shallow water，large dredging volume，and longer hauling distance，thus we develop the construction scheme optimization software based on MATLAB for the TSHD. It can predict the efficiency of the TSHD under working conditions of waiting tide and relieving load according to the tidal situation of the construction sea area and choose a more efficient construction scheme. Furthermore，it can calculate the excavation time and thus provide more reasonable references for the construction personnel. It can not only ensure safe construction but also promote the construction efficiency of the TSHD. The research result has been successfully applied to the land reclamation works of Penang City，Malaysia，with the construction period shortened by10% and productivity increased by 7%.