項(xiàng)目調(diào)度及其優(yōu)化黃少榮(廣東司法警官職業(yè)學(xué)院，廣東廣州510520)[摘要]研究了項(xiàng)目調(diào)度問題及其優(yōu)化算法,在對(duì)調(diào)度問題作了詳細(xì)分類的基礎(chǔ)上,對(duì)各種調(diào)度問題的優(yōu)化算法做出.總結(jié),并針對(duì)目前各種調(diào)度模型存在的不足,提出了均衡優(yōu)化調(diào)度和可持續(xù)發(fā)展調(diào)度等新的調(diào)度目標(biāo)。[關(guān)鍵詞]項(xiàng)目調(diào)度問題;均衡優(yōu)化;可持續(xù)發(fā)展動(dòng)力和機(jī)械設(shè)備。第二類是不可更新資源，這種資源可用量1.引言在項(xiàng)目開始時(shí)給定,并隨著消耗逐步減少,如資金、能源和原隨著科技的發(fā)展,項(xiàng)目規(guī)模增大,資源要求緊迫,協(xié)作材料。第三類資源是雙重約束資源,可通過增加可更新資源關(guān)系復(fù)雜，調(diào)度不僅指傳統(tǒng)意義上的組織執(zhí)行進(jìn)度計(jì)劃的和不可更新資源約束來代替, - -般不予考慮"。工作,而且已經(jīng)被賦予更廣泛的含義,成為將項(xiàng)目任務(wù).工調(diào)度問題按資源是否受限分為資源無限項(xiàng)目調(diào)度問題期、成本、收益、資源配置等有機(jī)結(jié)合起來,以全面反映項(xiàng)目和資源受限項(xiàng)目調(diào)度問題。資源無限項(xiàng)目調(diào)度假設(shè)項(xiàng)目的執(zhí)實(shí)施狀況的一個(gè)綜合性指標(biāo)。 對(duì)大規(guī)模的項(xiàng)目目前很多算行不受資源限制,實(shí)際應(yīng)用中很少。法已很難在多項(xiàng)式時(shí)間內(nèi)找到一個(gè)可行調(diào)度。因此,調(diào)度問資源受限項(xiàng)目調(diào)度問題是指在項(xiàng)目執(zhí)行必須受到資源題已成為“運(yùn)籌學(xué)上的一一個(gè)長期挑戰(zhàn)”。限制，還有一系列的約束, 如活動(dòng)之間的優(yōu)先關(guān)系、每個(gè)活動(dòng)2.詳細(xì)分類可有多種執(zhí)行模式、需要多種資源而且資源可能是可更新或項(xiàng)目調(diào)度問題-般定義如下:在提供的一系列資源的不可更新的。問題的解是在于如何滿足時(shí)序約束和資源約束基礎(chǔ)上，合理安排必須完成的一系列活動(dòng)的執(zhí)行以及對(duì)各下產(chǎn)生-一種使管理目標(biāo)為最優(yōu)的調(diào)度方案,調(diào)度方案由各活:活動(dòng)進(jìn)行資源分配，使項(xiàng)目的-系列目標(biāo)為最優(yōu)的調(diào)度方動(dòng)的開工期和執(zhí)行模式組成。案。資源、活動(dòng)、目標(biāo)構(gòu)成了項(xiàng)目調(diào)度問題的三要素,根據(jù)三(2)活動(dòng):項(xiàng)目執(zhí)行的基本單位根據(jù)執(zhí)行模式可以分單模式(Single-Mode) 和多模式要素的特性對(duì)項(xiàng)調(diào)度問題進(jìn)行詳細(xì)分類, 如圖1所示。(Multi-mode):單模式是指每一任務(wù) 只能由一種模式來執(zhí)-顧可更新-有資源限制+資源不可更新行,如Job Shop, Flow Shop,單機(jī)與并行多機(jī)的調(diào)度等:多模--資源-既有可更新資源也有不可更新貸源式是指每一任務(wù)可以用幾種模式完成，每一模式以已知的延L無資源限制續(xù)時(shí)間和給定資源需求為特征。多模式調(diào)度很難求解,在資r執(zhí)行模式[桃大源約束條件下,為每個(gè)活動(dòng)選配不同執(zhí)行模式將大大地?cái)U(kuò)展解空間。優(yōu)先關(guān)系.r無果制t有深制活動(dòng)之間的優(yōu)先關(guān)系經(jīng)常受到限制，每個(gè)活動(dòng)根據(jù)預(yù)先項(xiàng)目調(diào)度問題-活動(dòng).搶先性[式定好的模式中斷,前一-活動(dòng)部分完成或全部完成后下一活動(dòng)-批占式方可開始。另外,有些活動(dòng)屬于搶占式,具有執(zhí)行優(yōu)先權(quán),而r無概定有些活動(dòng)則規(guī)定起始執(zhí)行時(shí)間，這些都要求在建立數(shù)學(xué)模型最短工期時(shí)帶上復(fù)雜約束條件。. 最小費(fèi)用(3)目標(biāo):整個(gè)項(xiàng)目調(diào)度問題的評(píng)價(jià)標(biāo)準(zhǔn)L目際-時(shí)間一費(fèi)用交換與約束不同，滿足約束決定調(diào)度的可行性,而滿足目標(biāo)決-最大凈現(xiàn)值定調(diào)度的最優(yōu)性,即可行調(diào)度是滿足所有約束的調(diào)度,而最優(yōu). 資源水平調(diào)度是可行調(diào)度中最優(yōu)的四。一個(gè)項(xiàng)目的目標(biāo)可以有多個(gè),目-贅源均衡標(biāo)間可能產(chǎn)生沖突,如縮短工期會(huì)增加費(fèi)用等。目標(biāo)越多,產(chǎn)圈1項(xiàng)目調(diào)度問題分類圈生的沖突越大,調(diào)度時(shí),要對(duì)各種目標(biāo)進(jìn)行權(quán)衡,在滿足主要目標(biāo)的基礎(chǔ)上盡量滿足其他目標(biāo)。目標(biāo)-般有以下幾種:(1)資源:項(xiàng)目的物質(zhì)基礎(chǔ)中國煤化工到完工的時(shí)間的最小分為三類:第-類是可更新資源，是指資源可用量在整日標(biāo)。個(gè)項(xiàng)目實(shí)施過程的每個(gè)時(shí)間段內(nèi)都保持恒定的資源，如勞MYHcNMHG各項(xiàng)費(fèi)用,假設(shè)在滿作者簡介:黃少滎,女,廣東饒平人,碩士,講師,研究方向:計(jì)算機(jī)應(yīng)用和智能算法。一87一足項(xiàng)目工期約束的前提下，通過對(duì)項(xiàng)目活動(dòng)的開工期和執(zhí)根據(jù)一定的規(guī)則摟列起來,然后按各個(gè)工作的排列順序來分行模式進(jìn)行合理的調(diào)度,使項(xiàng)目的費(fèi)用最低,目的是提高項(xiàng)配資源，使得某一- 目標(biāo)最優(yōu)。這類算法可根據(jù)不同優(yōu)化目標(biāo)目的投資回報(bào)率,降低項(xiàng)目的投資風(fēng)險(xiǎn)。③時(shí)間一費(fèi)用交換"。假設(shè)通過增加費(fèi)用,可在技術(shù)許采用不同規(guī)則，方法靈活，而且描述簡單,魯棒性強(qiáng),理論上可的范圍內(nèi)壓縮工期，并且工期與費(fèi)用間有確定的函數(shù)關(guān)可以解決任何規(guī)模的RCPSP且求解時(shí)間對(duì)項(xiàng)目的結(jié)構(gòu)不敏系。工期的壓縮是通過增加資源分配實(shí)現(xiàn)的,工期與費(fèi)用之感,但只能得出近優(yōu)解，而且往往不能充分利用資源。間的函數(shù)關(guān)系可通過資源聯(lián)系起來,即資源越多,執(zhí)行時(shí)間.4.研究方向越短。調(diào)度的目標(biāo)是在總資源給定的條件下使項(xiàng)目工期最可持續(xù)發(fā)展調(diào)度:調(diào)度的核心是經(jīng)濟(jì)發(fā)展與保護(hù)資源、短,或在給定工期的條件下使項(xiàng)目的總成本最少。保護(hù)生態(tài)環(huán)境的協(xié)調(diào)-致。分配資源時(shí)優(yōu)先使用綠色材料,④最大凈現(xiàn)值:以凈現(xiàn)值為評(píng)價(jià)目標(biāo)對(duì)項(xiàng)目進(jìn)行財(cái)務(wù)評(píng)選擇活動(dòng)執(zhí)行模式時(shí)優(yōu)先采用環(huán)保施工技術(shù)。在實(shí)現(xiàn)項(xiàng)目價(jià),評(píng)價(jià)項(xiàng)目在經(jīng)濟(jì).上是否盈利。對(duì)投資項(xiàng)目的實(shí)施后所能帶的質(zhì)量目標(biāo)、經(jīng)濟(jì)目標(biāo)、進(jìn)度目標(biāo)的基礎(chǔ)上,實(shí)現(xiàn)環(huán)境質(zhì)量來的現(xiàn)金流量進(jìn)行估計(jì)，然后安排各個(gè)活動(dòng)的開始時(shí)間和節(jié)目標(biāo)、經(jīng)濟(jì)效益的長期最大化,實(shí)現(xiàn)人與自然、人與社會(huì)的點(diǎn)實(shí)現(xiàn)時(shí)間，使整個(gè)項(xiàng)目的凈現(xiàn)值最大?？紤]到現(xiàn)金流的時(shí)間和諧統(tǒng)- -.性,把所有的現(xiàn)金流按-定折現(xiàn)率折現(xiàn)到項(xiàng)目開始時(shí)，這類問均衡優(yōu)化調(diào)度:調(diào)度必須均衡承包商和業(yè)主的利益,達(dá)題稱帶有折現(xiàn)率的現(xiàn)金流優(yōu)化項(xiàng)目調(diào)度問題叫,其主要思想到承包商與業(yè)主雙贏的目的?，F(xiàn)有調(diào)度都是單方面從承包是在滿足時(shí)序約束和資源約束的前提下，合理安排各活動(dòng)的商或業(yè)主角度出發(fā)，最大限度地考慮了承包商或業(yè)主的利益開始時(shí)間和執(zhí)行模式,盡可能地使現(xiàn)金流出推后,現(xiàn)金流入提面忽視了兩者的平衡. 承包商和業(yè)主作為兩個(gè)決策主體,其前，目標(biāo)是使整個(gè)項(xiàng)目的凈現(xiàn)值最大化。決策相互影響,如業(yè)主希望項(xiàng)目盡快完I而承包商為了節(jié)約⑤資源水平:在滿足項(xiàng)目工期等約束條件下,柬項(xiàng)目各成本而延長工期.業(yè)主盡量推遲付款而承包商則希望盡快收?qǐng)?zhí)行階段中消耗的資源成本最低?？蓪⒃擃悊栴}轉(zhuǎn)化為最款等,這就需要在調(diào)度時(shí)對(duì)雙方利益做出均衡。短工期調(diào)度問題來求解叫;首先去掉項(xiàng)目工期約束,把各種動(dòng)態(tài)調(diào)度"調(diào)度能根據(jù)施工環(huán)境的變化在保證已完成資源擁有量定位在某-較低水平, 然后求解相應(yīng)的最短工工作的先后次序的基礎(chǔ)上進(jìn)行合理調(diào)整。施工具有不確定期，如果得到的項(xiàng)目工期大于給定工期，則提高資源可用性和動(dòng)態(tài)性，如機(jī)器損壞、員工生病、資金無法到位、惡劣天量,重新求解相應(yīng)的最短工期，此過程不斷重復(fù),直到求得氣及自然災(zāi)害等,這些都將導(dǎo)致調(diào)度無法順利執(zhí)行,需要隨可行解。時(shí)對(duì)調(diào)度進(jìn)行調(diào)整。⑧資源均衡:主要對(duì)資源的利用進(jìn)行較好的分配和安柔性調(diào)度":調(diào)度必須考慮利用資源約束的柔性來達(dá)到接,力求每天所需資源量接近均值，避免出現(xiàn)資源黃求量大更好的目標(biāo)。如資源交叉利用，通過租借得到某些資源,或起大落的現(xiàn)象。施工時(shí)，如果資源分布均衡，可大大減少施適當(dāng)加班增加勞動(dòng)力，適當(dāng)提高某些瓶頸資源的分配量以縮工現(xiàn)場各種臨時(shí)設(shè)施(倉庫、堆積、臨時(shí)住房)的規(guī)模，節(jié)省短工期等。施工費(fèi)用和間接費(fèi)用，減少消耗,避免不必要的損失，從而另外,現(xiàn)有優(yōu)化算法主要存在規(guī)模限制、模式限制、以及降低工項(xiàng)目總成本。- .次性付款等問題，應(yīng)擴(kuò)大項(xiàng)目規(guī)模，活動(dòng)執(zhí)行模式允許多3.求解算法樣化?，F(xiàn)金流優(yōu)化上付款方式采用多節(jié)點(diǎn)付款，并以一定折資源無限項(xiàng)目調(diào)度問題,求解方法多采用關(guān)鍵路徑法和現(xiàn)率折現(xiàn)至項(xiàng)目開始時(shí),方便評(píng)估。計(jì)劃評(píng)審技術(shù)等活動(dòng)網(wǎng)絡(luò)技術(shù),通過網(wǎng)絡(luò)圖制定計(jì)劃,求得5.結(jié)語計(jì)劃的最優(yōu)方案，以組織和控制生產(chǎn),使其達(dá)到預(yù)定目標(biāo).項(xiàng)目工程越來越復(fù)雜,約束條件越來越多，目標(biāo)越來越由于其不考慮資源受限，制定的調(diào)度往往過于樂觀，實(shí)際用高，對(duì)項(xiàng)目進(jìn)行調(diào)度并優(yōu)化目標(biāo)是工程項(xiàng)目管理的核心,現(xiàn)處不大.有優(yōu)化模型需要不斷得到更新和提高。本文提出的新調(diào)度自50年代至今，資源約柬項(xiàng)目調(diào)度問題一直是人們關(guān).目的更適應(yīng)社會(huì)的發(fā)展和實(shí)際工程的需要。注和研究的熱點(diǎn)，求解算法可分精確類算法和啟發(fā)式算法兩大類。參考文獻(xiàn): .精確類算法包括枚舉法、動(dòng)態(tài)規(guī)劃法、分枝定界法等,其川劉士斷，項(xiàng)目仇化調(diào)度理論與方法M].北京:機(jī)械工業(yè)出版研究主要集中在利用數(shù)學(xué)規(guī)劃問題來對(duì)項(xiàng)目調(diào)度進(jìn)行公式化社,2006.的求解，在規(guī)則的定義中利用了現(xiàn)有的一些調(diào)度知識(shí)和經(jīng)驗(yàn)，[2)Mathew Bartschi Wall. Acnetic Algorihm for Resource在某種程度上能夠得到精確解甚至最優(yōu)解，但算法的變量數(shù)Costnined Scbotuling 辦Messchusts lotitute of Techology:和約束數(shù)會(huì)隨著項(xiàng)目規(guī)模的增大而急劇增多,即維數(shù)爆炸",199 163故其只適用解決中小規(guī)模RCPSP,規(guī)模越大,效果越差。190.中國煤化工Manmgem seame啟發(fā)式算法如遺傳算法、模擬退火、禁忌搜索、蟻群算法;:0HCNMHG.等，就是在多個(gè)工作競爭同一種有限的資源時(shí)，把各個(gè)工作虹工程度話.與200.02.0用交換問題研究[].系(下轉(zhuǎn)第91頁)一88-分析和散熱計(jì)算，可以指導(dǎo)設(shè)計(jì)散熱方式和散熱器的選擇，[3] Thermal management of golden dragon LED[N]. Opto Semico-保證了LED工作在安全的溫度范圍內(nèi)，減少了質(zhì)量問題;合ductors," 2002.理地選用、設(shè)計(jì)散熱器,能有效降低LED的結(jié)溫,提高LED[5]C. A. Soule, “Future trends in beat sink desin", eletronies的可靠性。所以一個(gè)整體的LED照明燈解決散熱問題主要cooling, 2001.從上述所介紹的幾個(gè)方面分析解決,LED基板散熱的改進(jìn)[6] M. lyngr & A. BarCohen, "Design for Manuficurbili of和散熱體的散熱效率的提高是LED照明燈散熱中的主要問SISE prllel plate Forcod covecio beat saks" lnter Society Coference題。如果LED的散熱問題得以解決,LED照明燈的優(yōu)勢(shì)就on Tbermal Phenomena, 2000.得以顯示出來,也就會(huì)很快地取代傳統(tǒng)的光源。[7] H. w. Maristein, "Opiunizing beat sink performance ",EP &P.1995.參考文獻(xiàn):[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