Cảng container: cần mấy bến, mấy cẩu bờ?

Mô hình tính thế nào, và không tính gì

Mô phỏng theo từng giây trong khung thời gian chọn. Cầu bờ hạ một container mỗi 3600/tốc độ giây nếu có AGV chờ ở bến; AGV chạy ra bãi (quãng đường ÷ tốc độ, cộng thời gian bốc), xếp hàng chờ cẩu bãi (mỗi cẩu phục vụ 3600/tốc độ giây một box), rồi quay về bến.

Ba luật điều độ là ba cách xử lý khác nhau trên cùng đầu bài: ưu tiên cầu bờ bốc hễ có xe; tiết chế cho cầu bờ chờ khi số xe đang chở ra bãi và chờ cẩu đã bằng hai lần số cẩu bãi; hàng chờ ngắn nhất cho xe tới bãi chọn cẩu ít việc nhất. Kịch bản "dồn lệnh" tăng tốc cầu bờ 30%; "một block chậm" làm một cẩu bãi chậm một nửa.

Màn 5 — biết trước lịch tàu: 20 container của 3 tàu tới lẫn lộn; container tàu đi sau nằm trên tàu đi trước mới là đè. Luật máy khi hạ bãi: đặt container lên chồng mà nó không đè tàu đi trước, chọn chồng vừa khít nhất. Thử 200 dòng xe ngẫu nhiên: xếp ngẫu nhiên trung bình 6,8 lần đảo chuyển, xếp theo luật 0,1 lần.

Màn 4 — bãi xếp chồng: block 6 chồng, tối đa 4 tầng, 21 container mang thứ tự lấy ngẫu nhiên. Mỗi lần dời một container đè lên container cần lấy là một lần đảo chuyển. Máy đối chứng dùng luật min-max (đặt container bị dời lên chồng mà nó không đè ai lấy sớm hơn, chọn chồng vừa khít nhất), một luật kinh điển trong các nghiên cứu về bài toán dời container. Biểu đồ đánh đổi chạy 120 bãi ngẫu nhiên cho mỗi chiều cao 2–7 tầng.

Không tính: xe tải ngoài, tuyến nội bộ giao cắt, sạc pin AGV, xếp lệnh theo stowage, nhập và xuất đan xen (dual cycling). Dùng để thấy nút thắt nằm ở tầng nào, không dùng để chọn số thiết bị mua.