TAILIEUCHUNG - Mô hình hóa bài toán sắp lịch dạng flowshop bằng đại số maxplus

Trong bài toán miêu tả phía trên, ta có bốn công việc cần hoàn thành (sản xuất bốn loại dầu gội) trên một dây chuyền gồm ba máy (ba bước sản xuất). Nhiệm vụ của xưởng sản xuất là sắp xếp thứ tự các sản phẩm để thời gian hoàn thành cuối cùng là nhanh nhất, hoăc để tổng thời gian hoàn thành tất cả sản phẩm là ngắn nhấn. Khi các nhóm người đẹp có vai trò khác nhau thì các sản phẩm yêu thích của các nhóm sẽ có trọng số khác nhau. | MÔ HÌNH HÓA BÀI TOÁN SẮP LỊCH DẠNG FLOWSHOP BẰNG ĐẠI SỐ MAXPLUS Võ Nhật Vinh Đại học Fran cois-Rabelais Tours Pháp Chuyện kể rằng ở một vương quốc nọ nhà vua có rất nhiều cung tần mỹ nữ và họ đều để tóc dài. Để chăm sóc cho mái tóc dài của các người đẹp nhà vua ra lệnh cho một xưởng sản xuất dầu gội tin cậy sản xuất các loại sản phẩm khác nhau để đáp ứng nhu cầu của các mỹ nữ này. Hiện tại nhu cầu của các người đẹp là bốn loại dầu gội mang hương bưởi hương sen hương lài và hương chanh. Trong xưởng sản xuất ba giai đoạn cần được lưu ý theo thứ tự là tách mùi hương pha trộn mùi và đóng chai. Mỗi loại dầu gội có thời gian đặc trưng để tách mùi hương để pha trộn mùi và để đóng chai khác nhau. Có thời điểm xưởng sản xuất quan tâm đến thứ tự các loại dầu gội cần được sản xuất để có thể hoàn thành tất cả các đơn hàng của các người đẹp trong thời gian sớm nhất. Có thời điểm xưởng sản xuất cân nhắc thứ tự các loại dầu gội để tổng thời gian chờ đợi của các quý bà là ít nhất. Cũng có lúc xưởng sản xuất phải lưu ý đến vai trò khác nhau của các nhóm người đẹp. Vì vậy xưởng sản xuất phải suy nghĩ tìm lời giải tối ưu cho từng trường hợp. Trong bài toán miêu tả phía trên ta có bốn công việc cần hoàn thành sản xuất bốn loại dầu gội trên một dây chuyền gồm ba máy ba bước sản xuất . Nhiệm vụ của xưởng sản xuất là sắp xếp thứ tự các sản phẩm để thời gian hoàn thành cuối cùng là nhanh nhất hoăc để tổng thời gian hoàn thành tất cả sản phẩm là ngắn nhấn. Khi các nhóm người đẹp có vai trò khác nhau thì các sản phẩm yêu thích của các nhóm sẽ có trọng số khác nhau. 1. Giới thiệu chung Câu hỏi về mối liên hệ giữa các ngành Toán Học Tin Học và Kinh Doanh đã thúc đẩy tôi nghiên cứu sâu hơn về lý thuyết sắp lịch scheduling theory . Thực tế bài toán sắp lịch được nghiên cứu trong các khoa Tin Học bởi vì nó cần các kỹ thuật Tin Học cũng như các tài nguyên máy tính để tìm ra các kết quả số. Tuy vậy các bài toán sắp lịch lại là những trường hợp cụ thể của các bài toán tối ưu hóa tổ hợp .

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.