During the research of project scheduling problem, in order to achieve objective that included arranging the execution sequence of the activities and the execution mode reasonably, minimizing the project duration, an objective function of multi-objective scheduling was built and restriction conditions were defined. Then considering the specialty of this combinatorial optimization problem, the standard particle swarm optimization algorithm was improved, and a method presented the concepts of swap operator and swap sequence was designed for improving the optimizing speed and capacity of the algorithm. Finally the validity of such method has been proved with an example.
參考文獻(xiàn)
相似文獻(xiàn)
引證文獻(xiàn)
引用本文
劉明周,程曉梅,葛茂根,安蘇華,李輝.改進(jìn)PSO的多目標(biāo)約束項(xiàng)目進(jìn)度計(jì)劃問(wèn)題研究[J].農(nóng)業(yè)機(jī)械學(xué)報(bào),2008,39(2):134-138.[J]. Transactions of the Chinese Society for Agricultural Machinery,2008,39(2):134-138.