Giáo trình Quản trị doanh nghiệp - CĐ Nghề Công Nghiệp Hà Nội

(NB) Giáo trình Quản trị doanh nghiệp với mục tiêu là Chỉ ra và phân biệt được các loại hình doanh nghiệp đang hoạt động trong nền kinh tế. Vận dụng được công tác dự báo trong sản xuất một cách hiệu quả như: dự báo nhu cầu nguyên vật liệu, nhân công, máy móc thiết bị, sản phẩm... Lập được phương pháp phối hợp các nguồn lực một cách hiệu quả nhất như với các nguồn lực cho trước phối hợp sao cho sản lượng là lớn nhất hay chi phí là thấp nhất,... Thực hiện được các nguyên tắc sắp xếp

TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP HÀ NỘI Chủ biên: Đồng tác giả: Vũ Cơng Thái Trần Đình Huấn – Nguyễn Thị Hoa GIÁO TRÌNH QUẢN TRỊ DOANH NGHIỆP (Lưu hành nội bộ) Hà Nội – 2012 TUYÊN BỐ BẢN QUYỀN Giáo trình sử dụng làm tài liệu giảng dạy nội trường cao đẳng nghề Công nghiệp Hà Nội Trường Cao đẳng nghề Công nghiệp Hà Nội không sử dụng không cho phép cá nhân hay tổ chức sử dụng giáo trình với mục đích kinh doanh Mọi trích dẫn, sử dụng giáo trình với mục đích khác hay nơi khác phải đồng ý văn trường Cao đẳng nghề Công nghiệp Hà Nội LỜI GIỚI THIỆU Quản trị doanh nghiệp môn học bắt buộc chương trình đào tạo nghề “Cắt gọt kim loại” trình độ cao đẳng nghề nhằm trang bị cho sinh viên kiến thức Để thống chương trình nội dung giảng dạy nhà trường nghề biên soạn giáo trình: Quản trị doanh nghiệp Giáo trình biên soạn phù hợp với nghề mà nhà trường đào tạo phục vụ theo yêu cầu thực tế sản xuất cơng nghiệp Trong q trình biên soạn giáo trình kinh nghiệm cịn hạn chế, chúng tơi mong nhận ý kiến đóng góp bạn đọc để lần hiệu đính sau hồn chỉnh Xin chân thành cảm ơn! Hà Nội, ngày 30 tháng năm 2012 Tham gia biên soạn Chủ biên: Trần Đình Huấn Các GV Khoa Cơ khí MỤC LỤC TRANG Lời giới thiệu Chương 1: Tổng quan quản trị doanh nghiệp Chương 2: Dự báo quản trị sản xuất 17 Chương 3: Hoạch định nguồn lực doanh nghiệp 39 Chương 4: Hoạch định lịch trình sản xuất 47 Tài liệu tham khảo 63 MƠN HỌC: QUẢN TRỊ DOANH NGHIỆP Mã mơn học: MH16 Vị trí, tính chất mơn học - Vị trí: Mơn học Quản trị doanh nghiệp bố trí sau sinh viên học xong môn học trị, pháp luật - Tính chất: + Là môn học sở thuộc môn học đào tạo nghề + Là mơn học giúp cho sinh viên có khả xếp công việc phân phối nguồn lực doanh nghiệp đạt hiệu Mục tiêu môn học: - Chỉ phân biệt loại hình doanh nghiệp hoạt động kinh tế - Vận dụng công tác dự báo sản xuất cách hiệu như: dự báo nhu cầu ngun vật liệu, nhân cơng, máy móc thiết bị, sản phẩm - Lập phương pháp phối hợp nguồn lực cách hiệu với nguồn lực cho trước phối hợp cho sản lượng lớn hay chi phí thấp nhất, - Thực nguyên tắc xếp công việc phân công công việc công ty để đạt hiệu cao - Vận dụng kiến thức môn học để kiểm tra đánh giá hiệu hoạt động sản xuất kinh doanh doanh nghiệp - Rèn luyện tính kỷ luật, kiên trì, cẩn thận, nghiêm túc, chủ động tích cực sáng tạo học tập Nội dung môn học: Số TT I II Thời gian Tên chương Tổng số Lý thuyết Bài tập Kiểm tra* Tổng quan doanh nghiệp 4 0 Khái niệm doanh nghiệp 1 0 Các loại hình doanh nghiệp 2 0 Nhiệm vụ quyền hạn doanh nghiệp 1 0 Dự báo quản trị sản xuất Khái niệm dự báo, loại dự báo, trình tự thực dự báo 1 0 Các phương pháp dự báo theo chuỗi thời gian III Các phương pháp dự báo theo nguyên nhân 1 Kiểm tra kết dự báo 1 Hoạch định nguồn lực doanh nghiệp 1 Khái niệm hoạch định nguồn lực & mối quan hệ hoạch định nguồn lực với hoạt động khác 1 0 2 1 0 1 0 2 0 3.5 1.5 2.5 1.5 1 0 30 19 2.Những chiến lược túy Phương pháp biểu đồ Phương pháp toán vận tải Kiểm tra Hoạch định lịch trình sản xuất IV Các nguyên tắc xếp thứ tự công việc phương tiện Nguyên tắc Jonhson Phương pháp phân công công việc máy nhân viên Kiểm tra Cộng * Ghi chú: Thời gian kiểm tra lý thuyết tính lý thuyết, kiểm tra thực hành tính thực hành Cụ thể sau: Chương 1: Tổng quan quản trị doanh nghiệp Mã chương: 16.01 Mục tiêu: - Trình bày chất vai trò doanh nghiệp - Phân biệt loại hình doanh nghiệp tồn kinh tế - Xác định nhiệm vụ quyền hạn doanh nghiệpkhi vào hoạt động - Rèn luyện tính kỷ luật, kiên trì, cẩn thận, nghiêm túc, chủ động tích cực sáng tạo học tập Nội dung chính: Khái niệm doanh nghiệp Hiện phương diện lý thuyết có nhiều định nghĩa doanh nghiệp, định nghĩa mang có nội dung định với giá trị định Điều đương nhiên, tác giả đứng nhiều quan điểm khác tiếp cận doanh nghiệp để phát biểu 1.1 Quan điểm nhà tổ chức doanh nghiệp Doanh nghiệp đơn vị kinh tế có tư cách pháp nhân, quy tụ phương tiện tài chính, vật chất người nhằm thực hoạt động sản xuất, cung ứng, tiêu thụ sản phẩm dịch vụ, sở tối đa hóa lợi ích người tiêu dùng, thơng qua tối đa hóa lợi chủ sở hữu, đồng thời kết hợp cách hợp lý mục tiêu xã hội 1.2 Quan điểm doanh nghiệp theo luật doanh nghiệp Việt Nam Doanh nghiệp tổ chức kinh tế có tư cách pháp nhân, có dấu, có tài sản, có quyền nghĩa vụ dân hoạt động kinh tế theo chế độ hạch toán độc lập, tự chịu trách nhiệm toàn hoạt động kinh tế phạm vi vốn đầu tư doanh nghiệp quản lý chịu quản lý nhà nước loại luật sách thực thi 1.3 Đặc điểm doanh nghiệp - Doanh nghiệp đơn vị tổ chức kinh doanh có tư cách pháp nhân Tư cách pháp nhân doanh nghiệp điều kiện định tồn doanh nghiệp kinh tế quốc dân, Nhà nước khẳng định xác định Việc khẳng định tư cách pháp nhân doanh nghiệp với tư cách thực thể kinh tế, mặt nhà nước bảo hộ với hoạt động sản xuất kinh doanh, mặt khác phải có trách nhiệm người tiêu dùng, nghĩa vụ đóng góp với nhà nước, trách nhiệm xã hội Đòi hỏi doanh nghiệp phải chịu trách nhiệm nghĩa vụ tài việc tốn khoản cơng nợ phá sản hay giải thể - Doanh nghiệp tổ chức sống thể sống (nền kinh tế quốc dân) gắn liền với địa phương nơi tồn Doanh nghiệp tổ chức sống lẽ có q trình hình thành từ ý chí lĩnh người sáng lập (tư nhân, tập thể hay Nhà nước); q trình phát triển chí có tiêu vong, phá sản bị doanh nghiệp khác thôn tính Vì sống doanh nghiệp phụ thuộc lớn vào chất lượng quản lý người tạo Doanh nghiệp đời tồn ln ln gắn liền với vị trí địa phương định, phát triển suy giảm ảnh hưởng đến địa phương Các loại hình doanh nghiệp 2.1 Doanh nghiệp nhà nước 2.1.1 Khái niệm Doanh nghiệp nhà nước tổ chức kinh tế Nhà nước đầu tư vốn Nhà nước - người đại diện toàn dân - tổ chức thực chức quản lý mặt hoạt động sản xuất kinh doanh kể từ thành lập giải thể Doanh nghiệp nhà nước có tư cách pháp nhân, có quyền nghĩa vụ dân phạm vi số vốn doanh nghiệp quản lý Điều luật DNNN Quốc hội thông qua ngày 20.4.1995 nêu: DNNN tổ chức kinh tế Nhà nước đầu tư vốn thành lập tổ chức quản lý hoạt động kinh doanh hoạt động cơng ích nhằm thực mục tiêu kinh tế xã hội Nhà nước quy định Doanh nghiệp có tư cách hợp pháp có cách pháp nhân có quyền nghĩa vụ dân sự, chịu trách nhiệm toàn hoạt động kinh doanh 2.1.2 Đặc điểm Với nhiệm vụ thực mục tiêu kinh tế xã hội điều tiết vĩ mô kinh tế thị trường đặt nhu cầu khách quan hình thành tồn DNNN Quyền sở hữu tư liệu sản xuất thuộc Nhà nước, đặc điểm thứ phân biệt DNNN với doanh nghiệp khác, đồng thời hoạt động kinh doanh đặc điểm phân biệt DNNN với tổ chức, quan khác Chính phủ DNNN phân biệt loại hình doanh nghiệp khác đặc điểm sau đây: - Cơ quan Nhà nước có thẩm quyền định thành lập, thực mục tiêu kinh tế xã hội đảm bảo tính định hướng XHCN; - Cơ quan Nhà nước cho phép thành lập sở đăng ký kinh doanh chủ thể kinh doanh; - Tài sản phận tài sản Nhà nước, thuộc thuộc sở hữu Nhà nước (vì DNNN Nhà nước đầu tư vốn để thành lập) DNNN quyền sở hữu tài sản mà người quản lý kinh doanh số tài sản Nhà nước (khơng có quyền sở hữu có quyền chiếm hữu, định đoạt sử dụng; - DNNN Nhà nước tổ chức Bộ máy quản lý doanh nghiệp Nhà nước bổ nhiệm cán chủ chốt doanh nghiệp, phê duyệt chiến lược, qui hoạch, kế hoạch Với loại hình doanh nghiệp khác chủ thể kinh doanh chủ sở hữu tài sản kinh doanh họ 2.1.3 Thành lập tổ chức xếp lại DNNN: Để thực vai trò chủ đạo kinh tế Quyết định 388/HĐBT thành lập lại DNNN biện pháp thực xắp xếp lại DNNN Biện pháp thứ hai, tiến hành cổ phần hóa DNNN Mục đích cổ phần hóa nâng cao hiệu họat động kinh doanh doanh nghiệp Ngoài cổ phần hóa doanh nghiệp nhà nước, Đảng Nhà nước chủ trương chuyển doanh nghiệp nhà nước thành công ty trách nhiệm hữu hạn Việc chuyển doanh nghiệp nhà nước kinh doanh sang họat động theo chế công ty trách nhiệm hữu hạn công ty cổ phần bổ sung hình thức cơng ty trách nhiệm hữu hạn có sáng lập viên để áp dụng doanh nghiệp kinh doanh 100% vốn nhà nước thực chất nội dung chủ yếu công ty hóa Cơng ty hóa doanh nghiệp nhà nước nhằm xác lập chế phát huy động lực lao động quản lý doanh nghiệp nhà nước sở phát huy quyền trách nhiệm doanh nghiệp có phần vốn nhà nước tinh thần tích cực người lao động doanh nghiệp nhà nước; bảo đảm công tương đối người lao động doanh nghiệp nhà nước với người lao động hợp tác xã cổ phần, doanh nghiệp nhà nước cổ phần hóa; nâng cao hiệu quản lý nhà nước doanh nghiệp nhà nước Biện pháp thứ ba, hình thành tổ chức kinh tế mạnh đủ sức cạnh tranh, hình thành ngành kinh tế kỹ thuật, đảm bảo thống cân đối sản xuất, nhập khẩu, tiêu dùng, ngành hàng phạm vi nước, đóng vai trị quan trọng cân đối xuất nhập khẩu, bảo đảm vật tư hàng tiêu dùng chủ yếu, góp phần ổn định giá thị trường Các DNNN chiếm giữ vị trí quan trọng kinh tế đất nước tham gia đóng góp vai trị quản lý kinh tế thị trường theo định hướng XHCN Mơ hình DNNN tiếp tục nghiên cứu cải tiến để hoạt động ngày có hiệu cao hơn, nâng cao sức cạnh tranh sản phẩm, dịch vụ thị trường, giữ vai trò chủ đạo kinh tế 2.2 Doanh nghiệp tư nhân Theo hình thức vốn đầu tư vào doanh nghiệp người bỏ Toàn tài sản doanh nghiệp thuộc quyền sở hữu tư nhân Người quản lý doanh nghiệp chủ sở hữu đảm nhận thuê mướn, nhiên người chủ doanh nghiệp người phải hoàn toàn chịu trách nhiệm toàn khoản nợ vi phạm mặt hoạt động sản xuất kinh doanh doanh nghiệp trước pháp luật 2.2.1 Định nghĩa: Doanh nghiệp tư nhân (DNTN) đơn vị kinh doanh có mức vốn không thấp vốn đăng ký, cá nhân làm chủ tự chịu trách nhiệm toàn tài sản hoạt động doanh nghiệp 2.2.2 Đặc điểm - DNTN đơn vị kinh doanh cá nhân bỏ vốn thành lập làm chủ Cá nhân vừa chủ sở hữu, vừa người sử dụng tài sản, đồng thời người quản lý hoạt động doanh nghiệp Thông thường, chủ doanh nghiệp giám đốc trực tiếp tiến hành hoạt động kinh doanh doanh nghiệp, có trường hợp lý cần thiết, chủ doanh nghiệp không trực tiếp điều hành hoạt động kinh doanh mà thuê người khác làm giám đốc Nhưng dù trực tiếp hay gián tiếp điều hành hoạt động sản suất kinh doanh doanh nghiệp, chủ doanh nghiệp phải chịu trách nhiệm hoạt động Do tính chất chủ doanh nghiệp tư nhân quản lý chịu trách nhiệm khơng có phân chia rủi ro với Đặc điểm cho phép phân biệt doanh nghiệp tư nhân với công ty cổ phần cơng ty trách nhiệm hữu hạn loại hình doanh nghiệp nhiều người chịu trách nhiệm hoạt động công ty tương ứng với phần góp vốn - DNTN phải có mức vốn không thấp mức vốn đăng ký - Chủ doanh nghiệp tư nhân chịu tránh nhiệm vô hạn khoản nợ kinh doanh doanh nghiệp Đây điểm khác DNTN với công ty TNHH công ty cổ phần sở kinh doanh mà người chủ phải chịu trách nhiệm khoản nợ công ty phạm vi phần vốn góp 2.2.3 Thuận lợi khó khăn DNTN - Thuận lợi + Thủ tục thành lập DNTN đơn giản, dễ dàng + Người chủ sở hữu tồn quyền định kiểm sốt tồn hoạt động kinh doanh, dễ kiểm soát hoạt động + Tính linh hoạt người chủ thay đổi ngành hàng kinh doanh theo ý muốn + Tính bí mật, khoản lợi nhuận doanh nghiệp đem lại thuộc họ, họ chia xẻ bí nghề nghiệp hay kinh doanh với người khác, trừ họ muốn làm + Giải thể dễ dàng, DNTN bán sở kinh doanh cho người họ muốn với lúc theo giá họ chấp nhận 10 Tổng cộng 28 77 11 - Số công việc bình quân chờ đợi hệ thống = 77/28 = 2,75 cơng việc - Số ngày trễ hạnbình qn = 11/5 = 2,2 ngày Với số liệu bảng, ta tính tiêu hiệu sau: - Thời gian bình qn để hồn thành cơng việc = 77/5 = 15,4 ngày 1.2 Nguyên tắc EDD Đưa vào cơng việc có thời hạn giao hàng sớm xếp lên đầu ta có thứ tự gia công B-A-D-C-E: Thứ tự công việc Thời gian gia cơng Thời hạn hồn thành theo u cầu Thời điểm hồn thành (dịng thời gian) Thời gian chậm trễ B A 8 D 15 11 C 18 19 E 23 28 Tổng cộng 28 68 Các tiêu hiệu tính: - Thời gian bình qn để hồn tất cơng việc = 68/5 =13,6 ngày - Số cơng việc bình qn chờ đợi hệ thống = 68/28 = 2,42 công việc - Số ngày trễ hạn bình quân = 6/5 = 1,2 ngày 1.3 Nguyên tắc SPT Thứ tự xếp công việc dựa vào thời gian gia cơng, cơng việc có thời gian thực ngắn ưu tiên làm trước, ta có thứ tự gia cơng là: B-D-A-C-E Thứ tự cơng việc Thời gian gia cơng Thời hạn hồn thành theo u cầu Thời điểm hồn thành (dịng thời gian) Thời gian chậm trễ B D 15 A 11 C 18 19 E 23 28 50 Tổng cộng 28 65 Các tiêu hiệu tính sau: - Thời gian bình qn để hồn tất cơng việc = 65/5 = 13 ngày - Số cơng việc bình qn chờ đợi hệ thống = 65/28 = 2,3 công việc - Số ngày trễ hạn bình quân = 9/5 = 1,8 ngày 1.4 Nguyên tắc LPT Theo nguyên tắc này, ta chọn cơng việc có thời gian thực gia cơng dài bố trí làm trước, thứ tự gia cơng công việc E-C-A-D-B: Thứ tự công việc Thời gian gia cơng Thời hạn hồn thành theo u cầu Thời điểm hồn thành (dịng thời gian) Thời gian chậm trễ E 23 C 18 17 A 23 15 D 15 26 11 B 28 22 Tổng cộng 28 103 48 Các tiêu hiệu tính sau: - Thời gian bình qn để hồn tất cơng việc = 103/5 = 20,6 ngày - Số cơng việc bình quân chờ đợi hệ thống = 103/28 = 3,68 cơng việc - Số ngày trễ hạn bình qn = 48/5 =9,6 ngày Dưới bảng tóm tắt tiêu hiệu nguyên tắc trên: Thời gian bình qn để hồn tất cơng việc (ngày) Số cơng việc bình qn chờ đợi hệ thống Số ngày trễ hạn bình quân FCFS 15,4 2,75 2,2 EDD 13,6 2,42 1,2 SPT 13 2,32 1,8 LPT 20,6 3,68 9,6 Nguyên tắc Qua bảng tóm tắt ta nhận thấy: - Nguyên tắc LPT có tiêu hiệu nhất; 51 - Nguyên tắc SPT có tiêu đầu vượt trội, tức thời gian bình qn để hồn tất cơng việc = 13 ngày số cơng việc bình qn chờ đợi hệ thống = 2,32 - Nguyên tắc EDD có tiêu thứ vượt trội Như nguyên tắc SPT có lợi Kinh nghiệm thực tế cho thấy: 1) Nguyên tắc theo thời gian thực ngắn SPT coi kỹ thuật tốt để làm thiểu dịng thời gian giảm thiểu số đơng cơng việc bình quân chờ đợi hệ thống Tuy nhiên, mặt hạn chế nguyên tắc đẩy công việc có thời gian thực dài xuống dưới, điều dễ làm cho khách hàng quan trọng phật ý, dẫn đến việc gây thay đổi, biến động công việc dài hạn, nguyên tắc thường dùng nhiều 2) Nguyên tắc đặt hàng trước, bố trí làm trước FCFS có tiêu hiệu khơng cao, khơng mà coi ngun tắc Bởi ưu điểm làm hài lịng khách hàng, thể tính cơng bằng, yếu tố quan trọng hệ thống dịch vụ 3) Ngun tắc có cơng việc thời gian thực dài LPT thường sử dụng, thường áp dụng khi: - Các hợp đồng chưa chẳn - Khi công việc có thời gian thực xấp xỉ 1.5 Đánh giá mức độ bố trí hợp lí công việc thứ tự ưu tiên điều độ sản xuất Ngược lại với nguyên tắc ưu tiên, ngun tắc mang lại tính động cập nhật thường xuyên cần cho việc lập bảng thứu tự ưu tiên, điều độ sản xuất Nhờ vào “tỷ số tới hạn” ta biết việc cần xếp ưu tiên để giao hàng tiến độ - Một cơng việc có tỷ số tới hạn thấp (nhỏ 1), có nghĩa cơng việc bị chậm nên cần xếp ưu tiên để tập trung đạo - Công việc có số tới hạn chứng tỏ hồn thành thời hạn - Cơng việc có số tới hạn lớn chứng tỏ hoàn thành sớm kỳ hạn có thời gian nhàn rỗi Tỷ số tới hạn hay mức độ hợp lý tính sau: MĐHL (CR) = Thời gian cịn lại/Thời gian sản xuất cịn lại cần cho cơng việc Ví dụ: Hơm ngày thứ 22/8 bảng điều độ công ty chế biến hàng đông lạnh có cơng việc đặt hàng sau: 52 Công việc Thời hạn giao hàng Số ngày sản xuất cịn lại cần cho cơng việc A 29/8 B 28/8 C 26/8 Áp dụng công thức trên, ta tính số tới hạn (CR) hay MĐHL xếp thứ tự ưu tiên bảng sau: Công việc Tỷ số tới hạn (MĐHL) Thứ tự ưu tiên A (29 - 22)/5 = 7/5 = 1,4 B (28 - 22)/6 = 6/6 = C (26 - 22)/7 = 4/7 = 0,57 * Nguyên tắc tỷ số tới hạn hay mức độ bố trí hợp lý công việc sử dụng nhiều hệ thống điều độ sản xuất để: 1) Xác định vị trí cơng việc đặc biệt 2) Lập quan hệ ưu tiên công việc với 3) Lập quan hệ công việc làm để dự trữ công việc phải thực theo đơn đặt hàng 4) Tự động điều chỉnh mức độ ưu tiên (và xét lại bảng điều độ) để thay đổi theo yêu cầu dựa tiến triển công việc 5) Năng động theo dõi cách chặt chẽ tiến triển vị trí công việc Nguyên tắc Jonhson Nguyên tắc dùng để xếp thứ tự công việc nhiều máy (2, 3, , M máy) 2.1 Lập lịch trình N công việc máy Điều độ công việc làm máy không đơn giản máy mà tùy theo cách điều độ kết thúc công việc thời điểm khác Do hai máy có chức khác nên có hai giai đoạn liên kết với theo trình tự: công việc phải làm máy trước chuyển sang máy Mục tiêu bố trí cơng việc để tổng thời gian thực cơng việc bé Nhưng thời gian thực cơng việc máy cố định (do khối lượng công việc cơng suất máy định) Nên để có tổng thời gian thực công việc nhỏ nhất, ta phải bố trí cơng việc cho tổng thời gian ngừng việc máy nhỏ Thực hiên theo nguyên tắc Johnson cần tuân theo bước sau: 53 Bước 1: Chọn xếp cơng việc theo thứ tự có thời gian thực nhỏ tăng dần Bước 2: áp dụng nguyên tắc Johnson Theo thứ tự xếp Bước 1, ta bố trí sau: - Cơng việc có thời gian thực nhỏ máy (cột số 1) bố trí bên trái (ở đầu) - Cơng việc có thời gian thực nhỏ máy bố trí bên phải (ở cuối) Bước 3: Khi công việc xếp ta loại trừ, xét cơng việc cịn lại Bước 4: Vẽ biểu đồ thời gian tính tổng thời gian thực cơng việc Ví dụ: Có cơng việc gia cơng hai máy khoan tiện Thời gian thực gia công cho công việc máy cho bảng Hãy xếp thứ tự công việc để tổng thời gian thực nhỏ nhất? Công việc Thời gian thực công việc - Máy khoan - Máy tiện A 12 B C 18 D 15 14 E 16 F 10 15 Bước 1: Chọn xếp cơng việc theo thứ tự có thời gian nhỏ tăng dần Ta có bảng sau: Công việc Thời gian thực công việc - Máy khoan - Máy tiện B A 12 E 16 C 18 F 10 15 D 15 14 Bước 2: Sắp xếp cơng việc theo ngun tắc Johnson ta có: 54 Cơng việc máy B A F D C E Máy 10 15 18 16 Máy 12 15 14 Bước 3,4: Vẽ biểu đồ thời gian cho cơng việc Nhìn vào biểu đồ thời gian ta thấy: Tổng thời gian thực tất công việc hai máy 76 nhỏ - Máy huy động sau máy - Máy giải phóng sau 68 - Máy giải phóng sau 76 - Máy sau công việc D phải chờ 2.2 Lập lịch trình N cơng việc máy Dùng phương pháp gần để biến toán máy thành máy (tức biến ma trận cột thành ma trận cột) Bước 1: Xét xem tốn có thỏa mãn ngun tắc Johnson hay không Tức cần thỏa mãn hai điều kiện sau: - Thời gian ngắn máy phải lớn thời gian dài máy (t1min ≥ t2max) - Thời gian ngắn máy phải lớn thời gian dài máy (t3min ≥ t2max) Bước 2: Lập ma trận cách: - Lấy thời gian máy cộng với thời gian máy (t1 + t2) - Lấy thời gian máy cộng với thời gian máy (t2 + t3) Bước 3: Chọn xếp công việc có thời gian thực nhỏ tăng dần Bước 4: Áp dụng nguyên tắc Johnson, xếp cơng việc Bước tốn 55 Bước 5: Vẽ biểu đồ thời gian tính tổng thời gian thực công việc Công việc Thời gian thực công việc (giờ) Máy (t1) Máy (t2) Máy (t3) A 13 B C D Bước 1: Ta xem tốn có thỏa mãn nguyên tắc Johnson hay không? t1min ≥ t2max t3min ≥ t2max Ta có: t1min =  t1min = t2max t2max = t3min =  t3min = t2max t2max = Như toán thỏa mãn điều kiện (chỉ cần thử hai điều kiện đủ) Bước 2: Lập ma trận Công việc t1 + t2 t2 + t3 A 18 14 B 10 C 10 D Bước 3: Chọn xếp công việc có thời gian gia cơng nhỏ tăng dần Công việc t1 + t2 t2 + t3 B 10 D C 10 A 18 14 Bước 4: Áp dụng nguyên tắc Johnson, xếp thứ tự công việc 56 Công việc A B C D Máy 13 Máy Máy Máy Bước 5: Vẽ biểu đồ thời gian Qua biểu đồ thời gian ta thấy: - Tổng thời gian thực máy = 43 nhỏ - Máy giải phóng sau 31 - Máy giải phóng sau 30 - Máy giải phóng sau 43 Phương pháp phân công công việc máy nhân viên Đây phương pháp nhà toán học người Hunggari D.Honig nghĩ Bài toán giải dựa đặc tính sau: - Có thể cộng hay trừ số vào cột hay hàng ma trận chi phí phân việc mà khơng làm thay đổi tính tối ưu Trong trường hợp ta có: - N cơng việc N máy - Mỗi cơng việc bố trí máy - Mỗi máy phụ trách cơng việc Do u cầu tốn bố trí cơng việc máy cho tổng chi phí thực cơng việc tất máy nhỏ Đây dạng tốn quy hoạch tuyến tính với tên gọi “bài tốn chọn” Có thể áp dụng tốn để: - Phân công công việc máy - Phân công công việc cho nhân viên Sao cho tổng chi phí hay tổng thời gian nhỏ 57 Thuật toán tuân theo bước sau: 3.1 Bài toán mục tiêu: Bước 1: Đối với hàng, chọn số nhỏ nhất, lấy số hàng trừ số nhỏ (ta ma trận có đáp số ma trận ban đầu, tương ứng với đặc tính thứ nhất) Bước 2: Đối với cột, chọn số nhỏ nhất, lấy số cột trừ số nhỏ Bước 3: Xem xét hàng ma trận, chọn hàng có số khoanh trịn số kẻ đường thẳng xuyên suốt cột chừa số Trường hợp hàng khơng có số có từ số trở lên ta khơng khoanh trịn mà bỏ qua hàng Xét cột ma trận, cột có số khoanh trịn số kẻ đường thẳng xuyên suốt hàng chứa số Trường hợp điều kiện khơng thỏa mãn ta bỏ qua cột Bước lặp lại khơng khoanh trịn số lúc số số khoanh tròn với số đáp án cần tìm Như tồn giải xong Nếu số số khoanh trịn chưa số đáp án cần tìm ta phải chuyển tiếp qua Bước Bước 4: Tạo thêm số Số tạo thêm cách: - Chọn số chưa nằm đường thẳng số nhỏ nhất, lấy số không nằm đường thẳng trừ số nhỏ - Lấy số nhỏ cộng với số nằm giao điểm đường thẳng - Sau ta bố trí cơng việc lại Bước tiếp tục cho tơi số số khoanh trịn số đáp án cần tìm Lúc tốn giải xong Như vây, cơng việc bố trí vào có số khoanh trịn có tổng thời gian thực hay tổng chi phí thực cơng việc nhỏ Ví dụ: Một trung tâm điện tốn có lập trình viên Anh, Dũng, Hùng Cường Cả người viết trình 1, 2, 3, Tuy nhiên khả người chương trình có mức độ khác nhau, thời gian dùng để lập trình người có khác thời gian (giờ) cho bảng sau: Yêu cầu: Hãy phân công cho lập trình viên nhận lập chương trình cho tổng thời gian lập chương trình nhỏ Lập trình Chương trình 58 viên Anh 80 120 125 140 Dũng 20 115 145 60 Hùng 40 100 85 45 Cường 65 35 25 75 Với ví dụ ta có tất 4! = x x x = 24 cách giao việc Nhìn chung tốn có n x n có n! cách phân việc Trường hợp tốn có số liệu ta liệt kê hết giải pháp chọn cách có tổng thời gian thực hay tổng chi phí nhỏ Đó cách giải tốn phân việc Tuy nhiên với tốn có nhiều số liệu (n!) việc liệt lê để tìm giải pháp tốn thời gian khó thực Do loại tốn ta nên áp dụng phương pháp Hunggari với thuật toán nêu Bước 1: Lần lượt hàng một, chọn số nhỏ nhất, lấy số hàng trừ số nhỏ ta ma trận Chương trình Lập trình viên Anh 40 45 60 Dũng 95 125 40 Hùng 60 45 Cường 40 10 50 Bước 2: Ta tiến hành Bước thay chọn số nhỏ hàng ta chọn số nhỏ cho cột lấy số cột trừ số nhỏ Chương trình Lập trình viên Anh 30 45 55 Dũng 85 125 35 Hùng 50 45 Cường 40 0 45 Bước 3: - Chọn hàng có số khoanh tròn lại, kẻ đường thẳng xuyên suốt cột - Chọn cột có số khoanh trịn lại, kẻ đường thẳng xuyên suốt hàng, ta được: Chương trình Lập trình viên Anh 30 45 55 59 Dũng 85 125 35 Hùng 50 45 Cường 40 0 45 Bước 4: Thực Bước nhằm tạo thêm số 0: Nhận thấy số nhỏ 30 không nằm đường thẳng bị gạch nên ta lấy số chưa bị gạch (không nằm đường thẳng) trừ số nhỏ Đồng thời lấy số nhỏ cộng với số nằm giao điểm đường thẳng Sau thực lặp lại Bước ta có: Chương trình Lập trình viên Anh 0 15 55 Dũng 55 95 35 Hùng 20 15 Cường 70 0 75 Nhìn vào bảng ta thấy tốn phân việc có đáp án số số khoanh tròn toán giải xong Kết xác định sau: - Anh nhận lập chương trình với thời gian thực 120 - Dũng nhận lập chương trình với thời gian thực 20 - Hùng nhận lập chương trình với thời gian thực 45 - Cường nhận lập chương trình với thời gian thực 25 Vậy tổng thời gian lập chương trình là: 120 + 20 + 45 + 25 = 210 3.2 Bài toán hai mục tiêu: Mục tiêu 1: Tổng chi phí hay tổng thời gian thực công việc nhỏ Nếu để thực mục tiêu này, ta tiến hành giải toán tốn mục tiêu trình bày Mục tiêu 2: Chi phí thực cơng việc hay thời gian thực công việc không vượt mức Để làm điều này, cần loại bỏ số hạng vượt mức quy định đó, thay vào số hạng bị loại bỏ dấu chéo (x) tiến hành giải bình thường theo bước trình bày tốn mục tiêu Ví dụ: ta dùng lại ví dụ phân việc cho lập trình viên trước Hãy xếp nhân viên để đảm nhận chương trình đạt mục tiêu: - Tổng thời gian thực việc lập chương trình nhỏ 60 - Thời gian thực chương trình < 120 Như vậy, từ bảng ma trận đầu ta việc loại bỏ số hàng ≥ 120 giờ, thay vào dấu (x), sau giải bình thường tốn mục tiêu ta có: Chương trình Lập trình viên Anh 80 x x x Dũng 20 115 x 60 Hùng 40 100 85 45 Cường 65 35 25 75 Đặc trưng dấu chéo công việc không làm Bước 1: Chọn hàng số nhỏ nhất, lấy số hàng trừ số nhỏ Chương trình Lập trình viên Anh x x x Dũng 95 x 40 Hùng 60 45 Cường 40 10 50 Bước 2: chọn cột số nhỏ nhất, lấy số cột trừ số nhỏ Chương trình Lập trình viên Anh x x x Dũng 85 x 35 Hùng 50 45 Cường 40 0 45 Bước 3: Khoanh tròn để bố trí cơng việc vào số hàng cột Chương trình Lập trình viên Anh x x x Dũng 85 x 35 Hùng 50 45 61 Cường 40 0 45 Bước 4: Tạo thêm số Chương trình Lập trình viên Anh x x x Dũng 40 x 35 Hùng 0 Cường 85 0 90 Quay trở lại thực Bước ta có Chương trình Lập trình viên Anh x x x Dũng 40 x 35 Hùng 5 Cường 85 0 90 Số đáp án cần tìm chưa số khoanh tròn nên ta phải thực tiếp Bước để tạo thêm số quay trở lại để thực Bước 3, ta có: Chương trình Lập trình viên Anh x x x Dũng x Hùng 35 0 Cường 120 0 90 Nhìn vào bảng ta thấy số số khoanh tròn với số đáp án Như vậy, toán giải xong Ta kết phân việc sau: - Chương trình phân cho Anh thực với thời gian thực 80 < 120 - Chương trình phân cho Dũng thực với thời gian thực 60 < 120 - Chương trình phân cho Hùng thực với thời gian thực 85 < 120 62 - Chương trình phân cho Cường thực với thời gian thực 35 < 120 Vậy tổng thời gian thực chương trình 260 nhỏ tất công việ thực < 120 Lưu ý: - Nếu toán giải với yêu cầu đạt mục tiêu tổng thời gian thực nhỏ 210 - Với mục tiêu lúc tổng thời gian thực 260 Qua ví dụ ta thấy điểm ứ đọng từ 120 (ở ví dụ 1) giảm xuống cịn 85 (trong ví dụ 2) Bây tiếp tục thử xem giảm điểm ứ đọng xuống thêm hay không Tiến hành cách thử loại trừ tất số hạng có thời gian thực 85 Như bảng ban đầu lúc trở thành: Chương trình Lập trình viên Anh 80 x x x Dũng 20 x x 35 Hùng 40 x x 45 Cường 65 35 25 75 Rõ ràng đến tốn khơng thể giải (do cột lại số hạng) Như vậy, điểm ứ đọng 85 khơng có đáp số mà phương án giải phương án cho ta đáp số tối ưu 63 TÀI LIỆU THAM KHẢO 64 ... kinh doanh doanh nghiệp Ngồi cổ phần hóa doanh nghiệp nhà nước, Đảng Nhà nước chủ trương chuyển doanh nghiệp nhà nước thành công ty trách nhiệm hữu hạn Việc chuyển doanh nghiệp nhà nước kinh doanh. .. thực hành tính thực hành Cụ thể sau: Chương 1: Tổng quan quản trị doanh nghiệp Mã chương: 16.01 Mục tiêu: - Trình bày chất vai trị doanh nghiệp - Phân biệt loại hình doanh nghiệp tồn kinh tế - Xác... QUYỀN Giáo trình sử dụng làm tài liệu giảng dạy nội trường cao đẳng nghề Công nghiệp Hà Nội Trường Cao đẳng nghề Công nghiệp Hà Nội không sử dụng không cho phép cá nhân hay tổ chức sử dụng giáo trình