Ứ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 TRƯỜNG ĐẠI HỌC KINH TẾ TP.HCM o0o - HUỲNH THANH THẢO Ứ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 LUẬN VĂN THẠC SĨ KINH TẾ TP Hồ Chí Minh – Năm 2014 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC KINH TẾ TP.HCM o0o - HUỲNH THANH THẢO ỨNG DỤNG LÝ THUYẾT XẾP HÀNG ĐỂ GIẢM THỜI GIAN CHỜ CỦA XE HÀNG NIKE KHI ĐẾN GIAO HÀNG TẠI KHO CFS DAMCO TBS Chuyên ngành: Kinh Doanh Thương Mại Mã số: 60340121 LUẬN VĂN THẠC SĨ KINH TẾ GIẢNG VIÊN HƯỚNG DẪN KHOA HỌC: TS NGUYỄN ĐỨC TRÍ TP Hồ Chí Minh – Năm 2014 LỜI CAM ĐOAN Tôi xin cam đoan luận văn thạc sĩ kinh tế cơng trình nghiên cứu 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 sử dụng luận văn hoàn toàn trung thực Thành phố Hồ Chí Minh năm 2014 Người cam đoan Huỳnh Thanh Thảo MỤC LỤC TRANG PHỤ BÌA LỜI CAM ĐOAN MỤC LỤC DANH MỤC CHỮ VIẾT TẲT DANH MỤC BẢNG DANH MỤC HÌNH VẼ, ĐỒ THỊ Trang PHẦN MỞ ĐẦU 1 Lý chọn đề tài Mục tiêu nghiên cứu Đối tượng phạm vi nghiên cứu  Đối tượng nghiên cứu luận văn  Đối tượng khảo sát  Phạm vi nghiên cứu Phương pháp nghiên cứu 4.1 Phương pháp thu thập thông tin sơ cấp: 4.1.1Bảng khảo sát thực kho: 4.1.2 Bảng khảo sát gởi cho nhà máy Nike: 4.2 Phương pháp xử lý thông tin 5 Ý nghĩa thực tiễn đề tài 6 Kết cấu đề tài CHƯƠNG 1: CƠ SỞ LÝ LUẬN VÀ Ý NGHĨA VẬN DỤNG CỦA LÝ THUYẾT XẾP HÀNG 1.1 Tổng quan Lý thuyết xếp hàng 1.1.1 Khái niệm 1.1.2 Các yếu tố đặc trưng hệ xếp hàng 1.1.2.1 Kiểu dòng đến 1.1.2.2 Kiểu hệ phục vụ 11 1.1.2.3 Quy tắc xếp hàng 11 1.1.2.4 Khả hệ thống 11 1.1.2.5 Số kênh phục vụ 12 1.1.2.6 Số pha (số giai đoạn) 12 1.1.2.7 Thời gian dịch vụ 14 1.1.2.8 Ký hiệu Kendall 14 1.1.2.9 Các số đo hiệu 15 1.1.3 Các mơ hình xếp hàng 17 1.1.3.1 Mô hình M/M/1 17 1.1.3.2 Mơ hình M/M/k 18 1.1.3.3 Mơ hình M/M/k/N 19 1.1.3.4 Mơ hình G/G/1 20 1.1.4 Một số điểm hạn chế mơ hình hàng chờ 21 1.1.5 Các phương pháp giải tốn mơ hình hàng chờ 22 1.1.5.1 Phương pháp giải tích 22 1.1.5.2 Phương pháp mô 22 1.1.6 Kết phân tích hàng chờ 23 1.1.7 Tầm quan trọng Lý thuyết xếp hàng doanh nghiệp dịch vụ 24 1.1.7.1 Tính tất yếu chờ đợi 24 1.1.7.2 Tâm lý chờ đợi 24 1.1.7.3 Tính kinh tế việc chờ đợi 25 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 CHƯƠNG THỰC TRẠNG XẾP HÀNG CHỜ CỦA XE HÀNG NIKE TẠI KHO CFS DAMCO – TBS 32 2.1 Tổng quan kho CFS Damco – TBS 2.1.1Lịch sử hình 2.1.2Cơ sở vật ch 2.1.3Các dịch vụ t 2.1.4Lượng hàng 2.2 Quy trình giao nhận hàng Nike kho CFS Damco – TBS 2.2.1Một số quy đ 2.2.1.1 Thời gian giao hàng 2.2.1.2 Quy định hàng hóa 2.2.2Quy trình nh 2.2.2.1 Giai đoạn - Từ lúc xe vào kho đến lúc kiểm tra xong chứng 2.2.2.2 Giai đoạn – Từ lúc Damco nhận chứng từ đến lúc xe gọi vào 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 2.2.2.4 Giai đoạn –Từ lúc hoàn tất việc dỡ hàng đến lúc xe k 2.3 Mô hình hàng chờ kho CFS Damco TBS xe hàng Nike: 2.3.1Mơ hình xếp 2.3.2Các yếu tố tá 2.4 Phân tích kết nghiên cứu hàng chờ: 2.4.1 Kết Bảng khảo sát thực kho: 2.4.2 Phân tích kết Bảng khảo sát gởi tới nhà máy email: 2.5 Kết tính tốn thơng số hàng chờ dựa vào công thức Lý xếp hàng: KẾT LUẬN CHƯƠNG CHƯƠNG 3: KẾT QUẢ NGHIÊN CỨU 3.1 Phân tích kết Bảng khảo sát thực kho 3.2 Phân tích kết Bảng khảo sát gởi tới nhà máy email 3.3 Kết thống kê thông số hàng chờ 52 KẾT LUẬN CHƯƠNG 55 CHƯƠNG GIẢI PHÁP GIẢM THỜI GIAN CHỜ CỦA KHÁCH HÀNG KHI ĐẾN GIAO HÀNG TẠI KHO DAMCO – TBS 56 3.1 Đề xuất giải pháp tăng thêm số line hoạt động 56 3.2 Thay đổi hình thức nhận hàng –Từ FCFS sang hình thức có ưu tiên 59 3.3 Cần xem xét thay đổi thời gian làm việc kho 61 3.4 Tách line nhận hàng cho xe tải xe container riêng 63 3.5 Hạn chế rủi ro sơ suất nhân viên kho 64 3.6 Rút ngắn thời gian kiểm tra chứng từ kho 64 3.7 Đề xuất mơ hình gom hàng tận xưởng nhà máy 65 3.8 Tận dụng kỹ thuật “Di chuyển hàng liên tục thông qua kho” –“Cross-docking” để nâng cao hiệu giao nhận hàng 67 KẾT LUẬN CHƯƠNG 69 KẾT LUẬN CHUNG 70 TÀI LIỆU THAM KHẢO PHỤ LỤC 1: PHÂN BIỆT KHO CFS, KHO NGOẠI QUAN PHỤ LỤC 2: DANH MỤC CÁC NHÀ MÁY CÓ THAM GIA VÀO ĐÁNH GIÁ BẢNG KHẢO SÁT PHỤ LỤC 3: BẢNG CÂU HỎI KHẢO SÁT MỨC ĐỘ HÀI LÒNG CỦA KHÁCH HÀNG KHI ĐẾN GIAO HÀNG TẠI KHO DAMCO – TBS PHỤ LỤC 4: BẢNG KHẢO SÁT THỜI GIAN CHỜ TẠI KHO CFS - DAMCO TBS NHÀ MÁY NIKE PHỤ LỤC 5: KẾT QUẢ THỐNG KÊ TỪ BẢN KHẢO SÁT MỨC ĐỘ HÀI LÒNG CỦA KHÁCH HÀNG KHI ĐẾN GIAO HÀNG TẠI KHO PHỤ LỤC 6: KẾT QUẢ KHẢO SÁT THỜI GIAN CHỜ CỦA NHÀ MÁY NIKE KHI ĐẾN GIAO HÀNG TẠI KHO CFS - DAMCO TBS PHỤ LỤC 7: KẾT QUẢ ĐẾM SỐ XE HÀNG NIKE ĐẾN KHO GIAO HÀNG PHỤ LỤC 8: QUY TRÌNH, THỦ TỤC KIỂM TRA XE HÀNG KHI VÀO KHO GIAO HÀNG PHỤ LỤC 9: TÍNH TỐN CÁC THƠNG SỐ CỦA HÀNG CHỜ TRONG TRƯỜNG HỢP SỐ LƯỢNG LINE HOẠT ĐỘNG TĂNG LÊN DANH MỤC CHỮ VIẾT TẮT - 20 DC, 40 DC, 40 HC: Còn gọi 20DRY, 40DRY, 40HIGH, hay container 20 feet, 40 feet thường, 40 feet cao, nói chung kí hiệu loại container - CBM - Cubic meter: Là cách gọi mét khối (m ) vận tải - CFS - Container Freight Station: Là nơi thu gom hàng lẻ, tập trung lại để đóng hàng vào container, xuất đường biển - C-TPAT - Customs-Trade Partnership Against Terrorism: Chương trình hợp tác chống khủng bố Hải quan Hiệp hội Thương mại Mỹ - CY - Container yard: Trong vận chuyển container, CY dùng để trách nhiệm người vận chuyển từ bãi container nơi đến bãi container nơi đến - ERP - Enterprise Resource Planning: Hệ thống quản trị tài nguyên doanh nghiệp, giúp tổ chức, doanh nghiệp quản lý nguồn lực điều hành tác 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 DANH MỤC BẢNG Trang 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 Bảng 4.1: Các thông số hàng chờ với trường hợp số line 8, 10 .57 Bảng 4.2: Thời gian mong muốn nhà máy công đoạn giao hàng kho 58 Bảng 4.3: Thông tin xe giao hàng nhà máy Changshin Taewang ngày 15-10-2014 68 VO VY VP VG EKP EVO EA7 VW ESV CVT20 YPV VL VE Tổng cộng Thời gian chờ mong muốn bạn kho Damco (cho giai đoạn, từ thời điểm xe vào kho đến xe rời khỏi) Nhà máy CCV ESV HAV BOV QVE DDV SIV TMI VT CVT VJ VH VX VO VY VP VG EKP EVO EA7 VW ESV CVT20 YPV VL VE Trung bình PHỤ LỤC KẾT QUẢ ĐẾM SỐ XE HÀNG NIKE ĐẾN KHO GIAO HÀNG Ngày 06-08-2014 Từ đến Từ đến 10 Từ 10 đến 11 Từ 11 đến 12 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 Ngày 07-08-2014 Từ đến Từ đến 10 Từ 10 đến 11 Từ 11 đến 12 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 Ngày 08-08-2014 Từ đến Từ đến 10 Từ 10 đến 11 Từ 11 đến 12 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 Ngày 16-08-2014 Từ đến Từ đến 10 Từ 10 đến 11 Từ 11 đến 12 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 Ngày 17-08-2014 Từ đến Từ đến 10 Từ 10 đến 11 Từ 11 đến 12 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 Ngày 18-08-2014 Từ đến Từ đến 10 Từ 10 đến 11 Từ 11 đến 12 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 ==> Tổng số xe hàng Nike ngày ==> Số xe trung bình vào kho PHỤ LỤC 8: QUY TRÌNH, THỦ TỤC KIỂM TRA XE HÀNG KHI VÀO KHO GIAO HÀ Nhà máy/Đơn vị vận tải Nhận giấy vào Cổng TBS cổng từ bảo vệ Nộp giấy vào cổng Sơ đồ xe (Truck Sheets), có chữ kí họ tên đầy đủ, khơng có bất Bãi container chỉnh sửa, bơi xố Bàn giao (Container yard) container cho bảo vệ Điểm dừng (STOP line) Đưa container vào điểm dừng để cắt seal Đưa xe vào line PHỤ LỤC TÍNH TỐN CÁC THƠNG SỐ CỦA HÀNG CHỜ TRONG TRƯỜNG HỢP SỐ LƯỢNG LINE HOẠT ĐỘNG TĂNG LÊN λ μ = xe/giờ = 0,7 xe/giờ Tính số hàng chờ trường hợp tăng thêm line nhận hàng Nike: M= line λ = xe/giờ μ = 0,7 xe/giờ Tính tốn thông số hàng chờ:  Tỷ lệ hoạt động có ích hệ thống (xác suất để hệ thống bận việc), hay hệ số sử dụng ( ): ρ = Mλ.μ = 9.0,75 = 0,79  Xác suất để khơng có xe line: P0 = P0 = �∑ Như vậy, lúc line có xe giao hàng xác xuất để khơng có xe line  Số lượng xe trung bình hệ thống Ls = ��� ( −1)!( P0 + − )2 Ls = 5.0,7�5� (9−1)!(9.0,7−5) 0,7� 0,0006 + 0,7 Ls = 8,7 xe Như trung bình giờ, kho ln có khoảng 8,7 xe hàng Nike dỡ hàng line chờ bãi để giao hàng  Thời gian trung bình xe hệ thống (bao gồm thời gian hàng chờ thời gian dỡ hàng) ��� Ws = P0 + Ls = Ws = 85,7 = 1,74 giờ/xe = 105 (phút)  Số lượng xe trung bình hàng chờ Lq = Ls ,7 Lq = 8,7 - = 1,6 (xe)  Thời gian trung bình xe trải qua hàng chờ để phục vụ: Wq = WS - = Wq = 1,65 = 0,33 = 19 phút Tính số hàng chờ trường hợp tăng thêm line nhận hàng Nike: M= 10 line λ = xe/giờ μ = 0,7 xe/giờ Tính tốn thơng số hàng chờ:  Tỷ lệ hoạt động có ích hệ thống (xác suất để hệ thống bận việc), hay hệ số sử dụng ( ): ρ=  Xác suất để khơng có xe line: P0 = P0 = ∑ Như vậy, lúc line có xe giao hàng xác xuất để khơng có xe line  Số lượng xe trung bình hệ thống ��� Ls = ⎛5 ⎜ Ls = �10−1�!�10.0,7−5� Như trung bình giờ, kho ln có khoảng 7,7 xe hàng Nike dỡ hàng line chờ bãi để giao hàng  Thời gian trung bình xe hệ thống (bao gồm thời gian hàng chờ thời gian dỡ hàng) Ws = Ws = 7,75 = 1,54 giờ/xe = 93 (phút)  Số lượng xe trung bình hàng chờ Lq = Ls ,7 Lq = 7,7-  = 0,6 (xe) Thời gian trung bình xe trải qua hàng chờ để phục vụ: Wq= WS Wq = 0,6 = 0,12 = 7,3 phút = Lq / TÀI LIỆU THAM KHẢO Tài liệu tham khảo Tiếng Việt: 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 Chính Viễn Thơng Lê Quyết Thắng cộng (2006) Bài giảng Lý thuyết xếp hàng Khoa CNTT & TT, Đại Học Cần Thơ Lương Hồng Khanh (2003) Một số đóng góp việc giải tốn phục vụ đám đơng áp dụng cho mạng viễn thông Luận án Tiến Sĩ Kỹ Thuật Học Viện Cơng Nghệ Bưu Chính Viễn Thơng Nguyễn Đức Hoàng Anh (2012) Nghiên cứu hệ thống hàng đợi xây dựng chương trình mơ mơ hình cơng cụ mơ GPSS Luận văn Thạc sĩ Trường Đại học Công nghệ 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 toán dịch vụ rửa xe Luận văn Thạc sĩ Đại học Ngoại Thương PGS TS Nguyễn Quảng cộng (2007) Toán Kinh Tế - Chương 6: Lý thuyết phục vụ đám đông Tài liệu lưu hành nội Học Viện Cơng Nghệ Bưu Chính Viễn Thơng Trần Minh Trí (2009) Nghiên cứu Lý thuyết xếp hàng ứng dụng cho chuyển mạch gói 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 Võ Quốc Lương (2009) Áp dụng lý thuyết xếp hàng vào giải toán bán vé tàu Luận văn Thạc sĩ Đại Học Huế Tài liệu tham khảo Tiếng Anh: Bose Sanjey K., Springer (2002) An Introduction to Queueing system Dasgupta, Ani, and Ghosh, Madhubani Including Performance in a Queue via Prices: The Case of a Riverine Port Management Science 46, no 11 (November 2000): 1466–1484 Donald Gross and Carl M Harris, Wiley (2000) Fundamental Of Queueing Theory Dr János Sztrik Basic Queueing Theory University of Debrecen, Faculty of Informatics Prabhu, N.U.Foundations of Queuing Theory Dordecht, Netherlands: Kluwer Academic Publishers (1997) Whitt, W Predicting Queuing Delays Management Science 45 No.6 (June 1999): 870–888 Website: - http://daitudien.net/kinh-te-hoc/kinh-te-hoc-ve-li-thuyet-phuc-vu-damdong.html (truy cập ngày 12/08/2014) - 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 ngày 15/07/2014) - http://voer.edu.vn/m/gioi-thieu-ly-thuyet-mo-phong-va-mo-hinh-hangcho/e526cf1e (truy cập ngày 24/09/2014) ... số ứng dụng Lý thuyết xếp hàng thực tế 27 KẾT LUẬN CHƯƠNG 31 CHƯƠNG THỰC TRẠNG XẾP HÀNG CHỜ CỦA XE HÀNG NIKE TẠI KHO CFS DAMCO – TBS 32 2.1 Tổng quan kho CFS Damco. .. máy Nike, xin chọn đề tài sau để nghiên cứu cho luận văn mình: ? ?Ứng dụng Lý thuyết xếp hàng để giải toán xếp hàng chờ xe hàng Nike đến giao hàng kho CFS Damco – TBS? ?? Mục tiêu nghiên cứu: Luận... hàng Nike kho CFS Damco TBS - Chương 3: Giải pháp nhằm cải thiện thời gian chờ cho nhà máy Nike giao hàng kho CFS Damco - TBS 8 CHƯƠNG CƠ SỞ LÝ LUẬN VÀ Ý NGHĨA VẬN DỤNG CỦA LÝ THUYẾT XẾP HÀNG