改进人工蜂群算法求解分布式柔性作业车间调度问题

来源 :控制与决策 | 被引量 : 0次 | 上传用户:soul678
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对分布式柔性作业车间调度问题的特点,提出了一种改进人工蜂群算法用于求解该问题。首先,建立以最小化最大完工时间为优化目标的分布式柔性作业车间调度优化模型;然后,改进基本人工蜂群算法以使其适用于求解分布式柔性作业车间调度问题,具体的改进包括设计了一种包含三维向量的编码方案,结合问题特点针对性设计了多种策略用于种群初始化,在雇佣蜂改良搜索操作中设计了多种有效的进化操作算子,并在跟随蜂搜索操作中引入基于关键路径的局部搜索算子以提升算法的局部搜索能力。最后,利用扩展柔性作业车间通用测试集得到的测试数据设计实验验证算法性能,使用正交试验法优化算法参数设置,仿真试验结果表明改进后的人工蜂群算法能有效求解分布式柔性作业车间调度问题。
其他文献
本研究采用文献研究法、个案访谈法等方法,通过对江苏省连云港市墩尚镇的泥鳅产业进行调查研究,分析泥鳅产业对农村劳动力就业致富的影响以及市场经济的发展对农村社会分层的
在应对海量电力业务与激增的数据流量时,刚性而封闭的电力广域网通信架构已不能完全适应。传统的流量工程技术可以改善资源利用率,但随着电力业务端到端服务质量(quality of
近年来,河南省经济发展迅速,然而仍存在城镇化水平低,产业结构不合理,农民人均收入低等问题。健全工业反哺农业的法制体系,增加农民收入,繁荣农村经济是全面建设小康社会的途径。
基于重庆市渝北区测土配方施肥与耕地地力评价成果资料,结合1980-1983年第二次土壤普查时期与2008-2011年测土配方施肥时期的耕地土壤有机质数据,分析全区耕地土壤有机质空间特
对配电线路的感应过电压及耐雷性能进行研究。通过相模变换将Agrawal模型转换为模量的波动方程,根据特征线法对波动方程进行分析,得到感应过电压的等值计算电路,并对雷电电磁
现代社会是科技社会,科技需要不断创新,对学生进行创新教育是现代教育教学的目标之一,要引导学生多角度、多方向思考问题。发散性思维训练是一个由简到繁,由运用单一的方法到
“台湾同胞,你们好!今天是中秋节。每逢佳节倍思亲,你们一定怀念在大陆的同胞吧?现在是万家团聚的时候,我们期待着你们回来和家人团聚啊……” “Taiwan compatriots, how a
从系统论的角度分析,影响教育科研成果转化的因素主要有:(1)教育科研成果;(2)教育实践;(3)教育主体;(4)传播媒介和手段;(5)组织管理;(6)社会环境。因此,促进教育理论应用于教育实践的对策应从上述诸因素
本文介绍了电影数字节目管理中心考察团于2012年6月前往德国、西班牙进行数字电影相关技术考察的基本情况。此次考察的主要内容是DCP、KDM的制作、分发技术,以及欧洲电影数字
重症肌无力是一种神经-肌肉传递障碍的获得性自身免疫性疾病,患病率约为4.3/10万~6.4/10万。我院2009年6月24日10:00收治1例精神分裂症病人,11:20出现窒息,经抢救脱险后发现合并重症肌