Optimisation de la combinaison - problème typique de l'atelier de travail

Problème typique et méthode d'exécution

Problème d'atelier d'emploi

Traitez les $ n $ jobs $ V = \ {1, \ dots, n \} $ sur des machines $ m $. Une machine ne peut traiter qu'un seul travail à la fois. Trouvez un calendrier qui minimise l'heure de fin de tous les travaux. Lorsque l'ordre de traitement des machines est fixé pour n'importe quel travail, il s'agit d'un problème d'atelier de flux.

Méthode d'exécution (2 exemple de problème d'atelier de flux de machines)

usage


Signature: two_machine_flowshop(p)
Docstring:
2 Problème d'atelier de flux de machine
Trouvez un emploi du temps pour deux magasins de flux(Méthode Johnson)
contribution
    p: (Temps de traitement pré-traitement,Temps de traitement post-traitement)Liste par produit
production
Liste des délais de traitement et ordre de traitement

python


from ortoolpy import two_machine_flowshop
two_machine_flowshop([(4, 3), (3, 1), (1, 4)])

résultat


(9, [2, 0, 1])

python


# pandas.DataFrame
from ortoolpy.optimization import TwoMachineFlowshop
TwoMachineFlowshop('data/flowshop.csv')[1]
first second
2 1 4
0 4 3
1 3 1

Les données

Recommended Posts

Optimisation de la combinaison - problème typique de l'atelier de travail
Optimisation de combinaison - problème typique de problème de sac à dos
Optimisation de combinaison - problème typique de conditionnement n-dimensionnel
Optimisation de combinaison - problème typique - problème de couverture de vertex minimum
Problème de correspondance stable aux problèmes typique d'optimisation de combinaison
Optimisation de combinaison - problème typique d'allocation généralisé
Problème d'optimisation de combinaison-problème typique d'emballage de bac
Optimisation de combinaison - problème typique de correspondance de problème maximum
Optimisation des combinaisons - Problème typique - Problème d'allocation secondaire
Combinaison d'optimisation-problème typique-problème de chemin le plus court
Optimisation combinée - problème typique d'enchères combinées
Optimisation de la combinaison - problème typique - problème de débit maximal
Combinaison d'optimisation-problème typique de couverture d'agrégat
Problème de correspondance typique de problème-poids par optimisation de combinaison
Problème d'optimisation de combinaison-problème typique de placement des installations
Optimisation de la combinaison - problème typique - problème de coupe maximale
Optimisation de combinaison - Problème typique - Problème de vendeur circulaire
Problème d'ordonnancement de travail-problème typique d'optimisation de combinaison
Optimisation de combinaison - problème typique - problème d'arborescence de surface minimale
Combinaison optimisation-problème typique-problème d'ensemble stable maximum
Optimisation de la combinaison - problème typique - problème de flux de coût minimal
Optimisation de combinaison-problème typique-problème de livraison postale chinoise
Optimisation des combinaisons - Problème typique - Problème d'itinéraire de transport (optimisation de la livraison)
Problème d'optimisation de la combinaison - coupe minimale
Optimisation des combinaisons - Problème typique - Problème de placement des installations sans contrainte de capacité
Combinaison de problèmes typiques d'optimisation et comment le faire