監(jiān)理公司管理系統(tǒng) | 工程企業(yè)管理系統(tǒng) | OA系統(tǒng) | ERP系統(tǒng) | 造價咨詢管理系統(tǒng) | 工程設(shè)計管理系統(tǒng) | 甲方項目管理系統(tǒng) | 簽約案例 | 客戶案例 | 在線試用
X 關(guān)閉
生產(chǎn)制造行業(yè)
聯(lián)系方式

成都公司：成都市成華區(qū)建設(shè)南路160號1層9號

重慶公司：重慶市江北區(qū)紅旗河溝華創(chuàng)商務(wù)大廈18樓

咨詢：400-8352-114

加微信，免費獲取試用系統(tǒng)

QQ在線咨詢

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

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

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

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

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

發(fā)布：2025-09-17 06:15    編輯：泛普軟件 · xiaona    [打印此頁]    [關(guān)閉]

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

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