Ứng dụng lý thuyết đồ thị tái bố trí mặt bằng khu vực trưng bày sản phẩm shop bánh bao nhỏ

ĐẠI HỌC CẦN THƠ TRƯỜNG BÁCH KHOA KHOA QUẢN LÝ CÔNG NGHIỆP    ĐỒ ÁN THIẾT KẾ VỊ TRÍ VÀ MẶT BẰNG ỨNG DỤNG LÝ THUYẾT ĐỒ THỊ TÁI BỐ TRÍ MẶT BẰNG KHU VỰC TRƯNG BÀY SẢN PHẨM SHOP BÁNH BAO NHỎ CÁN BỘ HƯỚNG DẪN: ThS Võ Trần Thị Bích Châu SINH VIÊN THỰC HIỆN: Đổ Xuân Hào B2003508 Nguyễn Quốc Phương B2011664 Cần Thơ, ngày 25 tháng 11 năm 2022 Đồ án Thết kế vị trí & bố trí mặt GVHD: ThS Võ Trần Thị Bích Châu LỜI CẢM ƠN Trong suốt trình nghiên cứu thực đề tài: “ Sử dụng lý thuyết đồ thị để tái bố trí vị trí sản phẩm shop Bánh bao nhỏ”, nhóm nhận nhiều quan tâm, động viên, giúp đỡ từ cán hướng dẫn đề tài, quý thầy cô giảng viên bạn bè Đặc biệt, nhóm nghiên cứu đề tài chân thành biết ơn Giảng viên: ThS Võ Trần Thị Bích Châu, mơn Quản lý công nghiệp – Đại học Cần Thơ Trong trình học tập, nghiên cứu đề tài hỗ trợ nhóm nghiên cứu nhiều với quan tâm, hướng dẫn nhiệt tình tâm huyết Chính thế, đề tài nhóm hồn thành cách chỉnh chu logic khoa học Trong trình làm việc, góp ý vấn đề phát sinh, giúp nhóm tích lũy thêm nhiều kiến thức, định hướng tư duy, làm việc khoa học học tập trình lập nghiệp sau Nhóm chúng xin gửi lời cảm ơn đến quý phụ huynh bên cạnh động viên giúp đỡ chúng để nhóm hồn thành tốt đồ án ngày hơm Nhóm chúng em xin cám ơn Anh Lương Tiến Thành, Tổng giám đốc công ty Lương Tùng Quân hỗ trợ chúng em làm đồ án Ngồi ra, nhóm nghiên cứu xin gửi lời cảm ơn đến thầy cô mơn, anh chị khóa trên, người bạn ln động viên, khích lệ tinh thần hỗ trợ nhiệt trình trình nghiên cứu đề tài Trong trình nghiên cứu thực đồ án, với vốn kiến thức chuyên ngành nhiều hạ chế, khó tránh khỏi sai sót khơng đáng có trình bày đánh giá vấn đề, khả lí luận kinh nghiệm thực tiễn thân hạn hẹp nên Đồ án nhóm chúng tơi cịn khó tránh khỏi thiếu sót Kính mong dẫn đóng góp quý thầy cô, bạn bè quý đọc giả để Đồ án nhóm nghiên cứu hồn thiện Cuối lời xin cho nhóm nghiên cứu gửi làm cám ơn sâu sắc đến Giảng viên hướng dẫn ThS Võ Trần Thị Bích Châu Chúc thật nhiều sức khỏe va vui vẻ sống Xin chân thành cám ơn! Đồ án Thết kế vị trí & bố trí mặt GVHD: ThS Võ Trần Thị Bích Châu MỤC LỤC Chương I GIỚI THIỆU Đặt vấn đề .7 1.2 Mục tiêu .8 1.2.1 Mục tiêu chung 1.2.2 Mục tiêu cụ thể 1.2.3 Phương pháp nghiên cứu 1.2.3.1 Nghiên cứu định tính .9 1.2.3.2 Nghiên cứu định lượng 10 1.2.4 Phạm vi thực đối tượng nghiên cứu 10 1.3 Nội dung đề tài 10 Chương II CƠ SỞ LÝ THUYẾT .11 2.1 Cơ sở lý thuyết 11 2.1.1 Định nghĩa .11 2.1.2 Các phương pháp sử dụng lý thuyết đồ thị .12 2.2 Đánh giá phương án bố trí mặt 13 2.3 Bài tốn xác định vị trí đơn Minimax 13 2.3 Các nghiên cứu liên quan 14 Chương III TỔNG QUAN SHOP BÁNH BAO NHỎ 16 3.1 Giới thiệu shop 16 3.2 Cơ cấu tổ chức 18 3.2.1 Sơ đồ kết cấu tổ chức 18 3.2.2 Chức phận 18 3.3 Các sản phẩm shop 21 3.3.1 Các mặt hàng thời trang .21 3.3.2 Sản phẩm dinh dưỡng hỗ trợ phát triển cho mẹ bé 25 3.3.3 Các sản phẩm khác phục vụ cho nhu cầu tiêu dùng mẹ bé 28 3.3.4 Một số mặt hàng khác .30 3.4 Mặt .31 Đồ án Thết kế vị trí & bố trí mặt GVHD: ThS Võ Trần Thị Bích Châu Chương IV BỐ TRÍ MẶT BẰNG MỚI 37 4.1 Bố trí phương pháp thêm nút 37 4.1.1 Phương pháp bố trí thêm nút tầng 37 4.1.2 Bố trí thêm nút tầng .41 4.1.3Tính VDP mặt thêm nút 44 4.2 Bố trí phương pháp lục giác 48 4.2.1 Bố trí tầng 48 4.2.2 Bố trí tầng 51 4.2.3 Tính VDP mặt lục giác 53 4.3 Phân tích đánh giá 58 4.4 Đề xuất mặt tối ưu theo phương pháp thêm nút 60 4.5 Bài tốn vị trí Minimax kho 61 Chương V KẾT LUẬN & KIẾN NGHỊ 66 5.1 Kết luận 66 5.2 Kiến nghị 66 TÀI LIỆU THAM KHẢO .67 Đồ án Thết kế vị trí & bố trí mặt GVHD: ThS Võ Trần Thị Bích Châu PHỤ LỤC HÌNH ẢNH Hình 3.1 Logo shop Bánh Bao Nhỏ 17 Hình 3.2 Sơ đồ cấu trúc phận CTY TNHH Lương Tùng Quân 18 Hình 3.3 Mặt hàng thời trang cho mẹ bầu .22 Hình 3.4 Mặt hàng thời trang cho bé .23 Hình 3.5 Mặt hàng giày, dép cho mẹ bé .24 Hình 3.6 Phụ kiện thời trang cho mẹ bé 24 Hình 3.7 Một số loại sữa bột cho bé shop Bánh Bao Nhỏ 25 Hình 3.8 Một số loại sữa bột dành cho mẹ bầu .25 Hình 3.9 Một số loại sữa bột dành cho người cao tuổi 26 Hình 3.10 Một số loại sữa nước dạng hộp giấy shop tin dùng 26 Hình 3.11 Một số loại bột/bánh/dầu ăn dặm dành cho bé 27 Hình 3.12 Nước yến Khánh Hòa .27 Hình 3.13 Một số sản phẩm vệ sinh, tắm, gội 28 Hình 3.14 Những loại khăn bán shop 28 Hình 3.15 Một số loại bình sữa shop cung cấp thị trường 29 Hình 3.16 Một số xe nôi, xe tập cho bé .29 Hình 3.17 Một số sản phẩm khác 30 Hình 3.18 Mặt sản phẩm tầng 31 Hình 3.19 Mặt sản phẩm tầng 31 Hình 4.1 Sơ đồ mối quan hệ phận theo giải thuật thêm nút 37 Hình 4.2 Mặt khối tầng theo phướng pháp thêm nút 40 Hình 4.3 Mặt bố trí thực tế tầng phương pháp thêm nút 41 Hình 4.4 Sơ đồ mối quan hệ phận theo giải thuật thêm nút 41 Hình 4.5 Sơ đồ khối bố trí phận tầng phương pháp thêm nút 43 Hình 4.6 Mặt thực tế tầng theo phương pháp thêm nút .43 Hình 4.7 Mặt tầng theo phương pháp thêm nút trục tọa độ Oxy .44 Hình 4.8 Mặt tầng theo phương pháp thêm nút trục tọa độ Oxy 44 Hình 4.9 Bố trí mặt thực tầng từ phương pháp lục giác 51 Hình 4.10 Bố trí mặt thực tầng từ phương pháp lục giác .52 Hình 4.11 Mặt tầng theo phương pháp lục giác trục tọa độ Oxy 53 Hình 4.12 Mặt tầng theo phương pháp lục giác 53 Hình 4.13 Mặt ban đầu 59 Hình 4.14 Mặt sau bố trí phương pháp thêm nút 59 Hình 4.15 Tầng sau bố trí theo phương pháp thêm nút .60 Hình 4.16 Tầng sau bố trí theo phương pháp thêm nút 60 Hình 4.17 Mơ hình tốn Lingo 63 Hình 4.18 Kết toán LINGO 64 Hình 4.19 Vị trí kho 65 Đồ án Thết kế vị trí & bố trí mặt GVHD: ThS Võ Trần Thị Bích Châu PHỤ LỤC BẢNG Bảng 3.1 kí hiệu sản phẩm .32 Bảng 3.2 Tần suất di chuyển tầng .33 Bảng 3.3 Tần suất di chuyển tầng 33 Bảng 3.4 Khoảng cách di chuyển tầng 34 Bảng 3.5 Khoảng cách di chuyển tầng 34 Bảng 3.6 Điểm VDP mặt theo khoảng cách tầng 35 Bảng 3.7 Điểm VDP mặt theo khoảng cách tầng 35 Bảng 4.1 Tổng trọng số quan hệ bố trí SB-BS 37 Bảng 4.2 tổng trọng số quan hệ bố trí SB-BS-TA .38 Bảng 4.3 tổng trọng số quan hệ bố trí SB-BS-TA-XĐ 38 Bảng 4.4 Tổng trọng số quan hệ bố trí SB-BS-TA-XĐ-MG .39 Bảng 4.5 Tổng trọng số quan hệ bố trí QAS-QAB 41 Bảng 4.6 Bảng tọa độ kệ sản phẩm .45 Bảng 4.7 Khoảng cách di chuyển tầng mặt thêm nút .45 Bảng 4.8 Khoảng cách di chuyển tầng mặt thêm nút 46 Bảng 4.9 Dòng di chuyển tầng mặt thêm nút 46 Bảng 4.10 Dòng di chuyển tầng mặt thêm nút .46 Bảng 4.11 Điểm VDP mặt tầng phương pháp thêm nút 47 Bảng 4.12 Điểm VDP mặt tầng phương pháp thêm nút 47 Bảng 4.13 Mối quan hệ tậng phận 48 Bảng 4.14 Mối quan hệ phận tầng .51 Bảng 4.15 Bảng tọa độ sản phẩm 54 Bảng 4.16 Khoảng cách di chuyển tầng mặt lục giác .55 Bảng 4.17 Khoảng cách di chuyển tầng lục giác 55 Bảng 4.18 Dòng di chuyển tầng mặt lục giác 56 Bảng 4.19 Dòng di chuyển tầng mặt lục giác 56 Bảng 4.20 Điểm VDP mặt tầng phương pháp lục giác 57 Bảng 4.21 Điểm VDP mặt tầng phương pháp lục giác 57 Bảng 4.22 Tọa độ phận phương pháp thêm nút tầng 61 Bảng 4.23 Bảng tọa độ trung gian minimax 62 Đồ án Thết kế vị trí & bố trí mặt GVHD: ThS Võ Trần Thị Bích Châu BẢNG KÝ HIỆU VIẾT TẮT STT Loại sản phẩm Kí hiệu Sữa bột SB Quần áo bé sơ sinh QAS Quần áo trẻ em QAT Quần áo mẹ bầu QAB Phụ kiện(túi xách, giày dép,…) PK Thực phẩm dinh dưỡng TPDD Vệ sinh tắm gội VS Xe đẩy nôi, xe tập XĐ Bình sữa BS 10 Tả TA 11 Mền, mùng, gối, đệm cho bé MG Đồ án Thết kế vị trí & bố trí mặt GVHD: ThS Võ Trần Thị Bích Châu Chương I GIỚI THIỆU Đặt vấn đề: Trong thời đại ngày nay, nhu cầu tiêu dùng người dân ngày lên, nhịp độ phát triển giới, xu hội nhập giới tồn cầu hố Mức sống người dân tăng cao, đồng nghĩa với việc họ cần mức độ phục vụ khách hàng cần thiết phù hợp Nhiều công ty, doanh nghiệp thành công công tác quản lý phục vụ tốt khách hàng Ngày nay, bắt đầu dự án, chủ đầu tư tâm vào việc đầu tư, thiết kế cho mặt bàng hợp lý Một mặt tối ưu giảm lãng phí vận chuyển, sử dụng hiệu khơng gian đem lại chất lượng phục vụ khách hàng tốt Bài tốn bố trí mặt định vị trí tốn phức tạp vơ hấp dẫn ứng dụng vào hệ thống thực tế, dịch vụ (nhà hàng, sân bay, ngân hàng siêu thị …) sản xuất Hiện nay, thị trường thuộc nhóm ngành kinh doanh liên quan đến mặt hàng cho mẹ & bé dạng phong phú mẫu mã, chủng loại lựa chọn người tiêu dùng Các doanh nghiệp thuộc lĩnh vực ngày trọng vào phục vụ khách hàng hiệu quả, để phát triển trở thành thương hiệu có khả cạnh tranh cao thị trường Tuy nhiên, doanh nghiệp nhỏ chưa có chiến lược dịch phát triển đắn, kịp thời Đối với nhà phân phối bán lẻ, khơng gian trưng bày hàng hóa người bán hàng thầm lặng giúp bạn “tư vấn” cho khách hàng sản phẩm bạn bên cạnh để tư vấn Chính thế, việc thiết kế không gian bán hàng hợp lý bắt mắt với khách hàng điều quan trọng Với việc bố trí khơng gian mặt hợp lý, giúp dòng nhu cầu khách hàng trơn tru, giảm chi phí vận chuyển, đáp ứng nhu cầu khách hàng cách nhanh chống Để xây dựng không gian trưng bày sản phẩm hợp lý, phải cần Đồ án Thết kế vị trí & bố trí mặt GVHD: ThS Võ Trần Thị Bích Châu cân nhắc phương pháp phù hợp tối ưu Nhắc đến “Lý thuyết đồ thị”, Đồ án Thết kế vị trí & bố trí mặt GVHD: ThS Võ Trần Thị Bích Châu phương pháp sử dụng nhiều lĩnh vực Đặc biệt, lý thuyết sử dụng xây dựng biểu đồ quan hệ mặt khối Shop Bánh Bao Nhỏ thuộc hệ thống chuỗi cửa hàng dịch vụ CTY Lương Tùng Quân biết đến sở dịch vụ tiên phong mặt hàng mẹ bé TP Cần Thơ, thành lập vào năm 2012 Đến nay, Shop để lại tin tưởng định lòng khách hàng với chất lượng sản phẩm tốt, dịch vụ hiệu Tuy nhiên, Shop cịn tồn vấn đề cách bố trí mặt bằng, sử dụng không gian trưng bày bán hàng không hiệu dẫn đến chậm trễ định việc phục vụ nhu cầu khách hàng lãng phí quản lý tồn kho & vận chuyển Chính thế, nhóm chúng tơi định tiến hành thực đề tài “Sử dụng lý thuyết đồ thị để tái bố trí vị trí trưng bày sản phẩm shop bánh bao nhỏ (cty Lương Tùng Quân)” để giải vấn đề nan giải Với mong muốn giải vấn đề sở gặp phải, chúng tơi tái bố trí mặt trưng bày sản phẩm Shop Bánh Bao Nhỏ nhằm tăng hiệu dịch vụ bán hàng, chất lượng, giảm thời gian chờ đợi quản lý tồn kho hiệu Đưa Shop trở thành thương hiệu uy tín, chất lượng có khả cạnh tranh cao 1.2 Mục tiêu 1.2.1 Mục tiêu chung  Áp dụng lý thuyết đồ thị để sử dụng hiệu hiệu không gian bán hàng shop Bánh Bao Nhỏ thuộc CTY TNHH Lương Tùng Quân  Đảm bảo hoạt động với chi phí tối thiểu  Đảm bảo linh hoạt cách bố trí sản phẩm điều hành dịch vụ  Tối thiểu khoảng cách dòng di chuyển mối quan hệ sản phẩm