权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Problèmes de tournées de véhicules riches en attributs

车辆财富属性锦标赛问题

基本信息

批准号：
36662-2011
负责人：
Potvin, JeanYves
金额：
$ 1.46万
依托单位：
Université de Montréal
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2011
资助国家：
加拿大
起止时间：
2011-01-01 至 2012-12-31
项目状态：
已结题

来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=474714
关键词：
Probl mes de tourn es

项目摘要

Le programme de recherche proposé s'intéresse à la résolution de problèmes de tournées de véhicules avec attributs multiples, plus particulièrement les problèmes de livraison à domicile et les problèmes présentant des éléments de nature dynamique. Dans le premier cas, nous nous intéressons à des problèmes où des objets de grande dimension sont livrés chez les clients, ce qui nécessite la prise en compte de contraintes de chargement. D'autres attributs induisant un haut degré de difficulté concernent la présence de fenêtres de temps pour le service aux clients, la présence d'une flotte de véhicules hétérogène, la nécessité d'assurer chez certains clients la visite synchronisée de deux équipes de travail, etc. Des approches de résolution de nature heuristique seront proposées afin de résoudre ces problèmes complexes. Dans le cas des problèmes dynamiques (dû, par exemple, à l'occurrence de nouvelles requêtes de service au cours de la journée qui doivent être intégrées aux routes courantes des véhicules), des classes ou types d'événements seront identifiés afin de déterminer par la suite des réponses algorithmiques appropriées. La prise en compte de requêtes de service potentielles, non encore réalisées mais "probables", afin d'améliorer la prise de décision au temps courant, sera également étudiée.

研究方案提出了“交换交换和交换交换问题解决方案”、“交换交换问题解决方案”、“交换交换问题解决方案”、“交换交换问题解决方案”、“交换交换问题解决方案”、“交换交换问题解决方案”、“交换交换问题解决方案”、“交换交换问题解决方案”和“交换交换问题解决方案”。在最主要的情况下，在大尺寸的目标上，在实际的目标上，在实际的目标上，在实际的目标上，在完整的限制条件下，在所有的目标上。D'autres将这一问题归因于不确定的困难程度，例如，为客户提供服务时，为客户提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时，为某些客户提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时，为他们提供服务时。他的方法是基于自然的启发式方法，在基于自然的问题复合体中提出了基于自然的问题复合体。在中科院问题dynamiques (du,比如,一个l 'occurrence de新式requetes de服务分为de la journee, doivent可能integrees辅助路线柯朗des防务专家),des类或者类型d 'evenements对于识别afin de限定词des回应一些相同algorithmiques appropriees。“不可能的”，“不可能的”，“不可能的”，“不可能的”，“不可能的”，“不可能的”，“不可能的”，“不可能的”，“不可能的”。