Search the whole station

Python算法代写 数据测试代写 算法代写 Python代写

Python2

Python算法代写 测试数据 工单数量自由设定,先设定为 20 机器数量自由设定,先设定为 6,编号为[1 2 3 4 5 6] 工人数量自由设定,先设定为 2,编号为[1 2] PTq[5 10 15 20 25 5 10 15 20 25 5 10 15 20 25 5 10 15 20 25]

测试数据

工单数量自由设定,先设定为 20

机器数量自由设定,先设定为 6,编号为[1 2 3 4 5 6]

工人数量自由设定,先设定为 2,编号为[1 2]

PTq[5 10 15 20 25 5 10 15 20 25 5 10 15 20 25 5 10 15 20 25]

STq[5 10 15 20 25 5 10 15 20 25 5 10 15 20 25 5 10 15 20 25]  

MTq[15 30 45 60 75 15 30 45 60 75 15 30 45 60 75 15 30 45 60 75 ]

τkg机器是否归该工人管,机器编号 123 归工人编号 1 管,机器编号 456 归工人编号 2 管

Mqk机器是否可加工工单,1 表示可,0 表示不可,工单 1 如果是[1 1 1 0 1 0] 表示只能由机器编号 1235 加工工单 1, 先设定前10 张工单只能在机器编号 123做,后 10 张工单只能在机器编号 456 做

补充说明,PTq, STq,MTq 在任何机器上和工人上数值都一样,PTq表示准备时间(人),STq表示服务时间(人+机器),MTq表示加工时间(机器)

数据生成 Python算法代写

工单数量自由设定

机器数量为 3 的倍数即可

工人数量自由设定,为机器数量除 3

PTq在[1,10]内随机生成正整数

STq在[PTq, 10]内随机生成正整数

Ratio 值可以自由设定, 先设定为 3

MTq= Ratio*(PTq+ STq) − STq

τkg机器是否归该工人管,机器编号 123 归工人编号 1 管,机器编号 456 归工人编号 2 管, 机器编号 789 归工人编号 3 管,以此类推

Mqk机器是否可加工工单,1 表示可,0 表示不可,工单 1 如果是[1 1 1 0 1 0]表示只能由机器编号 1235 加工工单 1,工单随机能在多台机器编号几做,0,1随机

补充说明,PTq, STq,MTq在任何机器上和工人上数值都一样,PTq表示准备时间(人),STq表示服务时间(人+机器),MTq表示加工时间(机器)

算法 2 Python算法代写

步骤 1: 构造调度结果集和D,构造可加工工单集合X,计算工单平均加工时间

步骤 2: while n ≤ 300,循环如下

步骤 3: 初始化β、γ、δ、μ,生成[1.0,10.0]内的随机数赋给β、δ,生成[1.0, β]内的随机数赋给γ,生成[1.0, δ]内的随机数赋给μ,倘若追溯上 5 次循环有更新目标函数值(有标记),则在β、γ、δ、μ都在最优解的β、γ、δ、μ对应基础上,随机增减[0.01,2.0]

步骤 4: 设置Pgmax为一个足够小的实数,计算工单集合X工人优先度Pqjg,如果Pqjg>Pgmax ,则Pgmax=Pqjg ,最后将工单集合X工人优先度最高的进行调度

步骤 5: 设置Pkmax为一个足够小的实数,计算工单集合X机器优先度Pqjk,如果Pqjk>Pkmax ,则Pkmax=Pqjk ,最后将工单集合X机器优先度最高的进行调度

步骤 6: 更新工单集合X,转至步骤 4,直至所有工单调度完毕,得到调度结果dt

步骤 7: dt与D集合已有调度结果比较,如果不同则将dt存入集合D,如果更新目标函数值,则将该β、γ、δ、μ打上标记,如果出现同样目标函数值,则将重复次数加 1,超过 50 次就退出循环。

步骤 8: n = n + 1

步骤 9: 输出最优调度结果,绘制甘特图,输出目标函数。

算法结束

Python算法代写
Python算法代写

查看人的结束时间Le

查看机器工单队列

有工单队列

if (Le+PTnew ≥Eold ){LeNew= LeOld+PTnew +STnew , Enew= LeOld+PTnew +STnew +MTnew }

else { LeNew= Eold+STnew , Enew= Eold +STnew +MTnew}

无工单队列

{LeNew=LeOld +PTnew +STnew , Enew= LeOld+PTnew +STnew +MTnew}

将Enew, LeNew存好

Python算法代写
Python算法代写

更多代写:CS新加坡代考推荐  GRE家考作弊  英国物理网课托管  新西兰教育学论文代写  新西兰商科金融report代写 代写工程硕士论文

合作平台:essay代写 论文代写 写手招聘 英国留学生代写

The prev: The next:

Related recommendations

1
您有新消息,点击联系!