...
首页> 外文期刊>Journal of Intelligent Manufacturing >A study on integrating sequence dependent setup time flexible flow lines and preventive maintenance scheduling
【24h】

A study on integrating sequence dependent setup time flexible flow lines and preventive maintenance scheduling

机译:基于序列的建立时间灵活的流水线与预防性维护计划的集成研究

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

摘要

This paper investigates flexible flow line problems with sequence dependent setup times and different preventive maintenance policies. The optimization criterion is the minimization of makespan. The contribution of this work could be divided into two parts: (1) Since the proposed integrating methods in the literature are often not only complicated but also problem-specific, we have been thinking of providing a technique simple to implement, yet easily extendible to any other machine scheduling problems to overcome the foregoing drawbacks. (2) In order to tackle the problem, we propose a novel variable neighborhood search (VNS) as well as the adaptations of some existing high performing metaheuristics in the literature. The proposed VNS uses advanced neighborhood search structures. In order to evaluate the algorithms, a benchmark is established with the meticulous care. All the results illustrate that the VNS outperforms the other algorithms.
机译:本文研究了具有顺序依赖的设置时间和不同预防性维护策略的柔性流水线问题。优化标准是最小化制造时间。这项工作的贡献可以分为两个部分:(1)由于文献中提出的集成方法通常不仅复杂而且针对具体问题,因此我们一直在考虑提供一种易于实现但又易于扩展的技术。任何其他机器调度问题,以克服上述缺点。 (2)为了解决这个问题,我们提出了一种新颖的变量邻域搜索(VNS)以及对文献中一些现有的高性能元启发式方法的改编。提议的VNS使用高级邻域搜索结构。为了评估算法,我们精心制定了基准。所有结果表明,VNS优于其他算法。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号