Giáo trình Quản trị doanh nghiệp (Nghề Công nghệ kỹ thuật cơ khí)

CỤC HÀNG HẢI VIỆT NAM TRƯỜNG CAO ĐẲNG HÀNG HẢI II GIÁO TRÌNH QUẢN TRỊ DOANH NGHIỆP NGHỀ CƠNG NGHỆ KỸ THUẬT CƠ KHÍ (Ban hành theo định số 395/QĐ-CĐHHII, ngày tháng năm 2021 Hiệu trưởng Trường Cao Đẳng Hàng Hải II) ( Lưu hành nội bộ) TP HCM, năm 2021 MỤC LỤC Chương 1: Tổng quan quản trị doanh nghiệp Khái niệm doanh nghiệp 1.1 Quan điểm nhà tổ chức doanh nghiệp 1.2 Quan điểm doanh nghiệp theo luật doanh nghiệp Việt Nam 1.3 Đặc điểm doanh nghiệp Các loại hình doanh nghiệp 2.1 Doanh nghiệp nhà nước 2.2 Doanh nghiệp tư nhân 2.3 Công ty trách nhiệm hữu hạn (TNHH) 2.4 Công ty cổ phần 11 Nhiệm vụ quyền hạn doanh nghiệp 13 3.1 Nhiệm vụ doanh nghiệp 14 3.2 Quyền hạn doanh nghiệp 15 CÂU HỎI ÔN TẬP 16 Chương 2: Dự báo quản trị sản xuất 17 Khái niệm dự báo, loại dự báo, trình tự thực dự báo 17 1.1 Khái niệm 17 1.2 Các loại dự báo 18 1.3 Trình tự tiến hành dự báo 20 Các phương pháp dự báo theo chuỗi thời gian 22 2.1 Phương pháp định tính 22 2.2 Các phương pháp định lượng 24 Các phương pháp dự báo theo nguyên nhân 35 3.1 Dự báo theo nguyên nhân 36 3.2 Dự báo theo nhiều nguyên nhân 38 Kiểm tra kết dự báo 38 CÂU HỎI ÔN TẬP 39 Chương 3: Hoạch định nguồn lực doanh nghiệp 41 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 41 1.1 Khái niệm 41 1.2 Mối quan hệ hoạch định nguồn lực với hoạt động khác 42 2 Những chiến lược túy 42 2.1 Các chiến lược thụ động 42 2.2 Các chiến lược chủ động 44 Phương pháp biểu đồ 46 Phương pháp toán vận tải 47 CÂU HỎI ÔN TẬP 49 Chương 4: Hoạch định lịch trình sản xuất 50 Các nguyên tắc xếp thứ tự công việc phương tiện 50 1.1 Nguyên tắc FCFS 51 1.2 Nguyên tắc EDD 52 1.3 Nguyên tắc SPT 52 1.4 Nguyên tắc LPT 53 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 54 Nguyên tắc Jonhson 55 2.1 Lập lịch trình N cơng việc máy 56 2.2 Lập lịch trình N cơng việc máy 57 Phương pháp phân công công việc máy nhân viên 59 3.1 Bài toán mục tiêu: 60 3.2 Bài toán hai mục tiêu: 63 CÂU HỎI ÔN TẬP 66 TÀI LIỆU THAM KHẢO 67 YÊU CẦU VỀ NỘI DUNG PHƯƠNG VÀ PHÁP ĐÁNH GIÁ 68 TÊN 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 Ý nghĩa, vai trị mơn học - Ý nghĩa: Mơn quản trị doanh nghiệp chương trình đào tạo nghề cắt gọt kim loại trình độ cao đẳng nghề giúp người học nắm nội dung quản trị doanh nghiệp, nhân tố tác động trực tiếp q trình sản xuất để từ xếp, phối hợp bố trí cơng việc cách hiệu - Vai trò: + Giúp cho người học xác định rõ mục tiêu hướng mình, giúp hình dung trình tổ chức thực hoạt động sản xuất kinh doanh doanh nghiệp + Giúp cho người học chủ động việc xác định yếu tố liên quan trực tiếp đến q trình sản xuất, đối phó với hội thách thức từ môi trường sản xuất đem lại 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 nguyên 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: Thời gian Số TT I II 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 1 1 1 0 Phương pháp biểu đồ 4 Phương pháp toán vận tải 1 2Thời gian: 0Thời gian: Kiểm tra 1 Hoạch định lịch trình sản xuất 0 1 Các nguyên tắc xếp thứ tự công việc phương tiện 2 0 3.5 1.5 2.5 1.5 1 0 30 19 2 Các phương pháp dự báo theo chuỗi thời gian Các phương pháp dự báo theo nguyên nhân Kiểm tra kết dự báo III Hoạch định nguồn lực doanh nghiệp 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 2.Những chiến lược túy IV 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 Giới thiệu: Chương trình bày doanh nghiệp, loại hình doanh nghiệp, nhiệm vụ quyền hạn doanh nghiệp Mục tiêu: - Trình bày chất vai trị doanh nghiệp; tế; động; - Phân biệt loại hình doanh nghiệp tồn kinh - Xác định nhiệm vụ quyền hạn doanh nghiệp vào hoạt - 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 Mục tiêu: - Trình bày khái niệm, chất vai trò doanh nghiệp; - So sánh quan điểm doanh nghiệp nhà tổ chức doanh nghiệp luật 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 Mục tiêu: - Trình bày khái niệm, đặc điểm doanh nghiệp loại hình doanh nghiệp; tế - Phân biệt loại hình doanh nghiệp tồn kinh 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 khơng có 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 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 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 tồ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ọ khơng phải 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 - Khó khăn + Khó khăn DNTN liên quan đến số lượng tài sản, vốn có giới hạn mà người có, thường họ bị thiếu vốn bất lợi gây cản trở cho phát triển + Trách nhiệm pháp lý vô hạn, nêu chủ sở hữu hưởng toàn lợi nhuận doanh nghiệp, thua lỗ họ gánh chịu + Yếu lực quản lý tồn diện, người chủ doanh nghiệp đủ trình độ để xử lý tất vấn đề tài chính, sản xuất, tiêu thụ + Giới hạn sinh tồn doanh nghiệp, nguyên tính chất khơng bền vững hình thức sở hữu này, cố xảy chủ doanh nghiệp làm cho doanh nghiệp khơng tồn 2.3 Công ty trách nhiệm hữu hạn (TNHH) 2.3.1 Khái niệm Công ty TNHH doanh nghiệp, thành viên góp vốn chia lợi nhuận, chịu lỗ tương ứng với phần vốn góp chịu trách nhiệm khoản nợ cơng ty phạm vi phần vốn góp vào cơng ty 2.3.2 Đặc điểm: + Cơng ty TNHH có hai thành viên trở lên (Điều 26), thành viên chịu trách nhiệm khoản nợ nghĩa vụ tài sản khác doanh nghiệp phạm vi số vốn cam kết góp vào doanh nghiệp, khơng q 50 thành viên + Phần vốn góp tất thành viên hình thức phải đóng đủ thành lập cơng ty Phần vốn góp thành viên khơng thể hình thức chứng khốn (như cổ phiếu công ty cổ phần) ghi rõ điều lệ công ty 54 Nguyên tắc Thời gian bình Số cơng việc bình qn để hồn tất quân chờ đợi công việc (ngày) 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 Qua bảng tóm tắt ta nhận thấy: - Nguyên tắc LPT có tiêu hiệu nhất; - 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 qn chờ đợi hệ thống Tuy nhiên, mặt hạn chế ngun 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, nguyên 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 55 hạn - Công việc có số tới hạn chứng tỏ hồn thành thời - 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: việc 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 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: Cơng việc Thời hạn giao hàng Số ngày sản xuất 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 Mục tiêu: - Trình bày nội dung lập trình cơng việc máy máy; - Sắp xếp công việc máy nguyên tắc Johnson Nguyên tắc dùng để xếp thứ tự công việc nhiều máy (2, 3, , M máy) 56 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: 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 việc Bước 4: Vẽ biểu đồ thời gian tính tổng thời gian thực cơng 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 57 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: Thời gian thực công việ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ó: 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 19 34 52 Máy I B=3 A=6 F = 10 B=7 A = 12 Máy II 10 D = 15 C = 18 F = 15 22 D = 14 37 68 E = 16 C=9 51 52 E=8 61 68 76 Thời gian 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: 58 - 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 việc Bước 5: Vẽ biểu đồ thời gian tính tổng thời gian thực công 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 59 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 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 18 Máy I 24 31 B = A = 13 Máy II B=3 Máy III C=6 D=7 A=5 C=4 D=2 B= 15 23 A=9 32 37 C=5 D=6 43 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 Mục tiêu: - Trình bày bước thực giải toán mục tiêu; - Vận dụng phương pháp phân công công việc máy nhân viên; 60 Đây phương pháp nhà toán học người Hunggari D.Honig nghĩ Bài tố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 toá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ỏ 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ư toà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: 61 - 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ỏ thẳng - Lấy số nhỏ cộng với số nằm giao điểm đườ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: 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ỏ Chương trình Lập trình 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 toá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 toá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 62 Chương trình Lập trình viên 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 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 63 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 toá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 q 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ỏ - 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 64 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 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 65 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 - 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ệc 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 66 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 CÂU HỎI ƠN TẬP Trình bày nguyên tắc xếp công việc phương tiện Gợi ý Nêu tên nguyên tắc cách thực nguyên tắc ví dụ Bao gồm - Cơng việc đặt hàng trước, bố trí làm trước (First come, first served FCFS) - Cơng việc có thời hạn giao hàng sớm nhất, bố trí làm trước (Earliest/due date - EDD) - Cơng việc có thời gian thực ngắn nhất, bố trí làm trước (Shortest processing time - SPT) - Cơng việc có thời gian thực dài bố trí làm trước (Longest processing time - LPT) Nêu bước thực nguyên tắc Johnson Gợi ý - 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 + 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 việc - Bước 4: Vẽ biểu đồ thời gian tính tổng thời gian thực công 67 TÀI LIỆU THAM KHẢO Giáo trình Quản trị sản xuất – Nguyễn Anh Sơn – Trường ĐH Đà Lạt TS Trương Đoàn Thể - Quản trị sản xuất tác nghiệp – NXB ĐH Kinh tế quốc dân TS Trần Đức Lộc – Quản trị sản xuất tác nghiệp – NXB Tài 68 YÊU CẦU VỀ NỘI DUNG PHƯƠNG VÀ PHÁP ĐÁNH GIÁ Nội dung đánh giá: - Kiến thức: + Các loại hình doanh nghiệp kinh tế; + Ý nghĩa, quy trình thực đánh giá hiệu công tác dự báo doanh nghiệp; + Các bước xếp bố trí nguồn lực hiệu quả, - Kỹ năng: + Dự báo sản xuất; + Bố trí cơng việc nhân viên tối ưu - Thái độ: + Chấp hành thời gian lên lớp; + Tự giác, có trách nhiệm học tập, có tinh thần hợp tác, giúp đỡ lẫn Phương pháp đánh giá: Đánh giá qua kiểm tra viết tự luận, trắc nghiệm, vấn đáp