Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Zhejiang University(Engineering Science)》 2010-01
Add to Favorite Get Latest Update

Multi-colony ant algorithm for multi-objective resource-constrained project scheduling

SHOU Yong-yi,FU Ao(School of Management,Zhejiang University,Hangzhou 310058,China)  
A new ant algorithm was proposed to take advantage of multiple ant colonies in order to solve the multi-objective resource-constrained project scheduling problem.The proposed algorithm utilizes the serial schedule generation scheme to construct project schedules stage by stage.Each ant colony has its own objective function,a corresponding searching strategy and pheromone update mechanism designed for the specific function.The ant colony searches for better schedules individually,and meanwhile they share their pheromone information so as to improve the searching efficiency.A new elitist strategy was also designed for the multi-objective problem and integrated into the pheromone update mechanism.A series of multi-objective project scheduling instances were constructed using goal programming.Systematic computational tests showed that the proposed multi-colony ant algorithm can allocate constraint resources effectively to achieve the multi-objective optimization.
【Fund】: 国家自然科学基金资助项目(70401017)
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 3 Hits
1 JIA Xuanyao, TENG Shaohua (School of Software Eng., Ningbo Dahongying Vocational Technical College, Ningbo Zhejiang 315175, China; Dept. of Computer Sci. & Tech., Tsinghua Univ., Beijing 100084, China);Dual population ant colony optimization algorithm[J];Computer Aided Engineering;2006-02
2 Zheng Chao Gao Liansheng (School of Mechanical Engineering and Automation,Beihang University,Beijing 100083);Applications of ACO Algorithm in Resource-Constrained Project Scheduling Problems[J];Computer Engineering and Applications;2005-27
3 XIONG Ying~(1,2),KUANG Ya-ping~1(1.College of Civil Engineering and Architecture,Zhejiang University,Hangzhou 310027,China;2.School of Economics and Management,Beijing Jiaotong University,Beijing 100044,China);Using ant colony algorithm to solve construction time-cost trade-off problem[J];Journal of Zhejiang University(Engineering Science);2007-01
Chinese Journal Full-text Database 5 Hits
1 TIAN Shi-hai,GAO Chang-yuan(School of Management,Harbin University of Science and Technology,Harbin 150040,China);Resource scheduling model of high-tech virtual enterprise[J];Journal of Harbin Institute of Technology;2009-02
2 LUO Xuefang,XUE Huifeng,JIANG Wei,WU Xiaojun(School of Automation Control,Northwestern Polytechnical University,Xi’an 710072);Optimization Method Under Multi-constrained Conditions of Software Process Based on Evolutionary Computation[J];Computer Engineering;2006-24
3 TONG Shi-qi1,WANG Nuo2,XIE Chun-xiao2(1.School of Management,Dalian University of Technology,Dalian 116024,China;2.College of Transportation & Logistics,Dalian Maritime University,Dalian 116026,China);Multiobjective tradeoff optimization model of implementation scheme in project logistics[J];Computer Integrated Manufacturing Systems;2008-12
4 HE Xue-li1,ZHANG Peng2,3,MA Miao1,LIN Jie2,HUANG Xin41.School of Computer Science,Shaanxi Normal University,Xi’an 710062,China 2.Department of Information Management and Information System,Tongji University,Shanghai 200092,China 3.Department of Information Engineering,Xi’an University of Technology,Xi’an 710048,China 4.School of Economic and Management,Tongji University,Shanghai 200092,China;Dual population ant colony algorithm based on heterogeneous ant colonies[J];Computer Engineering and Applications;2009-27
5 HE Zheng-wen,JIA Tao,XU Yu(School of Management,Xi'an Jiaotong University,Xi'an 710049,China);A Survey of Heuristics for Resource-Constrained Project Scheduling Problems[J];Operations Research and Management Science;2007-03
【Secondary Citations】
Chinese Journal Full-text Database 5 Hits
1 WU Qing\|Hong, ZHANG Ji Hui, and XU Xin He (Control & Simulation Center, Northeast University, Shenyang 110006);AN ANT COLONY ALGORITHM WITH MUTATION FEATURES[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1999-10
2 ZHAO Wenbin1,SUN Zhiyi2 ,LI Hong2(1.Department of Mathematics,Taiyuan Heavy Machinery Institute; 2.Department of Electronic Information,Taiyuan Heavy Machinery Institute,Taiyuan 030024);A Meeting Ant Colony Optimization Algorithm of Solving TSP Problem[J];Computer Engineering;2004-12
3 WU Bin SHI Zhong-Zhi(Key Laboratory of Intelligence Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080);An Ant Colony Algorithm Based Partition Algorithm for TSP[J];Chinese Journal of Computers;2001-12
4 CAO Xian-bin, YIN Bao-yong(Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, China);Ant colony optimization algorithm based on asynchronous update of pheromone[J];Systems Engineering and Electronics;2004-11
5 ;Current Status of Research on Ant Colony Algorithm[J];Process Automation Instrumentation;2004-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved