1.一種考慮運輸距離的服裝吊掛生產(chǎn)調度方法,其特征在于,包括以下步驟:
2.根據(jù)權利要求1所述的考慮運輸距離的服裝吊掛生產(chǎn)調度方法,其特征在于,在步驟s1中,獲取服裝吊掛生產(chǎn)車間的信息,包括:
3.根據(jù)權利要求2所述的考慮運輸距離的服裝吊掛生產(chǎn)調度方法,其特征在于,預處理訂單信息、工序信息以及工位信息,具體為:
4.根據(jù)權利要求1所述的考慮運輸距離的服裝吊掛生產(chǎn)調度方法,其特征在于,在步驟s2中,處理服裝吊掛生產(chǎn)車間的信息,包括:
5.根據(jù)權利要求1所述的考慮運輸距離的服裝吊掛生產(chǎn)調度方法,其特征在于,在步驟s3中,優(yōu)化目標函數(shù)包括:
6.根據(jù)權利要求1所述的考慮運輸距離的服裝吊掛生產(chǎn)調度方法,其特征在于,在步驟s3中,增加懲罰機制,對不符合工位最大吊掛量約束的解的目標函數(shù)值增加懲罰值,表達式為:
7.根據(jù)權利要求6所述的考慮運輸距離的服裝吊掛生產(chǎn)調度方法,其特征在于,違反工位最大吊掛量約束的判斷方式為:
8.根據(jù)權利要求1所述的考慮運輸距離的服裝吊掛生產(chǎn)調度方法,其特征在于,在步驟s3中,約束條件包括:
9.根據(jù)權利要求1所述的考慮運輸距離的服裝吊掛生產(chǎn)調度方法,其特征在于,在步驟s4中,改進的非支配排序遺傳算法包括:
10.根據(jù)權利要求9所述的考慮運輸距離的服裝吊掛生產(chǎn)調度方法,其特征在于,在步驟s42中,路徑優(yōu)化的初始化包括:
11.根據(jù)權利要求9所述的考慮運輸距離的服裝吊掛生產(chǎn)調度方法,其特征在于,在步驟s42中,基于最大完工時間的啟發(fā)式的初始化,具體為:
12.根據(jù)權利要求9所述的考慮運輸距離的服裝吊掛生產(chǎn)調度方法,其特征在于,在步驟s45中,算法優(yōu)化階段包括優(yōu)化前期和后期;優(yōu)化前期階段按完工時間、工位負荷、運輸總距離三個優(yōu)化目標,分別根據(jù)優(yōu)化目標函數(shù)值進行排序,將種群個體按照高、中、低三個區(qū)間進行分組;優(yōu)化后期階段按完工時間、運輸總距離、工位負荷三個優(yōu)化目標分別選出數(shù)量popsize/3個最優(yōu)個體進行分組。
13.根據(jù)權利要求9所述的考慮運輸距離的服裝吊掛生產(chǎn)調度方法,其特征在于,在步驟s46中,相似度的計算公式為:
14.根據(jù)權利要求13所述的考慮運輸距離的服裝吊掛生產(chǎn)調度方法,其特征在于,相似度矩陣為:
15.根據(jù)權利要求14所述的考慮運輸距離的服裝吊掛生產(chǎn)調度方法,其特征在于,投票機制具體為:
16.一種考慮運輸距離的服裝吊掛生產(chǎn)調度系統(tǒng),其特征在于,包括: