CHƯƠNG 6 CÔNG TÁC GIẢI PHÓNG TÀU
6.1 CÁC NGUYÊN TẮC TỔ CHỨC SẢN XUẤT Ở CẢNG
6.1.4 Nguyên tắc kế hoạch lịch
Giả sử có 1 đồn phương tiện đến cảng cùng một thời điểm, mỗi phương tiện đều phải dỡ hàng tại cầu tàu A, sau đó chuyển sang xếp hàng tại cầu tàu B. Hãy bố trí các phương tiện vào làm hàng sao cho tổng thời gian phục vụ đoàn phương tiện là nhỏ nhất, biết thời gian dỡ hàng tại cầu A và xếp hàng tại cầu B của từng phương tiện như sau:
- Nếu phục vụ các phương tiện theo thứ tự: 1-2-3-4-5
Tổng thời gian phục vụ là 31 giờ
- Nếu phục vụ các phương tiện theo thứ tự: 2-3-5-4-1 thì tổng thời gian phục vụ sẽ rút ngắn chỉ còn 28 giờ.
Nguyên tắc chung:
+ Đưa vào cầu tàu A lượt đầu tiên tàu nào có TiA -> min. + Đưa vào cầu tàu B lượt cuối cùng tàu nào có TiB->min. Xét các tàu cịn lại:
+ Đưa vào cầu tàu A lượt thứ hai tàu nào có TiA-> min. + Đưa vào cầu tàu B lượt sát cuối cùng tàu nào có TiB> min. Tiến hành tương tự với các tàu cịn lại.
Ví dụ: có các tàu cần phục vụ với thời gian dỡ và xếp cho ở bảng sau:
Phương tiện (i)
Thời gian dỡ
TiA Thời gian xếpTiB
1 3 2
2 4 5
3 3 4
4 2 2
5 5 6
Theo nguyên tắc trên, thứ tự phục vụ như sau: Tàu 4 - Tàu 3 - Tàu 5 - Tàu 2 - Tàu 1
0 23
23 4 5 3
22
2 3 5 4 3
2 4 6 5 2
Điều chỉnh thứ tự giữ tàu 2 và tàu 5, thứ tự phục vụ sẽ là: 4 - 3 - 2 - 5 -1
Tổng thời gian phục vụ là 22 giờ
2 4 5 6 2