Bài toán vận tải có yếu tố thời gian
Các bạn giúp giùm nhé. Bài toán ví dụ : Cần vận chuyển lượng hàng không hạn chế từ điểm A, qua B, tới C. Bốc hàng lên tại A mất : 6 giờ. Đi từ A đến B mất : 3,5 giờ. Làm thủ tục tại B : 0,5 giờ. Đi từ B đến C mất : 0,5 giờ. Bốc hàng xuống tại C mất : 6 giờ. Đi từ C đến B mất : 1 giờ (không phải là 0,5 giờ như từ B đến C). Làm thủ tục tại B : 0,5 giờ. Đi từ B về A mất 6 giờ (không phải là 3,5 giờ như từ A đến B). Vấn đề khó chịu là chỉ được bốc hàng tại A từ 6 giờ sáng đến 6 giờ chiều, và làm thủ tục tại B chỉ từ 8 giờ sáng đến 5 giờ chiều. Tại C không bị ràng buộc thời gian. Vậy thuê 2 hay 3 hay 4 phương tiện thì có lợi nhất. Công thức nào để xác định nhanh nhằm điều chỉnh hành trình cho các phương tiện trong trường hợp một khâu nào đó trong dây chuyền bị trục trặc (ví dụ bốc hàng lên hoặc làm thủ tục bị chậm) kéo theo các khâu khác bị chậm theo ? Mục đích là : Ưu tiên sử dụng tối đa phương tiện nhằm tiết kiệm chi phí thuê phương tiện nhất.