...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>RAIRO Operation Research >FLOTS ENTIERS ET MULTIFLOTS FRACTIONNAIRES COUPLÉS PAR UNE CONTRAINTE DE CAPACITÉ
【24h】

FLOTS ENTIERS ET MULTIFLOTS FRACTIONNAIRES COUPLÉS PAR UNE CONTRAINTE DE CAPACITÉ

机译：容量约束耦合的整个流量和分数多重谱

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

摘要

We present here a Flow/Multicommodity Flow model for Transportation and Production Planning problems. We deal with this model through Lagrangean Relaxation and Hierarchical Decomposition techniques, which involve the resolution of a specific flow with least integral cost sub-problem, and which require the design of some agre-gation process. We deduce from this analysis several heuristic schemes, and we conclude by discussing numerical experiments.%Nous modélisons ici plusieurs problèmes de Transport et de Gestion de Flux à l''aide d''un flot entier et d''un multiflot fractionnaire couplés par une contrainte de capacité. Pour le problème ainsi obtenu, nous proposons différents schémas de résolution par relaxation et décomposition, qui induisent la recherche d''un flot auxiliaire dont la partie entière supérieure doit minimiser un certain coût, et qui requièrent la mise en œuvre d''un processus d''agrégation. Nous en déduisons diverses heuristiques que nous testons.
机译：我们在这里提出用于运输和生产计划问题的流/多商品流模型。我们通过拉格朗日松弛法和分层分解技术处理该模型，该技术涉及具有最小整体成本子问题的特定流的解析，并且需要设计一些协商过程。我们从此分析中得出了几种启发式方案，并通过讨论数值实验来得出结论。％在此，我们使用整体流量和分数多重浮点法，并结合以下方法对几个运输和流量管理问题进行建模容量限制。对于由此获得的问题，我们通过松弛和分解提出了不同的解决方案，这些解决方案导致寻找辅助流，其上部整体必须最小化一定的成本，并且需要执行一个过程聚合。我们推导了我们测试的各种启发式方法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号