...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>RAIRO operations research >MÉTHODE HEURISTIQUE POUR LE PROBLÈME DE FLOW SHOP HYBRIDE AVEC MACHINES DÉDIÉES
【24h】

MÉTHODE HEURISTIQUE POUR LE PROBLÈME DE FLOW SHOP HYBRIDE AVEC MACHINES DÉDIÉES

机译：专用机混合流店问题的启发式方法

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

摘要

Dans ce papier, nous traitons le problème de minimisation du makespan dans un flow shop hybride à deux étages avec machines dédiées. En premier lieu, nous présentons des propriétés de base, un ensemble de bornes inférieures et deux cas polynomiaux. En second lieu, nous proposons une nouvelle heuristique qui exploite ces propriétés, et cherche à placer les jobs, en tenant compte pour chaque instance du problème, de la valeur de la borne inférieure. La dernière partie de ce travail présente les résultats expérimentaux d'une étude comparative avec une heuristique de la littérature. L'analyse de ces résultats permet d'apprécier la qualité de notre proposition.%In this paper we deal with the two-stage hybrid flow shop with dedicated machines. The objective is to minimize the makespan. We first provide some basic properties, a set of lower bounds and two polynomial cases. We then propose a new heuristic based on the established properties. The heuristic tries to sequence jobs in such a way that the obtained makespan corresponds to the lower bound. In the last part, we present the results of a computational experience comparing our heuristic with another heuristic found in the literature. The analysis of those results allows us to appreciate the quality of our proposition.
机译：在本文中，我们解决了在两层高的专用流水线混合流水车间中最小化生产期的问题。首先，我们介绍基本属性，一组下界和两个多项式情况。其次，我们提出了一种新的启发式方法，该方法利用了这些特性，并在考虑到每个问题实例（下限的值）的情况下，试图安排工作。这项工作的最后一部分用文献中的启发式方法给出了比较研究的实验结果。对这些结果的分析使我们能够赞赏提案的质量。％在本文中，我们使用专用机器处理两阶段混合流水车间。目的是使制造期最小化。我们首先提供一些基本属性，一组下界和两个多项式。然后，我们根据已建立的属性提出一种新的启发式方法。启发式尝试以使获得的制造期对应于下限的方式对作业进行排序。在最后一部分中，我们介绍了计算经验的结果，将我们的启发式方法与文献中发现的另一种启发式方法进行了比较。对这些结果的分析使我们赞赏提案的质量。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号