The Advance Ship Notice (856) is a long established EDI transaction for most retailers. It has many uses, one of which, supporting Direct Store Delivery (DSD), is growing in importance.
On the GXS site, Rochelle Cohen explains how and where it's plugged into the process. Read her blog
HERE.