Công ty vận tải Biển Đông trực thuộc Tổng Công ty công nghiệp Tàu thuỷ Việt Nam, vì tính đặc thù của mình là vận tải biển mà Công ty phải bố trí nhân lực sao cho việc vận chuyển cũng như tiếp nhận các hợp đồng một cách thuận tiện nhất.
Hiện tại Công ty có 2 chi nhánh ở TP.HCM và TP. Hải Phòng, 2 trung tâm ở Hà Nội, 1 Xí nghiệp và khối văn phòng. Vì chia làm nhiều bộ phận mà mỗi bộ phận lại ở một nơi cách xa nhau nên rõ ràng việc quản lý lao động là vô cùng khó khăn. Bên cạnh đó là các tàu thường xuyên chạy đi chở hàng ở các Cảng khác nhau, thậm chí là ra nước ngoài, nên việc kiểm soát hết được lao động cũng khó thực hiện. Tình hình khó khăn này đã làm các nhà quản lý của Công ty quyết định giao nhiệm vụ dứt điểm cho từng chi nhánh từng trung tâm. Nơi nào cũng có Giám đốc riêng của mình, hoạt động độc lập và chỉ thông báo tình hình của mình thông qua các nhà quản lý của chi nhánh. Mặc dù hoạt động độc lập như vậy nhưng việc quản lý của Công ty không hề lỏng lẻo. Việc điều động bố trí nhân lực vẫn là từ văn phòng ban hành, chi nhánh chi thông báo về tình hình lao động của mình thừa thiếu ra sao, có hoàn thành các công việc được giao không.
Công ty năm nào cũng có các dự án đóng tàu mới vì thế việc tuyển thêm nhân viên được tiến hành thường xuyên, liên tục. Để đào tạo cho các nhân viên
quen với công việc của Công ty cũng mất một khoảng thời gian, vì vậy mà Công ty luôn có kế hoạch trước cho các dự án của mình để lúc nào có tàu mới xuất xưởng là có ngay các nhân viên mới vào làm việc kịp thời. Nhưng công việc tuyển mộ, tuyển chọn nhân lực của công ty chưc được hoàn thiện. Mới chỉ có các bước: nộp hồ sơ, sàng lọc hồ sơ, phỏng vấn, ra quyết định. Vì vậy mà bỏ qua quá trình trắc nghiệm xem họ có phù hợp với công việc hay không, bỏ qua khâu tham quan công việc để kiểm tra kinh nghiệm thực tế.