Để ra quyết định lựa chọn địa điểm bố trí doanh nghiệp có thể dùng rất nhiều phương pháp khác nhau, các phương pháp bao gồm cả phân tích định tính và định lượng. Trong việc quyết định lựa chọn phương án định vị doanh nghiệp có nhiều yếu tố mang tính tổng hợp rất khó xác định. Việc lựa chọn cần cân nhắc dựa trên nhiều yếu tố định tính tổng hợp. Tuy nhiên, một yếu tố cơ bản trong lựa chọn quyết định địa điểm doanh nghiệp là tạo điều kiện giảm thiểu được chi phí vận hành sản xuất và tiêu thụ. Những chi phí này có thể định lượng được, do đó phần lớn các kỹ thuật và phương pháp giới thiệu sau đây được dùng để tính toán và lượng hoá một số chỉ tiêu kinh tế chủ yếu là chỉ tiêu chi phí của các phương án xác định định điểm doanh nghiệp. Trên cơ sở đó lựa chọn phương án định vị có tổng chi phí nhỏ nhất.
Phương pháp dùng tr ng s đ n gi n.ọ ố ơ ả
Một phương pháp xác định địa điểm doanh nghiệp được lựa chọn tốt nhất khi tính đến đầy đủ cả hai khía cạnh là phân tích về mặt định lượng và định tính. Trong từng trường hợp cụ thể có thể ưu tiên định lượng hoặc định tính tuỳ thuộc vào mục tiêu tổng quát của doanh nghiệp. Phương pháp dùng trọng số giản đơn vừa cho phép đánh giá được các phương án về định tính, vừa có khả năng so sánh giữa các phương án về định lượng. Phương pháp này cho phép kết hợp những đánh giá định tính của các chuyên gia với lượng hóa một số chỉ tiêu. Tuy nhiên, phương pháp dùng trọng số giản đơn có phần nghiêng về định tính nhiều hơn. Tiến trình thực hiện phương pháp này bao gồm các bước cơ bản sau:
− Xác định các nhân tố ảnh hưởng quan trọng đến địa điểm doanh nghiệp; − Cho trọng số từng nhân tố căn cứ vào mức độ quan trọng của nó; − Cho điểm từng nhân tố theo địa điểm bố trí doanh nghiệp;
− Nhân số điểm với trọng số của từng nhân tố; − Tính tổng số điểm cho từng địa điểm;
− Lựa chọn địa điểm có tổng số điểm cao nhất.
Ba bước đầu chủ yếu do các chuyên gia thực hiện, kết quả phụ thuộc rất lớn vào việc xác định, lựa chọn các nhân tố, khả năng đánh giá, cho điểm và trọng số của các chuyên gia. Vì vậy, đây có thể coi là phương pháp chuyên gia. Phương pháp này rất nhạy cảm với những ý kiến chủ quan.
Ví dụ 4-1: Công ty A liên doanh với công ty xi măng B để lập một nhà máy sản xuất xi măng. Công ty đang cân nhắc lựa chọn giữa 2 địa điểm X và Y. Sau quá trình điều tra, nghiên cứu, các chuyên gia đánh giá các nhân tố như sau
Yếu tố Trọng số
Điểm số Điểm có trọng số
X Y X Y
Thị trường 0,25 70 60 17,5 15,0
Lao động 0,20 75 55 15,0 11,0
Năng suất lao động 0,15 60 90 9,0 13,5
Văn hoá,xã hội 0,10 50 70 5,0 7,0
Tổng số 1,00 69,0 64,5
Theo kết quả tính toán trên, ta chọn địa điểm X để đặt doanh nghiệp bởi vì nó có tổng số điểm cao hơn địa điểm Y.
Phương pháp to đ trung tâm.ạ ộ
Phương pháp này chủ yếu dùng để lựa chọn địa điểm đặt doanh nghiệp trung tâm hoặc kho hàng trung tâm có nhiệm vụ cung cấp hàng hoá cho địa điểm tiêu thụ khác nhau. Mục tiêu là tìm vị trí sao cho tổng quãng đường vận chuyển lượng hàng hoá đến các địa điểm tiêu thụ là nhỏ nhất. Phương pháp toạ độ trung tâm coi chi phí tỷ lệ thuận với khối lượng hàng hoá và khoảng cách vận chuyển. Phương pháp này càn dùng một bản đồ có tỷ lệ xích nhất định. Bản đồ đó được đặt vào trong một hệ toạ độ hai chiều để xác định vị trí trung tâm. Mỗi điểm tương ứng với một toạ độ có hoành độ x và tung độ y. Công thức tính toán như sau:
Ví dụ 4-2: Công ty may C muốn chọn một trong bốn địa điểm phân phối chính ở các tỉnh để đặt kho hàng trung tâm. Toạ độ các địa điểm và khối lượng hàng hoá vận chuyển như sau:
Địa
điểm X Y Khối lượng vận chuyển (tấn)
A 2 5 800
C 5 4 200
D 8 5 100
Hãy xác định vị trí sao cho giảm tối đa khoảng cách vận chuyển hàng hoá đến các địa điểm còn lại. Lời giải
Trước tiên, ta xác định toạ độ trung tâm của địa điểm mới, dựa trên các toạ độ của 4 địa điểm dự kiến như sau.
Như vậy, địa điểm trung tâm có toạ độ (3,05; 4,9) gần với địa điểm B nhất, do đó ta chọn địa điểm B để đặt kho hàng trung tâm của công ty.
Phương pháp bài toán v n t i.ậ ả
Mục tiêu của phương pháp này là xác định cách vận chuyển hàng hoá có lợi nhất từ nhiều điểm sản xuất đến nhiều nơi tiêu thụ sao cho tổng chi phí nhỏ nhất.
Ta xem xét một bài toán vận tải đơn giản nhất với yêu cầu về thông tin như sau:
Có m địa điểm cung hàng (cùng loại) ký hiệu là A1, A2,..., Am ứng với khối lượng tại mỗi địa điểm Ai ( i = 1,2,...,m) là: a1, a2, ..., am
Có n địa điểm nhận hàng (cùng loại) ký hiệu là B1, B2, ..., Bn tương ứng với lượng hàng cần nhận tại mỗi địa điểm Bj ( j = 1,2,...,n) là: b1, b2, ..., bn
Chi phí vận chuyển một đơn vị hàng từ Ai đến Bj cho trong ma trận chi phí (C) dưới đây. cij là chi phí vận chuyển một đơn vị hàng từ Ai đến Bj.
Từ thông tin gốc và yêu cầu của bài toán trên, ta lập mô hình của bài toán như sau: Gọi xij là lượng hàng sẽ chuyển từ Ai đến Bj, ta có:
A1 C11 x11 C12 x12 C1n x1n a1
A2 C21x21 C22x22 C2nx2n a2
... ... ... ... ... ...
Am Cm1xm1 Cm2xm2 Cmnxmn am
b1 b1 ... b1
Bài toán vận tải có điều kiện 2 như trên gọi là bài toán vận tải mô hình đóng hoặc bài toán vận tải cân bằng. Trong thực tiễn rất ít và cũng không cần phải là bài toán vận tải mô hình đóng. Tuy nhiên ta có thể đưa bất kỳ bài toán vận tải không cân bằng tổng cung và tổng cầu về dạng cân bằng.
Các bước giải bài toán:
Bước 1. Xác định lời giải cho phép đầu tiên bằng phương pháp gốc Tây Bắc hoặc yếu tố bé nhất.
Bước 2. Kiểm tra dấu hiệu tối ưu của lời giải:
Nếu như các ô chọn bằng m+n-1 và không tạo thành vòng thì ta thu được kế hoạch cho phép đầu tiên. Nếu số ô chọn nhỏ hơn m+n-1 (giả sử k ô) ta cần thêm k ô chọn giả với xij=0 sao cho các ô chọn cũ và mới không tạo thành vòng .
Tính các số thế vị Ui và Vi của bảng vận tải:
− Đối với các ô chọn: hệ số Ui và Vj phải thoả mãn đẳng thức Ui + Vi = Cij . Để giải hệ này ta cho bất kỳ một hệ số Ui hoặc Vj nào đó bằng không, sau đó tìm ra các Ui và Vj còn lại.
− Kiểm tra dấu hiệu tối ưu: Đối với các ô loại phải thỏa mãn điều kiện
Ui + Vi≤ Cij hay Ui + Vi - Cij = Eij≤ 0
Nếu tồn tại ít nhất một hệ số Eij > 0 thì kế hoạch chưa tối ưu. Trường hợp chưa thỏa điều kiện tối ưu ta qua bước 3
Bước 3. Cải thiện kế hoạch khi chưa thỏa dấu hiệu tối ưu:
− Nếu tồn tại nhiều ô có hệ số Eij > 0 thì ta chọn ô có Eij > 0 lớn nhất (nếu Eij bằng nhau thì chọn ô có Cij nhỏ nhất).
− Lập vòng điều chỉnh xác định kế hoạch mới: Nguyên tắc lập vòng:
* Vòng điều chỉnh là một mạng gồm một ô điều chỉnh (chứa biến thay vào) và các ô chọn (biến loại ra).
* Lập vòng xuất phát từ ô điều chỉnh, chuyển theo hàng (hoặc cột) đến một ô chọn mà từ đó có thể chuyển tiếp được theo cột (hoặc hàng) đến ô chọn khác, cuối cùng trở về ô điều chỉnh. Ví dụ một số dạng vòng điều chỉnh ta thường gặp trong bài toán vận tải.
Nguyên tắc đánh dấu: Đánh dấu (+) cho ô điều chỉnh, dấu (-) cho ô kế tiếp, dấu (+) cho ô kế tiếp đó...cho tất cả các ô trong vòng điều chỉnh.
Xác định lượng điều chỉnh: lượng điều chỉnh
θ
= min(xij) với xij thuộc ô trong vòng điều chỉnh mang dấu (-). Xây dựng kế hoạch mới
Xj +
θ Ô mang dấu (+) trong vòng điều chỉnh
X’ij = Xj -
θ Ô mang dấu (-) trong vòng điều chỉnh
Xj Ô nằm ngoài vòng điều chỉnh
Bước 4. Lặp lại bước 2, bước 3 cho đến khi đạt kế hoạch tối ưu.
Ví dụ 4-3. Giả sửcông ty hiện có 3 nhà máy A, B, C sản xuất ra hàng cùng loại và cung cấp cho bốn địa điểm tiêu thụ , , , với số lượng sản phẩm của từng địa điểm mua bán, và biết chi phí vận chuyển/ đơn vị hàng hoá như bảng dưới đây. Hãy xác định phương án phân phối hàng hoá tối ưu.
⇐Bước 1.Xác định kế hoạch cho phép đầu tiên
Ta xác định kế hoạch cho phép đầu tiên theo phương pháp góc Tây-Bắc với số liệu cho trong ví dụ 4-3.
Bước 2.Kiểm tra dấu hiệu tối ưu của lời giải
Trường hợp này, kế hoạch cho phép đầu tiên chưa phải là kế hoạch tối ưu vì có 3 hệ số Eij dương ( = 4, 3 và 11 －các ô có màu đậm). Ta