基于动态评价免疫算法的车间作业调度研究

›› 2005, Vol. 41 ›› Issue (3): 25-31.

基于动态评价免疫算法的车间作业调度研究

余建军;孙树栋;郑锋

西北工业大学系统集成与工程管理研究所

发布日期:2005-03-15

JOB-SHOP SCHEDULING STUDY BY DYNAMIC EVALUATION BASED IMMUNE ALGORITHM

Yu Jianjun;Sun Shudong;Zheng Feng

System Integration and Engineering Manage Institution, Northwestern Polytechnical University

Published:2005-03-15

摘要/Abstract

摘要： 车间作业调度是典型的NP难题，传统求解方法都有各自的特色和不足。免疫系统强大的信息处理能力为人工免疫应用提供了丰富的暗示，因此，免疫算法被提出，并逐渐应用于许多工程实际。针对车间作业调度这个优化问题的难处理性，提出了基于动态评价的免疫算法用于求解车间作业调度问题。并建立了车间作业调度的模型，构造了抗体，设计了免疫算子，通过对著名的FT10×10标准问题进行仿真，同其他方法进行了比较，仿真结果不但验证了它的有效性，而且表明此算法优于其他算法。

关键词: FT10×10, 车间作业调度, 基于动态评价的免疫算法, 临时解集

Abstract: The job-shop scheduling problem (JSS) is NP-hard. Traditional algorithms have their features and disadvantages. The powerful system processing capabilities of the immune system provide rich metaphors for its artificial counterpart. As a result, immune algorithm has emerged, and gradually been applied to many engineering practices. Due to the stubborn nature of the JSS, a dynamic evaluation based immune algorithm (DEIA) is initially brought forward to solve JSS. The JSS model is set up, and the antibody is constructed. By simulations of FT10×10 benchmark problem and comparisons with other algorithms, the proposed DEIA proves to be efficient in solving JSS.

Key words: (DEIA), Dynamic evaluation based immune algorithm, FT10×10, Job-shop scheduling, Temporary solution group

中图分类号:

TP278 TP301.6

余建军;孙树栋;郑锋. 基于动态评价免疫算法的车间作业调度研究[J]. , 2005, 41(3): 25-31.

Yu Jianjun;Sun Shudong;Zheng Feng. JOB-SHOP SCHEDULING STUDY BY DYNAMIC EVALUATION BASED IMMUNE ALGORITHM[J]. , 2005, 41(3): 25-31.