Có bạn nào có bài toán cắt sắt không? (2 người xem)

[matmado]

Mình đang làm thi công! Mỗi khi triển khai cần cắt các loại Sắt thành các đoạn có chiều dài khác nhau. Nhưng thường phải làm thủ công và dựa vào khinh nghiệm, nên hay bị nát sắt.
Ví dụ: có A Thanh Sắt D10 dài 11,7m
Mình cần cắt thành 40 đoạn dài 5.25m
25 đoạn dài 3.25m
12 đoạn dài 1.25m
Vậy cần phải dùng bao nhiêu thanh (A), cắt mỗi thanh như thế nào cho tối ưu.
Mình đã thử dùng Êxcl để giải nhưng vẫn chưa khả quan.
Mong mọi người giúp đỡ.

 

[ndu96081631]

Mình đang làm thi công! Mỗi khi triển khai cần cắt các loại Sắt thành các đoạn có chiều dài khác nhau. Nhưng thường phải làm thủ công và dựa vào khinh nghiệm, nên hay bị nát sắt.
Ví dụ: có A Thanh Sắt D10 dài 11,7m
Mình cần cắt thành 40 đoạn dài 5.25m
25 đoạn dài 3.25m
12 đoạn dài 1.25m
Vậy cần phải dùng bao nhiêu thanh (A), cắt mỗi thanh như thế nào cho tối ưu.
Mình đã thử dùng Êxcl để giải nhưng vẫn chưa khả quan.
Mong mọi người giúp đỡ.

Lý ra ta phải biết trước quy cách chiều dài của các thanh sắt hiện có trên thị trường
Bài này gần giống với bài toán chia tiền thì phải ---> Bạn search tìm thử xem

 

[duongdv]

Mình đang làm thi công! Mỗi khi triển khai cần cắt các loại Sắt thành các đoạn có chiều dài khác nhau. Nhưng thường phải làm thủ công và dựa vào khinh nghiệm, nên hay bị nát sắt.
Ví dụ: có A Thanh Sắt D10 dài 11,7m
Mình cần cắt thành 40 đoạn dài 5.25m
25 đoạn dài 3.25m
12 đoạn dài 1.25m
Vậy cần phải dùng bao nhiêu thanh (A), cắt mỗi thanh như thế nào cho tối ưu.
Mình đã thử dùng Êxcl để giải nhưng vẫn chưa khả quan.
Mong mọi người giúp đỡ.

Bạn gửi cái file bạn đang làm lên diễn đàn để các thành viên còn có số liệu, cũng như hiểu rõ hơn ý tưởng mà bạn đang làm và sẽ đưa ra được công thức tính hợp lý.

 

[DOSNET]

Lý ra ta phải biết trước quy cách chiều dài của các thanh sắt hiện có trên thị trường
Bài này gần giống với bài toán chia tiền thì phải ---> Bạn search tìm thử xem

Theo em được biết, độ dài quy chuẩn của thanh thép xây dựng hiện có trên thị trường luôn = 11.7 m.

 

[matmado]

Ý của mình là như thế này.!

Các bạn vào EXCEl lấy file ra xem rõ ý mình ra.
Mong các bạn chỉ giúp!

 

[duongdv]

Trong bảng cơ sở dữ liệu của bạn mình thấy có cột G (Đoạn móc) và cột I(Đoạn móc). Vậy bạn cho hỏi là kích thước của các đoạn móc này có giống nhau không? Nếu khác nhau thì có nhưng loại đoạn móc nào ( Bạn liệt kê từng kích thước của từng loại đoạn móc). Việc tính toán để đặt Nhà sản xuất không khó, nhưng để cắt thế nào cho tối ưu thì bạn cần phải đưa thông tin chi tiết và cụ thể về kích thước của từng loại Đoạn dài, đoạn móc.

 

[matmado]

Thường trong bảng khối lượng có các mục như sau:



Trong bảng trên nêu trên thì mình chỉ cần tìm ra giải pháp cắt sắt sao cho tối ưu( không bị nát sắt) ở ô (màu vàng). Nên bạn không cần thồng khê đoạn mócm đoạn giữa cũng được. Mình cần tìm ra phương pháp tối ưu để trả lời 2 câu hỏi:
- Cần đặt nhà sản xuất loại thép nào cho tối ưu
- Cần cắt thanh sắt như thế nào cho đỡ nát(tối ưu): ( Thông thường sắt ngoài thị trường dài 11,7 m).
Mong các bạn giúp đỡ!
Nếu được thì gửi file kèm theo hướng dẫn giúp mình với.
Hiện tại nếu các đoạn thép co số lượng bằng nhau ( chiều dài khác nhau) thì mình dùng hàm If đặt điều kiện giải được. nhưng số đoạn khác nhau thì chưa có lời giải.

 

[DOSNET]

- Bạn đưa ra ví dụ nhưng chưa được xác thực, tính toán tối ưu chỉ có hiệu quả khi bạn cắt nhiều đoạn với nhiều kiểu kích thước khác nhau. Độ dài tiêu chuẩn của thanh thép trên thị trường là 11.7m, ví dụ bạn cần cắt 120 đoạn 3.5m, 420 đoạn 3.9m, 70 đoạn 7.5m. Vậy thì kết hợp cắt như nào cho phù hợp để số đoạn thừa ra là ít nhất (tối ưu). Theo mình bài toán này nên dùng Solver để tính tối ưu.

- Cần đặt nhà sản xuất loại thép nào cho tối ưu...

Chỗ này thì chưa hiểu ý bạn lắm! Có phải ý bạn là sau khi tính tối ưu, ta đặt hàng với chiều dài tùy chọn?

 

[matmado]

Có 2 ý trong câu hỏi trên là:

Khi công trình có khối lượng thép lớn thì người quản lý sẽ làm 02 việc như sau:
- Lựa chọn phương pháp mua sắt ngoài thị trường( dài 11,7 m) về cắt
- Tính toán xem lượng sắt nào cắt đỡ nát nhất để đặt hàng nhà sản xuất( ví dụ như: mình cần 5000 thanh sắt D32 dài 23 m, thì nều dùng 02 thanh D32 dài 11,7 m = 23,4m. Vậy là dư 0,4 m để làm đầu nối ( nhưng không đảm bảo chịu lực) nên minh phải dùng <=>1 m để nối. Lúc đó thì phương án đặt hàng lại khả quan hơn.
Mình cũng dùng thử Slove rồi, nhưng vẫn chưa đi đúng hướng lắm.
Mong các bạn giúp thêm.

 

[DOSNET]

Khi công trình có khối lượng thép lớn thì người quản lý sẽ làm 02 việc như sau:
- Lựa chọn phương pháp mua sắt ngoài thị trường( dài 11,7 m) về cắt
- Tính toán xem lượng sắt nào cắt đỡ nát nhất để đặt hàng nhà sản xuất( ví dụ như: mình cần 5000 thanh sắt D32 dài 23 m, thì nều dùng 02 thanh D32 dài 11,7 m = 23,4m. Vậy là dư 0,4 m để làm đầu nối ( nhưng không đảm bảo chịu lực) nên minh phải dùng <=>1 m để nối. Lúc đó thì phương án đặt hàng lại khả quan hơn.
Mình cũng dùng thử Slove rồi, nhưng vẫn chưa đi đúng hướng lắm.
Mong các bạn giúp thêm.

Bạn nghiên cứu file Dosnet dùng Solver để tối ưu và giảm tối thiểu phế liệu, từ đó bạn có thể phát triển thêm theo đúng hướng của bạn. Chúc thành công.

Chú ý các tham số cho Solver như hình dưới. Mục Equal to bạn để Min.

Bạn có thể tăng Max time nếu chưa có kết quả tối ưu

 

[matmado]

Mấy anh chị cho em hỏi thêm!

Trong bảng cắt thép tối ưu slover trên đã tương đối hoàn chỉnh rồi.
Nhưng em còn một điểm muốn hỏi rõ hơn:
- Làm cách nào để mình lựa chọn các tổ hợp phương án cho nó tự chạy luôn?
Khi mà số lượng cắt khoảng > 20 loại thanh các loại thì khả năng lựa chọn phương án thật quá mệt.
Khả năng tự chọn phương án này không có đầy đủ tính khách quan. Chủ yếu dựa vào kinh nghiệm và cảm tính.
Mong mọi người giúp đỡ.!

 

[matmado]

chỉ dùm mình cách chọn phương án

Mình còn một vướng mắc về cách lựa chọn phương án của bạn.
Bạn chỉ dùm mình cách lựa chọn phương án nào cho hợp lý nhất với.
Xim Cám ơn!

 

[DOSNET]

Trong bảng cắt thép tối ưu slover trên đã tương đối hoàn chỉnh rồi.
Nhưng em còn một điểm muốn hỏi rõ hơn:
- Làm cách nào để mình lựa chọn các tổ hợp phương án cho nó tự chạy luôn?
Khi mà số lượng cắt khoảng > 20 loại thanh các loại thì khả năng lựa chọn phương án thật quá mệt.
Khả năng tự chọn phương án này không có đầy đủ tính khách quan. Chủ yếu dựa vào kinh nghiệm và cảm tính.
Mong mọi người giúp đỡ.!

-Solver chỉ giúp ta tính toán số đoạn cần cắt chứ không thể đưa ra phương án cắt. Bạn là KS xây dựng chắc bạn phải hiểu vấn đề hơn là KS TDH như tớ. Để giải thích tại sao lại "Chủ yếu dựa vào kinh nghiệm và cảm tính" trong bài toán này, Dosnet đưa ra 1 VD:Tính số thanh 11.7m để cắt 50 đoạn 8.5m và 70 đoạn 7.5m, Đáp án: Mua đủ 120 thanh 11.7m .

-Lựa chọn phương án sẽ giúp Slover chạy tối ưu hơn. (Dosnet sẽ nghiên cứu thêm phần tự động lựa chọn phương án cho Solver với điều kiện đầu bài phải hợp lý).

- Nếu bạn có yêu cầu đầu bài thực tế thì càng tốt

 

[matmado]

cho mình hỏi thêm/

Số thanh cần cắt theo các phương án
X1X2X3X4X5X6X7Tổng số thanh 11.701124209117343

Bạn làm cách nào ra dong xanh đó vây?
Xin lỗi nếu kiếm thức mình hạn hẹp

 

[new83]

day la bai toan kho. goi la phuong phap cat thep toi uu. hien co phan men cua hoang van cuong nhu mat tien. khong biet ai co thoi gian nghien cuu de giup anh em khong/thank

 

[ngduyanh1979]

Cái này Cực đơn giản. Bạn muôn căt bao nhiêu thanh (Chieu dài khác nhau) với KHO thép bạn có (Thanh thép tiêu chuân 11.7m hay chiêù dài nào cũng được) (Không giới hạn)............có gì bạn đưa lên Số liêụ lên đây. tôi căts cho............
Hoăc gửi Mail liên hêj: ndanh79@gmail.com
Chúc cả nhà vui!

 

[DOSNET]

Cái này Cực đơn giản. Bạn muôn căt bao nhiêu thanh (Chieu dài khác nhau) với KHO thép bạn có (Thanh thép tiêu chuân 11.7m hay chiêù dài nào cũng được) (Không giới hạn)............có gì bạn đưa lên Số liêụ lên đây. tôi căts cho............
Hoăc gửi Mail liên hêj: ndanh79@gmail.com
Chúc cả nhà vui!

Bạn chưa nói cắt bằng gì, nói là "cực đơn giản" thì hơi quá...cắt bao nhiêu cũng được nhưng cắt để tiết kiệm nhất (ít đầu thừa đuôi thẹo) mới là khó. Máy tính (Slover) tính trong 1 giây bằng bạn tính cả năm.

- Cụ thể bạn giải luôn đề bài của chủ topic cho anh em phục luôn (nói có sách, mách có chứng nhỉ...)

 

[ngduyanh1979]

Bạn chưa nói cắt bằng gì, nói là "cực đơn giản" thì hơi quá...cắt bao nhiêu cũng được nhưng cắt để tiết kiệm nhất (ít đầu thừa đuôi thẹo) mới là khó. Máy tính (Slover) tính trong 1 giây bằng bạn tính cả năm.

- Cụ thể bạn giải luôn đề bài của chủ topic cho anh em phục luôn (nói có sách, mách có chứng nhỉ...)

Mình giải bài toán của chủ Topic kèm theo trong File Excel nhé:
Đề bài đưa ra: có thép cây dài 11.7m (11700mm)
Yêu cầu: + Cắt 400 đoạn dài: 4.5m (4500mm)
+ 25 đoạn dài: 6.0m (6000mm)
Sao cho tiết kiệm nhất. Đúng không nào?
Giải ra:
+ Cần 213 thanh thép 11.7m
Thứ tự cắt như sau:
+ 25 thanh (11.7m) đầu: mỗi thanh cắt được: 01 đoạn dài 6m + 01 đoạn dài 4.5m + thừa 01 đoạn 1.2m
+ 187 thanh (11.7m): mỗi thanh cắt được: 02 đoạn dài 4.5m + thừa 01 đoạn 2.7m
+ 01 thanh (11.7m) cắt: 01 đoạn dài 4.5m + thừa 01 đoạn 7.2m
------------------------------------------------------
Tổng được: 25x1 + 187x2 + 1x1 = 400 đoạn dài 4.5m
25x1 = 25 đoạn dài 6.0m
Thu hồi: 25 đoạn 1.2m + 187 đoạn 2.7m + 01 đoạn 7.2m
------------------------------------------------------
Ghi chú: + Không tính mạch cắt (khi cắt các đoạn dài trên cây thép dài 11.7m)
+ Có cần dùng các đoạn thép thu hồi hàn nối lại và cắt tiếp không????????
+ Từ lời giải cũng có thể đưa ra phương án đặt nhà sản xuất để có chiều dài như ý
(146 cây thép 13.5m nếu đặt nhà sản xuất)


OK Man????????????????????

Có bác nào có cách giải tối ưu hơn thì em bái phục tận âm ti

 

[pmxd68]

Mình giải bài toán của chủ Topic kèm theo trong File Excel nhé:
Đề bài đưa ra: có thép cây dài 11.7m (11700mm)
Yêu cầu: + Cắt 400 đoạn dài: 4.5m (4500mm)
+ 25 đoạn dài: 6.0m (6000mm)
Sao cho tiết kiệm nhất. Đúng không nào?
Giải ra:
+ Cần 213 thanh thép 11.7m
Thứ tự cắt như sau:
+ 25 thanh (11.7m) đầu: mỗi thanh cắt được: 01 đoạn dài 6m + 01 đoạn dài 4.5m + thừa 01 đoạn 1.2m
+ 187 thanh (11.7m): mỗi thanh cắt được: 02 đoạn dài 4.5m + thừa 01 đoạn 2.7m
+ 01 thanh (11.7m) cắt: 01 đoạn dài 4.5m + thừa 01 đoạn 7.2m
------------------------------------------------------
Tổng được: 25x1 + 187x2 + 1x1 = 400 đoạn dài 4.5m
25x1 = 25 đoạn dài 6.0m
Thu hồi: 25 đoạn 1.2m + 187 đoạn 2.7m + 01 đoạn 7.2m
------------------------------------------------------
Ghi chú: + Không tính mạch cắt (khi cắt các đoạn dài trên cây thép dài 11.7m)
+ Có cần dùng các đoạn thép thu hồi hàn nối lại và cắt tiếp không????????
+ Từ lời giải cũng có thể đưa ra phương án đặt nhà sản xuất để có chiều dài như ý
(146 cây thép 13.5m nếu đặt nhà sản xuất)


OK Man????????????????????

Có bác nào có cách giải tối ưu hơn thì em bái phục tận âm ti

Bác giải ngon roài. Nhưng mà ví dụ này hơi đơn giản. Bác có cái ví dụ nào khoảng 30 loại thép chiều dài khác nhau không ạ? Nếu có bác post lên em tham khảo với. Đúng là bài toán dạng này mà dân thi công dùng kinh nghiệm hoặc tính tay thì hơi bị lãng phí.

 

[nguyenduong109]

Có nhiều phần mềm. Nhưng không có cái nào nối nhiều đoạn thừa lại để cắt tiếp được.
Ai có phần mêm hay file ra đề tay thep hay cho em xin với.
Mail nguyenduong109@gmail.com
Em xin cảm ơn ạ!!!