...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Future generation computer systems >An artificial immune algorithm for the flexible job-shop scheduling problem
【24h】

An artificial immune algorithm for the flexible job-shop scheduling problem

机译：柔性作业车间调度问题的人工免疫算法

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

摘要

This article addresses the flexible job-shop scheduling problem (FJSP) to minimize makespan. The FJSP is strongly NP-hard and consists of two sub-problems. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on all machines. To solve this problem, an artificial immune algorithm (A1A) based on integrated approach is proposed. This algorithm uses several strategies for generating the initial population and selecting the individuals for reproduction. Different mutation operators are also utilized for reproducing new individuals. To show the effectiveness of the proposed method, numerical experiments by using benchmark problems are conducted. Consequently, the computational results validate the quality of the proposed approach.
机译：本文介绍了灵活的作业车间调度问题（FJSP），以最大程度地缩短工期。 FJSP具有很强的NP难度，并且包含两个子问题。第一个是将一组计算机中的每个操作分配给一台计算机，第二个是对所有计算机上分配的操作进行排序。为了解决这个问题，提出了一种基于集成方法的人工免疫算法。该算法使用几种策略来生成初始种群并选择个体进行繁殖。不同的突变算子也被用于繁殖新个体。为了证明所提方法的有效性，利用基准问题进行了数值实验。因此，计算结果验证了所提出方法的质量。

著录项

  • 来源
    《Future generation computer systems》 |2010年第4期|533-541|共9页
  • 作者

    A. Bagheri; M. Zandieh; Iraj Mahdavi; M. Yazdani;

  • 作者单位

    Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran;

    rnDepartment of Industrial Management, Management and Accounting Faculty, Shahid Beheshti University, G.C., Tehran, Iran;

    rnDepartment of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran;

    rnFaculty of Industrial and Mechanical Engineering Qazvin Islamic Azad University, Qazvin, Iran;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    scheduling; flexible job-shop; makespan; artificial immune algorithm;

    机译：排程灵活的车间;制作时间人工免疫算法;

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号