Kế hoạch di cư mạng với thời gian hoặc chi phí tổng thể tối thiểu

( 0 đánh giá )
Miễn phí

Di cư mạng là quá trình chuyển đổi hàng nghìn mạch từ mạng cũ sang mạng mới, thường kéo dài nhiều tháng đến vài năm.

  • Mỗi mạch yêu cầu hai kỹ thuật viên đồng bộ tại hai đầu mạch để thực hiện di cư, được giám sát bởi một kỹ sư.
  • - Mạng được chia thành các vùng địa lý, mỗi vùng có tập kỹ thuật viên riêng và có thể chia sẻ với vùng lân cận.
  • - Cửa sổ bảo trì là các khoảng thời gian ban đêm có độ dài khác nhau (1–8 giờ), trong đó các hoạt động di cư được thực hiện.
  • - Hai pha chính:
  •   - STP (Simple Technician Pairing): xử lý các mạch lớn giữa hai điểm, yêu cầu kỹ thuật viên cố định tại mỗi điểm.
  •   - MTP (Multiple Technician Pairing): xử lý các mạch còn lại, cho phép kỹ thuật viên di chuyển giữa các điểm và đồng bộ với nhiều người.
  • - Mỗi pha được mô hình hóa bằng bài toán quy hoạch tuyến tính nguyên (ILP), giải bằng thuật toán cột sinh để chọn cấu hình kỹ thuật viên tối ưu.
  • - Các ràng buộc bao gồm: số kỹ thuật viên, số kỹ sư, số mạch tối đa mỗi cửa sổ, chi phí di chuyển, chi phí nhân công, và độ dài ca làm việc.
  • - Thuật toán hai pha cho phép lập kế hoạch ngắn hạn (vài cửa sổ bảo trì) và cập nhật theo thay đổi thực tế.
  • - Thử nghiệm trên 4 bộ dữ liệu thực tế từ khách hàng của Ciena, với mạng từ vài chục đến hàng chục nghìn mạch.
  • - Kết quả cho thấy thuật toán có thể lập kế hoạch chính xác, giảm chi phí và thời gian di cư, đồng thời thích ứng với thay đổi tài nguyên.