流水線作業(yè)排序問題

申請免費試用、咨詢電話：400-8352-114

流水作業(yè)排序問題的基本特征是每個工件的加工路線都一致。在流水工廠線上制造不同的零件，遇到的就是流水作業(yè)排序問題。我們說加工路線一致，是指工件的流向一致，并不要求每個工件必須經過加工路線上每臺機器加工。如果某些工件不經某些機器加工，則設相應的加工時間為零。

一般說來，對于流水作業(yè)排序問題，工件在不同機器上的加工順序不盡一致。但本節(jié)要討論的是一種特殊情況，即所有工件在各臺機器上的加工順序都相同的情況。這就是排列排序問題。流水作業(yè)排列排序問題常被稱作“同順序”排序問題。對于一般情形，排列排序問題的最優(yōu)解不一定是相應的流水作業(yè)排序問題的最優(yōu)解，但一般是比較好的解；對于僅有2臺和3臺機器的特殊情況，可以證明，排列排序問題下的最優(yōu)解一定是相應流水作業(yè)排序問題的最優(yōu)解。

這里只討論排列排序問題。但對于2臺機器的排序問題，實際上不限于排列排序問題。
rn本篇文章來源于PMC資源網公益網站工廠管理系統(tǒng)

發(fā)布：2025-12-16 06:18 編輯：泛普軟件 · xiaona [打印此頁] [關閉]