監(jiān)理公司管理系統(tǒng) | 工程企業(yè)管理系統(tǒng) | OA系統(tǒng) | ERP系統(tǒng) | 造價(jià)咨詢(xún)管理系統(tǒng) | 工程設(shè)計(jì)管理系統(tǒng) | 甲方項(xiàng)目管理系統(tǒng) | 簽約案例 | 客戶(hù)案例 | 在線(xiàn)試用
X 關(guān)閉

流水線(xiàn)作業(yè)排序問(wèn)題

申請(qǐng)免費(fèi)試用、咨詢(xún)電話(huà)：400-8352-114

流水作業(yè)排序問(wèn)題的基本特征是每個(gè)工件的加工路線(xiàn)都一致。在流水工廠(chǎng)線(xiàn)上制造不同的零件，遇到的就是流水作業(yè)排序問(wèn)題。我們說(shuō)加工路線(xiàn)一致，是指工件的流向一致，并不要求每個(gè)工件必須經(jīng)過(guò)加工路線(xiàn)上每臺(tái)機(jī)器加工。如果某些工件不經(jīng)某些機(jī)器加工，則設(shè)相應(yīng)的加工時(shí)間為零。

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

這里只討論排列排序問(wèn)題。但對(duì)于2臺(tái)機(jī)器的排序問(wèn)題，實(shí)際上不限于排列排序問(wèn)題。
rn本篇文章來(lái)源于PMC資源網(wǎng)公益網(wǎng)站工廠(chǎng)管理系統(tǒng)

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

泛普工廠(chǎng)管理軟件其他應(yīng)用

印刷行業(yè) 生產(chǎn)管理軟件 能源管理系統(tǒng) 工廠(chǎng)管理軟件 生產(chǎn)管理系統(tǒng) 生產(chǎn)企業(yè)管理軟件 印刷管理軟件 免費(fèi)生產(chǎn)管理軟件 食品行業(yè) 食品批發(fā)軟件 食品進(jìn)銷(xiāo)存軟件 食品管理軟件 生產(chǎn)管理軟件下載