...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Production Research >Sequence-dependent setup time flexible job shop scheduling problem to minimise total tardiness
【24h】

Sequence-dependent setup time flexible job shop scheduling problem to minimise total tardiness

机译：与序列有关的建立时间，灵活的作业车间调度问题，可将总拖延降至最低

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

摘要

This paper studies the problem of scheduling flexible job shops with setup times where the setups are sequence-dependent. The objective is to find the schedule with minimum total tardiness. First, the paper develops a mathematical model in the form of mixed integer linear programming and compares it with the available model in the literature. The proposed model outperforms the available model in terms of both size complexity and computational complexity. Then, an effective metaheuristic algorithm based on iterated local search is proposed and compared with a tabu search and variable neighbourhood search algorithms proposed previously for the same problem. A complete experiment is conducted to evaluate the algorithms for performance. All the results show the superiority of the proposed algorithm against the available ones.
机译：本文研究了在设置时间与序列有关的情况下，按设置时间安排灵活的工场的问题。目的是找到总拖延最小的时间表。首先，本文以混合整数线性规划的形式开发数学模型，并将其与文献中的可用模型进行比较。提出的模型在大小复杂度和计算复杂度方面均优于可用模型。然后，提出了一种基于迭代局部搜索的有效元启发式算法，并将其与先前针对相同问题提出的禁忌搜索和变量邻域搜索算法进行了比较。进行了完整的实验以评估算法的性能。所有结果表明，该算法相对于现有算法具有优越性。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号