文献类型：期刊文献

中文题名：具有零等待的不确定性flowshop调度问题

英文题名：Flow shop scheduling problems under uncertainty with zero wait

作者：徐震浩[1];顾幸生[1]

机构：[1]华东理工大学自动化研究所,上海200237

年份：2004

卷号：26

期号：11

起止页码：1592

中文期刊名：系统工程与电子技术

外文期刊名：Systems Engineering and Electronics

收录：CSTPCD;;EI(收录号：2005028786381);Scopus;北大核心:【北大核心2000】；CSCD:【CSCD2011_2012】；

基金：国家自然科学基金(60274043);国家"863"高技术计划基金(2002AA412610)资助课题

语种：中文

中文关键词：生产调度;不确定性;α截集;零等待

外文关键词：flow shop scheduling;uncertainty; α cut-set;zero wait

摘要：针对实际的生产环境中存在的数据模糊、不确定的情况,采用模糊数学的方法来处理数据的不确定性,在模糊规划理论的基础上,建立了处于时间不确定条件下的具体零等待的flowshop模糊调度问题的模型,通过模糊截集的方法将其进行了转化。并在模糊运算的基础上,借鉴自然界生物免疫系统的概念和机理,提出了解决此类调度问题的模糊免疫调度算法。通过仿真试验,表明了该模型所有效性和算法的较好的收敛效率。
To describe the vague and imprecise data often encountered in real production environment, the fuzzy mathematical tools are applied. A fuzzy scheduling model for flow shop problems under uncertainty with zero wait is set up based on the theory programming, in which the uncertain processing time can be dealt with by fuzzy mathematics. Then, the fuzzy scheduling model is transformed by the fuzzy cut-set theory. A fuzzy scheduling algorithm is proposed by analogy with the principle of biological immune system. Simulation results demonstrate the effectiveness of the fuzzy scheduling model and the high convergence of the proposed algorithm which can produce beffer solutions.