...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Advancements in Technology >Minimizing Makespan on Single Machine with Release Dates
【24h】

Minimizing Makespan on Single Machine with Release Dates

机译：带有发布日期的单机上的最小化制造时间

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

摘要

This paper considers the single criterion scheduling problem of minimizing makespan on a single machine with release dates. The problem is, by nature, NP-Hard, hence approximation algorithms are desired in order to solve the problem. An algorithm (called NAL) is proposed for the problem. The NAL algorithm is compared with the branch and bound (BB) method and a test algorithm (AEO) selected from the literature. The three solution methods were tested on a set of randomly generated problems (ranging from 10 to 500 jobs). Experimental results show that the proposed algorithm performed competitively with the BB method and outperformed the AEO algorithm.
机译：本文考虑了具有发布日期的单机最小化制造时间的单准则调度问题。本质上，问题是NP-Hard，因此需要一种近似算法来解决该问题。针对该问题提出了一种算法（称为NAL）。将NAL算法与分支定界（BB）方法和从文献中选择的测试算法（AEO）进行比较。这三种解决方案方法是对一组随机产生的问题（从10到500个工作）进行测试的。实验结果表明，该算法与BB方法相比具有竞争优势，并且优于AEO算法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号