[發(fā)明專利]考慮費用和時間雙目標(biāo)的柔性綜合調(diào)度方法

有效

• 申請?zhí)枺?/td>: 201510084152.9
• 申請日: 2015-02-16
• 公開（公告）號: CN104635709B
• 公開（公告）日: 2017-05-03
• 發(fā)明（設(shè)計）人: 謝志強(qiáng);夏迎春
• 申請（專利權(quán)）人: 哈爾濱理工大學(xué)
• 主分類號: G05B19/418
• 分類號: G05B19/418
• 代理公司: 哈爾濱東方專利事務(wù)所23118
• 代理人: 陳曉光

1.一種考慮費用和時間雙目標(biāo)的柔性綜合調(diào)度方法，其特征是：采用分層雙目標(biāo)優(yōu)化模型，第1 層次只考慮時間，即縮短產(chǎn)品完工時間，第2 層次只考慮費用，即降低加工總費用，通過采用設(shè)備累計時間平衡策略優(yōu)化柔性綜合調(diào)度第1 層次目標(biāo)，采用木桶原理中的短板思想實現(xiàn)柔性綜合調(diào)度第2 層次目標(biāo)，所述的采用分層雙目標(biāo)優(yōu)化模型包括如下步驟：初始化綜合調(diào)度任務(wù)所有工序節(jié)點的屬性數(shù)據(jù)，進(jìn)行工序節(jié)點排序；工序節(jié)點設(shè)備分配；

（1）所述的初始化綜合調(diào)度任務(wù)所有工序節(jié)點的屬性數(shù)據(jù)：綜合調(diào)度任務(wù)為m臺設(shè)備n個工序，用P表示工序的編號，用D表示工序的加工設(shè)備信息集，元素D是對象，D.size表示工序可以在D.size臺設(shè)備上加工，D.get(j)表示工序可以在D.get(j)號設(shè)備上加工，工序在D.get(j)號設(shè)備上的加工時間、工費分別是D.get(j).time、D.get(j).cost；用N表示P的緊后工序；

首先錄入所有工序節(jié)點的P, D, N屬性，然后初始化工序節(jié)點的其它屬性，區(qū)間加工時長屬性span、層屬性layer、區(qū)間路徑屬性path、緊前工序個數(shù)count、節(jié)點集編號solo、頭部標(biāo)志位head；

（2）所述的工序節(jié)點排序：根據(jù)初始化的工序?qū)傩砸来尾捎脤印^(qū)間路徑、區(qū)間時長三條規(guī)則來確定工序之間的排序，最后將排好序的工序編號存入數(shù)組sort[] ；

（3）所述的工序節(jié)點設(shè)備分配：針對工序開始時間受其多個緊前工序中最晚結(jié)束工序的影響，對不同的工序采用木桶原理中的短板思想和設(shè)備累計時間平衡策略進(jìn)行工序的設(shè)備分配；

區(qū)間路徑和區(qū)間時長是區(qū)間數(shù)，按區(qū)間數(shù)中點比較法確定大小，中點相同按區(qū)間寬度確定大小；

應(yīng)用木桶原理中的短板思想用來確定節(jié)點集中非頭部節(jié)點工序的加工設(shè)備；

設(shè)備累計時間平衡策略用于確定孤立節(jié)點和頭部節(jié)點工序的加工設(shè)備。