(Luận văn) ứng dụng lý thuyết xếp hàng để giải quyết bài toán xếp hàng chờ của xe hàng nike tại kho cfs damco tbs

BỘ GIÁO DỤC VÀ ĐÀO TẠO t to TRƯỜNG ĐẠI HỌC KINH TẾ TP.HCM ng o0o - hi ep w n lo ad HUỲNH THANH THẢO ju y th yi ỨNG DỤNG LÝ THUYẾT XẾP HÀNG ĐỂ pl n ua al GIẢI QUYẾT BÀI TOÁN XẾP HÀNG CHỜ CỦA XE n va HÀNG NIKE TẠI KHO CFS DAMCO TBS ll fu oi m at nh z LUẬN VĂN THẠC SĨ KINH TẾ z k jm ht vb om l.c gm an Lu n va ey t re TP Hồ Chí Minh – Năm 2014 BỘ GIÁO DỤC VÀ ĐÀO TẠO t to TRƯỜNG ĐẠI HỌC KINH TẾ TP.HCM ng hi o0o - ep w n lo ad HUỲNH THANH THẢO ju y th yi pl ỨNG DỤNG LÝ THUYẾT XẾP HÀNG ĐỂ ua al n GIẢM THỜI GIAN CHỜ CỦA XE HÀNG NIKE KHI va n ĐẾN GIAO HÀNG TẠI KHO CFS DAMCO TBS ll fu oi m at nh z z Chuyên ngành: Kinh Doanh Thương Mại k jm ht vb Mã số: 60340121 an Lu TS NGUYỄN ĐỨC TRÍ om GIẢNG VIÊN HƯỚNG DẪN KHOA HỌC: l.c gm LUẬN VĂN THẠC SĨ KINH TẾ n va ey t re TP Hồ Chí Minh – Năm 2014 LỜI CAM ĐOAN t to ng hi Tôi xin cam đoan luận văn thạc sĩ kinh tế cơng trình nghiên cứu ep thân, đúc kết từ trình học tập, kinh nghiệm làm việc công ty Damco nghiên cứu phương tiện sách, báo, internet…Các thông tin số liệu w n sử dụng luận văn hoàn toàn trung thực lo ad ju y th Thành phố Hồ Chí Minh năm 2014 yi pl Người cam đoan n ua al Huỳnh Thanh Thảo n va ll fu oi m at nh z z k jm ht vb om l.c gm an Lu n va ey t re MỤC LỤC t to TRANG PHỤ BÌA ng hi LỜI CAM ĐOAN ep MỤC LỤC DANH MỤC CHỮ VIẾT TẲT w n DANH MỤC BẢNG lo ad DANH MỤC HÌNH VẼ, ĐỒ THỊ y th Trang ju PHẦN MỞ ĐẦU yi pl Lý chọn đề tài al ua Mục tiêu nghiên cứu n Đối tượng phạm vi nghiên cứu va n  Đối tượng nghiên cứu luận văn fu ll  Đối tượng khảo sát m oi  Phạm vi nghiên cứu at nh Phương pháp nghiên cứu z 4.1 Phương pháp thu thập thông tin sơ cấp: z 4.1.1Bảng khảo sát thực kho: vb jm ht 4.1.2 Bảng khảo sát gởi cho nhà máy Nike: k 4.2 Phương pháp xử lý thông tin l.c gm Ý nghĩa thực tiễn đề tài 6 Kết cấu đề tài om an Lu CHƯƠNG 1: CƠ SỞ LÝ LUẬN VÀ Ý NGHĨA VẬN DỤNG 1.1.2.1 Kiểu dòng đến ey 1.1.2 Các yếu tố đặc trưng hệ xếp hàng t re 1.1.1 Khái niệm n 1.1 Tổng quan Lý thuyết xếp hàng va CỦA LÝ THUYẾT XẾP HÀNG 1.1.2.2 Kiểu hệ phục vụ 11 t to 1.1.2.3 Quy tắc xếp hàng 11 ng 1.1.2.4 Khả hệ thống 11 hi ep 1.1.2.5 Số kênh phục vụ 12 1.1.2.6 Số pha (số giai đoạn) 12 w 1.1.2.7 Thời gian dịch vụ 14 n lo ad 1.1.2.8 Ký hiệu Kendall 14 y th 1.1.2.9 Các số đo hiệu 15 ju 1.1.3 Các mơ hình xếp hàng 17 yi pl 1.1.3.1 Mơ hình M/M/1 17 ua al 1.1.3.2 Mô hình M/M/k 18 n 1.1.3.3 Mơ hình M/M/k/N 19 va n 1.1.3.4 Mơ hình G/G/1 20 ll fu 1.1.4 Một số điểm hạn chế mơ hình hàng chờ 21 oi m 1.1.5 Các phương pháp giải tốn mơ hình hàng chờ 22 nh 1.1.5.1 Phương pháp giải tích 22 at 1.1.5.2 Phương pháp mô 22 z z 1.1.6 Kết phân tích hàng chờ 23 vb jm ht 1.1.7 Tầm quan trọng Lý thuyết xếp hàng doanh nghiệp k dịch vụ 24 gm 1.1.7.1 Tính tất yếu chờ đợi 24 l.c 1.1.7.2 Tâm lý chờ đợi 24 om 1.1.7.3 Tính kinh tế việc chờ đợi 25 an Lu 1.1.7.4 Một số ứng dụng Lý thuyết xếp hàng thực tế 27 KẾT LUẬN CHƯƠNG 31 n va KHO CFS DAMCO – TBS 32 ey THỰC TRẠNG XẾP HÀNG CHỜ CỦA XE HÀNG NIKE TẠI t re CHƯƠNG 2.1 Tổng quan kho CFS Damco – TBS 32 t to 2.1.1 Lịch sử hình thành 32 ng 2.1.2 Cơ sở vật chất, kỹ thuật, trang thiết bị 33 hi ep 2.1.3 Các dịch vụ kho CFS Damco – TBS 34 2.1.4 Lượng hàng hóa nhập xuất kho 35 w 2.2 Quy trình giao nhận hàng Nike kho CFS Damco – TBS 38 n lo 2.2.1 Một số quy định kho hàng Nike 38 ad y th 2.2.1.1 Thời gian giao hàng 38 ju 2.2.1.2 Quy định hàng hóa 39 yi pl 2.2.2 Quy trình nhận hàng Nike kho CFS Damco - TBS 40 ua al 2.2.2.1 Giai đoạn - Từ lúc xe vào kho đến lúc kiểm tra n xong chứng từ 40 va n 2.2.2.2 Giai đoạn – Từ lúc Damco nhận chứng từ đến lúc xe ll fu gọi vào line để dỡ hàng 41 oi m 2.2.2.3 Giai đoạn – Từ lúc xe vào line đến lúc kết thúc việc dỡ hàng 42 nh 2.2.2.4 Giai đoạn –Từ lúc hoàn tất việc dỡ hàng đến lúc xe khỏi kho 43 at 2.3 Mơ hình hàng chờ kho CFS Damco TBS xe hàng Nike: 43 z z 2.3.1 Mơ hình xếp hàng chờ giao hàng kho 43 vb jm ht 2.3.2 Các yếu tố tác động đến thời gian chờ 45 2.4 Phân tích kết nghiên cứu hàng chờ: 46 k gm 2.4.1 Kết Bảng khảo sát thực kho: 46 l.c 2.4.2 Phân tích kết Bảng khảo sát gởi tới nhà máy email: 47 om 2.5 Kết tính tốn thơng số hàng chờ dựa vào công thức Lý thuyết an Lu xếp hàng: 50 KẾT LUẬN CHƯƠNG 53 n va 3.2 Phân tích kết Bảng khảo sát gởi tới nhà máy email 57 ey 3.1 Phân tích kết Bảng khảo sát thực kho 54 t re CHƯƠNG 3: KẾT QUẢ NGHIÊN CỨU 54 3.3 Kết thống kê thông số hàng chờ 52 t to KẾT LUẬN CHƯƠNG 55 ng hi ep CHƯƠNG w GIẢI PHÁP GIẢM THỜI GIAN CHỜ CỦA KHÁCH HÀNG KHI ĐẾN GIAO n lo ad HÀNG TẠI KHO DAMCO – TBS 56 y th 3.1 Đề xuất giải pháp tăng thêm số line hoạt động 56 ju 3.2 Thay đổi hình thức nhận hàng –Từ FCFS sang hình thức có ưu tiên 59 yi pl 3.3 Cần xem xét thay đổi thời gian làm việc kho 61 ua al 3.4 Tách line nhận hàng cho xe tải xe container riêng 63 n 3.5 Hạn chế rủi ro sơ suất nhân viên kho 64 va n 3.6 Rút ngắn thời gian kiểm tra chứng từ kho 64 ll fu 3.7 Đề xuất mơ hình gom hàng tận xưởng nhà máy 65 oi m 3.8 Tận dụng kỹ thuật “Di chuyển hàng liên tục thông qua kho” –“Cross-docking” nh để nâng cao hiệu giao nhận hàng 67 at KẾT LUẬN CHƯƠNG 69 z z KẾT LUẬN CHUNG 70 PHỤ LỤC 1: PHÂN BIỆT KHO CFS, KHO NGOẠI QUAN k jm ht vb TÀI LIỆU THAM KHẢO BẢNG KHẢO SÁT l.c gm PHỤ LỤC 2: DANH MỤC CÁC NHÀ MÁY CÓ THAM GIA VÀO ĐÁNH GIÁ an Lu HÀNG KHI ĐẾN GIAO HÀNG TẠI KHO DAMCO – TBS om PHỤ LỤC 3: BẢNG CÂU HỎI KHẢO SÁT MỨC ĐỘ HÀI LÒNG CỦA KHÁCH PHỤ LỤC 4: BẢNG KHẢO SÁT THỜI GIAN CHỜ TẠI KHO CFS - DAMCO ey t re LÒNG CỦA KHÁCH HÀNG KHI ĐẾN GIAO HÀNG TẠI KHO n PHỤ LỤC 5: KẾT QUẢ THỐNG KÊ TỪ BẢN KHẢO SÁT MỨC ĐỘ HÀI va TBS NHÀ MÁY NIKE PHỤ LỤC 6: KẾT QUẢ KHẢO SÁT THỜI GIAN CHỜ CỦA NHÀ MÁY NIKE t to KHI ĐẾN GIAO HÀNG TẠI KHO CFS - DAMCO TBS ng PHỤ LỤC 7: KẾT QUẢ ĐẾM SỐ XE HÀNG NIKE ĐẾN KHO GIAO HÀNG hi ep PHỤ LỤC 8: QUY TRÌNH, THỦ TỤC KIỂM TRA XE HÀNG KHI VÀO KHO GIAO HÀNG w n PHỤ LỤC 9: TÍNH TỐN CÁC THƠNG SỐ CỦA HÀNG CHỜ TRONG lo TRƯỜNG HỢP SỐ LƯỢNG LINE HOẠT ĐỘNG TĂNG LÊN ad ju y th yi pl n ua al n va ll fu oi m at nh z z k jm ht vb om l.c gm an Lu n va ey t re DANH MỤC CHỮ VIẾT TẮT t to ng hi - 20 DC, 40 DC, 40 HC: Còn gọi 20DRY, 40DRY, 40HIGH, hay container 20 ep feet, 40 feet thường, 40 feet cao, nói chung kí hiệu loại container CFS - Container Freight Station: Là nơi thu gom hàng lẻ, tập trung lại để - n CBM - Cubic meter: Là cách gọi mét khối (m3) vận tải w - lo ad đóng hàng vào container, xuất đường biển C-TPAT - Customs-Trade Partnership Against Terrorism: Chương trình hợp y th - ju tác chống khủng bố Hải quan Hiệp hội Thương mại Mỹ yi CY - Container yard: Trong vận chuyển container, CY dùng để trách pl - al va ERP - Enterprise Resource Planning: Hệ thống quản trị tài nguyên doanh n - n nơi đến ua nhiệm người vận chuyển từ bãi container nơi đến bãi container fu ll nghiệp, giúp tổ chức, doanh nghiệp quản lý nguồn lực điều hành tác oi m nghiệp FCFS - First come first serve: Đến trước phục vụ trước - FIFO - First In First Out: Vào trước trước - ICD - Inland Container Depot: Bãi container nội địa, hay cịn gọi cảng khơ - ICD TBS - Thai binh Shoes Inland Container Depot: Kho Thái Bình Shoes - LIFO - Last in first out: Vào sau trước - LSP - Logistics service provider: Nhà cung cấp dịch vụ logistics - PO - Purchase Order: Đơn đặt hàng - SCM - Supply Change Management: Quản trị chuỗi cung ứng - WMS - Warehouse Management System: Hệ thống quản lý kho at nh - z z k jm ht vb om l.c gm an Lu n va ey t re DANH MỤC BẢNG t to Trang ng hi ep Bảng 2.1: Khoảng cách từ kho TBS đến cảng ICD 32 Bảng 2.2: Số lượng line làm hàng khách hàng 34 w Bảng 4.1: Các thông số hàng chờ với trường hợp số line 8, 10 57 n lo Bảng 4.2: Thời gian mong muốn nhà máy công đoạn giao hàng ad kho 58 y th ju Bảng 4.3: Thông tin xe giao hàng nhà máy Changshin Taewang yi ngày 15-10-2014 68 pl n ua al n va ll fu oi m at nh z z k jm ht vb om l.c gm an Lu n va ey t re PHỤ LỤC t to KẾT QUẢ KHẢO SÁT THỜI GIAN CHỜ CỦA NHÀ MÁY NIKE KHI ĐẾN ng hi GIAO HÀNG TẠI KHO CFS - DAMCO TBS ep Vui lòng cho biết lượng hàng nhà máy bạn giao vào thời điểm ngày w n trung bình %? lo ad y th Nhà máy Chiều Ngoài 65% 35% 0% 5% 5% 75% 10% ju Sáng yi pl CCV ua HAV 10% 85% BOV 15% QVE 50% DDV 25% 70% SIV 35% 64% TMI 20% 78% VT 25% 74% gm al 75% CVT 10% 88% 2% VJ 50% 45% 5% VH 20% 79% 1% VX 30% 65% 5% VO 35% 64% 1% ESV 20% n n va ll fu oi m 49% 1% at nh 5% z z jm ht vb 1% 2% k 1% om l.c an Lu n va ey t re t to ng hi ep 25% 65% 10% VP 40% 60% 0% VG 35% 63% 2% EKP 30% 60% 10% 5% 80% 15% 40% 59% 1% 1% 84% 15% 59% 1% 75% 0% 64% 1% 59% 1% w VY n lo ad EVO ju yi VW y th EA7 pl al 40% n ua ESV YPV 35% VL 40% VE 5% n 25% va CVT20 ll fu oi m nh 20% at 75% z 67% 5% k jm ht vb 28% z Trung bình om l.c gm an Lu n va ey t re 3.Vui lòng cho biết thời gian chờ trung bình kho Damco? (cho giai t to đoạn, từ thời điểm xe vào kho đến xe rời khỏi) ng Đơn vị tính: Phút hi ep Giai đoạn Nhà máy Giai đoạn Giai đoạn Giai đoạn 60 60 10 40 90 50 20 25 120 40 10 10 90 60 15 40 120 40 12 10 45 60 30 ua w 30 75 60 20 40 40 10 50 45 30 30 90 90 20 60 10 60 15 45 30 15 CCV n lo ESV ad yi QVE ju BOV y th HAV pl 20 n SIV al DDV VT 10 CVT 30 VJ 45 50 VH 10 180 VX 40 50 VO 10 120 VY 25 60 VP 60 45 75 VG 30 320 45 EKP 45 90 45 EVO 10 90 120 EA7 40 240 60 VW 45 80 60 10 ESV 25 150 90 20 CVT20 45 75 90 25 YPV 35 240 120 30 n 10 jm va TMI ll fu oi m at nh z z ht vb k 90 gm l.c 10 om 10 an Lu 20 n va 30 ey t re t to ng VL 40 245 45 15 VE 25 80 60 20 29 109 65 17 Trung hi ep bình w n lo ad Xin q khách vui lịng cho biết có xe hàng quý khách phải lưu y th lại kho DAMCO qua đêm (từ tháng đến tháng năm 2014) ju Đơn vị tính: Xe yi pl Số lượng xe lưu kho qua al Lý đêm n ua Nhà máy va ESV HAV BOV Damco yêu cầu neo lại chờ sáng mai nhập sớm QVE Hàng hóa hồn thành trễ DDV SIV TMI VT CVT VJ VH VX n CCV fu ll Damco từ chối nhận hàng hết làm việc m oi Quên đăng ký giao hàng giờ, chiều thứ nh at hàng nhiều nên kho không nhận thêm z z k jm ht vb l.c gm Có nhiều xe hàng ùn tắc kho an Lu hàng om Kẹt xe, đến kho hết giờ, kho không đồng ý nhận ey t re Kho nhập xuất nhiều, không nhận hàng kịp n hàng xuất va Kho nhận thêm hàng nhập ,ưu tiên cho t to ng VY VP Kẹt xe VG Damco không nhập hi VO ep Đến kho hành chánh không w EKP n thể nhập hàng lo Thiếu tờ khai hải quan ad EVO yi EA7 ju y th Nhiều nhà máy giao hàng ngày, kho tải, ưu tiên nhập lô hàng mai xuất pl al Quá nhiều xe chờ, kho tải ESV Hàng bị kiểm hóa CVT20 YPV Tờ khai sai, hải quan TBS không cho nhập VL Kho tải, không nhận hết hàng VE Tổng cộng 64 n ua VW n va ll fu oi m nh at Kho từ chối lí hải quan không đồng ý làm z z việc jm ht vb k Thời gian chờ mong muốn bạn kho Damco (cho giai đoạn, từ thời gm l.c điểm xe vào kho đến xe rời khỏi) 10 15 10 10 10 10 ey 45 40 30 45 30 45 Giai đoạn t re 30 45 60 60 40 30 Giai đoạn n 20 25 10 10 15 10 Giai đoạn va CCV ESV HAV BOV QVE DDV Giai đoạn an Lu Nhà máy om Đơn vị tính: Phút t to ng hi ep w n lo ad ju y th yi pl ua al 10 10 10 20 30 10 20 10 15 20 20 30 10 30 30 15 30 20 25 20 n n va ll fu 40 15 10 20 30 45 35 90 40 20 50 60 60 60 30 60 30 40 30 30 oi m 45 30 30 60 60 45 40 45 60 60 30 30 70 40 40 60 60 60 40 45 10 10 10 10 20 10 10 10 10 20 15 15 20 10 10 46 11 18 41 at nh SIV TMI VT CVT VJ VH VX VO VY VP VG EKP EVO EA7 VW ESV CVT20 YPV VL VE Trung bình z z k jm ht vb om l.c gm an Lu n va ey t re PHỤ LỤC t to ng KẾT QUẢ ĐẾM SỐ XE HÀNG NIKE ĐẾN KHO GIAO HÀNG hi Đơn vị tính: Xe ep Số lượng xe hàng Nike Từ đến Từ đến 10 Từ 10 đến 11 w Ngày 06-08-2014 n lo ad y th Từ 13 đến 14 ju Từ 11 đến 12 yi pl Từ 14 đến 15 Từ 15 đến 16 n 12 Tổng số xe hàng Nike ngày 34 n va Từ 16 đến 17 ua al z z jm ht vb Từ 13 đến 14 at Từ 11 đến 12 nh Từ 10 đến 11 oi Từ đến 10 Số lượng xe hàng Nike m Từ đến ll fu Ngày 07-08-2014 k Từ 16 đến 17 16 Tổng số xe hàng Nike ngày 38 Từ đến 10 Từ 10 đến 11 Từ 11 đến 12 ey t re Từ đến n Số lượng xe hàng Nike va Ngày 08-08-2014 an Lu om Từ 15 đến 16 l.c gm Từ 14 đến 15 t to ng hi ep Từ 13 đến 14 Từ 14 đến 15 Từ 15 đến 16 Từ 16 đến 17 Tổng số xe hàng Nike ngày 42 w Số lượng xe hàng Nike n Ngày 16-08-2014 lo Từ đến 10 Từ 10 đến 11 Từ 11 đến 12 ad Từ đến ju y th yi pl al 13 n fu z ht vb jm k Từ 15 đến 16 Từ 16 đến 17 11 Tổng số xe hàng Nike ngày 45 Từ đến 10 ey Từ đến t re Số lượng xe hàng Nike n Ngày 18-08-2014 va an Lu Từ 14 đến 15 om l.c Từ 13 đến 14 gm Từ 11 đến 12 z Từ 10 đến 11 Số lượng xe hàng Nike at Từ đến 10 nh Từ đến 41 oi Ngày 17-08-2014 m Tổng số xe hàng Nike ngày 10 ll Từ 16 đến 17 va Từ 15 đến 16 n Từ 14 đến 15 ua Từ 13 đến 14 t to ng hi ep Từ 10 đến 11 Từ 11 đến 12 Từ 13 đến 14 Từ 14 đến 15 Từ 15 đến 16 w Từ 16 đến 17 n 13 lo 45 ==> Tổng số xe hàng Nike ngày 245 ==> Số xe trung bình vào kho 5.10 ad Tổng số xe hàng Nike ngày ju y th yi pl n ua al n va ll fu oi m at nh z z k jm ht vb om l.c gm an Lu n va ey t re ad y th ju PHỤ LỤC 8: QUY TRÌNH, THỦ TỤC KIỂM TRA XE HÀNG KHI VÀO KHO GIAO HÀNG yi n va cổng từ bảo vệ n Nhận giấy vào Bảo vệ TBS ua al Cổng TBS m ll fu Nộp giấy vào cổng Kiểm tra có seal hay khơng Sơ đồ xe (Truck Kiểm tra tình trạng seal cịn ngun Chụp lại hình container vị trí seal Từ chối không nhận container Thông báo cho phận văn phịng kho CFS Có Đối chiếu số seal container với seal tờ Sơ đồ xe mà nhà máy nộp ht Không khác k jm Khác Chụp lại hình container gm Bàn giao vb xoá Ngay ghi lại họ tên tài xế z (theo mẫu) mẫu container cho bảo Kí tên lên Sơ đồ xe vệ Giữ lại tờ Sơ đồ xe Chụp rõ số seal có l.c om container Kí tờ Sơ đồ xe ghi cổng Bảo vệ Lu Trả lại tờ Sơ đồ xe cho “Seal khơng xác” an Lưu lại Sơ đồ xe thời điểm xe vào kho Trả lại Sơ đồ xe cho tài xế va tài xế bắt đầu ghi nhận n Hưóng dẫn tài xế đậu xe nơi quy định si g e cd Điểm dừng (STOP line) Damco CFS ac th vị trí ghi nhận thời điểm xe vào kho y te Hướng dẫn tài xế đậu xe re CFS Đưa container vào điểm dừng để cắt seal Đưa xe vào line Thông báo cho phận SCM để làm việc lại với nhà máy Chụp lại trạng seal theo hình Bãi container (Container yard) vẹn hay khơng z chỉnh sửa, bơi at đủ, khơng có bất nh kí họ tên đầy Khơng oi Sheets), có chữ Kho Damco CFS pl Nhà máy/Đơn vị vận tải jg hg PHỤ LỤC t to TÍNH TỐN CÁC THÔNG SỐ CỦA HÀNG CHỜ TRONG TRƯỜNG ng hi HỢP SỐ LƯỢNG LINE HOẠT ĐỘNG TĂNG LÊN ep λ = xe/giờ w n μ = 0,7 xe/giờ Tính số hàng chờ trường hợp tăng thêm line nhận lo ad hàng Nike: y th M= line ju yi λ = xe/giờ pl μ = 0,7 xe/giờ al ua Tính tốn thông số hàng chờ: n  Tỷ lệ hoạt động có ích hệ thống (xác suất để hệ thống bận việc), hay va fu λ n hệ số sử dụng (𝛒): = 0,79 9.0,7 M.μ P0 = 𝜆 𝑛 𝜆 𝑀 𝑀𝑀 �∑𝑀−1 � � �+ � � 𝑀𝑀−𝜆 𝑛=0 𝑛! 𝜇 𝑀! 𝜇 oi m = ll ρ= at k jm ht = 0,0006 vb gm 𝑛 9.0,7 �∑80 𝑛!�0,7� �+ 9!�0,7� 9.0,7−5 Điều kiện 𝑀𝑀 > 𝜆 z z P0 = nh  Xác suất để khơng có xe line: 𝜆 𝜇 L s = 8,7 xe ey 5.0,7�5�0,7� Ls = 0,0006 + (9−1)!(9.0,7−5)2 0,7 t re P0 + n (𝑀−1)!(𝑀𝑀−𝜆)2 va Ls = 𝑀 𝜆𝜆�𝜆�𝜇 � an Lu  Số lượng xe trung bình hệ thống om để khơng có xe line l.c Như vậy, lúc line có xe giao hàng xác xuất Như trung bình giờ, kho ln có khoảng 8,7 xe hàng Nike t to dỡ hàng line chờ bãi để giao hàng ng  Thời gian trung bình xe hệ thống (bao gồm thời gian hi ep hàng chờ thời gian dỡ hàng) 𝑀 w n Ws = lo ad Ws = 𝜇�𝜆�𝜇 � (𝑀−1)!(𝑀𝑀−𝜆) 8,7 𝜇 Ls = 𝜆 = 1,74 giờ/xe = 105 (phút) y th P0 + ju  Số lượng xe trung bình hàng chờ 𝜆 yi ua = 1,6 (xe) n L q = 8,7 - al 𝜇 pl Lq = Ls - va 0,7 at 1,6 = 0,33 = 19 phút nh 𝜆 oi m Wq = 𝜇 𝐿𝐿 ll Wq = WS - = fu n  Thời gian trung bình xe trải qua hàng chờ để phục vụ: z Tính số hàng chờ trường hợp tăng thêm line nhận z ht vb hàng Nike: jm M= 10 line k λ = xe/giờ om Tính tốn thơng số hàng chờ: l.c gm μ = 0,7 xe/giờ an Lu  Tỷ lệ hoạt động có ích hệ thống (xác suất để hệ thống bận việc), hay λ 𝜆 𝑛 𝜆 𝑀 𝑀𝑀 �∑𝑀−1 � � �+ � � 𝑀𝑀−𝜆 𝑛=0 𝑛! 𝜇 𝑀! 𝜇  Xác suất để khơng có xe line: Điều kiện 𝑀𝑀 > 𝜆 ey P0 = = 0,71 t re M.μ 10.0,7 = n ρ= va hệ số sử dụng (𝛒): P0 = t to ng 𝑛 10 10.0,7 �∑90 𝑛!�0,7� �+ 10!�0,7� 10.0,7−5 = 0,0007 hi Như vậy, lúc line có xe giao hàng xác xuất ep để khơng có xe line  Số lượng xe trung bình hệ thống w 𝑀 n 𝜆𝜇�𝜆�𝜇 � lo ad Ls = ju y th (𝑀−1)!(𝑀𝑀−𝜆)2 ⎛ ⎞ yi 5.0,7⎜5�0,7⎟ pl ⎝ 𝜆 𝜇 10 ⎠ �10−1�!�10.0,7−5� ua al Ls = P0 + 0,0007 + 0,7 R = 7,7 xe n Như trung bình giờ, kho ln có khoảng 7,7 xe hàng Nike va n dỡ hàng line chờ bãi để giao hàng fu ll  Thời gian trung bình xe hệ thống (bao gồm thời gian m oi hàng chờ thời gian dỡ hàng) = Ls/ 𝜆 R = L q /𝜆 an Lu = 0,6 (xe) 0,7 om l.c 𝜇 gm L q = 7,7- 𝜆 k Lq = Ls - jm  Số lượng xe trung bình hàng chờ ht 7,7 = 1,54 giờ/xe = 93 (phút) vb 𝜇 z z P0 + at Ws = (𝑀−1)!(𝑀𝑀−𝜆)2 nh Ws = 𝑀 𝜇�𝜆�𝜇 �  Thời gian trung bình xe trải qua hàng chờ để phục vụ: ey t re 0,6 = 0,12 = 7,3 phút n Wq = 𝜇 va Wq = WS - TÀI LIỆU THAM KHẢO t to ng hi Tài liệu tham khảo Tiếng Việt: ep Chu Hồng Lân (2009) Áp dụng lý thuyết hàng đợi để tính hiệu 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 w n Chính Viễn Thơng lo ad Lê Quyết Thắng cộng (2006) Bài giảng Lý thuyết xếp hàng Khoa y th CNTT & TT, Đại Học Cần Thơ ju Lương Hồng Khanh (2003) Một số đóng góp việc giải tốn phục yi pl vụ đám đông áp dụng cho mạng viễn thông Luận án Tiến Sĩ Kỹ Thuật Học ua al Viện Cơng Nghệ Bưu Chính Viễn Thơng n Nguyễn Đức Hoàng Anh (2012) Nghiên cứu hệ thống hàng đợi xây va n dựng chương trình mơ mơ hình cơng cụ mơ GPSS Luận fu ll văn Thạc sĩ Trường Đại học Công nghệ m oi Nguyễn Thị Thủy (2010) Áp dụng hệ thống chờ với độ dài hàng chờ hạn z Thương at nh chế để giải toán dịch vụ rửa xe Luận văn Thạc sĩ Đại học Ngoại z PGS TS Nguyễn Quảng cộng (2007) Toán Kinh Tế - Chương 6: Lý vb ht thuyết phục vụ đám đông Tài liệu lưu hành nội Học Viện Công Nghệ k jm Bưu Chính Viễn Thơng gm Trần Minh Trí (2009) Nghiên cứu Lý thuyết xếp hàng ứng dụng cho om Bưu Chính Viễn Thơng l.c chuyển mạch gói thơng tin Luận văn Thạc sĩ Học Viện Công Nghệ n n va bán vé tàu Luận văn Thạc sĩ Đại Học Huế a Lu Võ Quốc Lương (2009) Áp dụng lý thuyết xếp hàng vào giải toán y Bose Sanjey K., Springer (2002) An Introduction to Queueing system te re Tài liệu tham khảo Tiếng Anh: Dasgupta, Ani, and Ghosh, Madhubani Including Performance in a Queue t to via Prices: The Case of a Riverine Port Management Science 46, no 11 ng (November 2000): 1466–1484 hi ep Donald Gross and Carl M Harris, Wiley (2000) Fundamental Of Queueing Theory w n Dr János Sztrik Basic Queueing Theory University of Debrecen, Faculty of lo ad Informatics y th Prabhu, N.U.Foundations of Queuing Theory Dordecht, Netherlands: ju Kluwer Academic Publishers (1997) yi pl Whitt, W Predicting Queuing Delays Management Science 45 No.6 (June va http://daitudien.net/kinh-te-hoc/kinh-te-hoc-ve-li-thuyet-phuc-vu-dam- n - n Website: ua al 1999): 870–888 fu ll dong.html (truy cập ngày 12/08/2014) m http://damcoportal.com (truy cập ngày 07/08/2014) - http://mscmga.ms.ic.ac.uk/jeb/or/queue.html (truy cập ngày 09/10/2014) - http://tuanminh1988.wordpress.com/2011/06/11/queueing-theory (truy cập oi - at nh z vb http://voer.edu.vn/m/gioi-thieu-ly-thuyet-mo-phong-va-mo-hinh-hang- ht - z ngày 15/07/2014) k jm cho/e526cf1e (truy cập ngày 24/09/2014) om l.c gm n a Lu n va y te re