Bài 45 · Mô hình định lượng, không gian & mô phỏng trong BĐS

Facility Location Model: chọn vị trí dưới ràng buộc cầu, khoảng cách và công suất

Facility Location Model trả lời câu hỏi mở cơ sở ở đâu và phân bổ nhu cầu tới cơ sở nào để đạt mục tiêu về chi phí, khoảng cách, thị phần hoặc mức phục vụ. Trong BĐS, bài toán xuất hiện ở kho logistics, cửa hàng bán lẻ, phòng khám, trường học, coworking, bãi đỗ xe và mạng lưới chi nhánh.

Khác Site Selection chấm điểm từng vị trí độc lập, Facility Location xem toàn bộ mạng lưới: mở site A có thể làm site B dư thừa; capacity tại một site làm demand phải phân sang site khác; khoảng cách phải đo trên mạng lưới thực tế.

Chuyên đề: Mô hình định lượng, không gian & mô phỏng trong BĐS · Bài 45 · Mô phỏng, tối ưu và tương tác chiến lược

Biên soạn: ThS. Nguyễn Mạnh Hùng
Đơn vị: GV. Khoa QLĐĐ&BĐS – ĐH Nông Lâm TP.HCM
Email: nguyenmanhhung@hcmuaf.edu.vn

1. Thành phần của bài toán

Thành phầnVí dụ
Demand nodesPhường, khách hàng, đơn hàng
Candidate sites20 lô đất/kho khả thi
ImpedanceThời gian xe tải hoặc transit
CapacitySố đơn/ngày, m², giường
Fixed costChi phí mở/mua/thuê site

2. p-Median

Chọn p facilities để tối thiểu tổng demand-weighted distance tới facility được phục vụ. Phù hợp khi mục tiêu là giảm thời gian trung bình.

3. p-Center

Tối thiểu hóa khoảng cách lớn nhất. Phù hợp dịch vụ cần đảm bảo vùng xa nhất không quá tệ, ví dụ emergency/public facilities.

4. Maximal Covering

Với p facilities và service threshold 30 phút, chọn sites để tối đa demand nằm trong ngưỡng. Đây là bài toán coverage chứ không tối thiểu average distance.

5. Set Covering

Tìm số facilities ít nhất để cover toàn bộ demand trong service standard. Hữu ích khi mục tiêu là đạt chuẩn phủ sóng.

6. Capacitated Facility Location

Mỗi facility có capacity. Assignment x_ij không thể vượt capacity_j. Đây là khác biệt lớn so p-median cơ bản.

7. Fixed opening cost

Nếu site đắt nhưng central, model cân fixed cost với transport/service cost. Khi không giới hạn p, objective có thể chọn số facilities nội sinh.

8. Network distance thay vì đường thẳng

OD matrix nên lấy từ mạng đường hoặc transit đúng thời điểm. Hai điểm cách 2 km qua sông nhưng không cầu có travel time rất khác Euclidean distance.

9. Time-dependent impedance

Kho giao hàng nên dùng peak/off-peak và truck restrictions. Clinic có thể dùng transit accessibility ban ngày. Một OD matrix duy nhất có thể không đủ.

10. Multi-period location

Demand tăng theo năm, lease expiry và relocation cost làm optimum động. Model multi-period có opening, expansion, closure và moving costs.

11. Competitive Facility Location

Retail không chỉ phục vụ demand gần nhất; khách có choice giữa competitors. Có thể kết hợp Huff/Discrete Choice để objective là expected market share hoặc profit.

12. Cannibalization

Mở cửa hàng mới có thể lấy doanh thu của cửa hàng cũ cùng hệ thống. Network optimization phải tính incremental demand thay vì cộng toàn bộ doanh thu site mới.

13. Equity constraints

Public facilities có thể yêu cầu mỗi khu yếu thế ≤30 phút hoặc minimum coverage. Đây là constraint công bằng có thể làm average cost tăng nhưng phù hợp mục tiêu xã hội.

14. Uncertainty demand

Demand dự báo không chắc chắn. Robust hoặc stochastic facility location giúp tránh mở mạng tối ưu cho một forecast duy nhất.

15. Case: kho last-mile

50 demand zones, 15 candidate warehouses, chọn 4 sites. Objective gồm fixed rent + vehicle time; capacity theo parcel/day; truck network OD; stress demand +30% và closure một site.

16. Case: phòng khám

Mục tiêu không chỉ chi phí mà coverage 30 phút và equity. p-center hoặc maximal covering có thể hợp hơn p-median.

17. Cấu trúc dữ liệu

origin_idsite_iddemandtravel_timesite_capacityfixed_costeligible
Z01S0312001850002.5b1

18. Candidate-site generation

Optimization chỉ chọn trong candidate set. Nếu candidate set bỏ khu chiến lược, solver không thể phát minh site. Candidate generation phải qua pháp lý, diện tích, zoning và khả năng giao dịch.

19. Solver formulation

Binary y_j = mở site; x_ij = demand i phân cho j. Ràng buộc x_ij≤demand_i y_j và Σ_i x_ij≤capacity_j. Đây là formulation cơ bản để hiểu logic.

20. Sensitivity

Thay p, capacity, OD time, fixed rent và demand. Nếu site chỉ được chọn trong một vùng assumptions hẹp, quyết định location chưa robust.

21. Sai lầm

  • Dùng buffer tròn thay network time.
  • Không capacity.
  • Candidate set không qua Gate.
  • Không competition/cannibalization.
  • Demand point estimate duy nhất.
  • p-median dùng cho bài toán equity mà không constraint.

22. Bài tập thực hành

Chọn 4 kho cho 80 demand zones và 20 candidate sites. So p-median, capacitated facility location và maximal covering 45 phút. Stress demand +25% và đóng một cầu quan trọng để xem network optimum thay đổi.

23. Service standard và capacity utilization

Một mạng lưới có average travel time thấp nhưng một kho chạy 99% công suất sẽ rất mong manh. Ngoài capacity cứng, có thể đặt utilization tối đa 80–90% để chừa buffer cho biến động nhu cầu và sự cố.

24. Reliability và facility failure

Kho, trạm hoặc clinic có thể ngừng hoạt động. Reliability location model hoặc stress test 'mất một site' giúp đánh giá redundancy. Với mạng critical, optimum chi phí thấp nhất nhưng không dự phòng có thể không phù hợp.

25. Từ Facility Location tới quyết định đất

Site được solver chọn chưa đồng nghĩa nên mua. Sau tối ưu vị trí vẫn cần due diligence pháp lý, HBU, RLV và khả năng giao dịch. Facility model trả lời giá trị mạng lưới của vị trí; nó không thay appraisal hay đàm phán đất.

Ghi nhớ trong 30 giây

  • Facility Location tối ưu cả mạng lưới chứ không chấm từng site riêng lẻ.
  • p-Median, p-Center và Covering giải các mục tiêu khác nhau.
  • Network impedance, capacity và candidate-site Gate là dữ liệu cốt lõi.
  • Competition và cannibalization quan trọng với retail.
  • Lời giải phải stress theo demand và hạ tầng.

Nguồn tham khảo

  • Daskin – Network and Discrete Location.
  • Church & ReVelle – Maximal Covering Location Problem.
  • Operations Research literature về capacitated facility location.

Bài tiếp theo: Portfolio Optimization: lợi nhuận, rủi ro và phân bổ danh mục BĐS

📚 Xem toàn bộ 45 bài trong series Mô hình định lượng, không gian & mô phỏng trong BĐS