A Novel Particle Swarm Optimization for Flow Shop Scheduling with Fuzzy Processing Time

来源 :东华大学学报(英文版) | 被引量 : 0次 | 上传用户:bdysh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Since in most practical cases the processing time of scheduling is not deterministic,flow shop scheduling model with fuzzy processing time is established.It is assumed that the processing times of jobs on the machines are described by triangular fuzzy sets.In order to find a sequence that minimizes the mean makespan and the spread of the makespan,Lee and Li fuzzy ranking method is adopted and modified to solve the problem.Particle swarm optimization (PSO) is a population-based stochyastic appmxilmtion aigorithm that has been applied to a wide range of problems,but there is little reported in respect of application to scheduling problems because of its unsuitability for them.In the paper,PSO is redefined and modified by introducing genetic operations such as crossover and mutation to update the particles,which is called GPSO and successfully employed to solve the formulated problem.A series of benchmarks with fuzzy processing time are used to verify GPSO.Extensive experiments show the feasibility and effectiveness of the proposed method.
其他文献
利用杂化密度泛函方法B3LYP结合6-311++g(2df,2p)基组研究了(H2O)m(HBr)n(m+n≤4)混合团簇的结构及红外光谱.确定了团簇的稳定结构以及键能,发现分子间以红移氢键的形式结合
首次采用快速烧结合成技术制备了Zr1-xMxW2O8 (M=Hf,Sn,Y)系列固溶体.制备的合适条件为:温度1523~1553 K,时间30 min~1 h,同传统固相反应烧结相比,该方法合成时间和能耗显著降
目的探究眼球摘除患儿照顾者体验的本质,以期了解其照顾者的看护体验及需求。旨在为这一特殊群体的身心进行护理,从而使其更好地配合我们对患儿实施有效的治疗。方法采用质性研
Hydroforming process of a Y-shaped stainless steel tube was investigated through numerical simula-tion and experiments. The forming process and reasons of typic
Apatite is a characteristic mineral for the iron deposits in the Ningwu region. Apatite shows a range of δ13CPDB values from -9.6‰ to-0.6‰, and most of them
振动激发,不仅会在地下不同介质分界面上产生波动场的反射、折射等现象,同时还能激励产生不同频率的电磁波.本文介绍了自然电位场振动激励效应,也就是研究在野外地质条件下,
Polyacrylonitriles (PANs) were synthesizid both by atom transfer radical polymerization (ATRP) and free radical polymenzation in ionic liquid 1-buty-3-methylimi
In this paper, we propose an incremental statistical analysis method with complexity reduction as a pre-process for on-chip power/ground (P/G) networks. The new
Bump foil bearings without nominal radial clearance were analyzed. An air film thickness model and a bearing theoretical analytical model were developed account
According to thermodynamics and kinetics of phase transformation, a mathematical model of phase transformation was proposed, and the microstructure evolution of