Lựa chọn phương pháp xây dựng, hoạt động lập kế hoạch, và quy hoạch sử dụng không gian trang web theo thời gian là chìa khóa để xây dựng một dự án có hiệu quả. Sile bố trí và lập kế hoạch hoạt động đã được giải quyết như vấn đề độc lập. Phụ thuộc lẫn nhau của họ thường bị bỏ qua ở giai đoạn lập kế hoạch và có thể bị xử lý -Nếu ở tất cả-khi xây dựng đang được tiến hành. Vấn đề xác định tại thời điểm đó là tốn kém để khắc phục; họ có thể đã được dễ dàng để giải quyết hoặc thậm chí tránh hoàn toàn bởi kế hoạch ad¬vance tốt hơn.
Vấn đề kết hợp của quy hoạch không gian và các hoạt động lập kế hoạch, được gọi là "lịch trình không gian" (Tommelein và Zouein năm 1993), là chủ đề của bài viết này. Nó liên quan đến các hoạt động lập kế hoạch bị hạn chế không gian sẵn có trong khi giảm thiểu thời gian dự án. Lập lịch không gian có thể được xem như là một nguồn lực hạn chế vấn đề 3D 2 hoặc lập lịch nơi có tài nguyên hạn chế là không gian.
Fig. 1 minh họa lịch không gian. Dữ liệu dự án tạm thời được đại diện bởi một lịch trình của bốn hoạt động, và kết hợp các nguồn lực hiện bằng các hình chữ nhật theo khuôn mẫu bên trong các hộp hoạt động. Dữ liệu này được sử dụng trong việc xây dựng bố cục trang web trên vôi (layout động). Sự bắt đầu và kết thúc ngày của các hoạt động đánh dấu khoảng thời gian trong đó bộ cụ thể của nguồn lực cần thiết trên trang web. Ví dụ, trong khoảng thời gian 0-4, hai hoạt động diễn ra. Họ yêu cầu gỗ, vật liệu lấp lại, và một cần cẩu (đại diện bởi các hình chữ nhật màu đen chấm, cross-nở, và vững chắc, tương ứng) cho hiệu suất của họ. Những tài nguyên yêu cầu không gian trên trang web, bằng diện tích của các hình chữ nhật đại diện cho họ. Xây dựng bố trí cho khoảng thời gian 0-4 sau đó bao gồm việc tìm kiếm các vị trí khả thi và kinh tế cho họ. Một cách bố trí các nguồn lực (bố trí 0-4) được hiển thị ở góc dưới, bên phải của hình. ]. trong đó cũng bao gồm việc bố trí cho khoảng thời gian tiếp theo.
Fig. 1 cho thấy rằng việc xây dựng bố trí năng động đã giúp xác định một cuộc xung đột không gian trong khoảng thời gian 10-12. Trong khi định vị các nguồn lực cần thiết trong thời gian đó, nó trở nên rõ ràng rằng các trạm trộn bê tông không có được trên trang web mà không chồng chéo các nguồn lực khác cần thiết cùng một lúc. Xung đột không gian này có thể được giải quyết bằng cách chuyển các nguồn lực khác, trì hoãn các hoạt động đòi hỏi việc sử dụng các trạm trộn bê tông, hoặc sử dụng bê tông tươi thay thế. Những thay đổi này có thể ảnh hưởng đến lịch trình như được minh họa bằng các mũi tên trong hình. I.
Như vậy hình. 1 minh họa phụ thuộc lẫn nhau giữa lập kế hoạch hoạt động và bố trí trang web và tầm quan trọng của việc xem xét các kết hợp, không gian vấn đề lập kế hoạch để tạo ra kế hoạch khả thi. Bài báo này trình bày một thuật toán cải tiến để giải quyết vấn đề này.
đang được dịch, vui lòng đợi..
