Giới thiệu phần mềm Cplex

Một phần của tài liệu NGHIÊN cứu KHOA học SINH VIÊN 2022 (Trang 30)

PHẦN 2 : KẾT QUẢ NGHIÊN CỨU VÀ PHÂN TÍCH KẾT QUẢ

2.2 Giới thiệu phần mềm Cplex

2.2.1. Lịch sử

Phần mềm được phát triển bởi Robert E. Bixby và bán thông qua CPLEX Inc. Optimization, tổ chức được mua lại bởi ILOG vào năm 1997; ILOG sau đó đã được mua lại bởi IBM vào tháng 1 năm 2009.

ILOG CPLEX (gọi đơn giản là CPLEX) là phần mềm tối ưu hóa, tên của nó

bắt nguồn từ simplex method và C programming language, mặc dù ngày nay phần mềm này đã có sử dụng phương pháp điểm trọng và sử dụng cả ngôn ngữ C++, C# và Java. Phần mềm này có thể giải quyết được các bài tốn quy hoạch ngun, bài tốn quy hoạch tuyến tính với kích thước cực lớn, bài tốn quy hoạch toàn phương và quy hoạch lồi. Cplex rất dễ sử dụng và có thể tìm lời giải tối ưu cho những bài tốn với số lượng ràng buộc lớn. Thơng thường các mục tiêu cần đạt được khi giải các MHT trên Cplex là cực đại lợi nhuận, sản lượng và cực tiểu CP, quãng đường đi hay các thất thốt trong q trình sản xuất. Phần mềm Cplex cũng có thể kết hợp với Excel để dễ dàng xác định được lời giải tối ưu. Giao diện phần mềm Cplex được thể hiện qua hình 2.1.

Hình 2. 1 Giao diện phần mềm Cplex

CHƯƠNG 3

MƠ HÌNH TỐN VÀ TRƯỜNG HỢP ĐIỂN HỈNH 3.1 Trường hợp điển hình- Điện Máy Xanh

3.1.1 Giới thiệu về Điện Máy Xanh

 Tên công ty: Công Ty CP Đầu Tư Thế Giới Di Động

 Địa chỉ : số 222, đường Yersin, phường Phú Cường, Tp Thủ Dầu Một, tỉnh Bình Dương

Hình 3. 1 Logo điện máy xanh

 Thương hiệu: Mobile World Investment Corporation

 Công ty Cổ phần đầu tư Thế giới di động vận hành hai chuỗi bán lẻ các sản phẩm điên thoại di động và điện máy xanh. Trong những năm qua, cơng ty liên tục phát triển và có xu thế dần bão hịa về hàng hóa

 Chuỗi Dienmayxanh.com được ra đời từ cuối 2010 chuyên bán lẻ các sản phẩm điện tử tiêu dùng như tivi, tủ lạnh, máy giặt, nồi cơm điện,… và các sản phẩm kỹ thuật số như điện thoại di động, máy tính bảng, laptop, phụ kiện Cơng ty đã xây dựng được một dịch vụ khách hàng khác biệt vượt trội với văn hoá đặt khách hàng làm trung tâm trong mọi suy nghĩ và hành động của mình. Cơng ty đã nỗ lực xây dựng được một đội ngũ nhân viên tận tâm với khách hàng và xây dựng được hình ảnh đẹp và niềm tin của khách hàng.nSự nỗ lực và thành quả của Thegioididong đã được cộng đồng ghi nhận qua số lượt khách hàng đến tham quan mua sắm tăng mạnh và ổn định trong suốt nhiều năm qua. Thế Giới Di Động cũng được nhiều tổ chức uy tín trong nước và quốc tế trao tặng những giải thưởng quan trọng như Doanh nghiệp tiềm năng tăng trường toàn cầu của Diễn đàn kinh tế Thế giới, Top 5 nhà bán phát triển nhanh nhất Châu Á – Thái Bình Dương Top 500 nhà bán lẻ hàng đầu Châu Á – Thái Bình Dương 6 năm liên tiếp 2010- 2015 (Tạp chí bán lẻ châu Á – Retail Asia) và nhiều giải thưởng trong nước khác như Nhà bán lẻ được tín nhiệm nhất, Nhà bán lẻ điện thoại di động tốt nhất, Nhà bán lẻ điện thoại di động chăm sóc và hỗ trợ khách hàng tốt nhất… Sự phát triển của Thế Giới Di Động cũng là một điển hình tốt được nghiên cứu và giới thiệu tại các trường Đại học hàng đầu như Harvard, UC Berkeley,trường kinh doanh Tuck (Mỹ).

3.1.2 Điểm mạnh điểm yếu và chiến lược marketing của công ty*Điểm mạnh *Điểm mạnh

- Mạng lưới phân phối rộng khắp với 253 siêu thị trên tồn quốc, phủ sóng 63 tỉnh thành.

- Có tài chính khá tốt nên chịu chi cho chiến lược Marketing Điện Máy Xanh của MWG.

- Có chiến lược sáng tạo như phát triển hình thức siêu thị Điện Máy xanh mini ở các vùng ven.

- Hưởng được lợi thế tuyệt đối của ngành Viễn thông di động so với các chuỗi bán lẻ điện máy khác do thành công của Thế giới di động.

*Điểm yếu

 Chi quá nhiều tiền vào việc quảng cáo dễ dẫn đến sa lầy nếu khơng có những chiến lược bài bản, đúng đắn.

 Theo mơ hình siêu thị nhỏ nên hiệu quả khai thác ở mức thấp, khó đa dạng hàng hóa và tạo ra không gian mua sắm của khách hàng.

 Quy mô nhỏ nên những khách hàng lớn đi ô tơ lại khá khó

*Cơ hội

 Nền kinh tế Việt Nam đang ở giai đoạn phục hồi do đó sức mua của thị trường bán lẻ điện máy có cơ hội tăng lên.

 Đời sống ngày càng phát triển nên các hộ gia đình ngày càng có nhu cầu mua sắm các máy móc hiện đại.

 Có điều kiện theo kịp sự phát triển của cơng nghệ.

*Thách thức

Vì thị trường bán lẻ điện máy tại Việt Nam đang phát triển nên rất nhiều nhà đầu tư nước ngoài sẵn sàng nhảy vào. Nếu khơng có chiến lược bài bản thì rất dễ bị các nhà đầu tư nước ngồi thâu tóm.

*Chiến lược marketing của Điện Máy Xanh

 Khu vực: toàn quốc, 63 tỉnh thành

 Quy mô thành phố: từ tỉnh lẻ đến siêu đô thị

 Mật độ: 274 người/km2 (theo tổng cục dân số kế hoạch hóa gia đình)

 Khí hậu: nằm trọn trong vùng nhiệt đới với khí hậu cận nhiệt đới ẩm ở miền Bắc và khí hậu nhiệt đới gió mùa ở miền Trung và miền Nam.

 Độ tuổi: từ 25-50 tuổi

 Giới tính: nam và nữ

 Kích cỡ gia đình: gia đình hai thế hệ trở lên

 Thu nhập: 15 triệu/tháng trở lên

 Tầng lớp xã hội: tầm trung trở lên

 Hành động: tìm kiếm những sản phẩm phù hợp với nhu cầu của mình, khơng ngần ngại chi trả.

 Sở thích: yêu thích sự hiện đại, tiện nghi

Quan điểm:

1. Họ cần sự thư giãn, giải trí sau một ngày làm việc căng thẳng.

2. Họ tin rằng những máy móc hiện đại giúp đỡ họ rất nhiều trong việc cân bằng giữa công việc và cuộc sống gia đình.

3. Họ muốn khẳng định bản thân thơng qua những nội thất trong nhà.

 Tính cách: phóng khống, là con người hiện đại

Dịp mua:

 Thường vào những dịp cuối năm khi con người thích đổi mới, bao gồm cả nội thất trong gia đình, cơng ty

Lợi ích:

 Khách hàng có được sự thư giãn, giải trí

 Cân bằng được công việc và cuộc sống

 Khẳng định được bản thân

 Tình trạng của người sử dụng: Họ đã, đang và sẽ sử dụng các sản phẩm điện máy, có nhu cầu mua các sản phẩm này.

3.2 Khái qt về chuỗi cung ứng của cơng ty

Hình 3. 2 Mạng lưới chuỗi cung ứng phân phối của công ty.

Trong mối quan hệ của của công ty và các kho cịn có 3 dịng dịch chuyển dịng vật chất, dòng thong tin và dòng vốn.

Dòng vật chất (tủ lạnh) đi từ các nhà cung cấp (Samsung,LG) đến kho chính và kho ngồi, sau đó từ các kho đến thẳng khách hàng. Tuy nhiên hàng hóa sẽ được vận chuyển về kho chính nhiều hơn và có xe nội bộ vận chuyển hàng hóa đến các kho siêu thị cố định theo ngày. Trong cơng ty có 1 bộ phận chịu trách nhiệm xác định số lượng cần chia, sau đó tổng hợp và gửi thong tin đến kho trung tâm về địa chỉ kho cần nhập hàng. Đối với việc nhập kho, cơng ty hồn tồn tin tưởng vào chất lượng hàng hóa của nhà cung cấp, vì đối với cơng ty, sản phẩm của nhà cung cấp là sản phấm khó có thể thay thế bởi sản phẩm của nhà cung cấp khác và mực độ gắn kết giữa công ty và các nhà cung cấp khá cao. Đối với việc nhập hàng, công ty sẽ căn cứ cáo doanh số bán để ước định thời gian nhập hàng ( trung bình từ 3-4 ngày sẽ nhập 1 lần).

Dịng thơng tin nhà cung cấp trao đổi với công ty các thông tin về đơn hàng, giá cả, sản lượng bán và hoạch định giá cả với nhau, thơng tin về các chương trình khuyến mãi, dự báo nhu cầu tiêu dùng, thông tin về các đối thủ cạnh tranh và nhận diện thị trường mới. Doanh nghiệp và công ty trao đổi thông tin với nhau qua nhiều kênh như: điện thoại, fax, hệ thống thông tin nội bộ hoặc gặp mặt trực tiếp.

Dòng vốn đi từ khách hàng về các siêu thị. Sau đó, dịng vốn sẽ tiếp tực di chuyển trực tiếp về tổng công ty, tiếp theo sẽ được dịch chuyển sang các nha cung

Các kho chínhẩm Các kho ngồi Khách hàng Nhà cung cấp phẩm

cấp. Ngồi ra, dịng vốn cịn đi từ kho trung tâm về các kho siêu thị. Cụ thể hơn, ở giai đoạn khách hàng thanh toán tiền cho đơn đặt hàng đã đặt mua, khách hàng sẽ tiến hành cọc 30-50% số tiền đơn hàng, khi đã nhận được hàng, khách hàng sẽ thanh tốn phần cịn lại. Khách hàng có thể thanh tốn cho cửa hàng bằng nhiều hình thức khác nhau như thanh tốn bằng tiền mặt, chuyển khoản hoặc sử dụng thẻ tín dụng,… sau đó tiền hàng sẽ được chuyển về tổng cơng ty và nơi đó có nhiệm vụ chi trả cho các nhà cung cấp khác nhau.

3.2.1 Nhà cung cấp sản phẩm

Để trở thành một siêu thị điện máy lớn, Siêu thị Điện Máy Xanh đã hợp tác với những tập đoàn điện tử lớn như Panasonic, LG, Sony, Sanyo, Toshiba, Samsung...để tạo thành một siêu thị điện máy – nội thất đa dạng về mẫu mã và chất lượng. Một số sản phẩm được cung cấp từ các tập đồn có nhà máy sản xuất ở Việt Nam và một số sản phẩm nhập khẩu từ các tập đoàn điện tử nước ngoài vận chuyển đến kho chính Siêu thị điện máy Xanh, từ các kho chính đến khách hàng ở Cần Thơ và các tỉnh lân cận thuộc Đồng bằng sông Cửu Long và thành phố Cần Thơ.

3.2.2 Nhà kho

Hiện tại, vị trí kho chính được đặt ngay trung tâm thành phố Hồ Chí Minh, Long An và Cần Thơ và một kho ngoài tại Cần Thơ được coi là kho chứa lớn nhất khu vực phía Nam với sức chứa lên đến hàng nghìn sản phẩm cơng nghệ điện máy – gia dụng. Do nhu cầu sử dụng sản phẩm công nghệ/điện tử của khách hàng ở các tỉnh ngày càng gia tăng nên cơng ty đang huy động nguồn lực lớn để có thể phân phối, giao hàng trong thời gian ngắn gây nên các lãng phí trong q trình vận chuyển.

3.2.3 Khách hàng

Các khách hàng chủ yếu của Siêu thị Điện Máy Xanh đến từ các đại lí của 12 tỉnh thuộc Đồng bằng sông Cửu Long và thành phố Cần Thơ . Hiện tại, hàng hóa được vận chuyển từ 3 kho chính và 6 kho ngồi đến hơn 34 đại lí Siêu thị điện máy ở Đồng bằng sông Cửu Long và thành phố Cần Thơ thông qua bộ phận giao hàng của cơng ty bằng phương tiện xe tải.

3.3 Mơ hình tốn

3.3.1 Giới thiệu về bài toán

Bài toán tối ưu mạng lưới phân phối trong chuỗi cung ứng sản phẩm công nghệ/điện máy chủ yếu xuất phát từ vị trí kho chính ở Cần Thơ và phân phối các sản phẩm cho các khách hàng trong tỉnh và các tỉnh lân cận thuộc Đồng bằng sông Cửu Long. Riêng đối với ở thành phố Cần Thơ, công ty sẽ tiến hành lưu kho, thiết lập nhân sự giao hàng và bố trí phương tiện vận chuyển.

Mạng lưới phân phối bao gồm 3 nhà cung cấp sản phẩm từ các nhà máy sản xuất sản phẩm của 2 tập đoàn điện tử nổi tiếng: Samsung và LG, ba kho chính và sáu kho bên ngoài với khách hàng trong tỉnh và thành phố Cần Thơ và các tỉnh lân cận thuộc Đồng bằng sông Cửu Long. Từ nhà cung cấp sẽ vận chuyển đến các kho chính. Mặc khác, kho ngồi sẽ nhận sản phẩm từ các kho chính để cung cấp cho các khách hàng trong tỉnh và các tỉnh lân cận. Ngoài ra, công ty đang cân nhắc mở thêm 2 kho bên ngoài ở các tỉnh thành Long Xuyên và Kiên Giang để tối ưu thời gian cung cấp sản phẩm cũng như giảm chi phí giao hàng cho khách hàng. Khách hàng có thể được chia thành khách hàng trong tỉnh tại Cần Thơ và khách hàng ở các tỉnh lân cận thuộc Đồng bằng sơng Cửu Long . Bài tốn được xây dựng dựa trên mục tiêu tối ưu hóa chi phí vận chuyển và chi phí lưu trữ trên mỗi lơ sản phẩm trong khoảng thời gian hoạch định 4 quý trong năm 2020.

Kết quả đạt được cuối cùng của mơ hình tốn bao gồm: (1) Chi phí kho bãi, (2) Chi phí vận chuyển và (3) Khả năng lưu trữ của từng kho ngoài.

Giả thuyết

- Số lượng kho chính là 3 được đặt ngay trung tâm của các tỉnh thành Cần Thơ, TP.Hồ Chí Minh và Long An.

- Do khả năng có hạn, nên đề tài chỉ tập trung chủ yếu vào các sản phẩm điện máy – gia dụng thuộc 2 tập đoàn điện tử nổi tiếng Samsung và LG.

- Mơ hình gồm 3 nhà cung cấp sản phẩm ở Hồ Chí Minh, Đà Nẵng và Hải Phòng.

- Lượng nhu cầu của khách hàng là xác định thông qua các số liệu dự báo về kinh tế trong tương lai và duy trì sự tăng trưởng ổn định so với mức hiện tại.

Hình 3. 3 Sơ đồ mạng lưới phân phối sản phẩm.

3.4 Xây dựng mô hình tốn

3.4.1 Khai báo dữ liệu và biến sử dụng trong mơ hình

Quy mơ của mơ hình được dựa vào các tập hợp được sử dụng trong mơ hình, các dữ liệu về các tập hợp trong mơ hình được thể hiện cụ thể ở Phụ lục 1. Các tập hợp bao gồm:

Tập hợp các nhà cung cấp sản phẩm F = 1…3 gồm các nhà cung cấp đến từ nhà máy sản xuất các thiết bị điện tử của Samsung: SEHC_Hồ Chí Minh, và nhà máy sản xuất các thiết bị điện tử của LG gồm: cảng nhập khẩu LG_Hải Phòng., LG_Đà Nẵng

Tập hợp các kho chính phân phối sản phẩm I = 1…3 gồm 3 kho ở Hồ Chí Minh,Long An và Cần Thơ phân phối đến các kho ngoài và các khách hàng ở thành phố Cần Thơ và các khách hàng thuộc đồng bằng sông Cửu Long.

Tập hợp các kho ngoài E = 6 được thiết lập ở Cần Thơ,… phân phối các sản phẩm cho khách hàng trong tỉnh ở Cần Thơ, các khách hàng lân cận thuộc đồng bằng sông Cửu Long.

Tập hợp các khách hàng trong tỉnh D = 3, chỉ xét khách hàng trong thành phố Cần Thơ.

Tập hợp các khách hàng ngoài tỉnh O = 1…24 gồm các khách hàng ở thành phố Cần Thơ và 11 tỉnh khác thuộc đồng bằng sông Cửu Long.

Tập hợp các khoảng thời gian xem xét trong mơ hình T = 1…4, gồm các quý trong năm 2020

Tập hợp các sản phẩm công nghệ P = 1,2,3 gồm các thương hiệu sản phẩm cơng nghệ lớn đến từ 2 tập đồn Hàn Quốc: Samsung và LG.

Tập hợp các phương thức vận chuyển m SET gồm phương thức vận chuyển từ nhà cung cấp đến các kho chính, từ kho chính vận chuyển đến kho ngồi và từ kho chính, kho ngồi vận chuyển đến khách hàng trong tỉnh và ngồi tỉnh.

Các thơng số sử dụng trong mơ hình tốn bao gồm:

- CFIt : Chi phí vận chuyển đơn vị từ nhà cung cấp f đến kho chính i trong giai đoạn t.

- CIEe,t : Chi phí vận chuyển đơn vị từ kho chính i đến kho bên ngồi e trong giai đoạn t.

- CIDd,m,t: Chi phí vận chuyển đơn vị từ kho chính i đến khách hàng trong tỉnh d trong giai đoạn t.

- CIOm,t : Chi phí vận chuyển đơn vị từ kho chính i đến khách hàng ngồi tỉnh o trong giai đoạn t.

- CEDe,d,m,t : Chi phí vận chuyển đơn vị từ kho bên ngoài e đến khách hàng trong tỉnh d trong giai đoạn t.

- CEOe,m,t : Chi phí vận chuyển đơn vị từ kho bên ngoài e đến khách hàng ngoài tỉnh o trong giai đoạn t.

- Copi : Chi phí của hoạt động trong kho chính cho các sản phẩm được lưu trữ tại kho chính trong giai đoạn t.

- Ccope,e: Chi phí của hoạt đơng trong kho bên ngồi e cho các sản phẩm được

Một phần của tài liệu NGHIÊN cứu KHOA học SINH VIÊN 2022 (Trang 30)

Tải bản đầy đủ (DOCX)

(76 trang)
w