设施规划利用python求解从至表

路明非Re

已于 2022-03-23 19:10:21 修改

阅读量847

点赞数 4

CC 4.0 BY-SA版权

分类专栏：算法文章标签： python 算法

于 2021-01-25 16:12:02 首次发布

本文链接：https://blog.youkuaiyun.com/yefan_001/article/details/113119137

本文介绍了一个利用Python解决设施规划中求解从至表的通用程序。通过迭代所有可能的厂房排序，找到最优解。虽然由于Python的执行速度限制，程序运行效率不高，但其具有较好的适用性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在设施规划中，求解从至表从而得到最优的厂房排序是必不可少的一环
故利用python写了一段求解从至表的程序。对于不同的厂房数量与不同的零件加工程序，只需要修改对应内容即可，此程序通用性比较强。
这是本程序对应案例的相关数据
在这里插入图片描述

#计算从至表
import numpy as np
import pandas as pd

#————————————————————————————修改的内容————————————————————————————————#

#原材料库A  铸造车间B  热处理车间C   机加工车间D   精密车间E    标准件半成品库F
#仓库组成的序列
obj=pd.Series(['A','B','C','D','E','F'],index=[1,2,3,4,5,6])
#print(obj)
#零件组成的字典。零件名：权重，[加工顺序]
parts={
   
   's1':[9,['A','D','C','F']],           
      's2':[90,['A','B','D','E','F']],
      's3':[3,['A','B','D','F']],
      's4':