bài tập mô hình tối ưu case 24 đại học bách khoa hà nôi

Daniel Holbrook, an expeditor at the local warehouse for Furniture City, sighed as he moved boxes and boxes of inventory to the side in order to reach the shelf where the particular item he needed was located. He dropped to his hands and knees and squinted at the inventory numbers lining the bottom row of the shelf. He did not find the num ber he needed. He worked his way up the shelf until he found the number matching the number on the order slip. Just his luck

Mơ hình case 24 – Nhóm 10 Tóm tắt: Trong nhà kho địa phương Furniture City, Daniel khơng tìm hàng mà Brenda cần Điều khiến cô phải từ chối với khách hàng phải chờ thêm thời gian để nhập hàng Brenda kiểm tra kho hàng phát 80% đơn đặt hàng cho bếp khơng thể đáp ứng mặt hàng cần giao khơng có kho khu vực Kho có 30 cuộn giấy dán tường màu xanh hạt đậu, thứ mà khơng có khách hàng đặt kể từ năm 1973 Ở ban quản lý nhập lại hàng tồn kho ba tháng lần, hàng tồn kho bổ sung, ban quản lý đặt lại mặt hàng bán chưa Dữ trữ nhiều mặt hàng không ưa chuộng bán thiếu mặt hàng phổ biến Brenda dùng kinh nghiệm xác định xác định rằng: 20 nhà bếp chịu trách nhiệm cho 85% đơn đặt hàng khách hàng, 20 nhà bếp bao gồm tối đa tám tính với nhiều kiểu dáng khác Với số lượng không gian kho cố định phân bổ cho nhà bếp cô xác định mặt hàng trữ để đáp ứng số lượng khách hàng lớn Ví dụ, bếp bao gồm gạch lát T2, giấy dán tường W2, đèn chiếu sáng L4, tủ C2, mặt bếp O2, máy rửa bát D2, bồn rửa S2 dãy R2 Lưu ý từ 14 đến 20 không chứa máy rửa bát Không gian kho hạn chế cho bếp - Chứa 50 feet ngói 12 cuộn giấy dán tường (mỗi bếp dùng 20 feet gạch cuộn giấy dán tường Hai đèn chiếu sáng Hai tủ Ba mặt bàn Hai bồn rửa Bốn máy rửa bát dãy Ngói lát sàn Hình Đồ đạc ánh sáng Tủ (T1) Ngói kết cấu màu trắng (W1) Giấy trắng trơn (L1) Một vật cố định mờ hình chữ nhật lớn (C1) Ánh sáng rắn gỗ tủ (T2) Ngói kết cấu màu ngà (W2) Giấy màu ngà với kẻ sọc màu nâu sẫm (L2) Ba đồ đạc mờ hình vng nhỏ (C2) tối rắn gỗ tủ (T3) Trắng rơ ngói với màu xanh cắt (W3) Xanh giấy với đá cẩm thạch kết cấu (L3) Một vật cố định mờ hình bầu dục lớn (C3) Tủ gỗ sáng màu có cửa kính (T4) Trắng rơ ngói với ánh sáng màu vàng cắt (W4) Ánh sáng vàng giấy với đá cẩm thạch kết cấu (L4) Ba đồ đạc hình địa cầu mờ nhỏ (C4) Tủ gỗ tối màu có cửa kính đường Mặt bàn Máy rửa chén Bồn rửa bát (O1) Mặt bàn gỗ sáng màu trơn (D1) Năn (S1) Chậu g rửa với vòi nước nóng lạnh lượng trắ riêng biệt ng- Các dãy (R1) Lò nướng điện màu trắng tiết kiệm má y rửa chén (O2) Mặt bàn b (D2) Ngà (S2) Bồn rửa phân ằng chia với vòi nước nóng lạnh gỗ sáng màu lượng riêng biệt xử lý rác (R2) Lò nướng điện n gà voi tiết kiệm má y rửa chén (O3) Mặt bàn ph ủ sơn mài màu trắng (S3) Chậu với nóng lạ nh nước vòi (R3) Lò nướng gas t rắng (O4) Mặt bàn phủ sơn mài ngà voi (S4) Bồn rửa phân chia với (R4) Lò nướng gas màu ngà nóng lạnh nước vịi r ác thải T1 T2 T3 Set X Set X Set W2 W3 L1 L2 L3 L4 X X X X X X O1 O2 O3 O4 X X X X X X X X X X X X X X X X R1 R2 R3 R4 X X X X X X X S1 S2 S3 S4 X X X X D1 D2 X X X X X X X X X C3 C4 X X X C1 C2 X X Set W4 X Set Set W1 X Set Set T4 X X X X X X X X X X X X X Set Set 10 X X X X Set 11 X Set 12 X X Set 13 X X Set 14 X X Set 15 X X Set 16 X X Set 17 X X X X Set 19 X Set 20 X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X Set 18 X X X X X X X X X X X X X X X X X Dữ kiên: - Chứa 50 feet ngói 12 cuộn giấy dán tường (mỗi bếp dùng 20 feet gạch cuộn giấy dán tường Hai đèn chiếu sáng Hai tủ Ba mặt bàn Hai bồn rửa Bốn máy rửa bát dãy Tối ưu hóa số nhà bếp để khách hàng đặt mua nhà bếp, tất phận tạo nên nhà bếp có đủ kho địa phương Bước 1: Xây dựng mô hình Bước 2: Giải mơ hình Kết thu công ty dự trữ set kho Nội thất Furniture City có bếp khác kho gồm set 4, set 10, set 11, set 15 Và cơng ty nên dự trữ đồ sau: T3, T4, W3, W4, L3, L4, C1, C3, O1, O3, O4, D1, D2, S1, S2, S3, S4, R1, R3 - Furniture City định ngừng nhà trẻ, nên khoảng trống kho dùng cho nhà bếp Tối đa hóa số nhà bếp lưu trữ kho Dữ kiện: Chứa 50 feet ngói 12 cuộn giấy dán tường (mỗi bếp dùng 20 feet gạch cuộn giấy dán tường Hai đèn chiếu sáng Hai tủ Ba mặt bàn Hai bồn rửa Hai máy rửa bát Ba kiểu dãy Bước 1: Xây dựng mơ hình Bước 2: Giải mơ hình Khi ngừng nhà trẻ, cơng ty trữ set kho (công ty trữ thêm set nữa) Cơng ty nên dự trưc mòn đồ sau: T2, T3, W1, W3, L1, L3, C1, C3, O1, O2, O3, D1, D2, S1, S3, S4, R1, R3, R4 Khi ban giám đốc định phân bổ tất không gian giải phóng từ phận nhà trẻ cho phận bếp Không gian rộng nên phận bếp không lưu trữ máy rửa bát phạm vi từ phần (c), mà tất bồn rửa, tất mặt bàn, ba số bốn thiết bị chiếu sáng ba số bốn tủ Dữ kiện: - Chứa 50 feet ngói 12 cuộn giấy dán tường (mỗi bếp dùng 20 feet gạch cuộn giấy dán tường Ba đèn chiếu sáng Ba tủ Bốn mặt bàn Bốn bồn rửa Hai máy rửa bát Ba kiểu dãy Khi mà mở rộng phẩn bổ hết khơng gian giải phóng từ phần nhà trẻ, nên phận bếp dự trữ set Các mặt hàng dự trữ là: T2, T3, W2, W3, L1, L3, L4, C1, C2, C3, O1, O2, O3, O4, D1, D2, S1, S2, S3, S4, R1, R2, R3 Nếu bổ sung hạng mục tạo nên bếp, vấn đề khơng thể xây dựng thành mơ hình BIP Trong trường hợp này, vấn đề cần xây dựng dạng mơ hình lập trình số ngun, người ta yêu cầu lưu trữ nhiều bếp thành phần để đáp ứng nhu cầu định Chính sách bổ sung biện minh thời gian trung bình để bổ sung thành phần đáng kể so với thời gian trung bình nhu cầu thành phần  ... bồn rửa Bốn máy rửa bát dãy Tối ưu hóa số nhà bếp để khách hàng đặt mua nhà bếp, tất phận tạo nên nhà bếp có đủ kho địa phương Bước 1: Xây dựng mơ hình Bước 2: Giải mơ hình Kết thu cơng ty dự trữ... D1, D2, S1, S2, S3, S4, R1, R3 - Furniture City định ngừng nhà trẻ, nên khoảng trống kho dùng cho nhà bếp Tối đa hóa số nhà bếp lưu trữ kho Dữ kiện: Chứa 50 feet ngói 12 cuộn giấy dán tường... bếp, vấn đề khơng thể xây dựng thành mơ hình BIP Trong trường hợp này, vấn đề cần xây dựng dạng mơ hình lập trình số nguyên, người ta yêu cầu lưu trữ nhiều bếp thành phần để đáp ứng nhu cầu định