Amélioration des techniques de programmation par contraintes appliquées à l'ordonnancement de la production dans l'industrie agroalimentaire
Amélioration des techniques de programmation par contraintes appliquées à l'ordonnancement de la production dans l'industrie agroalimentaire
批准号:
519795-2017
负责人:
Quimper, ClaudeGuy
金额:
$1.13万
依托单位:
依托单位国家:
加拿大
项目类别:
Collaborative Research and Development Grants
财政年份:
2019
资助国家:
加拿大
项目状态:
已结题
起止时间:
2019-01-01 至 2020-12-31
中文摘要
目前,在合作项目中,有大量的电子通讯设备被用来作为电子通讯设备,这些电子通讯设备被用来作为工业4.0时代的电子通讯设备。目前的建议是:从逻辑上讲,我们不建议在生产过程中使用<s:1> <s:1>化学物质和化学物质。这些组织在他们的组织中完成了对生产中心、生产中心和生产中心的网络管理的管理。这两种形式的调温与调温有关,包括调温与调温,调温与调温。例如,“通过”一词的意思是“通过”,意思是“通过”,意思是“通过”,意思是“通过”。我们的逻辑规则是:最小化成本、最小化成本、最大化成本、最大化成本。从逻辑上讲,一个问题的解决方法是基于逻辑的,一个问题的解决方法是基于逻辑的,一个问题的解决方法是基于逻辑的,一个问题的解决方法是基于逻辑的。当求解器不包含约束时,在返回的算法中,可以过滤出一些问题,例如边缘查找器和时间表。Nous voulons适配器使用了deux farons算法。在国外,它的开发利用器在完成“路径路径”中的“路径路径”(recets)时,对问题进行了放松。deuxiument,是一种延长时间的技术,是一种维持资源占用的技术。在印度,我们的赞助人更少的是订购和提高生产力,而不是商业。这些新算法可以有效地解决计算记录中存在的问题。
英文摘要
Nous présentons un projet de collaboration avec les Biscuits Leclerc qui désirent négocier le virage de l'industrie 4.0. Nous proposons de concevoir un logiciel d'aide à la décision capable d'ordonnancer les tâches de production. Cet ordonnancement doit tenir compte des opérations de nettoyage de la ligne de production entre chaque recette. Ces opérations dépendent des ingrédients présents dans les recettes. Ainsi, le passage d'une recette contenant un allergène à une recette n'en contenant pas requiert une décontamination de la ligne de production pouvant prendre plusieurs heures. Notre logiciel ordonnancera les recettes de façon à minimiser les temps de nettoyage et ainsi maximiser la productivité.Le logiciel d'ordonnancement que nous voulons concevoir est basé sur la programmation par contraintes, une technique d'intelligence artificielle pouvant résoudre des problèmes combinatoires complexes. Dans les solveurs de contraintes, on retrouve des algorithmes de filtrage spécialisés pour les problèmes d'ordonnancement tels le Edge-Finder et le Time-Tabling. Nous voulons adapter ces algorithmes de deux façons. Tout d'abord, ils devront utiliser des relaxations du problème qui prennent en compte les temps de mise en route entre les tâches (recettes). Deuxièmement, ils devront permettre de prolonger les tâches afin de maintenir la ressource occupée. Ainsi, nous pourrons lisser les ordonnancements et augmenter la productivité de l'usine. Ces nouveaux algorithmes permettront de résoudre ces problèmes d'ordonnancement dans des temps de calcul records.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Filtering Algorithms Based on Lagrangian Relaxation
-
批准号:RGPIN-2022-05025
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.99万
-
财政年份:2022
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Strong and efficient filtering algorithms for scheduling constraints
-
批准号:RGPIN-2016-05953
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.26万
-
财政年份:2021
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Strong and efficient filtering algorithms for scheduling constraints
-
批准号:RGPIN-2016-05953
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.26万
-
财政年份:2020
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Strong and efficient filtering algorithms for scheduling constraints
-
批准号:RGPIN-2016-05953
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.26万
-
财政年份:2019
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Amélioration des techniques de programmation par contraintes appliquées à l'ordonnancement de la production dans l'industrie agroalimentaire
-
批准号:519795-2017
-
项目类别:Collaborative Research and Development Grants
-
资助金额:$1.6万
-
财政年份:2018
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Strong and efficient filtering algorithms for scheduling constraints
-
批准号:RGPIN-2016-05953
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.26万
-
财政年份:2018
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Amélioration des techniques de programmation par contraintes appliquées à l'ordonnancement de la production dans l'industrie agroalimentaire
-
批准号:519795-2017
-
项目类别:Collaborative Research and Development Grants
-
资助金额:$1.27万
-
财政年份:2017
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Planification des tournées de véhicules chez NSim Technologie
-
批准号:514090-2017
-
项目类别:Engage Grants Program
-
资助金额:$1.78万
-
财政年份:2017
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Strong and efficient filtering algorithms for scheduling constraints
-
批准号:RGPIN-2016-05953
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.26万
-
财政年份:2017
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Génération automatique d'horaires des opérations de ménage et de mise en course d'une ligne de transformation agro-alimentaire
-
批准号:501072-2016
-
项目类别:Engage Grants Program
-
资助金额:$1.0万
-
财政年份:2016
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Strong and efficient filtering algorithms for scheduling constraints
-
批准号:RGPIN-2016-05953
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.26万
-
财政年份:2016
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Planification automatique de circuits pour des randonnées à vélo
-
批准号:491437-2015
-
项目类别:Engage Grants Program
-
资助金额:$1.75万
-
财政年份:2015
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Scheduling using constraint programming
-
批准号:402227-2011
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.11万
-
财政年份:2015
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Application of Constraint Programming in Goal-Driven Mechanical System Design
-
批准号:484783-2015
-
项目类别:Engage Grants Program
-
资助金额:$1.82万
-
财政年份:2015
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Scheduling using constraint programming
-
批准号:402227-2011
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.11万
-
财政年份:2014
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Scheduling using constraint programming
-
批准号:402227-2011
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.11万
-
财政年份:2013
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Scheduling using constraint programming
-
批准号:402227-2011
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.11万
-
财政年份:2012
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Scheduling using constraint programming
-
批准号:402227-2011
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.11万
-
财政年份:2011
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Algorithm design in constraint programming
-
批准号:343519-2007
-
项目类别:Postdoctoral Fellowships
-
资助金额:$1.46万
-
财政年份:2008
-
负责人:Quimper, ClaudeGuy
-
依托单位:
Algorithm design in constraint programming
-
批准号:343519-2007
-
项目类别:Postdoctoral Fellowships
-
资助金额:$1.46万
-
财政年份:2007
-
负责人:Quimper, ClaudeGuy
-
依托单位:
海外基金