看板 [ Math ]
討論串[工數] 原料裁切求解最佳模式
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [工數] 原料裁切求解最佳模式
推噓2(2推 0噓 0→)留言2則，0人參與, 3年前最新作者illousion (Es tut mir Leid)時間3年前 (2022/10/27 09:06), 3年前編輯資訊
0
1
0
內容預覽:
這是作業研究中的Cutting Stock Problem. 計算複雜度為NP-hard. 對於中型或大規模的問題要在合理的時間內找到最佳解很困難. 本問題是小規模 只有三種需求跟六種切割的模式. 推文之中有人一開始用直觀式的想法要大量使用廢料為零的模式D. 這就是作業研究中所謂的Heuristic
(還有987個字)
#1
[工數] 原料裁切求解最佳模式
推噓3(3推 0噓 22→)留言25則，0人參與, 3年前最新作者shunit (dontshunit)時間3年前 (2022/10/25 13:22), 3年前編輯資訊
0
1
0
內容預覽:
有一家工廠生產一個20公分長的原料，目前有三家公司分別來訂購. 5公分15000支、7公分20000支及9公分30000支，. 該工廠的裁切台可以設定以下6種裁切方式，. 1. 請寫一個模式求解剩餘料最少的裁切方式，剩餘料包括廢料及超出訂單的部分(只寫模式即可,不必求解);. 2. 請用Σ form
(還有186個字)
首頁
上一頁
1
下一頁
尾頁