一、在原有基础上新增的需求
目标函数:job总的延迟数目
输入:如附件txt文档
输出:论文中原有的优先级算法、LDD、算出的新算法的计算结果
二、数据含义(数据为txt文档):
1. 输入数据:
machine number:10 机器数量
job number:100 job数量
Job 0 job id(第几个job)
op number:1 此job内有几个op(工序)
release time:57 释放时间(job可开始加工时间)
due date: 105 此job完工截止时间
op:0 op id
op-machine:1 可以有几台机器加工(这里所有op只能在一台机器上加工)
type:False(此数据不需要参与编程,无意义)
False, 4, 3, 38, 1000 4代表加工机器id 3代表准备时间 1000/38代表op加工时间(准备时间+加工时间才是op总时间)
2. 输出数据:
新生成的优先级算法输出格式如输出.txt
输出排序方式:
按照每个job中第一个op开始加工时间最早作为job 0输出,依此(每个job中第一个op开始加工时间较早的排在前面)排序。
其中每个job有几个op输出中有几个release time。
同时出输出的
False, 8, 14.000000, 9.523810 分别代表 8:machine id 14.000000:准备时间 9.523810:加工时间(直接是上述输入数据中的1000/38)