6. Kết cấu đề tài
1.1 Tổng quan về Lý thuyết xếp hàng
1.1.7.4 Một số ứng dụng của Lý thuyết xếp hàng trong thực tế
Lý thuyết xếp hàng có một vai trò riêng trong vận trù học. Bản thân Lý thuyết xếp hàng khơng có mục đích là trực tiếp tìm ra lời giải tối ưu như các mơn khác của vận trù học, mà nó chỉ giúp cho ta tìm các cơ sở để rồi tính tốn lựa chọn phương án tối ưu. Trong Lý thuyết xếp hàng, chúng ta thường gặp các hiện tượng ngẫu nhiên, việc tính tốn là khá phức tạp. Với sự phát triển của công nghệ thông tin, Lý thuyết xếp hàng ngày càng được phát triển trong việc áp dụng vào thực tế. Hàng năm, giải thưởng danh giá Franz Edelman Awards for Management Sciences Achievement do Viện Vận trù học và Khoa học quản lý (The Institute for Operations Research and the Management Sciences – Hoa Kỳ – INFORMS) trao tặng cho những cơng trình nghiên cứu ứng dụng vận trù học, trong đó có nhiều ứng dụng của Lý thuyết xếp hàng được giải này.
Một trong những người nhận giải thưởng này sớm là Công ty Xerox nổi tiếng. Cơng trình được trao giải của Xeroxs là nghiên cứu tổ chức xây dựng các điểm phục vụ kỹ thuật chăm sóc khách hàng. Đầu tiên Xerox bố trí mỗi nhân viên kỹ thuật phụ trách một khu vực để chăm sóc và giúp đỡ khách hàng về mặt kỹ thuật, nhưng công ty vẫn bị khách hàng yêu cầu phải làm sao cho thời gian chờ đợi sửa chữa các thiết bị của họ không kéo dài quá. Xerox đã thành lập một nhóm nghiên cứu. Nhóm này đã khảo sát thực tế, họ đã áp dụng Lý thuyết xếp hàng để xác định thời gian chờ đợi của khách hàng và cách tổ chức phục vụ. Kết quả nghiên cứu đã giúp cơng ty có giải pháp là phân chia lại thị trường thành các khu vực lớn hơn khu
vực trước, và giao cho 3 nhân viên phụ trách một khu vực. Nhờ đó đã rút ngắn thời gian chờ đợi của khách hàng và tăng năng suất của nhân viên kỹ thuật lên trên 50%. Một ứng dụng khác cũng được trao giải là của hãng hàng khơng United Airlines, chính ứng dụng này đã giúp hãng tiết kiệm trên 6 triệu USD mỗi năm. Ứng dụng này tính tốn bố trí cơng việc của trên 4.000 nhân viên bán vé và trợ lý kỹ thuật tại 11 văn phòng và 1.000 nhân viên đại lý tại 11 sân bay lớn. Các nhà nghiên cứu đã xét các quầy kiểm tra vé như một hệ phục vụ với dòng chờ phục vụ của khách hàng. Sau khi dự báo được dịng khách đến, người ta sẽ tính tốn tìm ra số nhân viên tối thiểu có thể phục vụ dịng khách đó.
Một ứng dụng trong việc tổ chức, lập kế hoạch và điều hành các đơn vị công vụ trong quản lý nhà nước là của thành phố New York cũng đã được trao giải thưởng này. Nhiều sở, ban của thành phố New York có nhóm nghiên cứu áp dụng vận trù học từ những năm 60 của thế kỷ XX, như phòng cháy chữa cháy, giao thông, y tế, quản lý mơi trường, tài chính… Nghiên cứu được trao giải thưởng về áp dụng Lý thuyết xếp hàng là về hệ thống bắt giữ – buộc tội của cảnh sát. Một nghi can bị bắt giữ cho đến khi được xác định xem việc bị bắt có căn cứ hay khơng, nếu khơng thì phải thả nghi can, nếu có thì mới tiếp tục giữ chờ ra tịa. Việc áp dụng Lý thuyết xếp hàng xem xét các nghi can này như một dòng chờ phục vụ (xem xét), và bộ phận xem xét coi như các hệ phục vụ. Trung bình mỗi nghi can bị giữ khoảng 40 giờ, đôi khi lên tới 70 giờ. Sau khi nghiên cứu dòng các nghi can chờ xét xử, và người ta đã xác định được hệ phục vụ tốt nhất (các bộ phận xem việc bắt giữ có căn cứ khơng) và kết quả là giảm thời gian chờ đợi (tạm giam) xuống còn 24 giờ, và hàng năm tiết kiệm cho ngân sách thành phố tới 0,5 triệu USD.
Cịn nhiều cơng ty khác cũng đoạt giải này như AT&T trong lĩnh vực điện thoại, truyền thông năm 1993, Ngân hàng KeyCorp,…
Tại Việt Nam, nhiều cơng trình nghiên cứu có ý nghĩa thực tiễn nhờ ứng dụng Lý thuyết xếp hàng như:
- Chu Hồng Lân (2009). Áp dụng lý thuyết hàng đợi để tính hiệu năng hệ thống thông tin di động 3G. Luận văn Thạc sĩ. Học Viện Công Nghệ Bưu
Chính Viễn Thơng.
Hệ thống thơng tin di động thế hệ 3 với nhiều ưu điểm vượt trội về cơng nghệ và dịch vụ. Nó là sự hội tụ của cơng nghệ, tích hợp của dịch vụ (“triple play”). Do vậy, việc nghiên cứu hệ thống này là một công việc hết sức cấp bách và cần thiết. Bài toán đặt ra là phải trang bị phương pháp luận để tính tốn, thiết kế mạng thơng tin di động thế hệ 3 một cách hợp lý. Xuất phát từ ý tưởng đó, luận văn đã áp dụng lý thuyết hàng đợi với các mơ hình Markov để đánh giá, tính tốn hiệu năng của hệ thống thông tin di động thế hệ sau. Luận văn cũng là một bước đi khởi đầu nhằm tìm hiểu cơng cụ đó và từ đó trợ giúp thiết kế mạng di động thế hệ sau.
- Nguyễn Thị Thủy (2010). Áp dụng hệ thống chờ với độ dài hàng chờ hạn chế để giải quyết bài toán dịch vụ rửa xe. Luận văn Thạc sĩ. Đại học Ngoại
Thương.
- Trần Minh Trí (2009). Nghiên cứu Lý thuyết xếp hàng và ứng dụng cho chuyển mạch gói trong thơng tin. Luận văn Thạc sĩ. Học Viện Cơng Nghệ
Bưu Chính Viễn Thơng.
Lý thuyết hàng đợi đã được nghiên cứu ngay từ trong mạng chuyển mạch kênh, sau đó đã được nghiên cứu sâu rộng trong mạng chuyển mạch gói với việc đóng gói dữ liệu. Các tín hiệu thoại truyền thống được số hố, đóng gói và chuyển tải trong mạng gói như là một phần cơ sở của mạng dữ liệu. Thông qua Luận văn, tác giả đã xác định các thông số hàng đợi như: chiều dài hàng đợi ở các thời điểm bất kỳ hoặc ngay cả khi có khách hàng, … qua đó đưa ra các phương án điều khiển lưu lượng trên mạng cho phù hợp nhằm giảm thiểu các sự cố trên mạng, đánh giá được hiệu suất sử dụng tài nguyên, đó là cơ sở cho việc thiết kế các mạng hệ thống viễn thông sau này.
- Võ Quốc Lương (2009). Áp dụng lý thuyết xếp hàng vào giải quyết bài toán
bán vé tàu. Luận văn Thạc sĩ. Đại Học Huế.
Luận văn đã sử dụng các phép phân tích xác suất và các thuật toán ngẫu nhiên để tính tốn, ước lượng chi phí của việc thuê nhân viên bán vé tàu. Luận văn đã góp phần giải quyết tình trạng chờ mua vé tại ga, đồng thời cũng sử dụng hết thời gian làm việc của nhân viên vào những ngày thấp điểm.
Ngày nay Lý thuyết xếp hàng cịn có nhiều ứng dụng trong các lĩnh vực khác nhau như trong mạng máy tính, trong việc quản lý xí nghiệp, quản lý giao thơng và trong các hệ phục vụ khác… Ngồi ra Lý thuyết xếp hàng cũng cịn là cơ sở toán học để nghiên cứu và ứng dụng trong nhiều bài toán kinh tế như đầu tư, kiểm kê, rủi ro của bảo hiểm, thị trường chứng khốn ...
Khơng chỉ áp dụng cho việc xếp hàng mà lý thuyết trên còn được áp dụng rộng rãi cho các vấn đề trong thế giới hiện đại như thiết kế giao thông, thiết kế nhà máy hoặc cơ sở hạ tầng Internet,... Ngày nay, Lý thuyết xếp hàng đã phát triển vượt ra khỏi một mơ hình tốn học và kết hợp thêm với các khía cạnh tâm lý học để làm dịu sự chờ đợi khi xếp hàng. Đây cũng là ngun nhân vì sao ở bên ngồi một số thang máy thường có lắp những tấm gương kéo dài từ sàn lên trần nhằm giảm bớt sự nhàm chán khi chờ đợi lượt tiếp theo.
Thông qua Lý thuyết xếp hàng, nhà quản trị sẽ:
- Phân tích bản chất của q trình diễn ra trong các hệ thống hàng chờ và thiết lập các mối liên hệ về lượng giữa các đặc trưng của các q trình ấy. Điều đó có nghĩa là cần thiết lập hay lựa chọn một mơ hình hàng chờ phản ánh được bản chất của hệ thống.
- Trên cơ sở các mối liên hệ đã được xây dựng và các số liệu thu được từ hệ thống, cần tính tốn, phân tích và đưa ra các quyết định nhằm tìm ra các giá trị tối ưu cho hệ phục vụ.
KẾT LUẬN CHƯƠNG 1
Chờ đợi là một trong các hoạt động thường làm nhất trong cuộc sống chúng ta. Ở hầu hết các điểm dịch vụ, bạn đều phải “xếp hàng” dưới một hình thức nào đó. Lâu hay mau là tùy thuộc vào điều kiện thực tế. Không chỉ con người, mà sản phẩm cũng mất thời gian chờ đợi để được đưa lên quầy kệ hay di chuyển từ nơi sản xuất đến nơi tiêu thụ. Vì thời gian là tài nguyên quí giá, giảm thời gian chờ đợi là việc làm rất có ý nghĩa trong quản trị. Chúng ta phải xác định những cách để tính thời gian chờ trong giới hạn cho phép.
Nhiều mơ hình được phát triển nhằm giúp cho người quản trị hiểu và đưa ra những quyết định tốt hơn. Trong đó Lý thuyết xếp hàng của A.K.Erlang phát hiện là một phát minh rất quan trọng, đã được phát triển và sử dụng rộng rãi cho những tình huống hàng chờ. Nhiều bài toán thực tế trong các lĩnh vực hệ thống dịch vụ, kỹ thuật… đã được giải quyết thành công nhờ áp dụng Lý thuyết xếp hàng. Lý thuyết xếp hàng đã được nghiên cứu và ứng dụng rộng rãi trên thế giới, từ việc nghiên cứu lưu lượng xe cộ trên đường phố, phương thức phục vụ khách hàng (tại các siêu thị, bệnh viện, ngân hàng…) cho đến hệ thống thông tin.
CHƯƠNG 2
THỰC TRẠNG XẾP HÀNG CHỜ CỦA XE HÀNG NIKE TẠI KHO CFS DAMCO - TBS