Tài sản xây dựng như cầu, đường xá, hệ thống nước và mạng lưới điện tạo nên xương sống của xã hội hiện đại. hiệu quả đáng tin cậy của họ là rất quan trọng cho năng suất kinh tế, sự an toàn công cộng và chất lượng cuộc sống. tuy nhiên, những tài sản này bị suy giảm theo thời gian do sử dụng, yếu tố môi trường, và vật liệu lão hóa. thách thức cho các kỹ sư và nhà hoạch định chính sách là đưa ra những quyết định chiến lược về bảo trì, phục hồi và thay thế để tối đa hóa tuổi thọ của những tài sản này trong khi đang hoạt động dưới sự hạn chế ngân sách. đây là nơi mà các yếu tố toán học tối ưu, đặc biệt là một công cụ hướng dẫn để đưa ra quyết định.

Hiểu lập trình nguyên

Chương trình nguyên (IP) là một lĩnh vực tối ưu hóa toán học nơi mà một số hay tất cả các biến số quyết định được yêu cầu phải dựa trên giá trị số nguyên. Khác với lập trình tuyến tính, xử lý các biến số liên tục, lập trình số nguyên cho phép người mẫu đại diện cho những lựa chọn riêng lẻ thường được sử dụng trong việc quản lý cơ sở hạ tầng. Lấy thí dụ, việc chọn sửa chữa một cây cầu hay không (có/không) được mô hình tự nhiên với biến số nhị phân (0 hoặc 1). Khi chỉ một số biến số là số nguyên, vấn đề là lập trình đa dạng (MIP).

Vấn đề lập trình thường khó giải hơn so với các bài tương ứng liên tục. Chúng thuộc lớp vấn đề khó khăn NP-DP, nghĩa là thời gian giải quyết có thể phát triển theo cấp số nhân với kích thước vấn đề. Tuy nhiên, những người giải quyết hiện đại sử dụng kỹ thuật giải quyết (như Gurobi, CPLEX, và những phương pháp thay thế mở như SCIPIP) đã giúp họ có thể giải quyết những trường hợp lớn, thực tế. Những người giải quyết hiện đại sử dụng các kỹ thuật như nhánh cây và các máy bay bị giới hạn, cắt, và những người tiên tiến để tìm ra giải pháp tối ưu hoặc gần như những giải pháp tối ưu.

Để biết thêm về những cơ bản của chương trình số nguyên, hãy nhắc đến tài nguyên của Viện Nghiên cứu Hoạt động và Quản lý Khoa học ([FLT: 0] [FLT: 0] [FLT: 1).

Công thức hoá mô hình lập trình nguyên bản cho bộ quản lý tài chính cơ sở dữ liệu bên trong

Áp dụng lập trình số nguyên để tối đa hóa tuổi thọ tài sản đòi hỏi phải dịch vấn đề thực tế thành mô hình toán học với ba yếu tố then chốt: biến số quyết định, hạn chế, và một chức năng khách quan.

Biến

Các biến số thông thường nhất trong các mô hình IP là nhị phân ) ) ) ) ) ) ) ), 0] [nếu không thì] có thể là 1 nếu bảo trì tính chất nếu sửa chữa nhỏ , thì có thể xuất hiện trên chỉ số thời gian [FLT: 1] [FLT] , 0 và nếu không thì các biến số khác cho thấy cách can thiệp. (các biến số nhỏ, sửa chữa, hoặc sửa đổi thời gian phụ kiện] cũng có thể xuất hiện như là chỉ số thời gian của tài sản, nhưng cũng có thể là một chỉ số thời gian thay thế.

Các con

Những người quản lý cơ sở hạ tầng đã nắm bắt được những giới hạn thật sự.

  • Các hạn chế: ) Tổng chi phí của mọi việc bảo trì trong năm không thể vượt quá ngân sách sẵn có. Ví dụ, ) ) , [FLT:] Budget [FLT:] [FLT:] [FLT:] [FLT]] [FL:]] [FLT].] [T]] [FL:]] [FL:]] [FL:]]] [FLT]] [T:] [T]]
  • Hạn chế mã nguồn:) giới hạn kích cỡ phi hành đoàn, thiết bị sẵn có, hoặc nguồn cung cấp vật chất.
  • Những hạn chế về phương diện giáo lý: Thí dụ, một tài sản không thể thay thế được nhiều lần trong một sự sắp đặt chân trời, hoặc một số loại bảo trì nào đó phải được áp dụng bởi sự chậm trễ tối thiểu.
  • Hạn chế biến: mức chấp nhận tối thiểu cho mỗi tài sản. Nếu tình trạng bị giảm dần bên dưới ngưỡng, việc bảo trì phải xảy ra.
  • Các hạn chế về mặt hàng:) Nếu tài sản A được thay thế, thì tài sản B cũng phải được kiểm tra.

Hàm mục tiêu

Mục tiêu thông thường là tối đa hóa tổng số tuổi thọ của hệ thống cơ sở hạ tầng, có thể được đo bằng nhiều cách khác nhau. Một phương pháp thông thường là tối đa hóa một số lượng thời gian mỗi tài sản vẫn còn trong dịch vụ trên mức tối thiểu. Thay vì vậy, mục tiêu có thể giảm thiểu tổng chi phí xe đạp (kể cả chi phí bảo trì và thất bại) trong khi đảm bảo một cuộc sống đã xác định. Sự lựa chọn mục tiêu phụ thuộc vào ưu tiên của người ra quyết định.

Về mặt toán học, một cách thức đơn giản có thể là:

Phóng to i ) ) ) ) ] (Tiếng gọi là ) ) ) [FLT:]] ] ]] [FLT:]], [FLT: 7) [FL: 7)

nơi hoạt động , ) là một biến nhị phân cho thấy nếu tài sản ) [FLT:] vẫn còn trong điều kiện chấp nhận được vào thời điểm , ), và lợi ích phản ánh giá trị xã hội của tài sản hoạt động.

Ứng dụng thế giới thật

Mô hình lập trình nguyên bản đã được áp dụng thành công cho nhiều lĩnh vực cơ sở hạ tầng.

Hệ thống quản lý cầu nối

Các cơ quan vận chuyển có tài trợ hạn chế hàng ngàn cây cầu. Mô hình IP giúp xác định cây cầu nào cần sửa chữa, khi nào và với kiểu can thiệp nào. Chẳng hạn, hệ thống quản lý cầu cầu của Liên bang Hoa Kỳ (FLT): cho thấy hệ thống quản lý cầu cầu có thể mở rộng mạng lưới bằng 15- 20% so với các dự án ưu tiên.

Mạng phân phối nước

Ống dẫn nước bị rò rỉ qua thời gian. Các ống dẫn tái tạo thì đắt tiền và phá vỡ. Mô hình lập trình nguyên bản có thể sắp xếp cho việc thay thế đường ống để tối đa hóa cuộc sống còn lại của mạng trong khi thỏa mãn chất lượng nước và áp lực. Một ứng dụng đáng chú ý trong ngành công nghiệp nước Anh sử dụng chương trình pha trộn-teger để lập trình để lên kế hoạch tái tạo, giảm chi phí xuống 10-25% trong khi duy trì các cấp độ dịch vụ.

Bảo trì đường xá

Các tổ hợp phải quyết định giữa việc bảo trì phòng ngừa (v. d., đóng dấu) và hành động sửa chữa (v. d., bao gồm các mô- đun tối ưu dựa trên các nguyên tắc lập trình số nguyên tố.

Lợi ích của việc dùng chương trình nguyên sơ

Nhận dạng số nguyên cho việc quản lý tài sản cơ sở hạ tầng mang lại những lợi thế đáng kể:

  • Quyết định có điều kiện: di chuyển vượt ra ngoài quảng cáo-hoc trước để phân tích có hệ thống, khách quan.
  • tiết kiệm:) Việc phân bổ tài nguyên cách hữu ích giảm bớt việc sửa chữa không cần thiết và tránh những thất bại tốn kém.
  • : ) những sự can thiệp đúng lúc tại những điểm tối ưu trong chu kỳ của tài sản ngăn chặn sự suy thoái sớm.
  • Những người đánh đổi cha mẹ: những người quyết định có thể đánh giá ảnh hưởng của cắt giảm ngân sách hoặc tăng sức khỏe cơ sở hạ tầng.
  • Khả năng: Mô hình có thể xử lý mạng với hàng ngàn tài sản, cung cấp một quan điểm thống nhất.

Những thử thách và sự quan tâm

Mặc dù nó có sức mạnh, nhưng lập trình số nguyên không phải là một viên đạn bạc.

Chất lượng dữ liệu và khả năng hoạt động

Mô hình IP phụ thuộc vào đánh giá chính xác điều kiện, tỉ lệ suy giảm, giá cả và hậu quả thất bại. Nhiều cơ quan thiếu dữ liệu toàn diện. Đầu tư vào cơ sở dữ liệu quản lý tài sản và theo dõi tình trạng (v. d., cảm biến, kiểm tra) là điều kiện tiên quyết. Không có dữ liệu đáng tin cậy, kết quả xuất kiểu có thể là sai lệch.

Tính toán phức tạp

Vấn đề IP quy mô lớn có thể là tính toán sâu sắc. đối với mạng lưới 10.000 tài sản trên đường chân trời 30 năm, số biến nhị phân có thể vượt quá 300.000. giải quyết các vấn đề tối ưu có thể đòi hỏi tính toán hiệu quả cao hoặc sử dụng các phương pháp tiên tiến để đánh đổi tốc độ.

Gương mẫu không chắc chắn

Những dự đoán về tỷ lệ suy thoái, ngân sách và những nhu cầu trong tương lai không chắc chắn.

Mua có tổ chức

Các kỹ sư và các nhà hoạch định có thể hoài nghi về kết quả tối ưu tối ưu. triển khai thành công đòi hỏi sự hợp tác giữa các chuyên gia nghiên cứu và chuyên gia lĩnh vực. đào tạo và giao tiếp trong suốt về cách làm việc mô hình là cần thiết cho việc nhận con nuôi.

Hướng tương lai: Kết hợp chương trình nguyên tử với việc học máy

Biên giới kế tiếp trong quản lý tài sản cơ sở hạ tầng bao gồm việc kết hợp lập trình số nguyên với việc học máy tính. mô hình máy học có thể dự đoán tài sản bị suy thoái chính xác hơn từ dữ liệu và luồng cảm biến. những dự đoán này có thể được đưa vào mô hình IP để tạo ra các thời gian bảo trì động mà thích nghi khi dữ liệu mới đến.

Chẳng hạn, một mô hình dự đoán có thể dự đoán rằng một cây cầu đặc biệt sẽ đạt đến một điều kiện nguy cấp trong 5 năm nữa, so với những đường cong bị thoái hóa tiêu chuẩn. Mô hình IP kết hợp những dự báo này và sắp xếp lại để ngăn chặn sự thất bại.

Những nhóm nghiên cứu như Xã hội Phân tích ) đang tích cực khuyến khích những phương pháp tiên tiến này.

Kết luận

Chương trình nguyên tạo ra một khuôn khổ nghiêm ngặt để tối đa hóa tuổi thọ của tài sản cơ sở hạ tầng thông qua tối ưu hóa và thay thế chiến lược thay thế. bằng cách mô phỏng những quyết định rời rạc, hạn chế tài nguyên, và mục tiêu xe đạp, những người ra quyết định có thể đạt được những thành công đáng kể trong việc tích lũy hiệu quả và sự lâu dài tài sản. tuy nhiên, ứng dụng thành công đòi hỏi dữ liệu chất lượng cao, những tài nguyên tính toán phù hợp và sự cam kết về mặt tổ chức. khi mà môi trường đã xây dựng và ngân sách vẫn còn rất hạn chế, việc chấp nhận những kỹ thuật tối ưu hóa tối ưu như lập trình số sẽ trở nên cần thiết.