如何着手解决车间调度问题

2024-06-16 08:59:09 发布

您现在位置:Python中文网/ 问答频道 /正文

我需要创建一个有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)]

Tags: the程序机器forhaveasjobit