(Tiểu luận) ứ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ỏ

LỜI CẢM ƠNTrong suốt quá trình nghiên cứu và thực hiện đề 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 chúng tôi nhận được rất nhiều sự quan tâm

BÁNH BAO NHỎ

Cần Thơ, ngày 25 tháng 11 năm 2022

LỜI CẢM ƠN

Trong suốt quá trình nghiên cứu và thực hiện đề 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 chúng tôi nhận được rất nhiều sự quan tâm, động viên, giúp đỡ từ cán bộ hướng dẫn đề tài, quý thầy cô giảng viên và 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, bộ môn Quản lý công nghiệp – Đại học Cần Thơ Trong quá trình học tập, nghiên cứu đề tài cô đã hỗ trợ nhóm nghiên cứu rất nhiều với sự quan tâm, hướng dẫn nhiệt tình và tâm huyết Chính vì thế, đề tài của nhóm đã được hoàn thành một cách chỉnh chu và logic khoa học nhất Trong quá trình làm việc, cô đã góp ý về những 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ơn trong học tập và cả quá trình lập nghiệp sau này.

Nhóm chúng con xin gửi lời cảm ơn đến quý phụ huynh đã luôn ở bên cạnh động viên và giúp đỡ chúng con để nhóm có thể hoàn thành tốt đồ án ngày hôm nay 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 bài đồ án này Ngoài ra, nhóm nghiên cứu xin gửi lời cảm ơn đến các thầy cô trong bộ môn, các anh chị trong khóa trên, những người bạn đã luôn động viên, khích lệ tinh thần và hỗ trợ hết sức nhiệt trình trong quá trình nghiên cứu đề tài.

Trong quá trình nghiên cứu và thực hiện đồ án, với vốn kiến thức chuyên ngành còn nhiều hạ chế, khó tránh khỏi những sự sai sót không đáng có trong trình bày và đánh giá vấn đề, cũng như khả năng lí luận và kinh nghiệm thực tiễn của bản thân hạn hẹp nên bài Đồ án của nhóm chúng tôi còn khó tránh khỏi những thiếu sót Kính mong sự chỉ dẫn và đóng góp của quý thầy cô, bạn

bè và quý đọc giả để Đồ án của nhóm nghiên cứu được hoàn thiện hơ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 cô thật nhiều sức khỏe va vui vẻ trong cuộc sống.

Xin chân thành cám ơn!

MỤC LỤC

Chương I GIỚI THIỆU 7

1.Đặt vấn đề 7

1.2 Mục tiêu 8

1.2.1 Mục tiêu chung 8

1.2.2 Mục tiêu cụ thể 9

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

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 hiện và đố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 bằng 13

2.3 Bài toá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 về 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 năng của từng bộ phận 18

3.3 Các sản phẩm của shop 21

3.3.1 Các mặt hàng về thời trang 21

3.3.2 Sản phẩm dinh dưỡng hỗ trợ phát triển cho mẹ và 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ẹ và bé 28

3.3.4 Một số mặt hàng khác 30

3.4 Mặt bằng hiện tại 31

Chương IV BỐ TRÍ MẶT BẰNG MỚI 37

4.1 Bố trí bằng phương pháp thêm nút 37

4.1.1 Phương pháp bố trí thêm nút tầng trệt 37

4.1.2 Bố trí thêm nút tầng 1 41

4.1.3Tính VDP mặt bằng thêm nút 44

4.2 Bố trí bằng phương pháp lục giác 48

4.2.1 Bố trí tầng trệt 48

4.2.2 Bố trí tầng 1 51

4.2.3 Tính VDP mặt bằng lục giác 53

4.3 Phân tích và đánh giá 58

4.4 Đề xuất mặt bằng tối ưu theo phương pháp thêm nút 60

4.5 Bài toán vị trí Minimax của kho mới 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

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 bộ 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ẹ và bé 24

Hình 3.6 Phụ kiện thời trang cho mẹ và bé 24

Hình 3.7 Một số loại sữa bột cho bé tại 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 được bán tại shop 28

Hình 3.15 Một số loại bình sữa shop đang cung cấp ra thị trường 29

Hình 3.16 Một số xe nôi, xe tập đi cho bé 29

Hình 3.17 Một số sản phẩm khác 30

Hình 3.18 Mặt bằng sản phẩm hiện tại tầng trệt 31

Hình 3.19 Mặt bằng sản phẩm hiện tại tầng 1 31

Hình 4.1 Sơ đồ mối quan hệ giữa các bộ phận theo giải thuật thêm nút 37

Hình 4.2 Mặt bằng khối tầng trệt theo phướng pháp thêm nút 40

Hình 4.3 Mặt bằng bố trí thực tế tầng trệt phương pháp thêm nút 41

Hình 4.4 Sơ đồ mối quan hệ giữa các bộ phận theo giải thuật thêm nút 41

Hình 4.5 Sơ đồ khối bố trí các bộ phận tầng 1 phương pháp thêm nút 43

Hình 4.6 Mặt bằng thực tế tầng 1 theo phương pháp thêm nút 43

Hình 4.7 Mặt bằng tầng trệt theo phương pháp thêm nút trên trục tọa độ Oxy 44

Hình 4.8 Mặt bằng tầng 1 theo phương pháp thêm nút trên trục tọa độ Oxy 44

Hình 4.9 Bố trí mặt bằng thực tầng trệt từ phương pháp lục giác 51

Hình 4.10 Bố trí mặt bằng thực tầng 1 từ phương pháp lục giác 52

Hình 4.11 Mặt bằng tầng trệt theo phương pháp lục giác trên trục tọa độ Oxy 53

Hình 4.12 Mặt bằng tầng 1 theo phương pháp lục giác 53

Hình 4.13 Mặt bằng ban đầu 59

Hình 4.14 Mặt bằng sau khi được bố trí bằng phương pháp thêm nút 59

Hình 4.15 Tầng trệt sau khi bố trí theo phương pháp thêm nút 60

Hình 4.16 Tầng 1 sau khi bố trí theo phương pháp thêm nút 60

Hình 4.17 Mô hình bài toán Lingo 63

Hình 4.18 Kết quả bài toán LINGO 64

Hình 4.19 Vị trí mới của kho 65

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 trệt 33

Bảng 3.3 Tần suất di chuyển tầng 1 33

Bảng 3.4 Khoảng cách di chuyển tầng trệt 34

Bảng 3.5 Khoảng cách di chuyển tầng 1 34

Bảng 3.6 Điểm VDP của mặt bằng theo khoảng cách của tầng trệt 35

Bảng 3.7 Điểm VDP của mặt bằng theo khoảng cách của tầng 1 35

Bảng 4.1 Tổng trọng số quan hệ khi bố trí SB-BS 37

Bảng 4.2 tổng trọng số quan hệ khi bố trí SB-BS-TA 38

Bảng 4.3 tổng trọng số quan hệ khi bố trí SB-BS-TA-XĐ 38

Bảng 4.4 Tổng trọng số quan hệ khi bố trí SB-BS-TA-XĐ-MG 39

Bảng 4.5 Tổng trọng số quan hệ khi bố trí QAS-QAB 41

Bảng 4.6 Bảng tọa độ của các kệ sản phẩm 45

Bảng 4.7 Khoảng cách di chuyển tầng trệt mặt bằng thêm nút 45

Bảng 4.8 Khoảng cách di chuyển tầng 1 mặt bằng thêm nút 46

Bảng 4.9 Dòng di chuyển tầng trệt mặt bằng thêm nút 46

Bảng 4.10 Dòng di chuyển tầng 1 mặt bằng thêm nút 46

Bảng 4.11 Điểm VDP mặt bằng của tầng trệt phương pháp thêm nút 47

Bảng 4.12 Điểm VDP mặt bằng của tầng 1 phương pháp thêm nút 47

Bảng 4.13 Mối quan hệ giữa các tậng trệt của các bộ phận 48

Bảng 4.14 Mối quan hệ giữa các bộ phận tầng 1 51

Bảng 4.15 Bảng tọa độ của các sản phẩm 54

Bảng 4.16 Khoảng cách di chuyển tầng trệt mặt bằng lục giác 55

Bảng 4.17 Khoảng cách di chuyển tầng 1 bằng lục giác 55

Bảng 4.18 Dòng di chuyển tầng trệt mặt bằng lục giác 56

Bảng 4.19 Dòng di chuyển tầng 1 mặt bằng lục giác 56

Bảng 4.20 Điểm VDP mặt bằng tầng trệt phương pháp lục giác 57

Bảng 4.21 Điểm VDP mặt bằng tầng 1 phương pháp lục giác 57

Bảng 4.22 Tọa độ bộ phận phương pháp thêm nút tầng trệt 61

Bảng 4.23 Bảng tọa độ trung gian minimax 62

BẢNG KÝ HIỆU VIẾT TẮT

1 Đặt vấn đề

:

Chương I GIỚI THIỆU

Trong thời đại ngày nay, nhu cầu tiêu dùng của người dân ngày càng đi lên,cùng nhịp độ phát triển của thế giới, xu thế hội nhập thế giới và toàn cầu hoá Mứcsống của người dân tăng cao, đồng nghĩa với việc họ cần một mức độ phục vụkhách hàng cần thiết và phù hợp Nhiều công ty, doanh nghiệp đã rất thành côngtrong công tác quản lý và phục vụ rất tốt khách hàng Ngày nay, khi bắt đầu một dự

án, chủ đầu tư cũng rất chú tâm vào việc đầu tư, thiết kế cho mình một mặt bànghợp lý Một mặt bằng tối ưu sẽ giảm lãng phí vận chuyển, sử dụng hiệu quả khônggian và đem lại chất lượng phục vụ khách hàng tốt nhất Bài toán bố trí mặt bằng vàđịnh vị trí là một bài toán phức tạp nhưng vô cùng hấp dẫn bởi những ứng dụng của

nó vào hệ thống thực tế, cả trong dịch vụ (nhà hàng, sân bay, ngân hàng siêu thị …)

và sản xuất

Hiện nay, trên thị trường thuộc nhóm ngành kinh doanh liên quan đến các mặthàng cho mẹ & bé rất đang dạng và phong phú mẫu mã, chủng loại đối với sự lựachọn của người tiêu dùng Các doanh nghiệp thuộc lĩnh vực này ngày càng chútrọng vào phục vụ khách hàng hiệu quả, để phát triển trở thành một thương hiệu cókhả năng cạnh tranh cao trên thị trường Tuy nhiên, các doanh nghiệp nhỏ vẫn chưa

có chiến lược dịch và phát triển đúng đắn, kịp thời Đối với một nhà phân phối bán

lẻ, không gian trưng bày hàng hóa chính là người bán hàng thầm lặng giúp bạn “tưvấn” cho khách hàng những sản phẩm khi bạn không thể luôn đi bên cạnh để tư vấn.Chính vì thế, việc thiết kế không gian bán hàng hợp lý và bắt mắt với khách hàng làmột điều hết sức quan trọng Với việc bố trí không gian mặt bằng hợp lý, sẽ giúpdòng nhu cầu khách hàng được trơn tru, giảm chi phí vận chuyển, cũng như đáp ứngnhu cầu của khách hàng một cách nhanh chống

cân nhắc một phương pháp phù hợp và tối ưu Nhắc đến “Lý thuyết đồ thị”, thì đây

là một phương pháp được sử dụng rất nhiều trong các lĩnh vực Đặc biệt, lý thuyếtnày có thể sử dụng trong xây dựng biểu đồ quan hệ và mặt bằng 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ùngQuân được biết đến là một trong những cơ sở dịch vụ tiên phong về các mặt hàng

mẹ và bé ở TP Cần Thơ, được thành lập vào năm 2012 Đến nay, Shop đã để lạinhững tin tưởng nhất định trong lòng khách hàng với chất lượng sản phẩm tốt, dịch

vụ hiệu quả

Tuy nhiên, ở Shop vẫn còn tồn tại những vấn đề trong cách bố trí mặt bằng,khi sử dụng không gian trưng bày bán hàng không được hiệu quả dẫn đến những sựchậm trễ nhất định trong việc phục vụ nhu cầu khách hàng và lãng phí trong quản lýtồn kho & vận chuyển Chính vì thế, nhóm chúng tôi đã quyết định tiến hành thực

hiện đề 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 quyết những vấn đề nan giải trên.

Với mong muốn giải quyết các vấn đề cơ sở gặp phải, chúng tôi tái bố trí mặt bằngtrưng bày sản phẩm Shop Bánh Bao Nhỏ nhằm tăng hiệu quả dịch vụ bán hàng, chấtlượng, giảm thời gian chờ đợi và quản lý tồn kho hiệu quả Đưa Shop trở thànhthương hiệu uy tín, chất lượng có khả năng 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 quả hiệu quả không gian bán hàng củashop 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 nhất

 Đảm bảo linh hoạt trong cách bố trí sản phẩm và điều hành dịch vụ

 Tối thiểu khoảng cách dòng di chuyển trong mối quan hệ sản phẩm

1.2.2 Mục tiêu cụ thể

Sau khi áp dụng lý thuyết đồ thị để sử dụng hiệu quả hiệu quả không gian bánhàng của shop Bánh Bao Nhỏ thuộc CTY TNHH Lương Tùng Quân, chúng tôimong muốn được những mục tiêu cụ thể như sau:

 Hiểu thực trạng của shop, quy trình phục vụ nhu cầu khách hàng, có số liệuthực tế về doanh thu sau khi áp sụng phương pháp đồ thị

 Bố trí lại không gian bán hàng, khu trưng bày sản phẩm của shop để giảmthiểu những vấn đề về thời gian phục vụ khách hàng, kiểm kê tồn khó vàkhông lãng phí mặt bằng vốn có

 Tìm ra được mặt bằng tối ưu từ việc áp dụng lý thuyết đồ thị

 Nghiên cứu về nguyên nhân gây lãng phí mặt bằng và khắc phục

 Tái bố trí mặt bằng của shop để tạo thành một mặt bằng hợp lý và tối ưu hơnbạn mặt bằng bạn đầu

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

1.2.3.1 Nghiên cứu định tính

- Tìm hiểu, thu thập số liệu thực tế về doanh thu, sản phẩm và thời gian làm việccủa shop, năng suất làm việc của shop

 Tham khảo tài liệu về lý thuyết đồ thị ( chủ yếu là hai phương pháp thêm nút

và ma trận lục giác )trong và ngoài nước

 Tìm hiểu thực trạng shop Bánh Bao Nhỏ và các sản phẩm của shop

 Lưa chọn phương pháp đồ thị phù hợp dự án

 Vận dụng các kiến thức đã học kết hợp với tham khảo tài liệu trên các website,giáo trình, sách, báo, tài liệu quốc tế về bố trí mặt bằng và phương pháp lýthuyết đồ thị

 So sánh và lựa chọn phương pháp tối ưu nhất và tái bố trí mặt bằng theophương pháp đó

1.2.3.2 Nghiên cứu định lượng

− Thu thập số liệu: diện tích của shop, bố trí không gian bán bàng của shop, mức

đồ liên quan giữa các sản phẩm trong shop thông qua phiếu hỏi

− Phân tích xử lí số liệu: sử dụng các phương pháp lý thuyết đồ thị vào chọn lựa

vị trí bố trí sản phẩm phù hợp thích hợp

− Vẽ mặt bằng shop khi chưa áp dụng lý thuyết đồ thị và hoàn thành bản vẽ mặt bằng tối ưu cho shop

1.2.4 Phạm vi thực hiện và đối tượng nghiên cứu.

− Địa điểm thực hiện: Khảo sát và áp dụng lý thuyết đồ thị tại shop Bánh Bao Nhỏ thuộc CTY Lương Tùng Quân

− Phạm vi thực hiện: Shop Bánh Bao Nhỏ thuộc CTY TNHH Lương Tùng Quân

− Địa chỉ: 22B, Mậu Thân, An Nghiệp, Ninh Kiều, TP Cần Thơ

− Số điện thoại liên hệ: 0939042966

− Địa chỉ Email: banhbaonho@gmail.com

− Thời gian thực hiện: từ tháng 8/2022 đến tháng 11/2022

− Sử dụng phương pháp lý thuyết đồ thị gồm các phương pháp: thêm nút và matrận lục giác để thiết kế mặt bằng bố trí không gian bán hàng shop Bánh BaoNhỏ

1.3 Nội dung đề tài

Chương I: Giới Thiệu

Chương II: Cơ sở lý thuyết

Chương III: Tổng quan về shop Bánh Bao Nhỏ

Chương IV: Bố trí mặt bằng mới

Chương V: Kết luận & kiến nghị

2.1 Cơ sở lý thuyết.

2.1.1 Định nghĩa

Chương II

CƠ SỞ LÝ THUYẾT

Đồ thị là một cấu trúc rời rạc bao gồm các đỉnh và các cạnh nối các đỉnh này

Lý thuyết đồ thị được xem như một lĩnh vực của toán học rời rạc, được phát triển từlâu nhưng có nhiều ứng dụng hiện đại Một trong những kết quả đầu tiên của lýthuyết đồ thị có thể xem là lời giải của bài toán về 7 cây cầu ở Konigberg doLeonhard Euler đề xuất vào năm 1736

Tiếp theo vào năm 1845, Gustav Kirchhoff, bằng cách biểu diễn mạch điệnnhư một đồ thị, đã tìm ra một định luật cho phép tính điện thế và cường độ dòngđiện của mạch Vào năm 1852, Fracis Guthrie đưa ra bài toán 4 màu, một bài toánnổi tiếng mà quá trình tìm lời giải của nó được xem như khai sinh ra lý thuyết đồthị Bài toán này mãi đến năm 1976 mới được giải quyết với sự trợ giúp của máytính điện tử bởi các nhà toán học Mỹ là Kenneth Appel và Wolfgang Haken Năm

1857, nhà hóa học Cayley đã tìm được công thức đếm số đồng đẳng của hydrocacbon no CnH2n + 2 bằng cách biểu diễn các dạng của công thức này như nhữngcây, một lớp quan trọng của đồ thị có rất nhiều ứng dụng

Lý thuyết đồ thị đã phát triển trên 200 năm (Biggs, el al., 1986) và được sửdụng rộng rãi, phổ biến trong nhiều lĩnh vực khác nhau, giải quyết các vấn đề trongtoán học, khoa học máy tính, các lĩnh vực khoa học và phi khoa học khác Đồngthời, lý thuyết đồ thị được sử dụng trong xây dựng biểu đồ quan hệ và mặt bằngkhối

 Ưu điểm và hạn chế của sử dụng lý thuyết đồ thị

 Ưu điểm

 Phương pháp đồ thị hữu dụng khi sắp xếp không gian cho các bộ phận

 Dễ kiểm soát

 Dễ thực hiện và định hình vị trí trong không gian

 Hạn chế

 Phương pháp này không đảm bảo lời giải đạt được là lời giải tối ưu

 Bên cạnh đó, phương pháp này không thể xem xét nhiều hệ số như khoảngcách di chuyển, chi phí dùng di chuyển, các bộ phận cố định và đường dichuyển thực tế

 Mục tiêu của sử dụng lí thuyết đồ thị

Áp dụng lý thuyết đồ thị là tối ưu quá tốt nhất không gian khi sắp xếp và thiết

 Phương pháp tiếp cận theo hình lục giác

Cả hai phương pháp đều sử dụng các giá trị quan hệ số học dựa trên các giá trịdòng đi chuyển, hoặc dựa vào các giá trị chuyển đổi của mối quan hệ A, E, I, 0, U

và X giữa các bộ phận với xu hướng cực đại hóa điểm số đo độ gần kề Và mộtđiểm chung của cả hai phương pháp này là đều bắt đầu từ mặt bằng rỗng

 Phương pháp tiếp cận theo hình lục giác:

B1 Sắp xếp trọng số quan hệ theo thứ tự giảm dần

B3 Chọn bộ phận kế tiếp là bộ phận xuất hiện đầu tiên trong mối quan hệ vớicác cặp bộ phận đã bố trí và bố trí bộ phận này vào một trong các đỉnh khả thicủa hình lục giác với tâm là bộ phận hiện hữu tương ứng và có xét đến trọng

số quan hệ với các bộ phận hiện hữu đã bố trí Qui trình lập lại cho đến khi tất

Trips/times: Tần suất di chuyển trong 1 thời đoạn

Dx/trips: Khoảng cách trên 1 lần di chuyển

2.3 Bài toán xác định vị trí đơn Minimax

2.3 Các nghiên cứu liên quan

Lý thuyết đồ thị được sử dụng trong việc xây dựng biểu đồ quan hệ và mặtbằng khối Có nhiều phương pháp để xây dựng nên mặt bằng khối từ lý thuyết đồthị Nhưng thường thì hai phương pháp: đồ thị thêm nút và bố trí theo hình giácđược quan tâm và áp dụng khá nhiều Vì tính áp dụng cao, cũng như hiệu quả manglại đáng kế, nên nhiều tác giả đã đưa ra những nghiên cứu về các thuật toán có liênquan đến hai phương pháp trên để giải quyết các vấn đề thực tiễn như:

Việc phân tích các mạng phức tạp nói chung và các mạng xã hội nói riêng làmột lĩnh vực quan trọng Gần đây lý thuyết đồ thị được ứng dụng nhiều để phân tích

các mạng này Trong bài “Nghiên cứu ứng dụng lý thuyết đồ thị trong phân tích

mạng xã hội” (2014), của tác giả Nguyễn Xuân Hùng, Lê Đức Hậu, Khoa CNTT,

trường Đại học Thủy lợi đã sử dụng một số thông số cấu trúc như: phân bố bậc củanút, độ trung tâm, tính cộng đồng để phân tích một mạng được khai phá từ mạng xãhội Facebook Dựa vào các chỉ số này, chúng ta đánh giá được mô hình phát triểncủa mạng, tầm trọng của từng thành viên và sự kết nối theo nhóm/cộng đồng củathành viên trong mạng Mặc dù còn nhiều hạn chế về kích thước mạng khai pháđược do các chính sách về bảo mật và riêng tư của nhà quản lý mạng xã hội, tuynhiên, các kết quả tính toán và phân tích được đã chỉ ra tiềm năng của việc ứngdụng lý thuyết đồ thị trong phân tích mạng xã hội khi có nhiều thuật toán đã và đangđược phát triển cho việc phân tích đồ thị

Bên cạnh đó, trong bài báo của TS Nguyễn Ngọc Lâu, Trường đại học Bách

khoa TP Hồ Chí Minh, với đề tài “Dụng lý thuyết đồ thị để tìm kiếm tự động các

vòng khép trong lưới trắc địa” (2016) Lý thuyết đồ thị được áp dụng như một cơ

sở để phục vụ cho việc đánh giá chất lượng trị đo và kiểm tra sai số thô trong cácmạng lưới trắc địa, việc tìm kiếm các vòng khép để tính sai số khép là rất cần thiết.Công việc này nếu làm bằng tay sẽ dễ thiếu sót và mất nhiều thời gian, đặc biệt đốivới những mạng lưới lớn Đề tài đã nghiên cứu áp dụng bài toán tìm vòng khép

thuyết đồ thị vào việc tìm vòng khép trong các mạng lưới Trắc địa một cách tự động,đơn giản và hiệu quả hơn.

Tiếp đến, trong bài báo “Multiscale connectivity and graph theory highlight

critical areas for conservation under climate change” của tác giả Thomas E.

Dilts,Peter J Weisberg,Philip Leitner,Marjorie D Matocq,Richard D.Inman,Kenneth E Nussear,Todd C Esque (2015) đã tìm hiểu sự phân bố của loài bị

đe dọa ở California, cũng như đối với nhiều loài sa mạc khác, chồng chéo với vị trí

đề xuất của một số phát triển năng lượng tái tạo quy mô tiện ích ở phía tây namnước Mỹ Cách tiếp cận của tác giả là sử dụng thông tin thu được ở ba quy môkhông gian để dự báo những thay đổi tiềm năng trong kết nối môi trường sống theocác kịch bản khác nhau về phát triển năng lượng và biến đổi khí hậu Bằng cáchtháo gỡ các tác động tiềm ẩn của việc mất và phân mảnh môi trường sống trên nhiềuquy mô, xác định các khu vực bảo tồn ưu tiên cho cả môi trường sống cốt lõi vàhành lang quan trọng hoặc môi trường sống đá đệm Cách tiếp cận này là bước đầutiên hướng tới việc áp dụng lý thuyết đồ thị để phân tích kết nối môi trường sốngcủa các loài có môi trường sống phân bố liên tục và nên được áp dụng trên nhiềuloại phân loại xác định các khu vực bảo tồn ưu tiên cho cả môi trường sống cốt lõi

và hành lang quan trọng hoặc môi trường sống đá đệm

Điểm qua một vài nghiên cứu về áp dụng lý thuyết đồ thị, chúng ta thấy rằngtuy áp dụng lý thuyết nà vào bố trí mặt bằng chưa được quan tâm nhiều Nhữngchính những kết quả trong nước và thế giới đã nêu lên các đặc điểm, phướng phápứng dụng, điểm tối ưu của lý thuyết đồ thị và hiệu quả trong thực tế Đây là cơ sở

khẳng định đề tài “Ứ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ỏ” là một đề tài xác thực và có hướng đi đúng

đắng

Chương III TỔNG QUAN SHOP BÁNH BAO NHỎ

 Tên shop: Shop Bánh Bao Nhỏ

 Trực thuộc: Công ty TNHH Lương Tùng Quân

 Ngày thành lập: 06/7/2012

 Địa chỉ: 22B, Mậu Thân, An Nghiệp, Ninh Kiều, TP Cần Thơ

 Điện thoại: 096 810 5523-Fax: 0794208312

 Ngành nghề (mặt hàng) kinh doanh:

Kinh doanh các loại hàng cho mẹ và bé như: quần áo, sữa bột, thực phẩm bổsung chức năng, thực phẩm cung cấp dinh dưỡng cho bé, phụ kiện giày dép, tả embé,v.v Ngoài ra, shop còn cung cấp dịch vụ mua hàng oline cũng như tư vấn hỗtrợ về sức khỏe cho mẹ bầu và trẻ em

 Các hoạt động kinh doanh của shop:

 Nhập các sản phẩm (dự trữ tồn kho cần thiết)

 Tiếp nhận đơn hàng online trên FbPage và Web

 Tư vấn và bán hàng cho khách đến mua hàng trực tiếp tại shop

 Kiểm tra sản phẩm

 Tạo mã sản phẩm để kiểm tra số lượng tồn kho

 Thiết lập giá bán sản phẩm sau khi nhập về

 Đóng gói sản phẩm được mua (ship cod cho khách khi khách hàng mua online)

 Kiểm tra doanh thu, kết ca hàng ngày

 Vốn điều lệ: 15.000.000.000 vnđ (Mười lăm tỷ Việt Nam đồng)

 Thương hiệu (Brand name): Bánh Bao Nhỏ

 Nhà sáng lập: ông Lương Tiến Thanh

Giám đốc vận hành hiện tại: ông Lương Tiến Thanh

 Logo:

Hình 3.1 Logo shop Bánh Bao Nhỏ

 Ý nghĩa của biểu tượng (logo): trên logo có dòng chữ “Bánh Bao Nhỏ” làtên của shop Kèm theo là 2 chiếc bánh bao, thể hiện hai giới tính của trẻ(bé trai và bé gái), đó cũng đối tượng khách hàng mà Bánh Bao Nhỏ hướngtới

 Triết lý kinh doanh: Uy tính, sự hài lòng của hàng và chất lượng sản phẩmluôn là kim chỉ nam

 Phương châm: Luôn cung cấp những sản phẩm, dịch vụ chất lượng, đảm bảo sức khỏe cho mẹ bầu và trẻ em.

3.2 Cơ cấu tổ chức

3.2.1 Sơ đồ kết cấu tổ chức

Shop Bánh Bao Nhỏ trực thuộc công ty TNHH Lương Tùng Quân là công tyvới số lượng nhân viên từ 2 người trở lên, vì thuộc công ty TNHH nên việc thànhlập, tổ chức, quản lý và hoạt động khá đơn giản

Hình 3.2 Sơ đồ cấu trúc bộ phận CTY TNHH Lương Tùng Quân

3.2.2 Chức năng của từng bộ phận

 Giám đốc doanh nghiệp tư nhân:

Đây là mô hình doanh nghiệp đặc biệt, một cá nhân làm chủ và chịu tráchnhiệm bằng toàn bộ tài sản của mình nên giám đốc doanh nghiệp tư nhân cũng đồngthời là chủ doanh nghiệp Giám đốc sẽ giải quyết tất cả hoạt động trong kinh doanhcủa doanh nghiệp, sẽ đại diện doanh nghiệp tham gia các quan hệ pháp luật, thực

hiện các

nghĩa vụ tài chính của doanh nghiệp Ngoài ra, giám đốc tư nhân sẽ trực tiếp đứng racác giao dịch, cũng như khâu kiểm tra chất lượng.

− Tham dự các cuộc họp quan trọng và ghi lại biên bản cuộc họp

− Trả lời các câu hỏi từ giới truyền thông và đối tác

− Thay mặt sếp quyết định những công việc quan trọng trong trường hợp sếp vắng mặt

− Ở một số công ty, thư ký tổng giám đốc còn có nhiệm vụ giám sát hoạt động của các bộ phận

 Ban quản lý từng chuỗi cửa hàng:

 Tạo lập mối quan hệ giữa các thành viên

 Truyền đạt thông tin từ cấp cao hơn đến với từng phòng ban và nhân viên

 Có vai trò quyết định

 Vai trò kinh doanh: khi nhà quản lý tìm cách cải tiến hoạt động của tổ chức

 Vai trò giải quyết các xáo trộn: phải kịp thời đối phó với những biến cố bất ngờ nhằm đưa tổ chức sớm trở lại ổn định

 Vai trò phân phối các nguồn lực

 Chịu trách nhiệm trước Ban Giám đốc về tất cả các hoạt động phát triểnkinh doanh của doanh nghiệp theo đúng quyền hạn và nhiệm vụ đã đượcgiao

 Phòng ban kinh doanh:

 Nghiên cứu và triển khai thực hiện việc tiếp cận thị trường mục tiêu và khách hàng

 Xây dựng các chiến lược về việc giới thiệu sản phẩm và mở rộng thị trường

 Lập kế hoạch và thực hiện các hoạt động kinh doanh cũng như tính toán

và lập báo cáo về giá thành sản phẩm, dịch vụ

 Cung cấp thông tin, tài liệu và đảm nhận việc biên phiên dịch các tài liệu cho Ban Giám đốc

 Theo dõi, giám sát tiến độ thực hiện các kế hoạch, chiến lược kinh doanhcủa các bộ phận khác

 Xây dựng kế hoạch thực hiện và phân bổ một cách hợp lý thời gian

 Đảm bảo lượng sản phẩm cần thiết và có biện pháp gia tăng nguồn hàng

để đáp ứng nhu cầu của thị trường

 Đề xuất các chiến lược marketing cũng như các giải pháp để nâng cao hiệu quả hoạt động kinh doanh theo từng giai đoạn cụ thể

 Lập kế hoạch triển khai hoạt động phát triển thị trường và việc nghiên cứu, phát triển sản phẩm

 Xây dựng và phát triển các mối quan hệ tốt đẹp với khách hàng cũ và

mở rộng mối quan hệ với khách hàng mới

 Phòng ban Marketing:

 Xây dựng và phát triển hình ảnh thương hiệu

 Nghiên cứu, phát triển sản phẩm và mở rộng thị trường

 Xây dựng và thực hiện các chiến lược marketing

 Tham mưu cho Ban Giám đốc về chiến lược marketing, sản phẩm và khách hàng

 Thiết lập mối quan hệ với truyền thông

 Điều hành công việc của nhân viên thuộc quyền quản lý của bộ phận

 Cập nhật liên tục các thủ tục hành chính và văn bản pháp luật liên quan.

 Phản ánh sát sao sự biến động của tài sản và nguồn vốn đến cấp lãnh đạo.Giúp giám đốc nắm được các chế độ kế toán hiện hành và có hướng hoạt độngđúng đắn

 Ngoài tham gia cố vấn cho cấp quản lý, phòng tài chính kế toán còn có chứcnăng phối hợp hoạt động với các bộ phận khác trong doanh nghiệp

 Đóng góp ý kiến để cải hiện hiệu quả làm việc của các bộ phận

3.3 Các sản phẩm của shop

Shop Bánh Bao Nhỏ chuyên cung cấp các sản phẩm uy tín, chất lượng cho mẹbầu và trẻ em tại TP Cần Thơ Chủ yếu là các sản phẩm về thời trang cho mẹ & bé,dụng cụ cho bé sơ sinh hay thực phẩm hỗ trợ phát triển cho trẻ v.v…

3.3.1 Các mặt hàng về thời trang

 Mặt hàng thời trang cho mẹ bầu:

 Các loại sản phẩm quần áo bầu cho mẹ luôn được shop quan tâm, chú ý vàochất lượng vải, không gây ngứa hoặc nặng nề Kiểu dáng luôn được đổimới, luôn nhập hàng về để tạo sự phong phú trong kiểu dáng và thiết kế.Giá thành cũng được ưu tiên phù hợp với từng nhu cầu của khách hàng

 Các mặt hàng thời trang cho mẹ bầu nhập trực tiếp từ các Brand uy tínhnhư: Mom&Baby, SumyKids, Anna, v.v

Hình 3.3 Mặt hàng thời trang cho mẹ bầu

 Mặt hàng thời trang cho bé:

 Shop luôn có nhiều mẫu mã cho khách hàng chọn lựa, đáp ứng nhu cầu vềthời trang cho cả bé trai và bé gái Từ áo lẻ, quần lẻ đến các mẫu đầm formcông chúa đính kết tỉ mỉ Tất cả đều được nhập về, và kiểm tra một cách cẩnthận nhất, nhằm đảm bảo chất lượng sản phẩm và không gây kích ứng cho

da bé, mềm mại và nhẹ nhàng, nhưng vẫn đảm bảo tính thời trang, đáp ứngthị hiếu người dùng sản phẩm Giá cả tùy thuộc vào chất liệu vải, mẫu mã

và kiểu dáng của từng sản phẩm, nhưng vẫn lấy tiêu chí phù hợp với từngđối tượng khách hàng

 Các mặt hàng thời trang cho bé được nhập từ các thương hiệu: GapsKid,Zara Kids, Little Marc Jacobs,

Hình 3.4 Mặt hàng thời trang cho bé

Hình 3.5 Mặt hàng giày, dép cho mẹ và bé

 Mặt hàng phụ kiện thời trang:

 Như nón, túi xách, trang sức, Được shop lựa chọn nhà cũng cấp uy tính,

có cá tính và màu sắc thời trang riêng Từ phong cách cá tính đến nhẹ nhàngđều rất phong phú, tha hồ cho mẹ và bé lựa chọn

 Các phụ kiện được nhập từ các thương hiệu: KidsAnna, SumyKids,

Hình 3.6 Phụ kiện thời trang cho mẹ và bé

3.3.2 Sản phẩm dinh dưỡng hỗ trợ phát triển cho mẹ và bé

 Sữa bột: Đây là mặt hàng được quan tâm nhiều, shop luôn nhập về những

dòng sữa tốt nhất, kèm với chất lượng phải đảm bảo Đây là những vấn đềđược kiểm tra đầy đủ từ thông tin, công dụng đến những thành phần có trongsữa Shop có những loại sữa bột phù hợp với từng độ tuổi phù hợp: cho bé từ 0đến 6 tuổi, mẹ bầu ở giai đoạn trước và sau sinh, ngoài ra dòng sữa bột chongười cao tuổi phục hồi sức khỏe cũng được shop nhập về liên tục

 Dòng sữa bột cho bé: Một số thương hiệu sữa bột shop tin dùng nhưOptimun, Colosbaby, AnfarMilk,…

Hình 3.7 Một số loại sữa bột cho bé tại shop Bánh Bao Nhỏ

Dòng sữa bột cho mẹ bầu: Anmum, AnfarMama, Mama, …

Hình 3.8 Một số loại sữa bột dành cho mẹ bầu

 Dòng sữa bột cho người cao tuổi: Chủ yếu shop nhập về các loại Ensure, SurePrevent, CanxiPro, AnLene,…

Hình 3.9 Một số loại sữa bột dành cho người cao tuổi

 Sữa hộp nước, sữa bột pha sẵn: Shop tin dùng các loại sữa như Colosbaby,

GrowPlus, Optimum,v.v… Các loại sữa này cũng được tìm hiểu kỹ thông tintrước khi nhập về shop: đảm bảo thời hạn sử dụng, an toàn cho bé, giấy chúngnhận sản xuất, Những dòng sữa này thơm ngon, dễ uống cũng như tiện lợikhiến nhiều bà mẹ tin dùng cho con em của mình

Hình 3.10 Một số loại sữa nước dạng hộp giấy shop tin dùng

 Bánh/bột/dầu ăn dặm: được nhập trực tiếp từ công ty sản xuất (kiểm tra thôngtin kỹ càng, giấy chứng nhận an toàn vệ sinh thực phẩm,…), có nhiều hương

vị, dễ ăn và dễ hấp thụ cho bé khi độ tuổi còn nhỏ Một số thương hiệu nhậpvề: Dialac, Hipp, Vinamilk,…

Hình 3.11 Một số loại bột/bánh/dầu ăn dặm dành cho bé

 Nước yên sức khoẻ: Nước Yến Khánh Hòa là loại nước yên an toàn, đượckiểm duyệt qua nhiều khâu và được shop nhập về trực tiếp từ công ty sản xuất.Gía thành shop bán niên yết, phù hợp với nhu cầu khách hàng, đảm bảo chấtlượng, khiến nhiều khách hàng tin đùng Vị nước yến thanh nhẹ, không quángọt gắt, giúp hỗ trợ sức khỏe sau bệnh cũng như tăng cường sức khỏe

3.3.3 Các sản phẩm khác phục vụ cho nhu cầu tiêu dùng mẹ và bé

Ngoài những mặt hàng kể trên, shop còn cung cấp đến thị trường một số sản phẩm cần thiết cho nhu cầu mẹ và bé như:

 Các loại vệ sinh tắm, gội: Dầu thơm, phấn thoa, dầu massage, sữa tắm, dung dịch vệ sinh,v.v… được shop nhập về nhiều loại An toàn, không gây kích ứng

và giá cả hợp lý luôn là những nguyên tắc để shop nhập hàng về và cung cấp

ra thị trường Nhiều loại có mùi thơm dịu nhẹ, không gây khó chịu c ho mẹ bầu và bé

Hình 3.13 Một số sản phẩm vệ sinh, tắm, gội

 Các loại khăn cho mẹ và bé: Khăn gạt, khăn sữa, khăn tắm bông được làm từnhững chất liệu tự nhiên hoặc cotton tổng hợp (không qua nhuộm màu hóahọc), nên các mẹ bầu luôn quan tâm và tin dùng Ngoài các loại khăn kể trên,shop còn có các loại khăn nhẹ để choàng ấm cho bé sơ sinh

Hình 3.14 Những loại khăn được bán tại shop

 Bình sữa, bình ủ sữa: Đây là những vật dụng luôn bên cạnh bé, do đó shop chútâm đến chất liệu làm nên những loại sản phẩm này rất nhiều Nhằm đảm bảo

an toàn cho bé, không gây hại

Hình 3.15 Một số loại bình sữa shop đang cung cấp ra thị trường

 Xe đẩy, xe nôi, xe tập đi cho bé: Cứng cáp, chắc chắn và dễ tháo lắp, gọn nhẹ

để không cấn hay làm bé ngứa ngáy, khó chịu

Hình 3.16 Một số xe nôi, xe tập đi cho bé

3.3.4 Một số mặt hàng khác

Shop Bánh Boa Nhỏ còn cung cấp thêm những sản phẩm như: bao tay, vớ sơ sinh cho bé, cồn xác khuẩn, đồ chơi cho bé, đai, điệu sơ sinh, tấm lót sơ sinh, v.v…

Hình 3.17 Một số sản phẩm khác

Hình 3.18 Mặt bằng sản phẩm hiện tại tầng trệt 3.4 Mặt bằng hiện tại

Hình 3.19 Mặt bằng sản phẩm hiện tại tầng 1

Lưu ý: Trong bố trí mặt bằng tầng trệt, quầy, phòng thử đồ, kho và ở tầng 1: khuvực trưng bày là các bộ phận cố định không thấy đổi Khoảng cách giữa các bộ

phận ở tầng trệt và tầng 1, lần lượt được thể hiện ở bảng 4.4 và 4.5 (Khoảng cách

giữa cách bộ phận là quãng đường di chuyển ngắn nhất từ bộ phận này đến bộ phậnkia)

Bảng 3.1 kí hiệu sản phẩm

STT Loại sản phẩm Kí hiệu Kích thước

Dài Rộng

 Tần suất đi chuyển của các bộ phận: được xác định bằng cách thu thập số liệu

số lần đi từ bộ phận này đến bộ phận khác của khách hàng và nhân viên Trongđó:

• Nếu số lần di chuyển là 0 lần thì quy định mức tần suất là 0

• Nếu số lần di chuyển từ 1-10 lần thì định mức tần suất là 1

• Nếu số lần di chuyển từ 11-30 lần thì định mức tần suất là 2

• Và nếu di chuyển trên 31 lânc thì định mức tần suất là 3

 Tần suất giữa các bộ phận được thể hiện cụ thể ở bảng sau: