Discussion :

[XxBenjamxX]

Bonjour à tous,

On m'a demandé de résoudre et trouver une solution en optimisant un problème d'ordonnancement. J'aurai besoin d'aide pour implémenter sur Julia.
je vous mets les captures de ce qu'on me demande.

Merci d'avance

Pièce jointe 608847

[dourouc05]

Que te demande-t-on au juste ? Un algorithme exact, d'approximation, à base de modèle CP/MIP, etc. ? As-tu un algorithme écrit en pseudocode à traduire en Julia ?

[mdiam]

Que te demande-t-on au juste ? Un algorithme exact, d'approximation, à base de modèle CP/MIP, etc. ? As-tu un algorithme écrit en pseudocode à traduire en Julia ?

Il n'y a pas beaucoup d'entreprise(s) qui demande(nt) à leurs ingénieurs de résoudre un problème d'ordo en leur fournissant un cahier des charges en LaTeX. Je pense plutôt que c'est un travail scolaire à faire par quelqu'un qui n'a pas pris le temps de reprendre la question à sa sauce pour obtenir une aide constructive.
Du coup si tu pouvais lui créer un dépot git avec le corrigé complet en Julia+JuMP, ainsi que la description LaTeX de la solution (source et pdf) tout en prévoyant de la place pour qu'il ajoute son nom ce serait parfait ;-).

... Mais désolé si je me suis trompé !

P.S. Et merci Thibaut pour ton travail pour la communauté Julia !

[XxBenjamxX]

Il n'y a pas beaucoup d'entreprise(s) qui demande(nt) à leurs ingénieurs de résoudre un problème d'ordo en leur fournissant un cahier des charges en LaTeX. Je pense plutôt que c'est un travail scolaire à faire par quelqu'un qui n'a pas pris le temps de reprendre la question à sa sauce pour obtenir une aide constructive.
Du coup si tu pouvais lui créer un dépot git avec le corrigé complet en Julia+JuMP, ainsi que la description LaTeX de la solution (source et pdf) tout en prévoyant de la place pour qu'il ajoute son nom ce serait parfait ;-).

... Mais désolé si je me suis trompé !

P.S. Et merci Thibaut pour ton travail pour la communauté Julia !

Bonjour à toi,

Je remarque que demander de l'aide sur une plateforme est traduite par un réponse comme la tienne. Si tu m'avais laissé répondre au très gentil monsieur au dessus, j'aurai pu expliquer. Effectivement j'ai repris un sujet que j'ai eu en cours mais parce que ce problème ressemble de très prêt à celui de mon entreprise. Je me suis permis de changer les données dans les tableaux pour les adapter à celle de mon entreprise. Je n'avais pas beaucoup de données avec ma boite et pour bien contextualiser pour avoir de l'aide, j'ai retravaillé le sujet. En tout cas, merci beaucoup pour ta réponse, c'est la première fois que je demande de l'aide sur un forum, mais ça ne donne pas envie de recommencer...

Bonne journée à toi

Que te demande-t-on au juste ? Un algorithme exact, d'approximation, à base de modèle CP/MIP, etc. ? As-tu un algorithme écrit en pseudocode à traduire en Julia ?

Bonjour à toi et merci pour ta réponse,

J'ai demandé de l'aide car je ne maitrise pas du tout Julia et on me l'a conseillé pour résoudre des problèmes d'ordonnancements. J'ai repris un sujet que j'avais eu en cours car il ressemble beaucoup au cas que j'ai dans mon entreprise. Je ne retrouve malheureusement pas le code fait par des collègues de classe. J'aurai besoin du code julia permettant de résoudre ce problème pour que je le reprenne en entreprise. Je peux te donner le format que l'on utilisait. Il me faudrait les commentaire du code pour pouvoir les retravailler dans mon entreprise.
J'utilisai jupyter et anaconda. Je n'arrive pas à t'envoyer mon fichier exemple..

Merci beaucoup de ton aide

[mdiam]

Bonjour à toi et merci pour ta réponse,
J'ai demandé de l'aide car je ne maitrise pas du tout Julia et...

Bonjour,

Je comprends ta réponse et tant mieux si je me suis trompé et que ma seconde hypothèse était la bonne ;-).
Tu as bien fait de proposé ta question, mais ce que je lui reproche c'est qu'elle était très vague et ressemblait trop à des demandes d'exercice à résoudre clé en main comme il y en a beaucoup sur d'autres forums. Tu comprends bien que si l'intéressé ne peux pas préciser un minimum son besoin, on a pas forcément le temps et encore moins l'envie de lire l'énoncé et de lui répondre si la question n'est pas précise.

Bien souvent dans ces cas là on entend plus parlé de l'auteur, pas même pour savoir si sont problème est résolu.

C'est très bien que tu continue à préciser ta question (qui aurait pu contenir les réponses à la question de Thibaut).
Si la question était "Est-ce que Julia est adapté pour résoudre ce problème", la réponse est "oui Julia est quasiment fait pour cela !".
Par contre outre l'objectif final demandé par Thibaut, le type de méthode à utiliser dépend fortement de la taille des données du problème. Si les instances (i.e les jeux de données) ne sont "pas trop grandes", le problème peut être abordé par une méthode exacte. Plus précisément il peut être modélisé par une approche mathématique puis résolu à l'aide du package JuMP.jl et un solveur externe (opensource) comme Cbc.

- <https://jump.dev/JuMP.jl/stable/tutorials/getting_started/getting_started_with_JuMP/>

Si le problème est trop gros pour être attaqué par de telles méthodes (ou si tu n'es pas à l'aise avec ce genre d'approche), tu peux utiliser des méta-heuristiques comme tu le ferais en C++ (i.e. donc plus efficacement que tu ne le ferais en python).

[Canvas]

Bonsoir,

Est-ce que ceci peut être utile :

- Scheduling.jl – Collaborative and Reproducible Scheduling Research with Julia : https://arxiv.org/pdf/2003.05217.pdf
- https://github.com/bprzybylski/Scheduling.jl

[XxBenjamxX]

Bonjour,

Je comprends ta réponse et tant mieux si je me suis trompé et que ma seconde hypothèse était la bonne ;-).
Tu as bien fait de proposé ta question, mais ce que je lui reproche c'est qu'elle était très vague et ressemblait trop à des demandes d'exercice à résoudre clé en main comme il y en a beaucoup sur d'autres forums. Tu comprends bien que si l'intéressé ne peux pas préciser un minimum son besoin, on a pas forcément le temps et encore moins l'envie de lire l'énoncé et de lui répondre si la question n'est pas précise.

Bien souvent dans ces cas là on entend plus parlé de l'auteur, pas même pour savoir si sont problème est résolu.

C'est très bien que tu continue à préciser ta question (qui aurait pu contenir les réponses à la question de Thibaut).
Si la question était "Est-ce que Julia est adapté pour résoudre ce problème", la réponse est "oui Julia est quasiment fait pour cela !".
Par contre outre l'objectif final demandé par Thibaut, le type de méthode à utiliser dépend fortement de la taille des données du problème. Si les instances (i.e les jeux de données) ne sont "pas trop grandes", le problème peut être abordé par une méthode exacte. Plus précisément il peut être modélisé par une approche mathématique puis résolu à l'aide du package JuMP.jl et un solveur externe (opensource) comme Cbc.

- <https://jump.dev/JuMP.jl/stable/tutorials/getting_started/getting_started_with_JuMP/>

Si le problème est trop gros pour être attaqué par de telles méthodes (ou si tu n'es pas à l'aise avec ce genre d'approche), tu peux utiliser des méta-heuristiques comme tu le ferais en C++ (i.e. donc plus efficacement que tu ne le ferais en python).

Bonjour et merci à toi pour ta réponse

Après réflexion, je me rends compte que ma question pouvait être mal perçu mais c'est bien pour un cas d'entreprise
Je n'y connais pas grand chose à Julia, je l'ai utilisé rapidement en cours et je n'ai que de petite base. J'aimerai avoir une implémentation sur jupyter (anaconda) avec un fichier de type : Fichier IPYNB (.ipynb), c'est ce que j'ai sur mon ordinateur xD.

J'utilisais cette méthodo pour implémenter dans julia, est ce que cela te parle ?


Nous récupérions la solution et la mettions en forme dans Julia. Si vous pouviez m'aider à trouver les variables, les contraintes et la fonction objectif, cela m'aiderait beaucoup.

En espérant que vous puissiez m'aider

A ++

[mdiam]

Bonjour et merci à toi pour ta réponse

Après réflexion, je me rends compte que ma question pouvait être mal perçu mais c'est bien pour un cas d'entreprise
Je n'y connais pas grand chose à Julia, je l'ai utilisé rapidement en cours et je n'ai que de petite base. J'aimerai avoir une implémentation sur jupyter (anaconda) avec un fichier de type : Fichier IPYNB (.ipynb), c'est ce que j'ai sur mon ordinateur xD.

J'utilisais cette méthodo pour implémenter dans julia, est ce que cela te parle ?
...
Nous récupérions la solution et la mettions en forme dans Julia. Si vous pouviez m'aider à trouver les variables, les contraintes et la fonction objectif, cela m'aiderait beaucoup.

En espérant que vous puissiez m'aider

A ++

Bonjour,

Oui ça me parle. La démarche de la copie d'écran (peu lisible) correspond effectivement à l'approche par modélisation mathématique mentionnée précédemment. Avec cette approche, l'utilisation de Julia + JuMP est tout à fait adaptée. De plus le sujet d'ordo donné en PJ (que j'ai lu car il est lisible ;-) de ton mail initial est très intéressant.

Mais ce problème est non trivial à coté de ce que j'ai deviné de la copie d'écran du notebook. Cette approche est la bonne, mais il ne faut pas qu'il ait de malentendu sur le travail à réaliser. En effet Julia (et JuMP) est tout-à fait secondaire pour ce problème. Ce qui compte c'est d'abord l'écriture d'un modèle mathématique complet (précis, non ambigü), exact et adapté à la taille du problème.
En effet, le sujet présente le problème, mais il faut ensuite le formaliser :
- définir et nommer les données (l'ensemble des machines, l'ensemble des tâches, ...),
- définir les variables de décisions et leur domaine,
- définir **toutes** les contraintes (sans les confondre avec un sous-critère de l'objectif),
- définir l'objectif.

https://fr.wikipedia.org/wiki/Optimi...ombres_entiers

De plus, tu n'as pas répondu aux précédentes questions de Thibaut ni à la mienne pour préciser la taille des données réelles. C'est un peu comme si tu nous montrais quelques lignes de C++ et que tu vous voulais avoir de l'aide pour créer un logiciel de maillage.

Et jusque là on ne parle pas encore de Julia qui est l'objet de ce forum.