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

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

作　　者：路飞[1] 顾幸生[1] 

机构地区：[1]华东理工大学自动化研究所

出　　处：《华东理工大学学报（自然科学版）》2010年第5期708-716,共9页Journal of East China University of Science and Technology

基　　金：国家自然科学基金(60774078);国家863高技术研究发展计划项目(2009AA04Z141);上海市基础研究重点项目(08JC1408200)

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

关 键 词：生产调度 Flow SHOP 文化算法 灾变 不确定 中间存储 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]