Optimisation en temps réel

时间优化

• 批准号: 36662-2006
• 负责人: Potvin, JeanYves
• 金额: $ 2.19万
• 依托单位: Université de Montréal
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2007
• 资助国家: 加拿大
• 起止时间: 2007-01-01 至 2008-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=362897
• 关键词: Optimisation; en; temps; el

Le programme de recherche proposé s'intéresse au développement d'algorithmes d'optimisation pour des systèmes dits "temps réel". De tels systèmes sont soumis à de nouveaux événements en cours d'opérations, événements qui modifient leur état et qui doivent donc être tenus en compte lors de l'élaboration d'une solution. On pense par exemple à des systèmes de courrier rapide où de nouvelles requêtes de service, qui surviennent tout au cours de la journée, doivent être intégrées rapidement et à moindre coût aux tournées des véhicules. D'autres applications abordées dans cette recherche touchent à la production dans le domaine métallurgique et à la gestion de barrages hydro-électriques. Dans le premier cas, le plan courant de production doit souvent être revu suite à l'occurrence d'événements imprévus, comme le changement de statut d'une commande, le bris d'une machine où un résultat négatif au niveau des contrôles de qualité. Dans le second cas, l'offre (en quantité et prix) d'un producteur d'électricité doit être continuellement ajustée aux prévisions du marché, de façon à maximiser ses revenus. Afin de résoudre ces problématiques en temps réel, des algorithmes approximatifs de type méta-heuristique sont proposés. En effet, de tels algorithmes peuvent générer des solutions de très bonne qualité avec des temps de calcul suffisamment rapides pour être compatibles avec les applications considérées.

Le programme de recherche proposé s'intéresse Au dépement d'algorithmes d'optimization pour des systèmes dits“temps réel”.这些系统在业务过程中被称为新的改进，改进的内容和解决办法的内容。在考虑到新的服务要求的快速运输系统，它在整个Au cours de la journée中生存，doivent être intégrées rapidement et à moindre costut aux tournées des vehicules。在此研究中，其他申请也被终止，这些申请对冶金领域的生产和水电坝的管理都有影响。在第一个案例中，生产计划的最新进展是对发生的改进进行修订，如命令状态的改变，机器的磨损对质量控制产生了负面影响。在第二种情况下，电力生产商的报价（数量和价格）将继续根据市场预期进行调整，以实现收入最大化。在研究这些问题时，提出了近似的中间-中间型算法。实际上，这些算法可以快速地计算出与所考虑的应用程序兼容的时间，从而生成质量非常好的解决方案。