李凯,左春荣,任明仑.基于Agent的同类机智能调度算法[J].农业机械学报,2009,40(2):184-189.
.Agent-based Intelligent Algorithm for Uniform Parallel Machine Scheduling Problem[J].Transactions of the Chinese Society for Agricultural Machinery,2009,40(2):184-189.
摘要点击次数: 2335
全文下载次数: 3
基于Agent的同类机智能调度算法   [下载全文]
Agent-based Intelligent Algorithm for Uniform Parallel Machine Scheduling Problem   [Download Pdf][in English]
  
DOI:10.3969/j.issn.1000-1298.[year].[issue].[sequence]
中文关键词:  同类机  智能调度  最大完成时间  到达时间  Agent
基金项目:
李凯  左春荣  任明仑
合肥工业大学
中文摘要:研究了目标函数是最小化最大完成时间的同类机调度问题,且作业到达时间可能不同。此问题被证明是NP-hard问题。为此问题构建了一个基于Agent的智能调度算法ABH,使得机器具有一定的智能性,从而实现工厂调度的自动化。给出了用于调度的两类Agent的语义描述,进而给出ABH算法描述。大量随机数据实验结果表明,ABH算法性能明显优越于现有算法,其相对于最优解的平均误差收敛达
Key Words:
Abstract:0.084%。 A uniform parallel machine scheduling problem with release dates to minimize makespan was considered. This problem is at least NP-hard. Algorithm ABH, which was an intelligent scheduling algorithm based on Agent technology in order to realize the manufacturing scheduling process robotized by means of the intelligence of machine, has been developed for the problem. Semantic description of two kinds to the Agent was given. The results and analysis of quite extensive computational experiments were reported and discussed, and ABH algorithm is superior to the existing algorithms, and its average relative error is less than 0.084%. 

Transactions of the Chinese Society for Agriculture Machinery (CSAM), in charged of China Association for Science and Technology (CAST), sponsored by CSAM and Chinese Academy of Agricultural Mechanization Science(CAAMS), started publication in 1957. It is the earliest interdisciplinary journal in Chinese which combines agricultural and engineering. It always closely grasps the development direction of agriculture engineering disciplines and the published papers represent the highest academic level of agriculture engineering in China. Currently, nearly 8,000 papers have been already published. There are around 3,000 papers contributed to the journal each year, but only around 600 of them will be accepted. Transactions of CSAM focuses on a wide range of agricultural machinery, irrigation, electronics, robotics, agro-products engineering, biological energy, agricultural structures and environment and more. Subjects in Transactions of the CSAM have been embodied by many internationally well-known index systems, such as: EI Compendex, CA, CSA, etc.

   下载PDF阅读器