Bài giảng Quản lý vận hành - Module F: Mô phỏng

Chia sẻ: Tằng Túy | Ngày: | Loại File: PPT | Số trang:18

Thêm vào BST

Báo xấu

50
lượt xem 3
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Những điểm chính của module này gồm: Mô phỏng là gì? Những thuận lợi và bất lợi của mô phỏng, mô phỏng Monte Carlo, mô phỏng của bài toán xếp hàng, mô phỏng và phân tích tồn kho, vai trò của máy điện toán trong mô phỏng. Mời các bạn cùng tham khảo để biết thêm các nội dung chi tiết

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Quản lý vận hành - Module F: Mô phỏng

Quản lý Vận hành Mô phỏng Module F Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper Saddle Heizer/Render – Principles of Operations F-1 River, N.J. 07458 Management, 5e, and Operations Management, 7e
Những điểm chính Mô phỏng là gì? Những thuận lợi và bất lợi của mô phỏng Mô phỏng Monte Carlo Mô phỏng của bài toán xếp hàng Mô phỏng và phân tích tồn kho Vai trò của máy điện toán trong Mô phỏng Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper Saddle Heizer/Render – Principles of Operations F-2 River, N.J. 07458 Management, 5e, and Operations Management, 7e
Các mục tiêu học tập Khi học xong chương này bạn sẽ có thể: Nhận biết được hoặc định nghĩa: Mô phòng Monte Carlo Các số ngẫu nhiên Khoảng số ngẫu nhiên Phần mềm mô phỏng giải thích hoặc có thể sử dụng: Thuận lợi và bất lợi của mô hình hoá bằng mô phỏng Sử dụng bảng tính Excel trong mô phỏng Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper Saddle Heizer/Render – Principles of Operations F-3 River, N.J. 07458 Management, 5e, and Operations Management, 7e
Mô phỏng Kỹ thuật thử nghiệm bằng số Thử sao chép một hệ thống Các tính năng Cách hoạt động Cần phải mô tả hệ thống Nhiều lĩnh vực ứng dụng Quản lý vận hành Tài chính & kinh tế Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper Saddle Heizer/Render – Principles of Operations F-4 River, N.J. 07458 Management, 5e, and Operations Management, 7e
Một vài ứng dụng của mô phỏng Vò trí xe cöùu thöông vaø Ñieàu ñoä xe buyùt göûi xe cöùu thöông ñeán Caân baèng daây chuyeàn Thieát keá hoaït ñoäng laép raùp thö vieän Thieát keá baõi ñaäu xe vaø Göûi haøng baèng taéc beán caûng xi, xe taûi, vaø ñöôøng xe löûa Thieát keá heä thoáng phaân Ñieàu ñoä phöông tieän phoái saûn xuaát Ñieàu ñoä maùy bay Boá trí maùy moùc, thieát bò Quyeát ñònh thueâ lao Ñaàu tö cô baûn (voán) ñoäng Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper Saddle F-5 Ñieàu ñoä nhaân vieân Heizer/Render – Principles of Operations Management, 5e, and Operations Management, Ñieàu ñoä saûn xuaát River, N.J. 07458 7e
Mô phỏng Ýù tưởng nằm ở phía sau mô phỏng là: Bắt chước trạng thái ở thế giới thực sử dụng toán học Nghiên cứu các tính chất và đặc tính vận hành Rút ra kết luận và đề xuất hành động dựa trên các kết quả của mô phỏng Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper Saddle Heizer/Render – Principles of Operations F-6 River, N.J. 07458 Management, 5e, and Operations Management, 7e
Quy trình mô phỏng Xác định Định giá trị vấn đề của các biến cần thử nghiệm Đưa ra các biến quan trọng Tiến hành mô phỏng Xem xét Xây dựng các kết quả mô hình mô phỏng Lựa chọn đường lối hành động tốt nhất Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper Saddle Heizer/Render – Principles of Operations F-7 River, N.J. 07458 Management, 5e, and Operations Management, 7e
Thuận lợi của mô phỏng Mô phỏng linh hoạt, không phức tạp có thể phân tích các vấn đề lớn, phức tạp của thế giới thực mà không có lời giải phân tích dạng đóng (closedform analytical solutions) có thể đưa vào các điều phức tạp của thế giới thực mà hầu hết các kỹ thuật khác không thể làm được cho phép “rút ngắn thời gian lại” cho phép đặt câu hỏi kiểu “nếu … thì” không can thiệp vào hệ thống của thế giới thực cho phép nghiên cứu các mối liên hệ Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper Saddle Heizer/Render – Principles of Operations F-8 River, N.J. 07458 Management, 5e, and Operations Management, 7e
Bất lợi của mô phỏng Mô phỏng: Có thể tốn rất nhiều tiền © 19841994 T/Maker Co. và cần nhiều thời gian Không cho giải pháp tối ưu Cần đến yếu tố quản trị ở đầu vào tốt Kết quả không thể suy rộng cho các trạng thái khác Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper Saddle Heizer/Render – Principles of Operations F-9 River, N.J. 07458 Management, 5e, and Operations Management, 7e
Kỹ thuật mô phỏng Monte Carlo Lập phân bố xác suất cho các biến quan trọng Lập phân bố tích lũy cho từng biến Xác lập khoảng các số ngẫu nhiên cho từng biến Tạo ra các số ngẫu nhiên Mô phỏng một loạt các công việc làm thử (a series of trials) Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper Saddle Heizer/Render – Principles of Operations F-10 River, N.J. 07458 Management, 5e, and Operations Management, 7e
Một phần bảng số ngẫu nhiên (góc trên bên trái) 52 06 50 88 53 30 10 47 99 37 66 91 35 37 63 28 02 74 35 24 03 29 60 74 85 90 82 57 68 28 05 94 03 11 27 79 90 87 92 69 02 36 49 71 99 32 10 75 21 95 90 94 98 94 90 36 06 78 23 67 89 85 29 21 25 96 52 62 87 49 56 49 23 78 71 72 90 57 33 69 27 21 11 60 95 89 68 48 17 89 34 50 33 50 95 13 44 34 62 63 39 55 29 30 88 32 18 50 62 57 34 56 62 31 15 40 90 90 30 36 24 60 82 51 74 30 35 36 85 01 50 48 61 18 85 23 08 54 17 12 80 69 24 27 88 21 62 69 64 48 31 12 73 02 68 00 45 14 46 32 13 49 66 62 74 41 86 98 92 Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper Saddle Heizer/Render – Principles of Operations F-11 River, N.J. 07458 Management, 5e, and Operations Management, 7e
Các biến của thế giới thực vốn dĩ mang tính xác suất Nhu cầu tồn kho Thời gian chờ đơn đặt hàng đến Thời gian giữa hai lần hỏng máy Thời gian giữa hai lần khách đến ở một cơ sở dịch vụ Thời gian phục vụ (Service times) Thời gian hoàn thành các hoạt động của dự án Số nhân viên vắng mặt ở nơi làm việc mỗi ngày Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper Saddle Heizer/Render – Principles of Operations F-12 River, N.J. 07458 Management, 5e, and Operations Management, 7e
Mô phỏng và phân tích tồn kho – mô hình cơ bản Nhu cầu > tồn kho đầu kỳ? Lượng doanh số Bắt đầu bị mất Tồn kho cuối kỳ = tồn kho đầu kỳ – nhu cầu Tồn kho cuối kỳ = 0 Đơn hàng đến? Tồn kho cuối kỳ < Đơn hàng đã đặt Đặt điểm đặt hàng lại? nhưng chưa đến? đơn hàng Tăng tồn kho hiện thời bằng Tạo ra lượng đặt hàng Đủ ngày thời gian chờ trong mô phỏng? ngẫu nhiên Số ngẫu nhiên cho nhu cầu hôm nay Tính các số trung bình Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper Saddle Heizer/Render – Principles of Operations F-13 River, N.J. 07458 Management, 5e, and Operations Management, 7e
Mô phỏng – Ví dụ Sau những cuộc hành trình dài xuôi dòng sông Mississippi từ các thành phố công nghiệp vùng trung tâm phía Bắc Hoa Kỳ, những xà lan chở đầy hàng đến New Orleans. Thời gian giữa hai lần xà lan đến (interarrival times for the barges) được cho ở Dist. 1 (Phân bố 1). Trên cùng bảng này, các xác suất tích lũy và các khoảng số ngẫu nhiên tương ứng cũng được cho. Dist. 2 (Phân bố 2) cung cấp thông tin tương tự về thời gian cần có để dỡ hàng ở xà lan xuống. Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper Saddle Heizer/Render – Principles of Operations F-14 River, N.J. 07458 Management, 5e, and Operations Management, 7e
Ví dụ: Dist. 1 – Thời gian giữa hai lần đến Thôøi gian Xaùc Xaùc suaát Khoaûng giöõa hai laàn suaát tích luõy soá ngaãu ñeán (Giôø) nhieân 36 0,13 0,13 01 – 13 24 0,17 0,30 14 – 30 12 0,15 0,45 31 – 45 8 0,25 0,70 45 – 70 6 0,20 0,90 71 - 90 4 0,10 1,00 91 - 00 Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper Saddle Heizer/Render – Principles of Operations F-15 River, N.J. 07458 Management, 5e, and Operations Management, 7e
Ví dụ: Dist. 2 – Thời gian dỡ hàng Thôøi gian dôõ Xaùc Xaùc suaát Khoaûng haøng (Giôø) suaát tích luõy soá ngaãu nhieân 24 0,05 0,05 01 – 05 12 0,15 0,20 06 – 20 8 0,50 0,70 21 – 70 6 0,20 0,90 71 – 90 4 0,10 1,00 91 - 00 Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper Saddle Heizer/Render – Principles of Operations F-16 River, N.J. 07458 Management, 5e, and Operations Management, 7e
Ví dụ: Mô phỏng Soá Thôøi Thôøi Baét Soá Thôøi Keát Thôøi ngaã gian gian ñaàu ngaã gian thuùc gian u giöõa hai ñeán dôõ u dôõ dôõ chôø nhie laàn haøng nhie haøng haøng ân ñeán ân 52 8 8 8 37 8 16 0 06 36 44 44 63 8 52 0 50 24 68 68 28 8 76 0 88 6 74 76 02 24 98 2 53 8 82 98 74 6 104 16 30 24 106 106 35 8 114 0 10 36 142 142 24 8 150 0 47 8 150 150 03 24 174 0 99 Từ Dist. 1 4 154 Từ b29 174 ảng số ừ Dist. 2 8 T182 20 Transparency Masters to accompany ngẫu nhiên © 2004 by Prentice Hall, Inc., Upper Saddle Heizer/Render – Principles of Operations F-17 River, N.J. 07458 Management, 5e, and Operations Management, 7e
Ví dụ: vài số liệu thống kê đơn giản Thôøi gian Thôøi Toång thôøi Thôøi Thôøi gian trung bình gian dôõ gian chôø gian chôø trung bình giöõa hai haøng (Giôø) trung naèm ôû laàn ñeán trung bình caûng (Giôø) bình (Giôø) (Giôø) 154/9 102/9 38 giôø 38/9 11,3 + 4,2 giôø giôø giôø giôø 17,1 giôø 11,3 4,2 giôø 15,5 giôø giôø Transparency Masters to accompany © 2004 by Prentice Hall, Inc., Upper Saddle Heizer/Render – Principles of Operations F-18 River, N.J. 07458 Management, 5e, and Operations Management, 7e