[發(fā)明專(zhuān)利]一種BOM模糊時(shí)間的求解方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201310504186.X
• 申請(qǐng)日: 2013-10-24
• 公開(kāi)（公告）號(hào): CN103593726A
• 公開(kāi)（公告）日: 2014-02-19
• 發(fā)明（設(shè)計(jì)）人: 閆崇京;房文林;谷秋實(shí)
• 申請(qǐng)（專(zhuān)利權(quán)）人: 閆崇京
• 主分類(lèi)號(hào): G06Q10/06
• 分類(lèi)號(hào): G06Q10/06
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種BOM模糊時(shí)間的求解方法，其特征在于，包括以下步驟：?

(1)判斷時(shí)間約束是否一致；不一致時(shí)，給出時(shí)間調(diào)整的參考值；?

(2)計(jì)算最早開(kāi)工時(shí)間、最晚開(kāi)工時(shí)間、最早完工時(shí)間、最晚完工時(shí)間等參數(shù)；?

(3)計(jì)算最短完工周期。?

2.根據(jù)權(quán)利要求1所述的BOM模糊時(shí)間的求解方法其特征在于，其中所述的判斷時(shí)間約束是否一致；不一致時(shí)，給出時(shí)間調(diào)整的參考值包括以下步驟：?

(1)給定模糊時(shí)間隸屬度函數(shù)的截集閾值，將模糊時(shí)間變換為最短時(shí)間約束和最長(zhǎng)時(shí)間約束；?

(2)建立BOM時(shí)間的最小時(shí)間約束網(wǎng)絡(luò)；?

(3)采用最短距離算法求解時(shí)間約束網(wǎng)絡(luò)，獲得BOM無(wú)負(fù)環(huán)時(shí)間約束矩陣；?

(4)取出時(shí)間約束矩陣的對(duì)角元素；?

(5)如果所有對(duì)角元素大于等于零，判定時(shí)間約束一致；?

(6)如果有對(duì)角元素小于零，則時(shí)間調(diào)整參數(shù)為該對(duì)角元素的絕對(duì)值，調(diào)整準(zhǔn)則為st_i，0=st_i，0-d_i，i。?

lt_i，0=lt_i，0-d_i，i。

3.根據(jù)權(quán)利要求1所述的BOM模糊時(shí)間的求解方法，其特征在于，其中所述的計(jì)算最早開(kāi)工時(shí)間、最晚開(kāi)工時(shí)間、最早完工時(shí)間、最晚完工時(shí)間等參數(shù)包括以下步驟：?

(1)給定模糊時(shí)間隸屬度函數(shù)的截集閾值，將模糊時(shí)間變換為最短時(shí)間約束和最長(zhǎng)時(shí)間約束；?

(2)建立BOM時(shí)間的最小時(shí)間約束網(wǎng)絡(luò)；?

(3)采用最短距離算法求解時(shí)間約束網(wǎng)絡(luò)，獲得BOM無(wú)負(fù)環(huán)時(shí)間約束矩陣；?

(4)取出時(shí)間約束矩陣中開(kāi)始節(jié)點(diǎn)對(duì)應(yīng)的首列元素，其絕對(duì)值為最早開(kāi)工時(shí)間；開(kāi)始節(jié)點(diǎn)對(duì)應(yīng)的首行元素，其絕對(duì)值為最晚卡工時(shí)間；終止節(jié)點(diǎn)對(duì)應(yīng)的首列元素，其絕對(duì)值為最早完工時(shí)間；終止節(jié)點(diǎn)對(duì)應(yīng)的首行元素，其絕對(duì)值為最晚完工時(shí)間。?

4.根據(jù)權(quán)利要求1所述的BOM模糊時(shí)間的求解方法，其特征在于，其中所述的計(jì)算最短完工周期包括以下步驟：?

(1)矩陣中任意節(jié)點(diǎn)的最短完工周期為一時(shí)間范圍：最小最短完工周期為該節(jié)點(diǎn)到起始節(jié)點(diǎn)的時(shí)間約束的絕對(duì)值，最大最短完工周期為起始節(jié)點(diǎn)到該節(jié)點(diǎn)的時(shí)間約束值，即：?

任意節(jié)點(diǎn)的最短完工時(shí)間

(2)獲得(1)中最短完工周期的可能性的度量值為時(shí)間約束矩陣的模糊時(shí)間隸屬度函數(shù)的截集閾值λ。?