項目調(diào)度及其優(yōu)化黃少榮(廣東司法警官職業(yè)學(xué)院，廣東廣州510520)[摘要]研究了項目調(diào)度問題及其優(yōu)化算法,在對調(diào)度問題作了詳細分類的基礎(chǔ)上,對各種調(diào)度問題的優(yōu)化算法做出.總結(jié),并針對目前各種調(diào)度模型存在的不足,提出了均衡優(yōu)化調(diào)度和可持續(xù)發(fā)展調(diào)度等新的調(diào)度目標。[關(guān)鍵詞]項目調(diào)度問題;均衡優(yōu)化;可持續(xù)發(fā)展動力和機械設(shè)備。第二類是不可更新資源，這種資源可用量1.引言在項目開始時給定,并隨著消耗逐步減少,如資金、能源和原隨著科技的發(fā)展,項目規(guī)模增大,資源要求緊迫,協(xié)作材料。第三類資源是雙重約束資源,可通過增加可更新資源關(guān)系復(fù)雜，調(diào)度不僅指傳統(tǒng)意義上的組織執(zhí)行進度計劃的和不可更新資源約束來代替, - -般不予考慮"。工作,而且已經(jīng)被賦予更廣泛的含義,成為將項目任務(wù).工調(diào)度問題按資源是否受限分為資源無限項目調(diào)度問題期、成本、收益、資源配置等有機結(jié)合起來,以全面反映項目和資源受限項目調(diào)度問題。資源無限項目調(diào)度假設(shè)項目的執(zhí)實施狀況的一個綜合性指標。 對大規(guī)模的項目目前很多算行不受資源限制,實際應(yīng)用中很少。法已很難在多項式時間內(nèi)找到一個可行調(diào)度。因此,調(diào)度問資源受限項目調(diào)度問題是指在項目執(zhí)行必須受到資源題已成為“運籌學(xué)上的一一個長期挑戰(zhàn)”。限制，還有一系列的約束, 如活動之間的優(yōu)先關(guān)系、每個活動2.詳細分類可有多種執(zhí)行模式、需要多種資源而且資源可能是可更新或項目調(diào)度問題-般定義如下:在提供的一系列資源的不可更新的。問題的解是在于如何滿足時序約束和資源約束基礎(chǔ)上，合理安排必須完成的一系列活動的執(zhí)行以及對各下產(chǎn)生-一種使管理目標為最優(yōu)的調(diào)度方案,調(diào)度方案由各活:活動進行資源分配，使項目的-系列目標為最優(yōu)的調(diào)度方動的開工期和執(zhí)行模式組成。案。資源、活動、目標構(gòu)成了項目調(diào)度問題的三要素,根據(jù)三(2)活動:項目執(zhí)行的基本單位根據(jù)執(zhí)行模式可以分單模式(Single-Mode) 和多模式要素的特性對項調(diào)度問題進行詳細分類, 如圖1所示。(Multi-mode):單模式是指每一任務(wù) 只能由一種模式來執(zhí)-顧可更新-有資源限制+資源不可更新行,如Job Shop, Flow Shop,單機與并行多機的調(diào)度等:多模--資源-既有可更新資源也有不可更新貸源式是指每一任務(wù)可以用幾種模式完成，每一模式以已知的延L無資源限制續(xù)時間和給定資源需求為特征。多模式調(diào)度很難求解,在資r執(zhí)行模式[桃大源約束條件下,為每個活動選配不同執(zhí)行模式將大大地擴展解空間。優(yōu)先關(guān)系.r無果制t有深制活動之間的優(yōu)先關(guān)系經(jīng)常受到限制，每個活動根據(jù)預(yù)先項目調(diào)度問題-活動.搶先性[式定好的模式中斷,前一-活動部分完成或全部完成后下一活動-批占式方可開始。另外,有些活動屬于搶占式,具有執(zhí)行優(yōu)先權(quán),而r無概定有些活動則規(guī)定起始執(zhí)行時間，這些都要求在建立數(shù)學(xué)模型最短工期時帶上復(fù)雜約束條件。. 最小費用(3)目標:整個項目調(diào)度問題的評價標準L目際-時間一費用交換與約束不同，滿足約束決定調(diào)度的可行性,而滿足目標決-最大凈現(xiàn)值定調(diào)度的最優(yōu)性,即可行調(diào)度是滿足所有約束的調(diào)度,而最優(yōu). 資源水平調(diào)度是可行調(diào)度中最優(yōu)的四。一個項目的目標可以有多個,目-贅源均衡標間可能產(chǎn)生沖突,如縮短工期會增加費用等。目標越多,產(chǎn)圈1項目調(diào)度問題分類圈生的沖突越大,調(diào)度時,要對各種目標進行權(quán)衡,在滿足主要目標的基礎(chǔ)上盡量滿足其他目標。目標-般有以下幾種:(1)資源:項目的物質(zhì)基礎(chǔ)中國煤化工到完工的時間的最小分為三類:第-類是可更新資源，是指資源可用量在整日標。個項目實施過程的每個時間段內(nèi)都保持恒定的資源，如勞MYHcNMHG各項費用,假設(shè)在滿作者簡介:黃少滎,女,廣東饒平人,碩士,講師,研究方向:計算機應(yīng)用和智能算法。一87一足項目工期約束的前提下，通過對項目活動的開工期和執(zhí)根據(jù)一定的規(guī)則摟列起來,然后按各個工作的排列順序來分行模式進行合理的調(diào)度,使項目的費用最低,目的是提高項配資源，使得某一- 目標最優(yōu)。這類算法可根據(jù)不同優(yōu)化目標目的投資回報率,降低項目的投資風(fēng)險。③時間一費用交換"。假設(shè)通過增加費用,可在技術(shù)許采用不同規(guī)則，方法靈活，而且描述簡單,魯棒性強,理論上可的范圍內(nèi)壓縮工期，并且工期與費用間有確定的函數(shù)關(guān)可以解決任何規(guī)模的RCPSP且求解時間對項目的結(jié)構(gòu)不敏系。工期的壓縮是通過增加資源分配實現(xiàn)的,工期與費用之感,但只能得出近優(yōu)解，而且往往不能充分利用資源。間的函數(shù)關(guān)系可通過資源聯(lián)系起來,即資源越多,執(zhí)行時間.4.研究方向越短。調(diào)度的目標是在總資源給定的條件下使項目工期最可持續(xù)發(fā)展調(diào)度:調(diào)度的核心是經(jīng)濟發(fā)展與保護資源、短,或在給定工期的條件下使項目的總成本最少。保護生態(tài)環(huán)境的協(xié)調(diào)-致。分配資源時優(yōu)先使用綠色材料,④最大凈現(xiàn)值:以凈現(xiàn)值為評價目標對項目進行財務(wù)評選擇活動執(zhí)行模式時優(yōu)先采用環(huán)保施工技術(shù)。在實現(xiàn)項目價,評價項目在經(jīng)濟.上是否盈利。對投資項目的實施后所能帶的質(zhì)量目標、經(jīng)濟目標、進度目標的基礎(chǔ)上,實現(xiàn)環(huán)境質(zhì)量來的現(xiàn)金流量進行估計，然后安排各個活動的開始時間和節(jié)目標、經(jīng)濟效益的長期最大化,實現(xiàn)人與自然、人與社會的點實現(xiàn)時間，使整個項目的凈現(xiàn)值最大?？紤]到現(xiàn)金流的時間和諧統(tǒng)- -.性,把所有的現(xiàn)金流按-定折現(xiàn)率折現(xiàn)到項目開始時，這類問均衡優(yōu)化調(diào)度:調(diào)度必須均衡承包商和業(yè)主的利益,達題稱帶有折現(xiàn)率的現(xiàn)金流優(yōu)化項目調(diào)度問題叫,其主要思想到承包商與業(yè)主雙贏的目的?，F(xiàn)有調(diào)度都是單方面從承包是在滿足時序約束和資源約束的前提下，合理安排各活動的商或業(yè)主角度出發(fā)，最大限度地考慮了承包商或業(yè)主的利益開始時間和執(zhí)行模式,盡可能地使現(xiàn)金流出推后,現(xiàn)金流入提面忽視了兩者的平衡. 承包商和業(yè)主作為兩個決策主體,其前，目標是使整個項目的凈現(xiàn)值最大化。決策相互影響,如業(yè)主希望項目盡快完I而承包商為了節(jié)約⑤資源水平:在滿足項目工期等約束條件下,柬項目各成本而延長工期.業(yè)主盡量推遲付款而承包商則希望盡快收執(zhí)行階段中消耗的資源成本最低?？蓪⒃擃悊栴}轉(zhuǎn)化為最款等,這就需要在調(diào)度時對雙方利益做出均衡。短工期調(diào)度問題來求解叫;首先去掉項目工期約束,把各種動態(tài)調(diào)度"調(diào)度能根據(jù)施工環(huán)境的變化在保證已完成資源擁有量定位在某-較低水平, 然后求解相應(yīng)的最短工工作的先后次序的基礎(chǔ)上進行合理調(diào)整。施工具有不確定期，如果得到的項目工期大于給定工期，則提高資源可用性和動態(tài)性，如機器損壞、員工生病、資金無法到位、惡劣天量,重新求解相應(yīng)的最短工期，此過程不斷重復(fù),直到求得氣及自然災(zāi)害等,這些都將導(dǎo)致調(diào)度無法順利執(zhí)行,需要隨可行解。時對調(diào)度進行調(diào)整。⑧資源均衡:主要對資源的利用進行較好的分配和安柔性調(diào)度":調(diào)度必須考慮利用資源約束的柔性來達到接,力求每天所需資源量接近均值，避免出現(xiàn)資源黃求量大更好的目標。如資源交叉利用，通過租借得到某些資源,或起大落的現(xiàn)象。施工時，如果資源分布均衡，可大大減少施適當加班增加勞動力，適當提高某些瓶頸資源的分配量以縮工現(xiàn)場各種臨時設(shè)施(倉庫、堆積、臨時住房)的規(guī)模，節(jié)省短工期等。施工費用和間接費用，減少消耗,避免不必要的損失，從而另外,現(xiàn)有優(yōu)化算法主要存在規(guī)模限制、模式限制、以及降低工項目總成本。- .次性付款等問題，應(yīng)擴大項目規(guī)模，活動執(zhí)行模式允許多3.求解算法樣化?，F(xiàn)金流優(yōu)化上付款方式采用多節(jié)點付款，并以一定折資源無限項目調(diào)度問題,求解方法多采用關(guān)鍵路徑法和現(xiàn)率折現(xiàn)至項目開始時,方便評估。計劃評審技術(shù)等活動網(wǎng)絡(luò)技術(shù),通過網(wǎng)絡(luò)圖制定計劃,求得5.結(jié)語計劃的最優(yōu)方案，以組織和控制生產(chǎn),使其達到預(yù)定目標.項目工程越來越復(fù)雜,約束條件越來越多，目標越來越由于其不考慮資源受限，制定的調(diào)度往往過于樂觀，實際用高，對項目進行調(diào)度并優(yōu)化目標是工程項目管理的核心,現(xiàn)處不大.有優(yōu)化模型需要不斷得到更新和提高。本文提出的新調(diào)度自50年代至今，資源約柬項目調(diào)度問題一直是人們關(guān).目的更適應(yīng)社會的發(fā)展和實際工程的需要。注和研究的熱點，求解算法可分精確類算法和啟發(fā)式算法兩大類。參考文獻: .精確類算法包括枚舉法、動態(tài)規(guī)劃法、分枝定界法等,其川劉士斷，項目仇化調(diào)度理論與方法M].北京:機械工業(yè)出版研究主要集中在利用數(shù)學(xué)規(guī)劃問題來對項目調(diào)度進行公式化社,2006.的求解，在規(guī)則的定義中利用了現(xiàn)有的一些調(diào)度知識和經(jīng)驗，[2)Mathew Bartschi Wall. Acnetic Algorihm for Resource在某種程度上能夠得到精確解甚至最優(yōu)解，但算法的變量數(shù)Costnined Scbotuling 辦Messchusts lotitute of Techology:和約束數(shù)會隨著項目規(guī)模的增大而急劇增多,即維數(shù)爆炸",199 163故其只適用解決中小規(guī)模RCPSP,規(guī)模越大,效果越差。190.中國煤化工Manmgem seame啟發(fā)式算法如遺傳算法、模擬退火、禁忌搜索、蟻群算法;:0HCNMHG.等，就是在多個工作競爭同一種有限的資源時，把各個工作虹工程度話.與200.02.0用交換問題研究[].系(下轉(zhuǎn)第91頁)一88-分析和散熱計算，可以指導(dǎo)設(shè)計散熱方式和散熱器的選擇，[3] Thermal management of golden dragon LED[N]. Opto Semico-保證了LED工作在安全的溫度范圍內(nèi)，減少了質(zhì)量問題;合ductors," 2002.理地選用、設(shè)計散熱器,能有效降低LED的結(jié)溫,提高LED[5]C. A. Soule, “Future trends in beat sink desin", eletronies的可靠性。所以一個整體的LED照明燈解決散熱問題主要cooling, 2001.從上述所介紹的幾個方面分析解決,LED基板散熱的改進[6] M. lyngr & A. BarCohen, "Design for Manuficurbili of和散熱體的散熱效率的提高是LED照明燈散熱中的主要問SISE prllel plate Forcod covecio beat saks" lnter Society Coference題。如果LED的散熱問題得以解決,LED照明燈的優(yōu)勢就on Tbermal Phenomena, 2000.得以顯示出來,也就會很快地取代傳統(tǒng)的光源。[7] H. w. Maristein, "Opiunizing beat sink performance ",EP &P.1995.參考文獻:[8] Curran JA, Clyu TW. The thermal conductivity of plasma elc[1] Ank M,Petrosk F J, Weavery s. Thermal callenges in the funuretrolytic oxide coatings on aluminiumn and magnesium[小. Suface and CoatgeDeration solid state lighting ppliatioi: light emiting diodes[A]. Proc.ings Technology, 2005, (2-3): 177-183.of IEE -MTHERM. confercnce[C]. 2002,5:113- -120.[9] Curman J A,ClynT W. Thrmopbyial properties of plasama eleo[2] Narendran N, Deng L,Pysar R M,et a1. Performance characteristrolytic oxide coatings on aluniniumo[J]. Surface and Coaings Technology,tics of high -fux light eniting diodes[]. Proc. of SPIE, 200302005,(2-3); 168-176.Thermal Analysis of the Large Power White LED LightingZhou Zhigang' Yang Guanghua' Li Yulan2(1. Tiaojin poyechnic Universty, Tiajin 300160;2. Academy of Militry Trasporation, Tianjin 300161)[ Abetnaxt ] Nowadays,a new generation of LED lighting is developing rnpidly. However, some key ises about the LED lightigshould be solved. For example, the thermal management of large power LED is a particular problem. In this paper, the problems andsolutions of power LED thermal management from these three aspects which include devices fabrication, thermal substrate and beatsink are analyzed.{Kaywords ] heat radiation; lighting; LED(上接第67頁)The Development of Mobile Application Program Based on JavaFXLi Weiyong(Nanjing Cllege of Information Technology，Nanjing 210046 ,Jiangsu)[ Abetumot ] JavaFX provides a productive development enironment by the Sun Co. ,which aims at the rich internetapplications. It combines the best capabilties of the Java platform with comprehensive, immersive media functioality into anintuitive and comprehensive one stop development environment. It reduces the difculty of the development and increases thetransplantable of the progam. This pager introduces the JavaFX structure and the characteritics of the JavaFX Script. The authordiscusses a photos explorer application and gives the main scheme to carry out the project.[ Koywords ] JavaFX; rich Internet aplication; JavaFX Mobile; mobile device; stage program(上接第88頁)The Project Scheduling Problem and OptimizationHuang Shaorong(Guangdong Justice Police Vocational Cllege, Guangzhou 510520, Cuangdong)[Abotnct ] This paper studies the projet scheduling problem and its opti中國煤化Iof the casfieaion forthe projet scbeduling problems, a summary of all kinds of algorithms foCNMH(: given. Aiming at theshortcomings of the various scheduling model, the equilibrium optimizatiou sunoung aiu u UDUaUI uevelopment schedulingare suggested.[Koyworda I projet schedulig problem; equlibin opimization; sustainable devlopmecat