王雷,唐敦兵,万敏,许美健,袁伟东.激素调节机制IAGA在作业车间调度中的应用[J].农业机械学报,2009,40(10):199-202.
.-shop Scheduling Problem Based on Improved Adaptive Genetic Algorithm with Hormone Modulation Mechanism[J].Transactions of the Chinese Society for Agricultural Machinery,2009,40(10):199-202.
摘要点击次数: 2928
全文下载次数: 33
激素调节机制IAGA在作业车间调度中的应用   [下载全文]
-shop Scheduling Problem Based on Improved Adaptive Genetic Algorithm with Hormone Modulation Mechanism   [Download Pdf][in English]
  
DOI:10.3969/j.issn.1000-1298.[year].[issue].[sequence]
中文关键词:  作业车间调度  激素调节机制  优化  改进型自适应遗传算法
基金项目:
王雷  唐敦兵  万敏  许美健  袁伟东
南京航空航天大学
中文摘要:针对离散型生产作业中的车间调度问题,以最大流程时间最小化为目标,将基于激素调节机制的改进型自适应遗传算法应用其中。该算法具有有效避免近亲繁殖、无需复制操作、有效克服早熟现象和进化缓慢问题等特点。算法采用基于工序的编码方式,并在调度实例应用中取得满意效果。仿真结果表明:该算法大幅度减少了调度方案生成时间,优化了调度方案,缩减了最小化完工时间,能够有效、高质量地解决作业车间调度问题。
Key Words:
Abstract:Aiming at job-shop scheduling problem with a view of minimizing the maximal makespan, an improved adaptive genetic algorithm based on hormone modulation mechanism was employed. This algorithm has such characteristics as avoiding inbreeding efficiently, no needing reproductive operation, overcoming premature phenomenon and slow evolution. An operation-based code was applied to job-shop scheduling problems along with the satisfied results. Numerical simulation demonstrated that within the framework of the newly designed improved adaptive genetic algorithm based on hormone modulation mechanism, the needed time for new optimal scheduling project and the minimal makespan were decreased, therefore the NP-hard job-shop scheduling problem can be solved efficiently.

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阅读器