...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Canadian Journal of Pure and Applied Sciences >A COMPARATIVE STUDY OF HEURISTIC AND METAHEURISTIC FOR THREE IDENTICAL PARALLEL MACHINES
【24h】

A COMPARATIVE STUDY OF HEURISTIC AND METAHEURISTIC FOR THREE IDENTICAL PARALLEL MACHINES

机译：三种相同的并联机床的启发式和准动力学的比较研究

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this paper, we propose a comparative study between metaheuristic and a new heuristic for solving scheduling problems of n tasks on m identical parallel machines with unavailability periods. This problem is NP-complete in the strong sense of the expression and finding an optimal solution appears unlikely. In this frame, we suggested a new heuristic in which availability periods of each machine are filled with the highest weighted tasks. To improve the performance of this heuristic, we used three diversification strategies (T 1 , T 2 and T 3 ) with the aim of exploring unvisited regions of the solution space and two well-known neighborhoods (neighborhood by swapping and neighborhood by insertion). The computational experiment was carried out on three identical parallel machines with different availability periods. It must be noted that tasks movement can be within one machine or between different machines. Note that all data in this problem are integer and deterministic. The weighted sum of the end dates of tasks constitutes the optimization performance criterion in the problem treated in this paper.
机译：在本文中，我们提出了一种元启发式方法和一种新的启发式方法之间的比较研究，以解决m个相同并行机上不可用周期内n个任务的调度问题。从表达的强烈意义上讲，此问题是NP完全的，因此似乎不可能找到最佳解决方案。在此框架中，我们提出了一种新的启发式方法，其中每台计算机的可用时间段内填充了权重最高的任务。为了提高这种启发式方法的性能，我们使用了三种多样化策略（T 1，T 2和T 3），目的是探索解决方案空间的未访问区域和两个著名的邻域（通过交换交换邻域和通过插入邻域）。计算实验是在三台相同的并行计算机上进行的，它们具有不同的可用时间。必须注意，任务移动可以在一台机器内，也可以在不同机器之间。请注意，此问题中的所有数据都是整数和确定性的。任务结束日期的加权和构成了本文所处理问题的优化性能标准。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号