求解柔性Job-shop调度问题的混合粒子群算法

来源 :大连交通大学学报 | 被引量 : 0次 | 上传用户：roytuan

【摘要】

：

针对柔性Job-shop调度问题,提出了一种混合粒子群算法,该算法对设备分配和工序调度采用不同的编码方法和更新方式,提出了基于设备的初始化算法和基于工件序列的初始化算法来

【作者】

：

宋存利时维国

【机构】

：

大连交通大学软件学院

【出处】

：

大连交通大学学报

【发表日期】

：

2013年6期

【关键词】

：

粒子群算法柔性Job-shop调度问题模拟退化算法 particle swarm optimization algorithm flexible job s

【基金项目】

：

国家自然科学基金资助项目（61034003）,辽宁省教育厅高等学校科学研究计划资助项目（L2010086）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对柔性Job-shop调度问题,提出了一种混合粒子群算法,该算法对设备分配和工序调度采用不同的编码方法和更新方式,提出了基于设备的初始化算法和基于工件序列的初始化算法来提高PSO初始种群的质量,同时提出了4种不同的邻域结构,分别实现了基于此四种邻域结构的模拟退火搜索算法,将它与粒子群算法进行有效混合来提高粒子群算法的局部搜索能力,实验表明HPSO的有效性.

其他文献

清末民初儿童文学作品翻译成就及其历史影响

清末民初时期是我国近代儿童文学发展的关键时期,儿童文学作品翻译取得了突出成就。本文分析了清末民初儿童文学作品翻译的历史环境,考察论证了此期儿童文学作品翻译的巨大成

期刊

清末民初儿童文学作品翻译近代文学

央企改革试点扩围在即

近日,中央第十四巡视组在反馈专项巡视情况时提出,要抓紧向“以管资本为主”的监管职能转变,抓紧制定和完善国有企业改革各项配套制度,加大央企改革试点和总结推广力度.国资

期刊

改革试点央企国资监管机构国有企业改革国有资产流失职能转变巡视组配套制度

江苏销售：宝石花篮球队竞技赛场创佳绩

5月6日,由12人组成的中国石油江苏销售宝石花篮球队在参加2016XBL徐州篮球城市超级联赛（精英组）常规赛中,以92∶53的大比分获得七连胜佳绩,距离总冠军越来越近.据了解,江苏销售

期刊

篮球队江苏省宝石销售赛场竞技超级联赛中国石油

直接注射法制作ICR小鼠肝癌原位移植瘤模型

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

期刊

ICR小鼠癌肝细胞模型动物

辽宁销售锦州分公司：控本降费人人有责

在辽宁销售锦州分公司胜利加油站里，核算员王辉将2月份的油品、非油账表装订完毕后，将用过的大头针小心收集起来，以备下次使用。一个小小的大头针，最多时可反复使用10多次。如今

期刊

公司员工锦州销售辽宁精细管理降本增效节约加油站

基于FPGA液力传动内燃机车CAN通讯单元设计

开发设计了一种基于FPGA，能够对内燃机车发动机和变速箱的控制系统的行车数据、故障数据等稳定传输的CAN总线通讯电路．所设计的接口电路基于SAEJ1939协议，由FPGA微处理器、CAN控

期刊

FPGACAN总线SAEJ1939机车FPGA CAN Bus SAE J1939 locomotive

2018年11月家电上游行业产销数据月度简析

期刊

家用空调内销市场同比增长环比增加空调电机涡旋压缩机

央企经济增加值(EVA)考核下的会计调整

EVA作为企业价值的衡量指标,克服了传统会计利润指标的局限性,可以更真实地反映企业资本使用效率和价值创造能力。在EVA计算过程中,必须对有关会计信息进行调整,以保证最终考

期刊

经济增加值会计利润资本成本机会成本

好风凭借力再上新征程——本市加强区县、乡镇人大工作和建设纪实

津沽大地草木葱茏,花开正浓.因人大代表活动成效显著而闻名的和平区小白楼街,市人大常委会主任肖怀远带队来到这里,实地调研街道人大工委工作和代表之家建设情况.随后,市人大

期刊

乡镇人大工作人大常委会新征程基层人大代表履职

模块化多电平直流固态变压器的直流偏磁抑制研究

期刊

直流变压器直流电网模块化多电平直流偏磁

求解柔性Job-shop调度问题的混合粒子群算法

与本文相关的学术论文