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

Tóm tắt

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

Title

A CASE STUDY OF ROUTING OXYGEN CONCENTRATOR FOR HOSPITAL: A VRPTW-BASED PLANNING AND SIMULATION STUDY AT HO CHI MINH CITY

Abstract

Oxygen ventilator is one of the mechanical products that plays an important role in medical equipment in hospitals, oxygen ventilator distribution warehouse plays a role then lock to timely transaction and efficient use of scarce energy resources. The Time Attendance Machine support distributor for hospitals in Ho Chi Minh City area is modeled as a Vehicle Routing Problem with load function (VRP) required for regular day and central warehouse. Manual control via phone easily leads to silly learning, uneven vehicle utilization and generation of redundant road bowl. The paper builds a compact Mixed Integer Linear Programming (MILP) model to create the minimum route, along with a simple data flow that converts the list of points (address/to speed and demand) into matrix distances. The optimized route is exported to a lightweight web map, supporting field development and monitoring. In a real case with a vehicle and a group of stations in District 5 and District 10, the model solved in seconds on a general computer the information, giving a shorter and clearer than the intuitive planning, and directly transforming it to help the operation. The results show the feasibility of the “optimization and direct” process for the ventilator dispenser in the situation of scarcity and emergency. Development directions include expansion to time windows (VRPTW), multiple vehicles, real-time network transfer times and dynamic sustainability from data that exists in near real time