Aimed at the influence of scattered stacking and random slot choice for outbound containers under random arrival at port  on  truck travelling routes and yard crane picking-up operation, a coordinated scheduling problem of block choices and slot arrangements for outbound containers was proposed and formulated as a two-stage integreted non-linear programming model to minimize unit TEU average operating time and yard crane operating cost by using block location choice, quantity assignment, and slot arrangment in yard bays as decision variables. Meanwhile, a two-level GA-based heuristic algorithm was developed whose upper-level was used to search for the available blocks with quantities, while the lower-level was designed to optimize the slot arrangement in each yard bay based on the upper-level. The numerical experimentsal  results indicate that the coordinated scheduling to the block choice and slot arrangement under outbound container random arrival could reduce the unit TEU average operating time by 5.46% and  decrease the yard crane cost evidently, compared with the scenario where containers are gathered into the terminal and stacked together, which verifies the validity of the model and the algorithm.