...
首页> 外文期刊>International Journal of Production Research >Scheduling in flowshops to minimize total tardiness of jobs
【24h】

Scheduling in flowshops to minimize total tardiness of jobs

机译:在流水车间进行调度以最大程度地减少工作的拖延

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

摘要

The problem of scheduling in static flowshops is considered with the objective of minimizing mean or total tardiness of jobs. A heuristic algorithm based on the simulated annealing (SA) technique is developed. The salient features of the proposed SA algorithm are the development of two new perturbation schemes for use in the proposed SA algorithm and a new improvement scheme to improve the quality of the solutions. The proposed algorithm is evaluated by using the benchmark problems available in the literature. The performance of the proposed SA algorithm is found to be very good, and the proposed heuristic performs better than the existing heuristics.
机译:考虑将静态流水车间中的调度问题视为目标,以最大程度地减少作业的平均或总体延迟。提出了一种基于模拟退火算法的启发式算法。提出的SA算法的显着特征是,开发了两种用于提出的SA算法的新的扰动方案,以及一种新的改进方案,以提高解的质量。通过使用文献中存在的基准问题对提出的算法进行评估。发现所提出的SA算法的性能非常好,并且所提出的启发式算法比现有的启发式算法表现更好。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号