CHUYÊN ĐỀ 16 QUẢN TRỊ SẢN XUẤT VÀ ĐIỀU HÀNH Tổng quan quản trị sản xuất điều hành 1.1 Thực chất, mục tiêu quản trị sản xuất điều hành Thực chất: Doanh nghiệp đơn vị kinh tế thực hoạt động sản xuất kinh doanh nhằm cung cấp sản phẩm/dịch vụ thỏa mãn nhu cầu thị trường thu lợi nhuận.Doanh nghiệp hệ thống mở với môi trường bên doanh nghiệp lại cấu thành nhiều phận với chức riêng biệt.Muốn đạt mục tiêu đòi hỏi doanh nghiệp phải tổ chức tốt phận cấu thành sản xuất, marketing, tài chính, nhân lực.Theo tiếp cận chân kiềng doanh nghiệp sản xuất với marketing tài xác định trục Sản xuất phân hệ có vai trò định việc tạo sản phẩm/dịch vụ cho doanh nghiệp.Quản trị hệ thống sản xuất chức năng, nhiệm vụ doanh nghiệp.Thiết lập, phát triển tổ chức điều hành tốt hoạt động sản xuất sở yêu cầu bảo đảm cho doanh nghiệp đứng vững phát triển kinh tế thị trường cạnh tranh ngày khốc liệt Sản xuất tác nghiệp bao gồm hoạt động mua, dự trữ, biến đổi đầu vào thành đầu hoạt động bảo dưỡng sửa chữa máy móc thiết bị hệ thống sản xuất Trong đó, hoạt động chế biến hoạt động cốt lõi hệ thống sản xuất Thực chất trình chế biến trình biến đổi yếu tố đầu vào thành đầu Quản trị sản xuất tác nghiệp trình hoạch định, tổ chức, điều hành kiểm tra, kiểm soát hệ thống sản xuất nhằm thực mục tiêu sản xuất đề Dưới nhãn quan hệ thống, hệ thống sản xuất bao gồm nhiều yếu tố cấu thành, có mối quan hệ qua lại chặt chẽ với Toàn phân hệ sản xuất thể qua Hình Yếu tố ngẫu nhiên 25 Đầu vào Qúa trình biến đổi (T) Đầu Kiểm tra Thông tin ngược Thông tin ngược Hình Hệ thống sản xuất doanh nghiệp Mục tiêu quản trị sản xuất: Các doanh nghiệp tiến hành hoạt động sản xuất kinh doanh nhằm mục tiêu sinh lời Lợi nhuận tối đa mục tiêu chung mục tiêu cuối doanh nghiệp đầu tư vật lực tài lực vào hoạt động kinh doanh thị trường Quản trị sản xuất có mục tiêu tổng quát bảo đảm cung cấp đầu cho doanh nghiệp sở khai thác có hiệu nguồn lực doanh nghiệp đồng thời thỏa mãn tốt nhu cầu khách hàng Để đạt mục tiêu chung này, quản trị sản xuất tác nghiệp có mục tiêu cụ thể sau: - Bảo đảm chất lượng sản phẩm/dịch vụ theo yêu cầu khách hàng; - Bảo đảm dung lượng mong muốn thị trường; - Giảm chi phí sản xuất tới mức thấp tạo đơn vị đầu ra; - Rút ngắn thời gian sản xuất sản phẩm cung cấp dịch vụ; - Xây dựng hệ thống sản xuất động, linh hoạt; - Bảo đảm mối quan hệ qua lại tốt với khách hàng; - Xây dựng hệ thống phương pháp quản trị gọn nhẹ lỗi với khách hàng Hệ thống mục tiêu cụ thể cần gắn bó chặt chẽ với nhau, tạo sức mạnh tổng hợp, góp phần nâng cao khả cạnh tranh cho doanh nghiệp thị trường 1.2 Vai trò mối quan hệ sản xuất điều hành Doanh nghiệp hệ thống thống bao gồm ba phân hệ sản xuất, marketing tài Trong phân hệ đó, hoạt động sản xuất coi khâu định tạo sản phẩm/dịch vụ giá trị gia tăng Chỉ có hoạt động sản xuất hay hoạt động dịch vụ nguồn gốc sản phẩm/dịch vụ tạo doanh nghiệp Sự phát triển sản xuất dịch vụ 26 sở làm tăng giá trị gia tăng cho doanh nghiệp, góp phần tăng trưởng kinh tế tạo sở vật chất thúc đẩy xã hội phát triển Qúa trình sản xuất quản trị tốt góp phần tiết kiệm nguồn lực cần thiết sản xuất, hạ giá thành, tăng suất lao động, nâng cao chất lượng sản phẩm/dịch vụ suy đến nâng cao hiệu sản xuất kinh doanh doanh nghiệp khả cạnh tranh doanh nghiệp Khẳng định vai trò quan trọng định sản xuất tác nghiệp việc tạo cung cấp sản phẩm/dịch vụ cho xã hội nghĩa xem xét cách biệt lập với chức năng, mặt quản trị khác doanh nghiệp Tiếp cận hệ thống sở cho việc giải mối quan hệ qua lại chức doanh nghiệp Mối quan hệ này vừa thống nhất, tạo điều kiện thuận lợi thúc đẩy phát triển lại vừa luông có tiềm ẩn mâu thuẫn với Khi nghiên cứu quản trị sản xuất tác nghiệp cần quán triệt tư tưởng lớn xuất phát từ tiếp cận hệ thống Trường phái tiếp cận hệ thống xuất vào năm 1950, có đặc trưng khác với tiếp cận phân tích trước khoa học quản trị ghi nhận Bảng sau thể rõ điều Bảng 1.So sánh tiếp cận phân tích tiếp cận hệ thống Tiếp cận phân tích Tiếp cận hệ thống Phân chia toàn thành phận Phân chia liên kết, phân tích tổng hợp để phân tích Nghiên cứu giải phận Nghiên cứu phận mối quan hệ chúng với Xu hướng Micro, ý nội dung chi tiếtXu hướng Macro, phương diện tổng thể cho phép hiểm tra chi tiết Vận dung tốt phận độcVận lập dụng tốt phận có mối quan với hoàn toàn hệ qua lại với Nguy không đạt tối ưu tổng thể Khả tối ưu tổng thể 1.3 Nội dung chủ yếu quản trị sản xuất điều hành doanh nghiệp Muốn thực mục tiêu nêu quản trị sản xuất tác nghiệp cần giải thực nội dung chủ yếu sau: • Dự báo cầu sản xuất sản phẩm • Thiết kế sản phẩm trình • Quản trị công suất doanh nghiệp 27 • • • • • Xác định vị trí đặt doanh nghiệp Bố trí sản xuất doanh nghiệp Lập kế hoạch sản xuất sản phẩm nguồn lực Điều độ sản xuất Kiểm soát hệ thống sản xuất 1.4 Các nhà quản trị sản xuất điều hành doanh nghiệp Các nhà quản trị sản xuất tác nghiệp tùy theo vị trí họ doanh nghiệp có chức nhiệm vụ khác Sự phân công hiệp tác trình định cần vận dụng hợp lý Sự phân chia trách nhiệm lĩnh vực quản trị sản xuất thể Hình Dài hạn Trung hạn Ngắn hạn Chỉ tiêu Vị trí Ngắn hạn Trung hạn Dài hạn Quản đốc Phân xưởngGiám đốc sản xuấtPhó tổng giám đốc sản xuất Loại định Tác nghiệp Chiến thuật Chiến lược Ví dụ định Bổ sung nhân lực Điều chỉnh biếnChuẩn y động trình Mức độ rủi ro Thấp Trung bình Cao Phạm vi ảnh Hẹp Trung gian Rộng hưởng Mức độ chi tiết Rất xác Trung bình Chung Hình Phân công nhiệm vụ quản trị sản xuất tác nghiệp 28 Trong doanh nghiệp vị trí cao quản lý quản trị sản xuất tác nghiệp thường Phó tổng giám đốc Phó giám đốc Bộ phận chức tham mưu cho lãnh đạo cấp cao thường Phòng Sản xuất Điều độ sản xuất Với vị trí cao quản trị sản xuất tác nghiệp thường thực số hoạt động chủ yếu sau: - Lựa chọn sản phẩm, trình nguồn nhân lực; - Thiết kế sản phẩm, trình, nhiệm vụ, phương pháp hệ thống kế hoạch hóa kiểm tra; - Nắm kiểm tra lại toàn hệ thống sản xuất tác nghiệp trước thay đổi nhu cầu, công nghệ, môi trường cách thức cạnh tranh; - Hoạch định để thực dự báo, định mức sản xuất, thực điều độ việc mua sử dụng nguồn lực; - Kiểm tra đánh giá khoảng cách mong muốn kế hoạch hóa thực tế đạt để có cải tiến kịp thời Trong loại hoạt động loại đầu coi nhiệm vụ theo thời ký, lại hoạt động sau xem hoạt động theo hoạt động 1.5 Xu hướng vận dụng quản trị sản xuất điều hành Ngày xu hội nhập yếu tố thuộc môi trường kinh doanh có tác động lớn đến sản xuất tác nghiệp sau: • Toàn cầu hóa hoạt động kinh tế, tự trao đổi thương mại hợp tác kinh doanh giới phẳng; • Sự phát triển nhanh chóng khoa học- công nghệ đại Chu kỳ đổi khoa học công nghệ, chu kỳ sống sản phẩm/dịch vụ ngày ngắn lại Năng suất lao động ngày tăng; • Sự chuyển cấu kinh tế tái cấu trúc kinh tế nhiều nước diễn mang tính phổ biến; • Cạnh tranh ngày liệt phạm vi toàn cầu; • Các quốc gia tổ chức giới tằng cường kiểm soát có biện pháp nhằm bảo vệ môi trường, phát triển bền vững; • Những tiến nhanh chóng kinh tế xã hội mang đến thay đổi nhanh chóng nhu cầu Để thích ứng nhanh chóng với thay đổi không ngừng môi trường kinh doanh, thời đại ngày đòi hỏi quản trị sản xuất cần tập trung vào số mặt sau: • Tăng cường ý đến quản trị chiến lược hoạt động sản xuất tác nghiệp; 29 • Xây dựng vận hành hệ thống sản xuất động linh hoạt Hệ thống sản xuất dịch vụ bảo đảm vấn đề môi trường sinh thái; • Tăng cường kỹ quản trị thay đổi; • Nghiên cứu, tìm kiếm đưa vào vận dụng phương pháp, mô hình quản trị kinh doanh đại JIT, Kaizen MRP, 5S … • Tăng cường phương pháp biện pháp nhằm khai thác tiềm vô hạn nguồn lực người theo tư tưởng mô hình 3P; • Thiết kế lại hệ thống sản xuất dịch vụ doanh nghiệp nhằm rút ngắn thời gian thực hoạt động, tạo lợi cạnh tranh thời gian; • Đặt quản trị sản xuất tác nghiệp chuỗi cung ứng(SCM) • Thể rõ phát triển sản xuất dịch vụ với cách mạng số trình quản trị Một số phương pháp điều hành sản xuất doanh nghiệp 2.1 Thực chất điều hành sản xuất : Điều hành sản xuất khâu tiếp tục sau hoàn thành thiết kế hệ thống sản xuất xây dựng kế hoạch sản xuất sản phẩm doanh nghiệp Đây khâu tổ chức, đạo triển khai hệ thống tổ chức sản xuất thiết kế, nhằm biến mục tiêu dự kiến kế hoạch sản xuất sản phẩm dịch vụ thành thực Vì vậy, kết điều hành sản xuất phụ thuộc lớn vào chất lượng hoạt động thiết kế hoạch định hệ thống sản xuất, đặc biệt khâu dự báo, thiết kế sản phẩm, lựa chọn thiết kế trình, đào tạo công nhân Thực chất điều hành sản xuất toàn hoạt động xây dựng lịch trình sản xuất, điều phối, phân giao công việc cho người, nhóm người, máy xếp thứ tự công việc nơi làm việc nhằm đảm bảo hoàn thành tiến độ xác định lịch trình sản xuất sở sử dụng có hiệu khả sản xuất có doanh nghiệp Điều độ sản xuất phải giải tổng hợp mục tiêu trái ngược giảm thiểu thời gian chờ đợi khách hàng, chi phí dự trữ, thời gian sản xuất, đồng thời với sử dụng có hiệu nguồn lực có doanh nghiệp Do đó, nhiệm vụ điều hành sản xuất tìm phương án khả thi đảm bảo giải hài hòa mối quan hệ mục tiêu Trong trình điều hành thường có nhiều phương án đặt Mỗi phương án phù hợp với điều kiện cụ thể có mặt tích cực riêng Nhiệm vụ chủ yếu điều hành sản xuất lựa chọn phương án tổ chức, triển 30 khai kế hoạch sản xuất đề nhằm khai thác, sử dụng tốt khả sản xuất có doanh nghiệp; giảm thiểu thời gian chờ đợi vô ích lao động, máy móc thiết bị lượng dự trữ sở đáp ứng đầy đủ, kịp thời nhu cầu sản phẩm dịch vụ với chi phí thấp Để lựa chọn phương án định tối ưu, người ta huy động sử dụng kỹ thuật máy tính công tác điều hành sản xuất Nhưng nhiều trường hợp, hệ thống máy tính đại khó tìm giải pháp tối ưu tính chất đa dạng loại hình sản xuất, dịch vụ công việc cần thực Trong điều hành, nhiều phải phối hợp nhiệm vụ không thống mâu thuẫn nhằm thực nhiệm vụ đề Để điều hành sản xuất có hiệu quả, đòi hỏi cán quản lý có am hiểu cặn kẽ mục tiêu chiến lược kinh doanh doanh nghiệp, nắm kế hoạch sản xuất tổng hợp thời kỳ, có trình độ chuyên môn sâu, am hiểu thực tế doanh nghiệp có khả linh hoạt cao trình định Vị trí điều hành sản xuất trình hoạch định sản xuất thể qua hình Kế hoạch sản xuất Kế hoạch hóa sản xuât Hình Vị trí điều hành sản xuất trình kế Kế hoạch đạo sản xuất Kế hoạch hóa chi tiết hoạch hóa kiểm soát sản Kế hoạch hóa nhu cầu nguyên vật liệu(MRP) trình điều hành sản xuất bao gồm Điều hành sản xuất xuất Kế hoạch nhu cầu nguyên vật liệu Q uá nhiều nội dung khác nhau, là: Giờ(lịch trình) phân xưởng 31 - Xây dựng lịch trình sản xuất, bao gồm công việc chủ yếu xác định số lượng khối lượng công việc, tổng thời gian phải hoàn thành tất công việc, thời điểm bắt đầu kết thúc công việc, thứ tự thực công việc - Dự tính số lượng máy móc thiết bị, nguyên liệu lao động cần thiết để hoàn thành khối lượng sản phẩm công việc đưa lịch trình sản xuất - Điều phối, phân giao công việc thời gian phải hoàn thành khoảng thời gian định cho phận, người, máy - Sắp xếp thứ tự công việc máy nơi làm việc nhằm giảm thiểu thời gian ngừng máy chờ đợi trình chế biến sản phẩm - Theo dõi, phát biến động dự kiến có nguy dẫn đến không hoàn thành lịch sản xuất hoạt động lãng phí làm tăng chi phí, đẩy giá thành sản phẩm lên cao, từ đề xuất biện pháp điều chỉnh kịp thời 2.2 Một số công cụ điều hành sản xuất 2.2.1 Nguyên tắc ưu tiên phân giao công việc máy Những nguyên tắc ưu tiên thường áp dụng gồm: - Đến trước làm trước (FCFS) - Bố trí theo thời hạn hoàn thành sớm (EDD) - Theo thời gian thực ngắn (SPT) - Theo thời gian thực dài (LPT) - Ưu tiên theo lệnh ưu tiên hay gọi “khẩn cấp”: ví dụ cấp cứu bệnh viện… Để áp dụng nguyên tắc ưu tiên, cần xác định trước độ dài thời gian cần thiết để hoàn thành thời hạn phải hoàn thành công việc Việc so sánh đánh giá phương án xếp theo nguyên tắc ưu tiên thực dựa sở xác định tiêu chủ yếu sau: 32 - Dòng thời gian: Khoảng thời gian từ công việc đưa vào phân xưởng đến hoàn thành; - Dòng thời gian lớn nhất: Tổng thời gian cần thiết để hoàn thành tất công việc - Dòng thời gian trung bình: Trung bình dòng thời gian công việc; - Mức độ chậm lớn nhất; - Thời gian chậm bình quân công việc chậm; Người ta so sánh kết nguyên lý ưu tiên để chọn phương án định phân giao thứ tự công việc phù hợp với mục tiêu đặt 2.2.2 Nguyên tắc dùng số tới hạn Chỉ số tới hạn có tác dụng để kiểm tra tính hợp lý thứ tự công việc xếp trình thực Cần nhấn mạnh số tới hạn phương pháp điều độ sản xuất, lại có tác dụng cách điều độ hợp lý chưa để có điều chỉnh hợp lý Chỉ số phản ánh tình hình thực công việc khả hoàn thành theo thời gian Chỉ số có tính động, cập nhật hàng ngày, cho phép bố trí lại thứ tự công việc cần ưu tiên trình thực nhằm hoàn thành tốt công việc theo thời gian CRi = Ti Ni Trong đó: CRi: Chỉ số tới hạn công việc i Ti: Thời gian lại công việc i Ni: Thời gian cần thiết để hoàn thành phần lại công việc i CR > : Công việc hoàn thành trước thời hạn CR = : Công việc hoàn thành thời hạn 33 CR < : Công việc không hoàn thành thời hạn 2.2.3 Thuật toán Johnson cho trường hợp nhiều công việc máy Thuật toán Johnson, nói thuật toán Johnson có nhiều biến thái khác nghiên cứu vận dụng toán điều độ sản xuất với trình đơn giản Sau nghiên cứu trường hợp Johnson máy: M M Giao hàng Hình Sơ đồ thể điều kiện thuật toán Johnson Điều kiện thuật toán Johnson trường hợp nhiều công việc/đơn hàng có máy/2 trình Tất công việc thực hoàn thành máy rối chuyển qua máy quay ngược lại Mục tiêu thuật toán Johnson tìm cách bố trí trật tự công việc bảo đảm thời gian thực công việc hai máy ngắn Cơ sở thuật toán Johnson dựa vào nguyên tắc ưu tiên cho công việc có thời gian ngắn nhất(STP) Nếu thỏa mãn điều kiện phương pháp giải toán theo bước sau: Bước 1: Tìm công việc có thời gian nhỏ nhất; Bước 2: Ưu tiến bố trí công việc trước thực máy 1(càng sớm tốt) ngược lại để sau thực máy 2(càng muộn tốt).; Bước 3: Lặp lại bước xếp hết công việc Bước 4: Vẽ sơ đồ GANTT thể trật tự công việc máy xác định dòng thời gian tương ứng Để minh họa có ví dụ sau: Có công việc thực hai máy Công việc phải làm 34 máy trước chuyển sang máy Thời gian thực công việc cho sau: A B C D E Thời gian thực M1 10 Thời gian thực M2 12 Theo thuật toán Johnson máy ta có trật tự công việc sau: B - E - D - C - A Sử dụng sơ đồ Gantt, ta có trật tự công việc thời gian tiêu hao tương ứng sau: B(3) E(7) D(10) 10 B(6) A(5) 20 E(12) C(8) 10 28 D(7) 22 33 C(4) 29 A(2) 33 35 Thời gian chờ Máy Theo kết sơ đồ ta thấy dòng thời gian ngắn để hoàn thành công việc máy theo thuật toán Johnson 35 đơn vị thời gian Với máy cho dù trật tự bố trí thời gian ví dụ 33, vấn đề máy Trong trường hợp kết thúc công việc B dòng thời gian 9, công việc E thực máy Dòng thời gian kết thúc E 10 Do máy phải chờ máy có công việc E để gia công 35 máy Thuật toán Johnson dựa vào nguyên tắc ưu tiên cho công việc có thời gian gia công ngắn nhất(STP) Tuy nhiên cần lưu ý toán máy lúc đưa kết tối ưu hay nói cách khác phương án có thời gian ngắn số phương án phương án 2.2.4 Bài toán Hungary Bài toán Hungary vận dụng điều độ sản xuất nhà toán học người Hungary tên Holding đề xuất Trong trường hợp xếp phân giao n công việc cho n máy n người với điều kiện máy người đảm nhận công việc có nhiều phương án xếp khác Xét phương diện lý thuyết túy có n! phương án phân công xếp.Trong trường hợp xác định phương án xếp tối ưu phương án Phương án tối ưu phương án có tổng thời gian thực nhỏ cung cấp sản phẩm, dịch vụ nhanh nhất, tùy thuộc vào mục tiêu cụ thể đặt xếp Trong số trường hợp mục tiêu đặt tổng thời gian thực tất đối tượng ngắn trường hợp khác mục tiêu lại giảm thời gian ứ đọng thực công việc Cũng lại có trường hợp mục tiêu lại tối đa hóa lợi nhuận đạt Đây toán ngược tối thiểu hóa thời gian thực - Tối thiểu hóa thời gian(tối thiểu hóa chi phí): Đây xem thuật toán toán Hungary Do việc nắm thuật toán cho phép giải toán với mục tiêu khác cách dễ dàng Để xác định phương án tối ưu ta dùng toán Hungary với mục tiêu phân giao, bố trí nhằm tối thiểu hóa thời gian, trình tự thực phương pháp sau: Bước 1: Lập bảng phân việc máy theo liệu thực tế; 36 Bước 2: Tìm số nhỏ hàng bảng phân việc trừ số hàng cho số Bước 3: Tìm số nhỏ cột trừ số cột cho số Bước 4: Tìm cách kẻ đường thẳng qua hàng cột có số cho số đường thẳng kẻ Muốn thỏa mãn nguyên tắc với số đường gạch mà gạch nhiều số không nhất, cần thực theo cách sau: - Bắt đầu từ hàng có số 0, khoanh tròn số lại kẻ đường thẳng xuyên suốt cột; - Tìm cột có số 0, khoanh tròn số lại kẻ đường xuyên suốt hàng Nếu số lượng số khoanh tròn n, toán có lời giải tối ưu, nhỏ n toán chưa có lời giải tối ưu, cần chuyển sang bước sau Bước 5: Khôi phục bảng phân việc: Tìm số chưa bị gạch nhỏ lấy tất số chưa bị gạch trừ số đó; số nằm giao đường thẳng cộng với số đó; số khác giữ nguyên Bước 6: Lặp lại bước bước khoanh tròn n số không có n đường thẳng toán có lời giả tối ưu Ví dụ: Một doanh nghiệp có công việc dự định phân giao cho nhân viên A, B, C D thực Do khả nhân viên thích hợp với loại công việc cụ thể khác nên thời gian hoàn thành khác cho biểu sau Hãy tìm cách phân giao cho tổng thời gian thực ngắn Nhân viên A Công việc 80 120 125 140 37 B 20 115 145 60 C 40 100 85 15 D 65 35 25 75 - Trừ hàng: Nhân viên Công việc A 40 45 60 B 95 125 40 C 25 85 70 D 40 10 50 - Trừ cột, tìm phương án: Nhân viên Công việc A  30 45 60 B 85 125 40 C 25 75 70   50 D 40 Số lượng số khoanh tròn < Bài toán chưa có lời giải, cần chuyển sang bước sau: - Khôi phục ma trận: 38 Nhân viên Công việc A  15 60 B  95 95 40 C 25 40 40  D 90  50 Từ ta có bảng phân việc sau: Nhân viên A - 2: 120 Nhân viên B - 1: 20 Nhân viên C - 4: 15 Nhân viên D - 3: 25 Tổng thời gian người 180 đơn vị thời gian phương án có thời gian nhỏ - Tối đa hóa lợi nhuận(bài toán ngược tối thiểu hóa chi phí): Trong thực tế nhiều gặp trường hợp phân giao công việc cho tổng lợi nhuận thu tối đa Để tìm phương án phân giao tối ưu sử dụng phương pháp giải Tuy nhiên, cần phải đổi dấu toàn số liệu bảng phân việc từ dấu dương sang dấu âm, sau vận dụng toán Hungary giải bình thường - Giảm khâu ứ đọng : Trong trường hợp thực mục tiêu giảm thiểu thời gian ứ đọng toán giữ nguyên cách giải phải xác định điểm gây ứ đọng để loại trừ chúng trước tiến hành giải Tất số liệu có chi phí thời gian lớn điểm ứ đọng loại cách thay chúng dấu x, sau tiến hành giải bình thường Trong ví dụ trên, điểm ứ đọng thuộc nhân viên A với thời gian thực 120 nhân viên khác hoàn thành xong sớm phải chờ đợi Để có cách phân giao giảm thiểu ứ đọng, ta loại toàn số lớn 120 Thực chất nhân viên có thời gian làm việc lớn 120 đơn vị 39 thời gian bị loại khỏi chơi Theo có bảng sau: Công việc Nhân viên A 80 x x x B 20 115 x 60 C 40 100 85 15 D 65 35 25 75 Đến việc giải toán theo thuật toán Hungary vận dụng qua bước trừ hàng, trừ cột, tìm lời giải, khôi phục ma trận khoanh số không - Trừ hàng Công việc Nhân viên A x x x B 95 x 40 C 25 85 70 D 40 10 50 - Trừ cột, tìm lời giải: Công việc Nhân viên A  x x x 40 B 85 x 40 C 25 75 70  D 40  50 Ta thấy số lượng số khoanh tròn < Bài toán chưa có lời giải tối ưu, cần chuyển sang bước sau: - Khôi phục bảng phân việc, tiếp tục tìm phương án tối ưu: Nhân viên Công việc A  x x x B 15 x 40 C 25  D 110  120 - Khôi phục lần 2, tiếp tục tìm lời giải: Công việc Nhân viên A  x x x B  x 25 C 40  D 125  120 Bài toán đạt lời giải tối ưu: A-1:80, B-2:115, C- 4:15, D- 3: 25 Tổng thời gian 235 Bài toán giảm ứ đọng tiếp tục với ngưỡng giới hạn 115 Đến ta dễ dàng có lời giải toán với tổng thời gian 240, cụ thể : A-1:80, B-4:60, C-3:85 D-2: 35 41 Vấn đề đặt toán giảm ứ đọng đến phải dừng vô hạn Câu trả lời đơn giản là vô hạn mà toán giảm ứ đọng dừng không bảo đảm điều kiện việc nhân viên tham gia vào nhận việc 42 [...]... còn các số khác giữ nguyên Bước 6: Lặp lại bước 4 và bước 5 cho đến khi nào khoanh tròn được n số không và cũng có n đường thẳng và bài toán có lời giả tối ưu Ví dụ: Một doanh nghiệp có 4 công việc dự định phân giao cho 4 nhân viên A, B, C và D thực hiện Do khả năng của từng nhân viên thích hợp với từng loại công việc cụ thể khác nhau nên thời gian hoàn thành cũng khác nhau được cho trong biểu sau Hãy... 2 Thuật toán Johnson dựa vào nguyên tắc ưu tiên cho công việc có thời gian gia công ngắn nhất(STP) Tuy nhiên cũng cần lưu ý rằng đây là bài toán 2 máy do đó không phải lúc nào cũng đưa ra kết quả tối ưu hay nói cách khác phương án có thời gian ngắn nhất trong số các phương án không phải là phương án duy nhất 2.2.4 Bài toán Hungary Bài toán Hungary vận dụng trong điều độ sản xuất do nhà toán học người... việc và thời gian tiêu hao tương ứng như sau: B(3) E(7) D(10) 3 10 B(6) 9 A(5) 20 E(12) 3 C(8) 10 28 D(7) 22 33 C(4) 29 A(2) 33 35 Thời gian chờ của Máy 2 Theo kết quả trên sơ đồ ta thấy dòng thời gian ngắn nhất để hoàn thành cả 5 công việc trên 2 máy theo thuật toán Johnson là 35 đơn vị thời gian Với máy 1 cho dù là trật tự bố trí nào thời gian cũng là như nhau và trong ví dụ trên là 33, vấn đề là... lời giải của bài toán với tổng thời gian là 240, cụ thể : A-1:80, B-4:60, C-3:85 và D-2: 35 41 Vấn đề được đặt ra là bài toán giảm ứ đọng đến khi nào thì phải dừng hay là vô hạn Câu trả lời đơn giản là không phải là vô hạn mà bài toán giảm ứ đọng sẽ dừng khi không bảo đảm điều kiện mỗi việc còn một nhân viên tham gia vào nhận việc 42 ... phương án không phải là phương án duy nhất 2.2.4 Bài toán Hungary Bài toán Hungary vận dụng trong điều độ sản xuất do nhà toán học người Hungary tên là Holding đề xuất Trong trường hợp sắp xếp hoặc phân giao n công việc cho n máy hoặc n người với điều kiện mỗi máy hoặc người chỉ đảm nhận một công việc cũng có rất nhiều phương án sắp xếp khác nhau Xét trên phương diện lý thuyết thuần túy sẽ có n! phương... xác định điểm gây ứ đọng để loại trừ chúng trước khi tiến hành giải Tất cả những số liệu có chi phí thời gian lớn hơn hoặc bằng điểm ứ đọng được loại ra bằng cách thay chúng bằng những dấu x, sau đó tiến hành giải bình thường Trong ví dụ trên, điểm ứ đọng thuộc về nhân viên A với thời gian thực hiện là 120 trong khi những nhân viên khác hoàn thành xong rất sớm phải chờ đợi Để có cách phân giao giảm... phân giao, bố trí nhằm tối thiểu hóa thời gian, trình tự thực hiện phương pháp này như sau: Bước 1: Lập bảng phân việc và máy theo dữ liệu thực tế; 36 Bước 2: Tìm số nhỏ nhất trong từng hàng của bảng phân việc và trừ các số trong hàng cho số đó Bước 3: Tìm số nhỏ nhất trong từng cột và trừ các số trong cột cho số đó Bước 4: Tìm cách kẻ các đường thẳng đi qua hàng hoặc cột có các số 0 sao cho số đường... những hàng có 1 số 0, khoanh tròn số đó lại và kẻ một đường thẳng xuyên suốt cột; - Tìm các cột có 1 số 0, khoanh tròn số đó lại rồi kẻ một đường xuyên suốt hàng Nếu số lượng số 0 được khoanh tròn bằng n, bài toán có lời giải tối ưu, nếu nhỏ n bài toán chưa có lời giải tối ưu, cần chuyển sang bước sau Bước 5: Khôi phục bảng phân việc: Tìm số chưa bị gạch nhỏ nhất và lấy tất cả các số chưa bị gạch trừ đi... hoàn thành xong rất sớm phải chờ đợi Để có cách phân giao giảm thiểu ứ đọng, ta loại toàn bộ những số lớn hơn hoặc bằng 120 Thực chất những nhân viên nào có thời gian làm việc lớn hơn và bằng 120 đơn vị 39 thời gian đều bị loại ra khỏi cuộc chơi Theo đó chúng ta có bảng sau: Công việc Nhân viên 1 2 3 4 A 80 x x x B 20 115 x 60 C 40 100 85 15 D 65 35 25 75 Đến đây việc giải bài toán theo thuật toán... xếp.Trong trường hợp này có thể xác định được phương án sắp xếp tối ưu giữa các phương án đó Phương án tối ưu có thể là phương án có tổng thời gian thực hiện nhỏ nhất hoặc cung cấp sản phẩm, dịch vụ nhanh nhất, tùy thuộc vào mục tiêu cụ thể đặt ra trong khi sắp xếp Trong một số trường hợp mục tiêu đặt ra là tổng thời gian thực hiện của tất cả các đối tượng là ngắn nhất nhưng trong các trường hợp khác ... trình quản trị Một số phương pháp điều hành sản xuất doanh nghiệp 2.1 Thực chất điều hành sản xuất : Điều hành sản xuất khâu tiếp tục sau hoàn thành thiết kế hệ thống sản xuất xây dựng kế hoạch sản. .. yếu quản trị sản xuất điều hành doanh nghiệp Muốn thực mục tiêu nêu quản trị sản xuất tác nghiệp cần giải thực nội dung chủ yếu sau: • Dự báo cầu sản xuất sản phẩm • Thiết kế sản phẩm trình • Quản. .. hỏi quản trị sản xuất cần tập trung vào số mặt sau: • Tăng cường ý đến quản trị chiến lược hoạt động sản xuất tác nghiệp; 29 • Xây dựng vận hành hệ thống sản xuất động linh hoạt Hệ thống sản xuất