文献类型：期刊文献

中文题名：基于广义粗糙集的不确定条件下的Flow Shop调度

英文题名：Flow Shop Scheduling Problem under Uncertainty Based on Generalized Rough Sets

作者：于艾清[1];顾幸生[1]

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

年份：2006

卷号：18

期号：12

起止页码：3369

中文期刊名：系统仿真学报

外文期刊名：Journal of System Simulation

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

基金：国家自然科学基金项目(60274043);上海市科委重大科技攻关项目(04dz11008)

语种：中文

中文关键词：Flow;Shop调度;不确定;广义粗糙集;遗传算法

外文关键词：Flow Shop scheduling; uncertainty; generalized rough sets; GA

摘要：在实际生产调度过程中,加工时间的不确定性是普遍存在的,因此引用广义粗糙变量来表示不确定的工件处理时间,定义粗糙加法运算,precision以及ratio,建立了处理时间不确定性的FlowShop调度问题的粗糙规划模型,提出了粗糙遗传调度算法将其应用于调度模型的求解,仿真实验证明了算法的有效性。
In reality, processing time is often imprecise and this imprecision is critical for the scheduling problem, therefore the generalized rough sets was employed to represent uncertain processing time. The rough scheduling programming model of Flow Shop scheduling problem with uncertain processing time was set up based on the new definitions of rough addition operator, precision and ratio. Finally, rough scheduling GA was adopted to minimize the makespan and it is proved to be efficient by the simulation results.