Problème typique et méthode d'exécution
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.
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 |
Recommended Posts