Announcement

Collapse
No announcement yet.

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

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • Cần lời giải cho bài toán lập kế hoạch sản xuấ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.
    Phạm Minh Tâm
    Phone: 01643-652-922
    Skype ID: tampham47@live.com

  • #2
    Originally posted by 09520434 View Post
    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?

    Comment


    • #3
      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
      Originally posted by 09520434 View Post
      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.
      :funny::brick::beauty::what:

      Comment


      • #4
        Originally posted by 09520434 View Post
        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 à?...>"<

        Comment


        • #5
          Originally posted by 10520237 View Post
          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.
          Phạm Minh Tâm
          Phone: 01643-652-922
          Skype ID: tampham47@live.com

          Comment


          • #6
            Originally posted by 09520536 View Post
            Đọ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.
            Phạm Minh Tâm
            Phone: 01643-652-922
            Skype ID: tampham47@live.com

            Comment

            LHQC

            Collapse
            Working...
            X