Nghiên cứu hoạch định tuyến phân phối máy hỗ trợ thở oxi cho các bệnh viện: Nghiên cứu mô phỏng dựa trên VRPTW tại Thành phố Hồ Chí Minh = A case study of routing oxygen concentrator for hospital: A VRPTW planning and simulation study at Ho Chi Minh city

Abstract

Máy hỗ trợ thở oxi là một trong những sản phẩm cơ khí đóng vai trò quan trọng trong trang thiết bị y tế tại các bệnh viện, kho phân phối máy hỗ trợ thở oxi giữ vai trò then chốt để giao đúng hạn và sử dụng hiệu quả nguồn lực khan hiếm. Chương trình phân phối máy hỗ trợ thở cho các bệnh viện thuộc khu vực Thành phố Hồ Chí Minh được mô hình hóa dưới dạng Bài toán Định tuyến Xe có ràng buộc tải (VRP) với nhu cầu hằng ngày và một kho trung tâm. Việc điều phối thủ công qua điện thoại dễ dẫn đến giao trễ, sử dụng xe không đồng đều và phát sinh quãng đường dư thừa. Bài báo xây dựng mô hình Mixed Integer Linear Programming (MILP) gọn để tạo tuyến khả thi tối thiểu hóa quãng đường, cùng một luồng dữ liệu đơn giản chuyển danh sách trạm (địa chỉ/tọa độ và nhu cầu) thành ma trận khoảng cách. Tuyến tối ưu được xuất lên bản đồ web nhẹ, hỗ trợ triển khai hiện trường và giám sát. Trên ca thực tế với một xe và nhóm trạm thuộc Quận 5, Quận 10, mô hình giải trong vài giây trên máy tính phổ thông, cho tuyến ngắn và rõ ràng hơn so với lập kế hoạch cảm tính, đồng thời trực quan hóa giúp điều hành. Kết quả cho thấy tính khả thi của quy trình “tối ưu hoá và trực quan hoá” cho phân phối máy hỗ trợ thở oxi trong tình huống khan hiếm và khẩn cấp. Hướng phát triển gồm mở rộng sang cửa sổ thời gian (VRPTW), đa xe, thời gian di chuyển theo mạng đường thực, và tái hoạch định động từ dữ liệu tồn kho gần thời gian thực.