首页> 外文期刊>Systems Science >SCHEDULING OF TASKS ON MOVING EXECUTORS USING ADVANCED EVOLUTIONARY ALGORITHMS
【24h】

SCHEDULING OF TASKS ON MOVING EXECUTORS USING ADVANCED EVOLUTIONARY ALGORITHMS

机译:使用高级进化算法对移动执行器的任务进行调度

获取原文
获取原文并翻译 | 示例
       

摘要

The paper concerns the application of advanced evolutionary algorithms for solving a complex scheduling problem of manufacturing tasks. The case of scheduling of independent, non-preemptive tasks on unrelated moving executors, to minimize the makespan is considered. New heuristic solution algorithms based on an evolutionary computation are proposed. They use three different ways of multiple crossovers. The computer simulation experiments have been performed to investigate the dependence of results of the tasks scheduling on parameters of evolutionary algorithms as well as the quality of the solution algorithms in terms of the makespan and the time of computation. The evolutionary algorithms have been compared with a traditional solution algorithm that has been determined using the functional decomposition of the problem. A numerical example together with conclusions completes the paper.
机译:本文涉及高级进化算法在解决制造任务的复杂调度问题中的应用。考虑在无关的移动执行程序上安排独立的,非抢占式任务的情况,以最大程度地缩短工期。提出了一种基于进化计算的启发式求解算法。他们使用三种不同的方式进行交叉。已经进行了计算机仿真实验,以研究任务调度的结果对进化算法参数的依赖性以及解决方案算法的质量,包括有效期和计算时间。已将进化算法与使用问题的功能分解确定的传统求解算法进行了比较。数值示例和结论完善了本文。

著录项

  • 来源
    《Systems Science》 |2003年第3期|p.95-106|共12页
  • 作者

    JERZY JOZEFCZYK;

  • 作者单位

    Institute of Control and Systems Engineering, Wroclaw University of Technology, Janiszewski St. 11/17, 50-370 Wroclaw, Poland;

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

  • 入库时间 2022-08-17 23:10:44

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号