Discussion :

[Naunau75]

Bonjour à tous,

voici mon soucis. Imaginons plusieurs objets de différentes tailles que l'on désire stocker dans différentes boites de différents volumes. Pour chaque objet, on a donc les caractéristiques (dimensions) mais aussi la date où l'on pose l'objet dans une des boites et la date où l'on sort l'objet. Forcément à chaque fois qu'on retire un objet, de la place se libère et influe sur le choix pour où poser le prochain objet, etc...
J'ai fait une classe objet avec les caractéristiques et une classe boites avec leurs dimensions (et une méthode qui remet à jour le volume lorsqu'un objet est déposé). Mon problème est que je ne vois pas comment faire pour "checker" les dates, enlever les objets et mettre à jour les volumes de chacune des boites. Quelle est la méthode la plus simple ?

Merci beaucoup

[Naunau75]

J'ai oublié de mettre mon code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Colis(object):
    global df
    def __init__(self, id):
        self.surface = df['surface'][id]
        self.date_arr = df['date_arrive'][id]
        self.date_dep = df['date_depart'][id]
 
class Entrepot(object):
    def __init__(self, surface_tot):
        self.surface_tot = surface_tot
 
    def maj_surface(self, surface):
        self.surface_tot -= surface
        return self.surface_tot
 
    def depart_colis(self, surface):
        self.surface_tot += surface

A = Entrepot(15)
B = Entrepot(100)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def remplissage():
    # on commence par remplir A, si A est plein on remplit B
    global df 
    for i in range(0, len(df['id'])):
        if A.surface_tot >= 0:
            A.maj_surface(Colis(i).surface)
            for j in range(0, len(df['id'])):
                if Colis(j).date_dep <= Colis(i).date_arr and i > j:
                    A.depart_colis(Colis(j).surface)
                    df.drop(df.index[j])
        else:
            B.maj_surface(Colis(i).surface)
            for j in range(0, len(df['id'])):
                if Colis(j).date_dep <= Colis(i).date_arr and i > j:
                    B.depart_colis(Colis(j).surface)
                    df.drop(df.index[j])

Les données sont des objets avec comme variables: id, surface, date_arr, date_depart. Je remplis la boite A avec les objets, puis quand la boite A est pleine, je commence à remplir la boite B. Un objet arrive à une date et part d'une boite à une autre date. La place disponible change lorsqu'un objet est sorti d'une boite.

On dirait que j'ai un soucis. Des idées ?
Merci

[fred1599]

Quelle est la méthode la plus simple ?

Cette réponse ne va sans doute pas te plaire, mais instinctivement je dirais de le faire sur papier...

Si tu sais résoudre sur papier, alors le problème n'est pas algorithmique, et il faut apprendre python. Mais je te rassure c'est la chose la plus simple...

Apparemment sans juger, c'est pas facile au début, tu t'appuies peu sur des codes existants. Je le remarque car dans une classe, tu mets le mot clé global alors que l'utilisation des classes permets surtout de l'éviter (en fait on a aucun besoin de ce mot clé).

Pour apprendre les bonnes pratiques, tu peux t'appuyer sur le tutoriel officiel de la documentation python ou sur un tutoriel qui a fait ses preuves, Swinnen.

Ensuite on ne sait pas ce qu'est pour toi,

• Vérifier les dates et surtout concrètement sans code ce que tu comptes faire pour y parvenir.
• Des objets (dans les colis ? Si oui, combien ? ... ?)
• Qu'est-ce qu'une boîte ? Un colis ? Un objet ?
• Le volume, un ensemble d'objet dans une boîte, un colis ? Un vrai volume, terme mathématiques ?

Le problème est tellement peu détaillé, difficile à cerner que je comprend que le transcrire en python semble totalement impossible actuellement.

[Naunau75]

Merci. Je me rends compte que ce n'est pas bien détaillé.
Voilà le probleme : j'ai un csv avec des objets (classe colis)
- id surface date_arr date_depart
0 1 . 21 . 12/12/2018 01/01/2021
1 . 2 . 1.5 . 01/02/2019 . 07/12/2019
etc.

J'ai simplifié le problème en prenant deux boites A et B (classe entrepot) de surface 15 et 100. J'ai mis le csv dans un dataframe: df
Je place les colis un par un par ordre de date_arr et lorsque la boite A est remplie, je commence à remplir la boite B. On travaille en surface et non en volume.
Je dois aussi checker si on doit retirer un colis avec data_depart. Lorsqu'on retire un colis, la surface se met à jour.
Je ne sais pas si c'est le plus simple de passer par des classes mais je cherche un truc pas trop trivial pour m'entrainer.

Merci de votre aide

[wiztricks]

Salut,

Je ne sais pas si c'est le plus simple de passer par des classes mais je cherche un truc pas trop trivial pour m'entrainer.

De toutes façons sans traduire la relation "{colis} est dans {entrepôt/boîte}" d'une façon ou d'une autre...

- W

[Naunau75]

Salut,

Ce n'est pas la bonne approche ? J'aurais pu passer par la création d'un dictionnaire (ou tuple) mais je voulais passer par les classes où chaque ligne du csv représente un objet (colis)