柔性车间调度的解空间距离聚类和变邻域搜索粒子群算法

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:yf15950800613
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据柔性车间调度问题提出基于解空间距离聚类和变邻域搜索的粒子群算法.在粒子群算法基础上采用贪婪策略引入变邻域搜索方式,即调整关键路径上最大关键工序的机器位置,调整关键路径上工序相对位置变化,加强局部搜索能力;根据机器加工工序的空间距离,采用K-means聚类得到机器加工工序"优良个体",加大局部搜索性能.同时对于粒子群算法速度更新采用局部停滞策略,保留局部片段相对位置不变特性.通过实验仿真,优化算法取得了较好的效果,与一般的粒子群算法相比较收敛速度迅速且性能良好.
其他文献
聚苯乙烯泡沫塑料制作的一次性饭盒因其良好的特性被广泛使用,但用后丢弃造成环境污染和资源的浪费。实验采用果皮粗提物溶解一次性饭盒,将其直接转化为可用之物的"空气清新
文章通过选取上市公司样本,运用均值检验和相关分析等方法从盈余管理角度对我国独立董事制度的有效性进行了实证分析,得出以下结论:独立董事制度的设立对公司盈余管理没有显
企业社会责任在一些发达国家如美、德、英、法等国的实践经验和理论研究比较丰富,已经日趋成熟,我国引入“企业社会责任”概念的时间相对较晚。随着社会经济的飞速发展,现代
[目的]探讨既往感染乙型肝炎病毒(HBV)的HBsAg(-)HBcAb(+)弥漫大B细胞淋巴瘤(diffuse large B cell lymphoma,DLBCL)患者在接受CHOP和R.CHOP方案化疗后的肝功能耐受情况。[方
<正>为全面应对全球性挑战,更好地服务国家及公众未来之需,美国地质调查局(USGS)委托美国国家研究理事会(NRC)为其确定未来5~10年的国际研究重点领域。为此,美国国家研究理事
腐败破坏民主体制、价值观、道德观和社会正义,危害可持续发展和法治建设。腐败犯罪问题不是某一个国家的独有现象,已经成为困扰国际社会的普遍问题。在目前我国存在的众多社会
<正>试验表明,加卸载响应比的异常变化具有明确的物理意义。已有研究大都分析地下水位、地倾斜单测项加卸载响应比变化规律。在对安徽省近30个台站地下水位、地倾斜、体应变
边际贡献是销售收入超过变动成本的那部分价值 ,用边际贡献代替利润作为经营决策标准有许多便利之处。边际贡献不仅适用于对单项产品的生产销售进行分析决策 ,同时也适用于对
本课题结合天门城市地域空间特色,运用景观生态学理论及空间管制方法,作为天门市域基本的景观生态模式,通过河流及干道绿化等生态廊道将城市内外空间串连起来,使城市内外空间
多糖的结构分为初级结构和高级结构。对多糖结构的分析方法较多,主要分为三大类,即化学分析方法、仪器分析方法和生物学方法。综述近年来对多糖结构的研究方法和进展。