ĐẶC ĐIỂM CỦA ĐIỀU ĐỘ SX Thiết kế sản phẩm và quy trình công nghệ Hoạt động bảo dưỡng và sửa chữa Những vấn đề ảnh hưởng đến chất lượng Tính tin cậy và đúng hạn Chi phí và khả nă
Trang 1TRƯỜNG ĐẠI HỌC TÀI NGUYÊN VÀ MÔI TRƯỜNG TP.HCM
KHOA MÔI TRƯỜNG
BỘ MÔN QUÁ TRÌNH THIẾT BỊ VÀ ĐIỀU KHIỂN
MÔN HỌC QUẢN LÝ SẢN XUẤT
NGUYỄN NGỌC NHƯ QUỲNH LỚP: 02 ĐH QTTB
THÁNG 10/2016
Trang 2NỘI DUNG
Phân giao công việc
trên máy
3
Phân giao công việc cho
nhiều đối tượng
Trang 3ĐIỀU ĐỘ SẢN XUẤT LÀ GÌ
Điều độ sản xuất:
khâu tổ chức, chỉ đạo triển khai hệ thống sản xuất
nhằm biến mục tiêu hoặc kế hoạch thành hiện thực
Giúp giải quyết các vấn đề
thời gian chờ đợi của khách hàng
chi phí dự trữ
thời gian sản xuất
sử dụng hiệu quả các nguồn nhân lực hiệu quả
Trang 43 Cực tiểu tồn kho bán phẩm (WIP)
4 Cực tiểu thời gian khách phải chờ.
Tối ưu hóa tài nguyên nên đạt được mục tiêu của sản xuất
Lựa chọn phương án Giảm thời gian chờ đợi
Trang 5ĐIỀU ĐỘ SẢN XUẤT LÀ GÌ
Các khâu liên quan đến quá trình điều độ:
Trang 6ĐIỀU ĐỘ SẢN XUẤT LÀ GÌ
LỆNH SẢN XUẤT
ĐiỀU
Trang 7ĐIỀU ĐỘ SẢN XUẤT LÀ GÌ
Trang 8Xây
Trang 9ĐẶC ĐIỂM CỦA ĐIỀU ĐỘ SX
Thiết kế sản phẩm và quy trình công nghệ
Hoạt động bảo dưỡng và sửa chữa
Những vấn đề ảnh hưởng đến chất lượng
Tính tin cậy và đúng hạn
Chi phí và khả năng sản xuất của dây chuyền
Độ lớn của loại sản xuất
Thời gian thực hiện từng công việc
Thứ tự của công việc
Phân bố công việc giữa các nơi làm việc
Trang 10BIỂU ĐỒ GANTT
Sơ đồ ngang Gantt, còn gọi là Sơ đồ Gantt hay biểu đồ
Gantt, (tiếng Anh là: Gantt chart)
Là một dạng thể hiện tiến độ dự án cổ điển nhất,
được Henry Gantt phát minh ra vào năm 1910
Tuy là cổ điển nhưng do tính chất đơn giản dễ hiểu của nó
mà hiện nay sơ đồ ngang Gantt vẫn được dùng phổ biến trong quản lý dự án
Thậm chí còn được cải tiến, dùng trong phần mềm quản lý
dự án hiện đại như Microsoft Project, để chuyển đổi việc thể hiện các dạng tiến độ phức tạp như sơ đồ mạng (dự án)
Trang 11BIỂU ĐỒ GANTT
Trang 12Nguyên tắc ưu tiên
Nhiệm vụ có kỳ hạn phải hoàn thành gần nhất
Nhiệm vụ đặt trước
Nhiệm vụ có độ dài thời gian phải hoàn thành gần nhất
Nhiệm vụ có thời gian dự trữ nhỏ nhất
Cho phép xác định và điều hành theo:
Thời gian thực hiện nhiệm vụ
Thời gian dự trữ của từng công việc
Theo dõi tiến trình thực hiện nhiệm vụ
Trang 13BIỂU ĐỒ GANTT
Tác dụng
Phương pháp biểu đồ GANTT dễ đọc, dễ nhận biết hiện trạng thực
tế của từng nhiệm vụ cũng như tình hình chung của toàn bộ dự án.
Dễ xây dựng, do đó, nó được sử dụng khá phổ biến.
Thông qua biểu đồ có thể thấy được tình hình nhanh chậm của các công việc, và tính liên tục của chúng Trên cơ sở đó có biện pháp đẩy nhanh tiến trình, tái sắp xếp lại công việc để đảm bảo tính liên tục
và tái phân phối lại nguồn lực cho từng công việc nhằm đảm bảo tính hợp lý.
Biểu đồ thường có một số ký hiệu riêng để nhấn mạnh những vấn
đề liên quan đặc biệt đến công việc.
Trang 14BIỂU ĐỒ GANTT
Hạn chế GANTT
Đối với những dự án phức tạp gồm hàng trăm công việc cần phải thực hiện thì biểu đồ GANTT không thể chỉ ra đủ sự tương tác và mối quan hệ giữa các loại công việc
Trong nhiều trường hợp nếu phải điều chỉnh lại biểu đồ thì việc thực hiện rất khó khăn phức tạp
Khó nhận biết công việc nào tiếp theo công việc nào khi biểu đồ phản ánh quá nhiều công việc liên tiếp nhau.
Trang 15LẬP LỊCH TRÌNH SẢN XUẤT
Trang 16- Xác định số lượng và thời gian mà từng chi tiết, bộ phận
hoặc sản phẩm phải hoàn thành
- 3 yếu tố đầu vào cơ bản:
Dự trữ kế hoạch trong tuần
Khối lượng và thời điểm sẽ sản xuất
Dự trữ sẵn sàng bán
Trang 17LẬP LỊCH TRÌNH SẢN XUẤT
- Tính các yếu tố chủ yếu
Dự trữ kế hoạch trong tuần
Khối lượng và thời điểm sản xuất
Dự trữ sẵn sàng bán
- Công thức lượng dự trữ trong từng tuần
Dđk : dự trữ đầu kỳ
Đh : khối lượng theo đơn đặt hàng
Db : khối lượng theo dự báo
Dự trữ kế hoạch = {D đk – max (Đ h , D b ) }
Dự trữ kế hoạch = {D đk – max (Đ h , D b ) }
Trang 18LẬP LỊCH TRÌNH SẢN XUẤT
Trang 19PHÂN GIAO CÔNG VIỆC
TRÊN MỘT MÁY
Là việc chỉ ra chuỗi nhiệm vụ thực hiện ở 1 trạm
Các nguyên tắc thường dùng
• FCFS: Đến trước làm trước (First Come First Served)
• EDD: Thời hạn hoàn thành ngắn nhất (Earliest Due Date)
• SPT: Thời gian thực hiện ngắn nhất Shortest Processing Time
• LPT: Thời gian thực hiện dài nhất (Longest Processing Time)
Trang 20PHÂN GIAO CÔNG VIỆC
TRÊN MỘT MÁY
Một doanh nghiệp nhận được 5 hợp đồng cung cấp sản phẩm có thời gian thực hiện, thời gian hoàn thành và thứ tự nhận được cho trong bảng Yêu cầu phân giao công việc theo các nguyên tắc đã nêu trên và lựa chọn phương án bố trí hợp lý
Trang 21PHÂN GIAO CÔNG VIỆC
TRÊN MỘT MÁY
Phân giao công việc theo nguyên tắc đến trước làm trước FCFS
Trang 22PHÂN GIAO CÔNG VIỆC
TRÊN MỘT MÁY
Phân giao công việc theo nguyên tắc hoàn thành sớm nhất EDD
Trang 23PHÂN GIAO CÔNG VIỆC
TRÊN MỘT MÁY
Phân giao công việc theo nguyên tắc thời gian thực hiện ngắn nhất SPT
Trang 24PHÂN GIAO CÔNG VIỆC
TRÊN MỘT MÁY
Phân giao công việc theo nguyên tắc thời gian thực hiện dài nhất LPT
Trang 25PHÂN GIAO CÔNG VIỆC
TRÊN MỘT MÁY
BẢNG SO SÁNH GIỮA CÁC PHƯƠNG ÁN PHÂN GIAO CÔNG VIỆC
Quy tắc
Thời gian thực hiện trung bình
Hệ số
sử dụng
Lượng công việc trung bình trên hệ thống
Số công việc chậm Số ngày trễ trung bình
Trang 26PHÂN GIAO CÔNG VIỆC
Số ngày trễ
Số công việc chậm
Trang 27PHÂN GIAO CÔNG VIỆC
TRÊN MỘT MÁY
NHẬN XÉT GIỮA CÁC PHƯƠNG ÁN
Nguyên tắc thời gianthực hiện ngắn nhất SPT cực tiểu dòng thời gian và số lượng công việc trên hệ thống
SPT chuyển những công việc có thời gian gia công dài ra cuối,
có thể dẫn đến sự không vừa lòng của khách hàng
Đến trước phục vụ trước FCFS không thực hiện tốt (tất cả các tiêu chí) nhưng mang lại cảm giác công bằng cho kháchhàng
EDD cực tiểu số ngày trễ.
Trang 28PHÂN GIAO CÔNG VIỆC
TRÊN MỘT MÁY
TỶ SỐ TỚI HẠN CR
Xác định bằng cách chia thời gian còn lại (dựa vào mốc Thời gian hoàn thành) cho thời gian còn lại ở các công việc
Các công việc có tỉ số tới hạn thấp cần được thực hiện trước
Giảm số ngày trễ trung bình
Trang 29PHÂN GIAO CÔNG VIỆC
TRÊN MỘT MÁY
TỶ SỐ TỚI HẠN CR
Ví dụ: Hôm nay là ngày 25
Việc Thời hạn Số ngày làm
Trang 30PHÂN GIAO CÔNG VIỆC
TRÊN MỘT MÁY
TỶ SỐ TỚI HẠN CR
1 Xác định tình trạng của các công việc
2 Thiết lập thứ tự công việc
3 Liên quan đến cả tồn kho và sản xuất theo đặt hàng
4 Điều chỉnh thứ tự tùy theo tiến độ công việc
5 Điều chỉnh động tiến trình công việc
Trang 31PHÂN GIAO CÔNG VIỆC TRÊN NHIỀU ĐỐI TƯỢNG
4
1
Trang 32PHÂN GIAO CÔNG VIỆC TRÊN NHIỀU ĐỐI TƯỢNG
4
4.1 Thực hiện n công việc trên 2 máy:
- Mục tiêu: Tổng thời gian thực hiện các công việc là nhỏ nhất.
- Các bước tiến hành:
+ Bước 1 : Liệt kê thời gian cần thiết thực hiện từng công việc trên từng máy
+ Bước 2 : Tìm công việc có thời gian thực hiện nhỏ nhất
+ Bước 3 : Sắp xếp công việc Nếu công việc vừa tìm được trên máy
1 thì sắp xếp trước, công việc trên máy 2 thì xếp cuối cùng Khi công việc được sắp xếp thì ta loại trừ, xét những công việc còn lại + Bước 4 : Lặp lại bước 2 và 3 cho đến khi công việc sắp xếp hết
PHƯƠNG PHÁP JOHNSON
Trang 33VÍ DỤ
Một phân xưởng phải thực hiện 5 bước công việc, được làm trên 2 máy với thời gian gia công của từng công việc trên mỗi máy như sau:
Việc Thời gian thực
hiện máy 1 Thời gian thực hiện máy 2
Trang 34Việc Thời
gian thực hiện máy 1
Thời gian thực hiện máy 2
Trang 35VÍ DỤ
4.1 Thực hiện n công việc trên 2 máy:
Trang 36VÍ DỤ
4.1 Thực hiện n công việc trên 2 máy:
Tổng thời gian gia công hết tất cả công việc: 35 giờ Thời gian chờ: 4 giờ
Trang 37PHÂN GIAO CÔNG VIỆC TRÊN NHIỀU ĐỐI TƯỢNG
PHƯƠNG PHÁP JOHNSON
Trang 38VÍ DỤ
4.1 Thực hiện n công việc trên 3 máy:
Trang 39VÍ DỤ
4.1 Thực hiện n công việc trên 3 máy:
Trang 40VÍ DỤ
4.1 Thực hiện n công việc trên 3 máy:
- Sau khi đưa về bài toán 2 máy ta tiến hành thực hiện các
bước của bài toán 2 máy.
D E A B C
Trang 41VÍ DỤ
4.1 Thực hiện n công việc trên 3 máy:
- Sau khi sắp xếp xong ta tiến hành vẽ sơ đồ để tiến hành
thời gian gia công tổng
Trang 43PHÂN GIAO CÔNG VIỆC TRÊN NHIỀU ĐỐI TƯỢNG
4
BÀI TOÁN HUNGARY
- Áp dụng cho n máy hoặc n người, điều kiện mỗi
máy mỗi người chỉ đảm nhận một công việc
- Các bước thực hiện:
Trang 44Bước 1: Lập bảng phân việc và máy theo dữ liệu thực tế.
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 bảng cho số đó
Bước 3: Tìm số nhỏ nhất trong từng cột và trừ các số trong từng cột cho số đó
Bước 4: Tìm cách vẽ các đường thẳng qua hàng hoặc cột có các số 0 sao cho số đường thẳng kẻ được là ít nhất
Bước 5: Lặp lại bước 4 cho đến khi không khoanh được nữa.Nếu số đường thẳng kẻ được ít nhất bằng số hàng (số cột), thì bài toán tối ưu 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 số đó, các số bị gạch bởi 2 đường thẳng cộng với số đó, còn các số khác giữ nguyên
Bước 6: Quay lại bước 4 và 5, tìm lời giải tối ưu
PHÂN GIAO CÔNG VIỆC TRÊN NHIỀU ĐỐI TƯỢNG
4
BÀI TOÁN HUNGARY
Trang 45PHÂN GIAO CÔNG VIỆC TRÊN NHIỀU ĐỐI TƯỢNG
4
BÀI TOÁN HUNGARY
Trang 4750
Trang 48PHÂN GIAO CÔNG VIỆC TRÊN NHIỀU ĐỐI TƯỢNG
4
BÀI TOÁN HUNGARY
Kết luận:
Nhân viên A thực hiện công việc 1 với thời gian là 18 phút
Nhân viên B thực hiện công việc 2 với thời gian là 55 phút
Nhân viên C thực hiện công việc 3 với thời gian là 8 phút
Nhân viên D thực hiện công việc 4 với thời gian là 16 phút
Tổng thời gian thực hiện công việc của 4 nhân viên là 97 phút
Trang 49PHÂN GIAO CÔNG VIỆC TRÊN NHIỀU ĐỐI TƯỢNG
4
BÀI TOÁN HUNGARY
- Trường hợp bài toán phân công công việc với 2
mục tiêu:
+ Tổng chi phí hoặc thời gian thực hiện là tối thiểu
+ Tổng chi phí hoặc thời gian không được vượt qua một mức nào đó thì ta loại bỏ các số hạng vượt mức thay bằng x và giải tương tự.
Trang 50PHÂN GIAO CÔNG VIỆC TRÊN NHIỀU ĐỐI TƯỢNG
4
BÀI TOÁN HUNGARY
Trang 51công việc tại từng nơi.
Mỗi loại hình sản xuất có đặc điểm riêng.
Lịch trình sản xuất cho biết khối lượng, thời gian hoàn thành sản phẩm trong từng tuần.
Phân giao công việc trên một máy:
• Đến trước làm trước
• Thời gian thực hiện ngắn nhất
• Thời hạn hoàn thành ngắn nhất
• Thời gian thực hiện dài nhất
Phân giao cho nhiều đối tượng
Trang 52NGUYỄN NGỌC NHƯ QUỲNH LỚP: 02 ĐH QTTB
THÁNG 10/2016