置换流水车间调度问题的萤火虫算法求解

来源 :工业工程与管理 | 被引量 : 0次 | 上传用户:haidong711
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为新兴的仿生群智能优化算法,分析了萤火虫算法的仿生原理,对算法实现优化过程进行了定义。针对最小化最大完工时间的置换流水车间调度问题,采用基于ROV规则的随机键编码方式和互换操作的局部搜索策略,应用萤火虫算法进行求解。通过典型实例对算法进行了仿真测试,调度结果表明了萤火虫算法求解置换流水车间调度问题的可行性和有效性,优于NEH启发式算法和粒子群算法,是解决流水线生产调度问题的一种有效方法。
其他文献
传统出版产业链在互联网时代正趋向重构,体现在竞争主体的多元化、内容资源争夺日益激烈、渠道优势的凸显、读者角色的变化等方面,出版社面临着定位调整及路径选择的战略转型
【正】 小说是一位女士,而且是一位由于某种原因已经陷入困境的女士,许多豪侠的绅士们都曾骑着马儿来拯救她。这话你道是谁说的? 哦,这不是弗吉尼亚·伍尔芙说的吗?记得
自西方发达国家发展而来的反思性教学模式,是一种教学理念,由于教学内容需依据学生的学习状况不断调整,教学理论也应不断思考与更新,本文意在分析反思性英语教学的教学理念,
【正】花语是指人们用花来表达人的语言,表达人的某种感情与愿望,在一定的历史条件下逐渐约定俗成的,为一定范围人群所公认的信息交流形式。赏花要懂花语,花语构成花卉文化的
本文对二十世纪英语教学方面有影响的理论和方法作了简要总结,色画出英语教学理论和方法发展的纯迹。着重评述它们的作用。分析存在的问题,以及对新世纪英语教学的展望。
刘萧的长篇小说《筸军之城》,究其内部属性而言,实为当代文学制度规约下的宏大题材小说,其以浓厚的女性自我意识、家族观念和边地风情为写作基础,写就了超越的族裔认同、国族
针对目标函数为最小化最大完成时间和总延迟时间的多目标置换流水车间调度问题,提出了一种改进的食物链算法。该算法在食物链算法的基础上,引入基于Pareto最优解的快速非支配
在单因素筛选的基础上,采用正交试验法,探明制备青梅保健含片的主要影响因素及最佳工艺参数.填充剂的粒度、压片时的压力及润滑剂分别是决定产品硬度及感官组织状态的主次影
自2004年,佛山市政府办公室《关于加强市直国有企业在资产与产权变动中档案处置工作意见的通知》(佛府办〔2004〕221号文)下发后,佛山市全面开展改制企业档案处置工作,在此过
始建于20世纪70年代的中国煤炭地质总局(以下简称总局)涿州基地,30多年来充分发挥了后勤服务方面的职能作用。2006年8月,中国煤炭地质总局对在京单位进行了整合重组,成立了第二