高级检索

    路飞, 顾幸生. 基于灾变型文化算法的不确定条件下中间存储时间有限Flow Shop调度[J]. 华东理工大学学报(自然科学版), 2010, (5): 708-716.
    引用本文: 路飞, 顾幸生. 基于灾变型文化算法的不确定条件下中间存储时间有限Flow Shop调度[J]. 华东理工大学学报(自然科学版), 2010, (5): 708-716.
    LU Fei, GU Xing-sheng. Finite Intermediate Storage Flow Shop Scheduling under Uncertainty Based on Cultural Algorithm with Catastrophe[J]. Journal of East China University of Science and Technology, 2010, (5): 708-716.
    Citation: LU Fei, GU Xing-sheng. Finite Intermediate Storage Flow Shop Scheduling under Uncertainty Based on Cultural Algorithm with Catastrophe[J]. Journal of East China University of Science and Technology, 2010, (5): 708-716.

    基于灾变型文化算法的不确定条件下中间存储时间有限Flow Shop调度

    Finite Intermediate Storage Flow Shop Scheduling under Uncertainty Based on Cultural Algorithm with Catastrophe

    • 摘要: 针对某些不稳定的中间产品,考虑其在中间储罐存储时间有限的调度问题。用粗糙变量表示不确定的加工时间,在粗糙规划 理论的基础上建立相应的粗糙调度模型,并将其清晰等价化。设计了具有针对性的信仰空间及其与种群空间进行沟通的渠道,并在 此基础上仿照自然界的演化规则为解决进化停滞的问题引入了灾变算子,提出了一种新的灾变型文化算法。仿真结果表明了本文所 提出模型和算法的可行性及有效性。与改进遗传算法和无灾变算子的文化算法的对比研究表明了灾变型文化算法具有更好的求解性 能。

       

      Abstract: The scheduling problem of finite intermediate storage is considered for some unstable materiel in multi-production batch process. By describing the processing time as rough variables, a rough scheduling model is established and is further explicitly equalized. Furthermore, a new cultural algorithm with catastrophe is proposed. Aimed at the scheduling problem, both the structure of the belief space and the communication channels between the belief space and the population space are constructed. Besides, the principle of catastrophe for solving the problem of ceased evolution is proposed. Finally, the simulation results verify the feasibility and effectiveness of the proposed scheduling model and algorithm. The comparison with improved genetic algorithm and cultural algorithm without catastrophe further shows that the present algorithm is of better searching performance.

       

    /

    返回文章
    返回