开始解决车间作业计划的建议

时间:2019-08-07 10:34:59

标签: python genetic-algorithm job-scheduling

我需要创建有14个作业但有2台计算机的程序。 烤箱一次可以处理4个工作,而高压釜则可以处理2个工作。

有人可以建议我应该如何编码此问题吗?我很抱歉对Python还是陌生的,并不确定如何解决该问题。

 I have formatted it as: (machine number, time it takes to finish the task 
 on the machine)
 In this case, I have used 0 for oven and 1 for autoclave

Job 1:[(0,720),(0,180), (1,330)]
Job 2:[(0,720),(1,180), (1,330)]
Job 4:[(0,720),(0,1440)]
Job 5:[(0,720),(0,180),(0,60)]
Job 7:[(0,720),(0,60)]
Job 8:[(0,720),(0,160),(1,330)]
Job 10:[(0,720),(0,90),(0,90)]
Job 12:[(0,720),(0,120)]
Job 13:[(0,720),(1,330)]
Job 16:[(0,720),(0,960)]
Job 17:[(0,720),(0,90),(0,90),(0,90)]
Job 19:[(0,720),(0,100)]
Job 26:[(0,720),(0,150)]
Job 27:[(0,720),(0,150)]

0 个答案:

没有答案