Cần lời giải cho bài toán lập kế hoạch sản xuất.

[09520434]

Chào mọi người,
Vừa rồi mình có gặp một vài toán thế này,

Một công ty A, chuyên về sản xuất quần áo xuất khẩu. Họ nhận được k đơn đặt hàng khác nhau, mỗi đơn đặt hàng có một số lượng, thời gian bắt đầu/kết thúc nhất định.
Công ty A có m tổ, vì mỗi tổ quen với một loại đơn hàng, nên tương ứng với mỗi loại đơn hàng, mỗi nhóm có một chỉ số năng xuất riêng.
Bài toán đặt ra là. hãy phân công các đơn đặt hàng cho các tổ, sao cho cty A có thể nhận được nhiều nhất số đơn đặt hàng.

Ai có kinh nghiệm, gợi ý mình cách giải với.
Cảm ơn mọi người.

[09520536]

Chào mọi người,
Vừa rồi mình có gặp một vài toán thế này,

Một công ty A, chuyên về sản xuất quần áo xuất khẩu. Họ nhận được k đơn đặt hàng khác nhau, mỗi đơn đặt hàng có một số lượng, thời gian bắt đầu/kết thúc nhất định.
Công ty A có m tổ, vì mỗi tổ quen với một loại đơn hàng, nên tương ứng với mỗi loại đơn hàng, mỗi nhóm có một chỉ số năng xuất riêng.
Bài toán đặt ra là. hãy phân công các đơn đặt hàng cho các tổ, sao cho cty A có thể nhận được nhiều nhất số đơn đặt hàng.

Ai có kinh nghiệm, gợi ý mình cách giải với.
Cảm ơn mọi người.

Đọc hao hao giống bài toán phân công công việc
Bạn tham khảo cái này xem có phải ko?

http://www4.hcmut.edu.vn/~huynhqlinh/TinhocDC/THDC13/Bai03_6.htm

[10520237]

cái đề hơi mâu thuẫn chỗ công ty A đã nhận được k đơn hàng mà yêu cầu đặt ra là nhận đc nhiều đơn hàng nhất. phải chăng bài này là giải quyết k đơn hàng trong time nhỏ nhất

Chào mọi người,
Vừa rồi mình có gặp một vài toán thế này,

Một công ty A, chuyên về sản xuất quần áo xuất khẩu. Họ nhận được k đơn đặt hàng khác nhau, mỗi đơn đặt hàng có một số lượng, thời gian bắt đầu/kết thúc nhất định.
Công ty A có m tổ, vì mỗi tổ quen với một loại đơn hàng, nên tương ứng với mỗi loại đơn hàng, mỗi nhóm có một chỉ số năng xuất riêng.
Bài toán đặt ra là. hãy phân công các đơn đặt hàng cho các tổ, sao cho cty A có thể nhận được nhiều nhất số đơn đặt hàng.

Ai có kinh nghiệm, gợi ý mình cách giải với.
Cảm ơn mọi người.

[10520437]

Chào mọi người,
Vừa rồi mình có gặp một vài toán thế này,

Một công ty A, chuyên về sản xuất quần áo xuất khẩu. Họ nhận được k đơn đặt hàng khác nhau, mỗi đơn đặt hàng có một số lượng, thời gian bắt đầu/kết thúc nhất định.
Công ty A có m tổ, vì mỗi tổ quen với một loại đơn hàng, nên tương ứng với mỗi loại đơn hàng, mỗi nhóm có một chỉ số năng xuất riêng.
Bài toán đặt ra là. hãy phân công các đơn đặt hàng cho các tổ, sao cho cty A có thể nhận được nhiều nhất số đơn đặt hàng.

Ai có kinh nghiệm, gợi ý mình cách giải với.
Cảm ơn mọi người.

Những bài toán thế này chỉ có thuật giải thôi anh, chưa tìm ra thuật toán cho nó. Mà nghe đâu đây là một trong những bài toán mở màn cho KHMT. Mềm thường phải đợi KHMT nghiên cứu cách giải để triển khai ra thành dự án thực tế. Mà đi phỏng vấn thì người ta cứ hỏi kiểu như vầy không à?...>"<

[09520434]

cái đề hơi mâu thuẫn chỗ công ty A đã nhận được k đơn hàng mà yêu cầu đặt ra là nhận đc nhiều đơn hàng nhất. phải chăng bài này là giải quyết k đơn hàng trong time nhỏ nhất

À là thế này, tại với năng xuất hiện tại của các tổ, thì công ty A có thể sẽ không đáp ứng được tất cả các đơn đặt hàng. Thế nên nếu không đáp ứng được hết thì phải loại bỏ một vài đơn hàng ra, làm sao mà tổng số lượng của các đơn đặt hàng có thể làm là lớn nhất.

[09520434]

Đọc hao hao giống bài toán phân công công việc
Bạn tham khảo cái này xem có phải ko?
http://www4.hcmut.edu.vn/~huynhqlinh...13/Bai03_6.htm

haha, nó cũng có một chút tương tự. Để T coi thử có thể chỉnh sửa một tí để nó phù hợp yêu cầu này hay không nha. Thank ha.