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

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

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

咨詢：400-8352-114

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

QQ在線咨詢

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

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

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

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

這里只討論排列排序問題。但對(duì)于2臺(tái)機(jī)器的排序問題，實(shí)際上不限于排列排序問題。
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è)管理軟件 印刷管理軟件 免費(fèi)生產(chǎn)管理軟件 食品行業(yè) 食品批發(fā)軟件 食品進(jìn)銷存軟件 食品管理軟件 生產(chǎn)管理軟件下載