• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Innovative Computing Information and Control >HYBRID TAGUCHI-BASED GENETIC ALGORITHM FOR FLOWSHOP SCHEDULING PROBLEM
【24h】

HYBRID TAGUCHI-BASED GENETIC ALGORITHM FOR FLOWSHOP SCHEDULING PROBLEM

机译：基于混合Taguchi的流调度问题遗传算法。

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A hybrid Taguchi-based genetic algorithm (HTGA) is developed for solving multi-objective flowshop scheduling problems (FSPs). Search performance is improved by using Taguchi-based crossover to avoid scheduling conflicts, and dynamic weights are randomly selected by a fuzzy inference system. The conventional approach to selecting dynamic weights randomly ignores small value for the objective when the weight value is very small. A numerical example is given to demonstrate the application of the proposed hybrid method and its good performance. The numerical results show that the hybrid method effectively enhances the genetic algorithm. The improvement achieved by the HTGA also exceeds that obtained by existing methods reported in the literature for finding Pareto optimum solutions for FSPs. Therefore, the HTGA effectively solves multi-objective flowshop scheduling problems.
机译：开发了基于Taguchi的混合遗传算法（HTGA），用于解决多目标Flowshop调度问题（FSP）。通过使用基于Taguchi的交叉避免调度冲突来提高搜索性能，并且动态权重由模糊推理系统随机选择。当权重值非常小时，选择动态权重的常规方法会随机忽略目标的小值。数值例子说明了该混合方法的应用及其良好的性能。数值结果表明，混合方法有效地增强了遗传算法。 HTGA所实现的改进也超过了文献中为找到FSP的帕累托最优解决方案而通过现有方法获得的改进。因此，HTGA有效地解决了多目标流水车间调度问题。

著录项

  • 来源
  • 作者

    Ching-I Yang; Jyh-Horng Chou; Ching-Kao Chang;

  • 作者单位

    Institute of Engineering Science and Technology National Kaohsiung First University of Science and Technology No. 2, Jhuoyue Road, Nanzih District, Kaohsiung 811, Taiwan;

    Institute of Engineering Science and Technology National Kaohsiung First University of Science and Technology No. 2, Jhuoyue Road, Nanzih District, Kaohsiung 811, Taiwan,Department of Electrical Engineering National Kaohsiung University of Applied Sciences No. 415, Chien Kung Road, Kaohsiung 807, Taiwan;

    Institute of Engineering Science and Technology National Kaohsiung First University of Science and Technology No. 2, Jhuoyue Road, Nanzih District, Kaohsiung 811, Taiwan;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    flowshop scheduling problem; dynamic weight; taguchi-based crossover; fuzzy inference system;

    机译：Flowshop调度问题;动态权重;基于Taguchi的交叉;模糊推理系统;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号