算法设计代写 hybrid sorting algorithm代写 sums代写
1155CSC 445 Homework 2 (version 1) 算法设计代写 The questions are drawn from the material in Chapters 3, 4, and Appendix A of the text, and the lectures in class on asymptotics, sums, recurrences,...
View detailsSearch the whole station
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表示加工时间(机器)
工单数量自由设定
机器数量为 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表示加工时间(机器)
步骤 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: 输出最优调度结果,绘制甘特图,输出目标函数。
算法结束
查看人的结束时间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存好
更多代写:CS新加坡代考推荐 GRE家考作弊 英国物理网课托管 新西兰教育学论文代写 新西兰商科金融report代写 代写工程硕士论文
合作平台:essay代写 论文代写 写手招聘 英国留学生代写
CSC 445 Homework 2 (version 1) 算法设计代写 The questions are drawn from the material in Chapters 3, 4, and Appendix A of the text, and the lectures in class on asymptotics, sums, recurrences,...
View detailsProgramming assignment #3: eigenvalues 数值分析课业代写 Problem 1. Program the power method and inverse power method to compute the maximum and minimum eigenvalue/eigenvector pairs of the symme...
View detailsVolatility Forecasting Homework 波动率预测代写 1.You will estimate the parameters of a few GARCH-type models using about ten years of data (from Jan 1, 2013 to Nov 30, 2022) for SPY 1. ...
View detailsHomework 2 FE621 Computational Methods in Finance 金融计算方法代写 For all the problems in this assignment you need to write computer programs an For all the problems in this assignment you ...
View details