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

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

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

咨詢：400-8352-114

加微信，免費獲取試用系統

QQ在線咨詢

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

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

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

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

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

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

泛普工廠管理軟件其他應用

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