第15卷第g期微機(jī)發(fā)展Val.15 No.92005年9月Microcomputer DevelopmentSep. 2005OPEN Process Framework軟件工程框架研究與應(yīng)用廖芳,彭定強(qiáng),張松(北京師范大學(xué)信息科學(xué)學(xué)院計(jì)算機(jī)系,北京100875)滴要:OPEN Proess Framework(OPF)是使軟件開發(fā)過程達(dá)到CMM5級(jí)標(biāo)準(zhǔn)的軟件工程框架。文中討論了基于OPF的軟件過程的主要元素及實(shí)施過程,并把該過程應(yīng)用于某油田數(shù)據(jù)采集系統(tǒng)的開發(fā),實(shí)賤證明基于OPF的軟件過程可以提高團(tuán)隊(duì)的開發(fā)能力、降低風(fēng)險(xiǎn)、有效控制資源,為項(xiàng)目的開發(fā)提供了高度清晰的過程框架,規(guī)范管理和開發(fā)流程。關(guān)鍵詞:OPF;軟件過程;階段;迭代中圈分類號(hào):TP311.5文獻(xiàn)標(biāo)識(shí)碼:A文章編號(hào):1005 -3751(2005)09-0026-03Research and Application of OPEN Process FrameworkLIAO Fang, PENG Ding-qiang, ZHANG Song(Dept. of Computer Sai. , Coll. of Infomation Sci. , Beijing Normal Univ. , Beijing 100875 ,China)Abstrnct:OPEN Process Framnework(OPF)is a software process framework which leads an organization towerds CMM Level 5. In thispaper major metaclasses and running model of software process based on OPF is discussed, and then this software is applied in the oil -field development data acquisition systen. In fact sofware process besed on OPF can develop ability of teams, reduce risk of sotware,control resource efectelly,, supply high definitin process framework to standerdize process of management.Key wordls:OPEN process framework; software proces; phase; iterative0引言個(gè)過程框架,運(yùn)用這個(gè)框架會(huì)產(chǎn)生-一個(gè)具有組織性、特殊軟件工程是--種必須以有組織的質(zhì)量保證為基礎(chǔ)的性的過程(或者說是實(shí)例)。每-一個(gè)過程實(shí)例都是- -個(gè)建層次化技術(shù)。這種層次技術(shù)不僅包括應(yīng)用的技術(shù)方法和構(gòu)的過程,通過選擇特殊的活動(dòng)、任務(wù)、技術(shù)以及相關(guān)的架工具,更主要的是運(yùn)用這兩個(gè)元素以達(dá)到軟件建造這- -最構(gòu)創(chuàng)造。任務(wù)與技術(shù)細(xì)節(jié)要整合以適合特定的問題領(lǐng)域，終目標(biāo)的“過程"[12]。全面的質(zhì)量管理和類似的理念刺在這個(gè)整合過程中同時(shí)也需要過程的搭建與裁減縫合相激了不斷的過程改進(jìn),正是這種改進(jìn)導(dǎo)致了更加成熟的軟配合。運(yùn)用了這個(gè)過程框架,就會(huì)使軟件過程組織達(dá)到件工程方法的不斷出現(xiàn)。隨謄軟件朝著更大更復(fù)雜的趨CMM的5級(jí)標(biāo)準(zhǔn)[3]。勢(shì)發(fā)展以及面向?qū)ο蠛突诮M件化的方法在軟件開發(fā)過程中的大量運(yùn)用,對(duì)軟件開發(fā)過程提出了新的需求?；?OPF的5個(gè)元類組這個(gè)新需求,在這個(gè)發(fā)展的洪流中,OPEN Process和別的工作單元、工作成品、有過程階段和代碼支持(語言)過程框架(RUP,0OSP等)一道脫穎而出,并在世界范圍的生產(chǎn)者是構(gòu)成OPF的幾個(gè)元類組,向?qū)琼?xiàng)目實(shí)施過內(nèi)特別是澳大利亞和美洲得到廣泛運(yùn)用。OPEN 是面向程中的理論支持,如圖1所示,具體而言,有如下5類[4];對(duì)象過程、環(huán)境以及符號(hào)的簡(jiǎn)稱,它由非盈利組織一*工作單元(work unit):為生產(chǎn)者生產(chǎn)工作成品而OPEN協(xié)會(huì)來維護(hù)和發(fā)展,是第三代的、應(yīng)用于公共領(lǐng)域、創(chuàng)造操作模型的組件。擁有完整生命周期、著重于過程的方法論[3] ,該方法論是*生產(chǎn)者(producer):生產(chǎn)工作成品的組件。針對(duì)軟件增強(qiáng)型應(yīng)用的發(fā)展以及面向?qū)ο?、基于組件技術(shù)*工作成品( work product):由項(xiàng)目生成的組件。的發(fā)展和設(shè)計(jì)的,正迎合了目前軟件發(fā)展的趨勢(shì)。*過程階段(stage) :用來為工作單元提供大量組織的時(shí)間中國(guó)煤化工1什么是 OPFOPF(OPEN Process Franework)是OPEN定義的一件。TYHCNMHG5數(shù)工作成品的組圖1中的虛線框是-一個(gè)用于OPEN的組件庫(kù),從這個(gè)收稿日期:2004-11-30作者簡(jiǎn)介:廖芳(1980-),女(壯族),廣 西柳州人,碩士研究生,研組件庫(kù)中選擇個(gè)體實(shí)例,把它們放到--起,構(gòu)造樣式就能究方向?yàn)榫W(wǎng)絡(luò)與信息系統(tǒng)。創(chuàng)造一個(gè)詳細(xì)明確的OPEN實(shí)例。工作單元規(guī)定了活第9期廖芳等 :OPEN Process Framework軟件工程框架研究與應(yīng)用， 27動(dòng)、任務(wù)、技術(shù)這3個(gè)類型?；顒?dòng)規(guī)定了該“做什么”,但并碑設(shè)定、成本估算等項(xiàng)目計(jì)劃,這些就構(gòu)成了OPF初始階不會(huì)規(guī)定該“怎么做”。任務(wù)就類似于以這個(gè)所謂的“什段的工作單元。在這些工作單元中生成的各種文檔和模么”為目標(biāo),而不是“怎么”,做更好的準(zhǔn)備。這些目標(biāo)可以型是工作成品,而生產(chǎn)者則包括系統(tǒng)分析員需求分析員、在相對(duì)短的時(shí)間內(nèi)由開發(fā)個(gè)體或者是一個(gè)小的開發(fā)組用項(xiàng)目經(jīng)理、過程工程師以及相關(guān)的人員或角色。其中要特一定的技術(shù)完成，而最終對(duì)該目標(biāo)真正完成與否的結(jié)論別指出過程工程師要做的工作包括實(shí)例化類庫(kù)以生產(chǎn)真要由項(xiàng)目經(jīng)理來做出。要達(dá)到任務(wù)或者是活動(dòng)的目標(biāo)都實(shí)的過程組件并從中選擇適合的過程組件、對(duì)生產(chǎn)者(如需要個(gè)體或者團(tuán)隊(duì)的努力,而這個(gè)人或者團(tuán)隊(duì)就是OPF角色、團(tuán)隊(duì).工具)的選擇、對(duì)要執(zhí)行的工作單元的選擇、把元模型中定義的“生產(chǎn)者”。所謂的“生產(chǎn)者"可能是一一個(gè)任務(wù)及其相關(guān)技術(shù)分派給生產(chǎn)者、把任務(wù)分組到工作流和人或者并不是人,可能是個(gè)體也可能是團(tuán)隊(duì)。他們通過運(yùn)活動(dòng)中。這個(gè)部分相當(dāng)于做出了整個(gè)項(xiàng)目大體上的計(jì)劃用技術(shù)完成一個(gè)或者更多的任務(wù)來生產(chǎn)出工作成品。在安排,這些計(jì)劃安排是項(xiàng)目完成好壞的關(guān)鍵。那個(gè)三角環(huán)之外,過程階段和語盲提供了附加的支持。多(3)建構(gòu)階段:生產(chǎn)工作成品并將其改造優(yōu)化以為發(fā)種多樣的過程階段為過程的發(fā)展提供了大規(guī)模的組織(主布做準(zhǔn)備的階段,它是一 -個(gè)經(jīng)過子建造、子發(fā)布、子部署以要是時(shí)間上的),比如階段(phase)、生命周期(life cycle)、逐個(gè)達(dá)到預(yù)先定義的多個(gè)里程碑的反復(fù)過程,是否真正地里程碑(milestone)等等。另一方面,語育是一種用來對(duì)工達(dá)到里程碑必須由一系列的功能測(cè)試、性能測(cè)試來判別,作成品文檔化的工具,它可以是自然語言、建模語言或者這些都是該階段的工作單元。在這些工作單元中生成的是編程語言。OPEN支持UML描述、OML描述以及其全部組件、代碼、文檔等都是該階段工作成品,而生產(chǎn)者包他你選擇的優(yōu)秀的∞0描述,運(yùn)用這些描述就可以很好地括項(xiàng)目經(jīng)理、過程工程師、編碼工程師、代碼生成器測(cè)試進(jìn)行OPEN過程生成的工作成品的文檔化工作。組以及相關(guān)人員和角色等等。特別指出在這個(gè)階段中,過程工程師要做的工作包括縫合與搭建被向?qū)нx取的過程組件內(nèi)部細(xì)節(jié)擴(kuò)展現(xiàn)存的預(yù)工作單元定義過程組件類庫(kù)、對(duì)制定好的各個(gè)項(xiàng)目階段進(jìn)行控制以達(dá)到成本、資源的優(yōu)化使提供指導(dǎo)用。執(zhí)行反復(fù)評(píng)價(jià)提(4)使用階段:向客戶組織進(jìn)行對(duì)前共文幾階段的工作成品的發(fā)布以及提供維護(hù)過程階段一宏十生產(chǎn)者E產(chǎn)- 工作成品語言服務(wù)的階段,這個(gè)階段會(huì)產(chǎn)生大量的客戶織反饋,要根據(jù)這些反饋對(duì)工作成品進(jìn)行及圍1 OPF的結(jié)構(gòu)關(guān)系圍.時(shí)的維護(hù)和升級(jí)。工作成品的發(fā)布和維護(hù)就是這個(gè)階段的工作單元,生產(chǎn)者包括項(xiàng)目經(jīng)理、過程3 OPF 在項(xiàng)目中的實(shí)施過程工程師、編碼工程師、測(cè)試組以及相關(guān)人員和角色等等,對(duì)上文敘述了構(gòu)成OPF的5個(gè)元素及它們間的關(guān)系，于軟件的修改代碼和相關(guān)的文檔就是這個(gè)階段的工作成那到底在項(xiàng)目的實(shí)施過程中該怎么運(yùn)用這些元素來完成品。軟件過程呢?OPF在項(xiàng)目中的實(shí)施是-系列的過程階段(5)結(jié)束階段:指的是規(guī)定的軟件維護(hù)期過去之后的不斷進(jìn)行迭代的過程,如圖2所示,其中的每一個(gè)過程階階段 ,它的目標(biāo)就是使所有的軟件產(chǎn)品和相關(guān)文檔相繼退段都是根據(jù)該階段的特點(diǎn)對(duì)所涉及到的工作單元、生產(chǎn)出維護(hù)過程,這個(gè)階段標(biāo)志著這一輪軟件過程開發(fā)周期迭者生產(chǎn)成品進(jìn)行組織的-一個(gè)過程[5-8。代的完畢。(1)決策階段:商討商業(yè)級(jí)別的交叉式項(xiàng)目相關(guān)事項(xiàng)上述的5個(gè)階段均在OPF的過程架構(gòu)向?qū)?、裁減縫的階段。在具有交叉式項(xiàng)目的過程啟動(dòng)的最初,需要- -個(gè)合向?qū)U(kuò)展向?qū)У闹笇?dǎo)下完成，其中(2)到(4)這3個(gè)階決策階段對(duì)即將開展過程的領(lǐng)域進(jìn)行簡(jiǎn)單的決策。它的段是-一個(gè)不斷迭代的過程,每-次的迭代都在 上-一個(gè)迭代目標(biāo)是弄清楚該領(lǐng)域的商業(yè)流程和工作流程,要開展的項(xiàng)的基礎(chǔ)上進(jìn)行,包括需求分析、設(shè)計(jì)、編碼和測(cè)試,生成一目是否與客戶現(xiàn)存項(xiàng)目相關(guān)并且有交互,以便為項(xiàng)目定下個(gè)更完善的產(chǎn)品版本。這不斷迭代的過程就是軟件增量基調(diào)并做出相關(guān)決定,而一般的小規(guī)模過程可以省略這個(gè)發(fā)展的中國(guó)煤化工階段。來進(jìn)行描述。例如，(2)初始階段:最終奮斗目標(biāo)的全面啟動(dòng)以及為建構(gòu)文檔前YHCN MH C語。用例和對(duì)象建模階段做準(zhǔn)備。在這個(gè)階段中,必須明確項(xiàng)目的規(guī)模、系統(tǒng)常常使用UML或者OML的建模語言來描述。最后,代業(yè)務(wù)流程、系統(tǒng)需求等,對(duì)項(xiàng)目中的風(fēng)險(xiǎn)做出相應(yīng)的分析,碼是用比如說是JAVA, SQL或者是CORBA的接口定義并根據(jù)這些結(jié)果做出人員安排、資源分配、階段設(shè)置、里程語言(IDL)等執(zhí)行語言來書寫的。微機(jī)發(fā)展第15卷畢的時(shí)候都要按照之前設(shè)置好的項(xiàng)目測(cè)工程生命周期(prograrnme 'fe eyck )試計(jì)劃報(bào)告進(jìn)行功能測(cè)試和性能測(cè)試,在決策階段初蝓階段建構(gòu)階段使用階段結(jié)束階段建構(gòu)階段結(jié)束之前還要進(jìn)行由我方與客(Sirategy)(Incepion)(Constnuction)(Usage)(Retiement)戶方共同參與的最終的項(xiàng)目技術(shù)審核。. , Bild (n)在審核中考慮的問題有:系統(tǒng)功能是否滿Rclease(1)Deplboy-足客戶(油田)需求、系統(tǒng)性能如何(并發(fā)ment. (1)皮數(shù)據(jù)上報(bào)和審核的效率和錯(cuò)誤率、模Mile-stone (L塊的下載速度等等)、系統(tǒng)是否達(dá)到可以項(xiàng)且發(fā)屢思駔投入實(shí)際使用的標(biāo)準(zhǔn)使用的資源是否在(project development cycle)可接受的計(jì)劃變動(dòng)范圍內(nèi)(人員、時(shí)間、資田2 OPEN Proces的生命周期金成本、設(shè)備等等)、是否做好發(fā)布的淮備。4應(yīng)用實(shí)例(4)使用階段:主要是向客戶進(jìn)行系統(tǒng)的發(fā)布以及提在為某油田開發(fā)的數(shù)據(jù)采集系統(tǒng)中,全面采取了基于供維護(hù)服務(wù)的階段。把采集系統(tǒng)部署到指定的試點(diǎn)采油OPEN Proces的軟件過程。數(shù)據(jù)采集系統(tǒng)目的是能夠在信息中心采油局、采油廠、采油隊(duì),接受實(shí)際環(huán)境的測(cè)試。各個(gè)采油點(diǎn)采集每個(gè)工作日、工作周期的工作數(shù)據(jù),能夠并同時(shí)對(duì)實(shí)際用戶和相關(guān)的人員進(jìn)行培訓(xùn)和指導(dǎo)。對(duì)于適應(yīng)多種網(wǎng)絡(luò)環(huán)境(高速光纖、低速無線或者間斷撥號(hào)網(wǎng)用戶提出的新需求和改進(jìn)意見進(jìn)行記錄,為系統(tǒng)的下一次絡(luò)等)的數(shù)據(jù)上報(bào)情況,采用插件模式開發(fā),各個(gè)數(shù)據(jù)錄人迭代的需求分析做好準(zhǔn)備。在試點(diǎn)中使用2個(gè)月后,客戶和開發(fā)應(yīng)用模塊都可以下載更新和安裝。該系統(tǒng)包含數(shù)針對(duì)項(xiàng)目進(jìn)行評(píng)價(jià),根據(jù)開始的項(xiàng)目需求分析報(bào)告、項(xiàng)目.據(jù)服務(wù)系統(tǒng)框架程序、框架配置管理、權(quán)限管理模塊、用規(guī)格報(bào)告研制報(bào)告和測(cè)試報(bào)告,認(rèn)可了第一個(gè)版本的采戶管理模塊.(通用)數(shù)據(jù).上報(bào)模塊、(通用)數(shù)據(jù)審核模塊、集系統(tǒng),并提出根據(jù)油田的商業(yè)策略,要進(jìn)行軟件發(fā)展進(jìn)數(shù)據(jù)發(fā)布和共享模塊、日志管理模塊、數(shù)據(jù)備份模塊以及化以把它推廣到其他油田的想法?；诳蛻舻倪@一想法，外掛模塊管理等十多個(gè)模塊,是-一個(gè)龐大復(fù)雜的系統(tǒng)。開始第二個(gè)開發(fā)周期,由于OPEN Proces 為軟件開發(fā)提(1)決策階段:由于本項(xiàng)目并不是交叉式項(xiàng)目,所以這供了很好的適應(yīng)性裁減性和可擴(kuò)展性,所以在不長(zhǎng)的時(shí)- -階段省略。間之內(nèi),就又完成了一個(gè)開發(fā)周期，目前該數(shù)據(jù)采集系統(tǒng)(2)初始階段:主要是首先明確油田的需求,摸清油田已經(jīng)運(yùn)用于全國(guó)的多個(gè)采油機(jī)構(gòu),用戶反應(yīng)良好。這個(gè)陌生領(lǐng)域的業(yè)務(wù)流程,并根據(jù)實(shí)際情況確立項(xiàng)目的規(guī)(5)結(jié)束階段:項(xiàng)目的完結(jié)。由于全面采用了基于模和邊界,生成需求分析報(bào)告和項(xiàng)目規(guī)格報(bào)告;然后不僅OPEN Process 的軟件過程,規(guī)范了管理和開發(fā)流程,對(duì)資僅對(duì)項(xiàng)目中明顯存在的風(fēng)險(xiǎn)進(jìn)行分析,還應(yīng)挖掘潛在的偶源進(jìn)行了有效的控制和高效的使用,所以并沒有啟用預(yù)留然性風(fēng)險(xiǎn),生成風(fēng)險(xiǎn)分析報(bào)告;第三步根據(jù)之前的工作做的資源,并且軟件開發(fā)過程順利圓滿。出整個(gè)項(xiàng)目的人員、資源、里程碑、時(shí)間、工作流等計(jì)劃,并基于風(fēng)險(xiǎn)分析結(jié)果為計(jì)劃做出15%的富余。在組件的選5結(jié)論取方面,考慮到油田數(shù)據(jù)業(yè)務(wù)的專業(yè)性較強(qiáng)，所以打算對(duì)OPEN Process作為一種完善的軟件工程過程,它可于油田業(yè)務(wù)結(jié)合較為緊密的組件重新開發(fā),而一些通用的以提高團(tuán)隊(duì)的開發(fā)能力、降低風(fēng)險(xiǎn)、提高資源的使用效率，組件可以采用處在公共領(lǐng)域的開放組件,最后形成項(xiàng)目概為項(xiàng)目的開發(fā)提供了高度清晰的過程框架,為軟件開發(fā)提要和詳細(xì)設(shè)計(jì)報(bào)告和研制報(bào)告,并邀請(qǐng)包括客戶在內(nèi)的多供很好的開放性、適應(yīng)性裁減性、可擴(kuò)展性、交叉項(xiàng)目的方進(jìn)行討論以論證該項(xiàng)目設(shè)計(jì)報(bào)告和研制報(bào)告的可行性。支持性等等[5] ,并完全適應(yīng)目前的面向?qū)ο?、基于組件的根據(jù)客戶的需求和實(shí)際情況,決定選取OPEN協(xié)會(huì)推薦軟件發(fā)展趨勢(shì)。但是,它也存在不足,比如,它的可裁減性的MakV公司ObjectMake工具作為分析和建模工具以及必然導(dǎo)致封裝性能不佳,增加實(shí)踐中的復(fù)雜性等。所以, .eTrack Products Pty Lid公司eTrack 系列作為項(xiàng)目實(shí)施的在實(shí)際使用中，可以根據(jù)不同的需求把OPEN Process與.支持工具,另外,Dot NET作為系統(tǒng)開發(fā)工具,數(shù)據(jù)庫(kù)支持別的軟件工程方法結(jié)合起來,比如RUp[9],以達(dá)到軟件開Oracle9i,SQL Server和Access三種。發(fā)的完善中國(guó)煤化工(3)建構(gòu)階段:主要是對(duì)新組件的開發(fā)以及與所選取的開放組件的縫合工作。在這個(gè)階段中,對(duì)所有的工作單參考文獻(xiàn)TYHCNMHG元進(jìn)行有效的控制使其嚴(yán)格按照研制報(bào)告設(shè)定的進(jìn)度來[1] Perssman R s.軟件工程-- -實(shí)踐者的研究方法[M].黃柏完成一個(gè)個(gè)的里程碑任務(wù),并采取增量的并行開發(fā)方法，素,梅宏譯.北京:機(jī)械工業(yè)出版社.199.(下轉(zhuǎn)第31頁)大大地提高了開發(fā)效率,降低了成本。每一次增量開發(fā)完第9期程遠(yuǎn)方等:流水線調(diào)度問題探究31●比較l= 1和l= 2的F(S)值,取其中的F(S)最小表1 在幾組測(cè)試數(shù)據(jù)下Palmer算法與CDS算法結(jié)果的比較者。因此,取序列(1,2,3,4),它就是CDS算法求出的近似Palmer 算法F(S)CDS算法F(S)數(shù)據(jù)說明237722079個(gè)作業(yè)在10個(gè)設(shè)備上2.2 Palmer 算法283426678個(gè)作業(yè)在15個(gè)設(shè)備上1965年D. s. Palmer提出用斜度指標(biāo)排列作業(yè)的啟發(fā)316499412個(gè)作業(yè)在30個(gè)設(shè)備上式算法,稱為Palmer 法。作業(yè)i的斜度指標(biāo)按下式計(jì)算:將這些數(shù)據(jù)用excel轉(zhuǎn)化為圖形便可以直觀地看出,λ,=: 2[k -(m+1)2]164) -般情況下,Palmer得到的結(jié)果沒有CDS好(見圖4)。按照各作業(yè)的λ;不增的順序排列作業(yè)順序,可以得到500一個(gè)比較優(yōu)的近似解。同上面的例子,給定時(shí)間序列如下50004000口Palner算法(4個(gè)作業(yè),每個(gè)作業(yè)3個(gè)任務(wù),工作在3臺(tái)設(shè)備上):30002000■CDS算法(S)T = 1t,t12,t13,t14 = {1,2,6,3}1000T2= 121.22,23,t241 = |8,4,2,9}T3= 131,132,233,t34} = {4,5,8,21這里m = 3,于是有圖4表1數(shù)據(jù)轉(zhuǎn)換為直方圍時(shí),Palmer算法與CDS算法結(jié)果的比較λ1 =-1+ t31 =-1+4= 3所以,當(dāng)需要快速獲得-一個(gè)近似解的時(shí)候,可以采用入2 =- t12+ t32 =-2+5= 3Palmer算法;當(dāng)對(duì)解的結(jié)果要求比較高的時(shí)候,可以采用λg=-tu3+ t33=-6+8=2CDS。λ4 =- t14+ t34=-3+2=-1按照λ;不增的順序排列作業(yè),得到(1,2,3,4)和(2,1，另外,陳榮秋在1983年中提到的關(guān)鍵工件法[3]也是3,4)。恰好這兩個(gè)作業(yè)調(diào)度都是最優(yōu)調(diào)度。如果不是，則應(yīng)-種有效的啟發(fā)式算法。除了啟發(fā)式算法,許多人也研究了用模擬退火算法(4]和遺傳算法[$]等搜索技術(shù)來求解流該從F(S)中挑選較小者。水線調(diào)度問題,取得了一定成果。3實(shí)驗(yàn)與結(jié)論Johnson算法只適用于m = 2的特殊情況下流水線調(diào)參考文獻(xiàn):[1]余祥宜, 崔國(guó)華.計(jì)篳機(jī)算法基礎(chǔ)[M].武漢:華中理工大學(xué)度。當(dāng)m> 2時(shí),流水線調(diào)度問題具有NP -難度。文中介出版社2000.228 - 229.紹了CDS算法和Palner算法來求近似解。它們都是使用的[2] Dudck RA, Pawalker ss, Smith ML. The lss of Flow啟發(fā)式算法,以較小的計(jì)算量獲得近似解。shop scheduling research[J]. Operations Research, 1992, 40CDS法以Johnson算法為基礎(chǔ),調(diào)用m - 1次Johnson(1):42 -46.算法,計(jì)算出m- 1次不同的F(S),選擇其中最小的;[3] 陳榮秋.求同順序mXn排序問題近似解的一個(gè)新算法Palmer法則計(jì)算n次λ值,根據(jù)λ;不增的順序排列作業(yè)即關(guān)鍵工件法[J].管理現(xiàn)代化, 1983,1:14- 16.得到近似解。[4] 田彰,楊自厚.同順序(Flow shop) 排序問題的模擬退火可見,Palmer在效率上比CDS法高,但是根據(jù)大量的求解[J].信息與控制, 1994,23(3);133 - 139.實(shí)驗(yàn)測(cè)試，一般情況下, Palmer得到的結(jié)果沒有CDS好。[S] 熊紅云,何 鉞.模糊Flow- shop向題及其遺傳優(yōu)化[J].信息與控制,1999 ,28(1):8-13.表1列出了幾組測(cè)試的比較。(上接第28頁)[2]張海藩軟件工程概論[M].北京:清華大學(xué)出版社,000.[6] Henderson - Sllers B, Graham I. Process and Product Life[3] Graham I, Henderson - Sllers B, Younesi H. The OPENCyles; OPEN' s Version 2 Life Cydle Model[J]. J0OP,Process Specification[M]. London, UK: Addison - Wesley2000,13(1):23 -26.Longman Ltd., 1997.7] Henderson- Sllers B, Due R T. OPEN Priject Management[4] Firesnith D G, Henderson - Sllers B. The OPEN Proces中國(guó)煤化工:35.Framework:An Inroduction[ M]. Boston:Addison - Wesley,[8]CN M H CEN([EB/OL]. hrp:/2001.www. open.ong.au, 199y.[5] Henderson- Sllers B. The OPEN Framework for Enhancing9] Rational. White paper [EB/OL]. http:// www. rational.Producitivity[J]. IEEE Software, 2000, 17(2):53 - 58.com/, 1999..