Tổng quan nghiên cứu

Trong ngành bán lẻ hiện đại, chất lượng dịch vụ và tốc độ phục vụ là yếu tố sống còn để giữ chân khách hàng. Các khảo sát thực tế cho thấy hơn 70% người tiêu dùng cảm thấy thất vọng khi phải chờ đợi thanh toán vượt quá 5 đến 7 phút tại các trung tâm thương mại lớn. Hiện tượng tắc nghẽn cục bộ tại các khâu gửi xe, nhận giỏ hàng hay quầy thanh toán không chỉ làm giảm sút mức độ hài lòng mà còn gây lãng phí nghiêm trọng nguồn lực vận hành của doanh nghiệp. Ngược lại, việc mở quá nhiều quầy thu ngân trong khung giờ thấp điểm lại dẫn đến tình trạng lãng phí năng lực lao động và thiết bị.

Luận văn thạc sĩ chuyên ngành Kỹ thuật phần mềm của tác giả Nguyễn Thu Thủy, dưới sự hướng dẫn khoa học của Tiến sĩ Lê Quang Minh tại Trường Đại học Công nghệ – Đại học Quốc gia Hà Nội, tập trung giải quyết trọn vẹn bài toán cân đối tối ưu giữa chi phí đầu tư dịch vụ và chi phí tổn thất do thời gian chờ đợi. Mục tiêu nghiên cứu cụ thể là xây dựng khung phân tích kết hợp giữa lý thuyết hàng đợi toán học và công cụ mô phỏng sự kiện rời rạc GPSS World để đánh giá, dự báo chính xác các hành vi vận hành tại siêu thị.

Phạm vi nghiên cứu được thiết lập dựa trên mô hình siêu thị quy mô lớn tại Hà Nội như Big C và AEON Mall, với không gian khảo sát trải dài từ bãi đỗ xe ô tô, bãi gửi xe máy, quầy phân phối xe đẩy - giỏ hàng cho đến hệ thống quầy thanh toán đa kênh. Dữ liệu thực nghiệm được kiểm chứng qua các mốc thời gian mô phỏng từ ca làm việc tiêu chuẩn 8 giờ (tương đương 28.800 giây) đến chu kỳ dài hạn 80 giờ (tương đương 288.000 giây). Ý nghĩa thực tiễn của công trình thể hiện qua việc cung cấp công cụ định lượng giúp tối ưu hóa hệ số sử dụng kênh phục vụ đạt ngưỡng hiệu quả từ 75% đến 85%, đồng thời giảm thiểu tối đa tình trạng khách hàng từ bỏ dịch vụ do thời gian chờ đợi kéo dài.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu ứng dụng nền tảng lý thuyết hàng đợi kinh điển do A.K. Erlang khởi xướng kết hợp hệ thống ký hiệu chuẩn hóa Kendall để mô hình hóa toàn bộ tiến trình dòng chờ. Hai mô hình toán học trọng tâm được triển khai gồm hệ thống đa kênh phục vụ không giới hạn kích thước dòng vào M/M/c và mô hình hàng đợi giới hạn dung lượng M/M/c/K, trong đó dòng khách đến tuân theo quy luật phân phối Poisson và thời gian phục vụ tuân theo phân phối hàm số mũ. Bên cạnh đó, mô hình hàng đợi có thời gian phục vụ xác định M/D/1 cũng được sử dụng để đối chiếu hiệu suất hoạt động giữa máy móc tự động và nhân sự phục vụ.

Khung lý thuyết tích hợp chặt chẽ định luật Little với công thức cơ bản: số lượng khách hàng trung bình trong hệ thống bằng tích của cường độ dòng đến và thời gian lưu trú trung bình. Nghiên cứu tập trung phân tích 5 đại lượng hiệu suất cốt lõi gồm: tốc độ đến trung bình của dòng khách, năng suất phục vụ bình quân của mỗi quầy, thời gian chờ trung bình trong hàng đợi, độ dài trung bình của dòng chờ và hệ số sử dụng hệ thống. Đặc biệt, nguyên tắc hàng đợi ưu tiên với 4 cấp độ lập lịch được đưa vào mô hình nhằm giải quyết triệt để bài toán phân luồng khách mua ít hàng và khách mua nhiều hàng trong thực tiễn siêu thị.

Phương pháp nghiên cứu

Nghiên cứu sử dụng nguồn dữ liệu khảo sát thời gian thực kết hợp bộ dữ liệu giả lập từ các phân phối xác suất thực nghiệm thu thập tại siêu thị. Phương pháp chọn mẫu được tiến hành theo phương pháp chọn mẫu ngẫu nhiên phân tầng theo các khung giờ cao điểm và thấp điểm, với quy mô mẫu mô phỏng bao phủ hàng nghìn giao tác khách hàng liên tục trong các khoảng thời gian làm việc từ 8 giờ đến 80 giờ.

Quy trình phân tích kết hợp hai phương pháp then chốt: phương pháp giải tích toán học (thiết lập và giải hệ phương trình trạng thái dừng để tính toán các xác suất trạng thái) và phương pháp mô phỏng sự kiện rời rạc bằng phần mềm chuyên dụng GPSS World phiên bản học thuật. Lý do lựa chọn giải pháp tích hợp này xuất phát từ giới hạn của phương pháp giải tích thuần túy, vốn chỉ giải quyết được các bài toán hàng đợi đơn giản và phụ thuộc vào các giả định phân phối lý tưởng. Trong khi đó, GPSS World sở hữu hơn 20 hàm phân phối xác suất tích hợp và cơ chế xử lý đa luồng, cho phép tái tạo chân thực các chuỗi sự kiện đa pha phức tạp, có tính chất ưu tiên và biến động ngẫu nhiên theo thời gian thực. Toàn bộ quy trình nghiên cứu được chuẩn hóa qua 7 bước khép kín từ xác định vấn đề, thu thập số liệu, xây dựng mô hình, xác minh giải tích cho đến thử nghiệm tham số và tối ưu hóa vận hành.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Thứ nhất, kết quả tính toán và mô phỏng trên chu kỳ làm việc tiêu chuẩn 8 giờ (28.800 giây) cho thấy thời gian phục vụ thanh toán trung bình tại quầy thu ngân đạt mức 225 giây cho mỗi khách hàng. Kết quả chạy mô phỏng bằng GPSS World ghi nhận thời gian thanh toán thực nghiệm bám sát giá trị lý thuyết với sai số tương đối chỉ khoảng 3,5%, chứng minh độ tin cậy vượt trội của chương trình mô phỏng.

Thứ hai, nghiên cứu phát hiện tính hội tụ rõ rệt của mô hình khi mở rộng thời gian thực nghiệm. Khi thiết lập biến thời gian mô phỏng tăng dần từ 16 giờ, 24 giờ, 40 giờ lên 80 giờ, độ lệch giữa kết quả mô phỏng GPSS World và giá trị tính toán giải tích lý thuyết giảm mạnh từ 4,2% xuống còn dưới 1,1%. Điều này khẳng định quy mô mẫu thời gian càng lớn thì tính ổn định của hệ thống càng cao, triệt tiêu các sai số ngẫu nhiên ban đầu.

Thứ ba, hiệu suất khai thác giữa các điểm dịch vụ thành phần có sự chênh lệch đáng kể. Tại bãi gửi xe máy và khu vực phân phối xe đẩy, giỏ hàng, hệ số sử dụng thiết bị đạt mức lý tưởng từ 78% đến 86%, phản ánh lưu lượng khách tập trung cao. Ngược lại, khu vực bãi gửi xe ô tô chỉ đạt hệ số sử dụng từ 45% đến 52%, cho thấy dung lượng bãi đỗ xe ô tô hiện tại vẫn còn dư thừa công suất so với nhu cầu thực tế của người tiêu dùng.

Thứ tư, việc thiết lập chính sách hàng đợi ưu tiên cho nhóm khách hàng mua số lượng sản phẩm ít (dưới 5 mặt hàng) giúp cắt giảm 41,5% thời gian chờ đợi trung bình của nhóm này, trong khi chỉ làm tăng khoảng 6,8% thời gian chờ của nhóm khách hàng phổ thông mua nhiều hàng.

Thảo luận kết quả

Nguyên nhân chính dẫn đến sự chênh lệch hiệu suất giữa các pha phục vụ là tính chất không đồng nhất của dòng khách đến và sự phân tán của thời gian phục vụ. Dòng khách đến siêu thị mang tính ngẫu nhiên cao theo quy luật phân phối Poisson, gây ra hiện tượng quá tải cục bộ vào các khung giờ vàng buổi tối và cuối tuần.

So với các công trình nghiên cứu truyền thống vốn chỉ áp dụng giải tích một kênh M/M/1 đơn lẻ, luận văn của tác giả Nguyễn Thu Thủy đã tạo ra bước đột phá khi mô hình hóa thành công cấu trúc dịch vụ đa pha (gửi xe - lấy giỏ hàng - chọn hàng - thanh toán). Kết quả nghiên cứu được minh họa trực quan thông qua đồ thị phân phối xác suất số lượng khách hàng trong hệ thống và bảng so sánh đa chiều giữa giá trị lý thuyết với dữ liệu mô phỏng qua 5 mốc thời gian (8 giờ, 16 giờ, 24 giờ, 40 giờ và 80 giờ). Cách trình bày này giúp các nhà quản lý siêu thị dễ dàng nhận diện điểm thắt cổ chai tại khâu thu ngân và đưa ra quyết định điều tiết nhân sự kịp thời.

Đề xuất và khuyến nghị

Thứ nhất, tái cấu trúc hệ thống quầy thanh toán thông qua việc thiết lập quầy ưu tiên chuyên dụng dành cho khách hàng mua dưới 5 sản phẩm kết hợp triển khai 2 đến 3 quầy tự thanh toán. Mục tiêu hành động là giảm 35% thời gian chờ đợi trung bình tại khu vực thu ngân trong vòng 3 tháng đầu triển khai, do Ban Quản lý Vận hành siêu thị trực tiếp chỉ đạo.

Thứ hai, hiện đại hóa hạ tầng bãi gửi xe bằng cách tích hợp hệ thống kiểm soát vé thông minh tự động hóa, phân tách rõ 2 làn xe máy và 1 làn ô tô chuyên biệt. Giải pháp này hướng tới mục tiêu rút ngắn thời gian xử lý thủ tục gửi xe xuống dưới 15 giây mỗi lượt, hoàn thành lắp đặt trong lộ trình 6 tháng dưới sự phụ trách của Bộ phận Kỹ thuật và Công nghệ thông tin.

Thứ ba, tối ưu hóa quy trình thu gom và điều phối phương tiện chứa hàng (xe đẩy và giỏ xách) từ khu vực sau thanh toán trở lại cửa đón khách. Đội ngũ Dịch vụ khách hàng cần thiết lập chu kỳ luân chuyển định kỳ 15 phút một lần vào giờ cao điểm, cam kết duy trì tỷ lệ sẵn sàng của xe đẩy trên 95% nhằm triệt tiêu hoàn toàn tình trạng khách hàng phải chờ đợi lấy giỏ hàng.

Thứ tư, ứng dụng phần mềm GPSS World vào công tác lập kế hoạch nhân sự và dự báo nhu cầu vận hành định kỳ hàng quý. Phòng Nhân sự phối hợp với Bộ phận Phân tích Dữ liệu để mô phỏng chính xác lưu lượng khách theo mùa mua sắm, từ đó tối ưu hóa lịch phân ca của nhân viên thu ngân, giúp tiết kiệm từ 12% đến 18% chi phí vận hành nhân sự hàng năm.

Đối tượng nên tham khảo luận văn

Thứ nhất, Ban Giám đốc và Quản lý chuỗi bán lẻ, siêu thị: Công trình cung cấp bộ công cụ định lượng khoa học giúp đánh giá chính xác năng lực phục vụ, tái cấu trúc sơ đồ mặt bằng và thiết lập chính sách quầy thanh toán tối ưu nhằm gia tăng trải nghiệm khách hàng.

Thứ hai, Kỹ sư phần mềm và Chuyên gia mô phỏng hệ thống: Tài liệu mang lại hướng dẫn chi tiết về cấu trúc câu lệnh, cách thức khai báo thực thể giao tác, thực thể thiết bị, thực thể hàng đợi trong GPSS World, là tài liệu mẫu để phát triển các phần mềm mô phỏng sự kiện rời rạc phức tạp.

Thứ ba, Giảng viên, Nghiên cứu sinh ngành Công nghệ thông tin và Toán ứng dụng: Luận văn là tài liệu tham khảo học thuật chuẩn mực, kết hợp nhuần nhuyễn giữa phương pháp giải tích toán học và phương pháp mô phỏng thực nghiệm, thích hợp làm giáo trình tham khảo cho các học phần Mô hình hóa và Lý thuyết xếp hàng.

Thứ tư, Chuyên viên tư vấn và Phân tích vận hành (Operations Analyst): Cung cấp khung phương pháp luận 7 bước chuẩn hóa cùng các công thức đo lường hiệu suất dòng chờ, phục vụ trực tiếp cho các dự án thẩm định và tái cấu trúc quy trình dịch vụ công cộng hoặc trung tâm thương mại.

Câu hỏi thường gặp

Lý thuyết hàng đợi giải quyết bài toán cốt lõi nào trong quản lý siêu thị? Lý thuyết hàng đợi giúp giải quyết mâu thuẫn giữa chi phí mở quầy phục vụ và tổn thất do khách hàng phải chờ đợi lâu. Bằng cách định lượng tốc độ đến và thời gian phục vụ trung bình khoảng 225 giây mỗi khách, mô hình xác định chính xác số lượng quầy thanh toán cần mở để đạt hiệu quả kinh tế cao nhất.

Tại sao nên chọn GPSS World thay vì các ngôn ngữ lập trình truyền thống như C++ hay Java? GPSS World là ngôn ngữ chuyên dụng cho mô phỏng sự kiện rời rạc, tích hợp sẵn hơn 20 hàm phân phối xác suất và cơ chế quản lý khối lệnh tự động. Việc sử dụng GPSS World giúp tiết kiệm hơn 60% thời gian phát triển mã nguồn so với việc lập trình thuật toán ngẫu nhiên từ đầu trên các ngôn ngữ thông thường.

Hàng đợi ưu tiên mang lại lợi ích cụ thể gì cho hoạt động thu ngân? Hàng đợi ưu tiên phân loại khách hàng dựa trên khối lượng giỏ hàng, ưu tiên xử lý trước cho các giao dịch nhanh dưới 5 món đồ. Cơ chế này giúp giảm tới 41,5% thời gian chờ của nhóm khách mua ít hàng mà chỉ làm tăng dưới 6,8% độ trễ của các nhóm khách hàng khác.

Định luật Little đóng vai trò gì trong việc kiểm chứng mô hình mô phỏng? Định luật Little thiết lập mối quan hệ bất biến giữa số lượng khách trong hệ thống, cường độ dòng đến và thời gian lưu trú trung bình. Công thức này đóng vai trò là thước đo chuẩn xác để đối chiếu và xác thực tính đúng đắn của dữ liệu đầu ra sinh ra từ phần mềm GPSS World.

Sai số giữa mô phỏng GPSS World và tính toán giải tích lý thuyết là bao nhiêu? Trong các thử nghiệm ca làm việc từ 8 giờ đến 80 giờ, độ lệch giữa mô phỏng GPSS World và lý thuyết chỉ dao động từ 1,1% đến 3,5%. Sai số này nằm hoàn toàn trong giới hạn cho phép của khoa học thực nghiệm, khẳng định mô hình mô phỏng có độ tin cậy tuyệt đối.

Kết luận

Thứ nhất, luận văn đã hệ thống hóa toàn diện cơ sở lý thuyết hàng đợi từ các mô hình kinh điển M/M/1, M/M/c đến mô hình dung lượng hữu hạn M/M/c/K và cơ chế hàng đợi ưu tiên.

Thứ hai, công trình chuẩn hóa thành công quy trình 7 bước ứng dụng ngôn ngữ mô phỏng GPSS World để giải quyết triệt để bài toán mô phỏng hoạt động dịch vụ đa pha tại siêu thị.

Thứ ba, kết quả thực nghiệm với thời gian thanh toán trung bình 225 giây và chu kỳ mô phỏng lên đến 80 giờ đã xác minh độ chính xác cao của mô hình với sai số giải tích dưới 1,1%.

Thứ tư, nghiên cứu đã đề xuất 4 nhóm giải pháp thực tiễn có tính khả thi cao nhằm giảm 35% thời gian chờ đợi và tối ưu hóa từ 12% đến 18% chi phí nhân sự vận hành siêu thị.

Thứ năm, định hướng nghiên cứu tiếp theo trong 12 tháng tới là mở rộng tích hợp dữ liệu camera AI thời gian thực vào mô hình GPSS World để tự động hóa hoàn toàn quy trình điều phối quầy thu ngân.

Quý bạn đọc, nhà nghiên cứu và các nhà quản lý doanh nghiệp quan tâm có thể tham khảo toàn văn luận văn thạc sĩ để áp dụng trực tiếp các thuật toán mô phỏng tiên tiến vào tối ưu hóa hệ thống vận hành thực tế.