车间调度模型式子ET𝑗 − 𝐶𝑖,𝑡 − 𝑉 ∗ (1 − 𝑋𝑖,𝑡,𝑗,𝑟), ∀𝑖𝜖𝑀,𝑗𝜖𝑁, 𝑟 = 𝐵𝑗 ,𝑡𝜖[1,2, … , 𝑁] (4) 𝐷𝑇𝑗 ≥ 𝐶𝑖,𝑡 − 𝑑𝑗 − 𝑉 ∗ (1 − 𝑋𝑖,𝑡,𝑗,𝑟), ∀𝑖𝜖𝑀,𝑗𝜖𝑁, 𝑟 = 𝐵𝑗 ,𝑡𝜖[1,2, … , 𝑁] (5)表示什么意思
时间: 2023-09-25 11:12:11 浏览: 31
这个式子是车间调度模型中的两个约束条件,它们分别表示作业的最早开始时间和最迟完成时间。具体解释如下:
式子 (4):表示作业𝑗在机器𝑖上的最早开始时间,其中ET𝑗表示作业𝑗的最早开始时间,即作业能够在机器上加工的最早时间,其他符号的含义与之前提到的式子(4)相同。这个式子的含义是要求在车间调度中,每个作业能够在机器上加工的最早时间不能晚于机器的空闲时间,同时在不同机器之间转换的时间成本也要被最小化。
式子 (5):表示作业的最迟完成时间,其中𝐷𝑇𝑗表示作业𝑗的最迟完成时间,即作业必须在该时间之前完成,否则将会产生延迟,其他符号的含义与之前提到的式子(5)相同。这个式子的含义是要求在车间调度中,每个作业必须在规定的时间之内完成,以便于保证生产计划的可靠性和稳定性。
相关问题
车间调度模型式子ET𝑗 − 𝐶𝑖,𝑡 − 𝑉 ∗ (1 − 𝑋𝑖,𝑡,𝑗,𝑟), ∀𝑖𝜖𝑀,𝑗𝜖𝑁, 𝑟 = 𝐵𝑗 ,𝑡𝜖[1,2, … , 𝑁] 中的𝑉 ∗ (1 − 𝑋𝑖,𝑡,𝑗,𝑟)是什么意思
在车间调度模型中,𝑉表示在机器之间转换的时间成本,𝑋𝑖,𝑡,𝑗,𝑟表示作业𝑗在机器𝑖上的加工阶段𝑟是否被调度,如果被调度则为1,否则为0。因此,𝑉 ∗ (1 − 𝑋𝑖,𝑡,𝑗,𝑟)表示如果作业𝑗在机器𝑖上的加工阶段𝑟已经被调度,那么就需要考虑在机器之间转换的时间成本𝑉;如果作业𝑗在机器𝑖上的加工阶段𝑟还没有被调度,那么就不需要考虑在机器之间转换的时间成本𝑉。
因此,式子ET𝑗 − 𝐶𝑖,𝑡 − 𝑉 ∗ (1 − 𝑋𝑖,𝑡,𝑗,𝑟)表示作业𝑗在机器𝑖上的最早开始时间,需要考虑机器的空闲时间以及在机器之间转换的时间成本。如果作业𝑗在机器𝑖上的加工阶段𝑟已经被调度,那么就需要考虑在机器之间转换的时间成本𝑉;如果作业𝑗在机器𝑖上的加工阶段𝑟还没有被调度,那么就不需要考虑在机器之间转换的时间成本𝑉。
车间调度模型提前期式子𝐸𝑇𝑗 ≥ 𝑑 𝑗 − 𝐶𝑖,𝑡 − 𝑉 ∗ (1 − 𝑋𝑖,𝑡,𝑗,𝑟),
在车间调度模型中,提前期是指工件在开始加工前需要等待的时间。提前期式子中,ETj表示第j个工件的提前期,dj表示第j个工件的截止期,Ci,t表示第i台机器在t时刻完成上一道工序的时间,V表示机器的切换时间,Xi,t,j,r表示第i台机器在t时刻是否在加工第j个工件的第r道工序(取值为0或1)。该式子的含义是:第j个工件的提前期应该大于等于其截止期减去在第i台机器上进行第r道工序的时间以及第i台机器在t时刻完成上一道工序的时间和机器切换时间的差值。其中,如果第i台机器在t时刻正在加工第j个工件的第r道工序,则Xi,t,j,r=1,否则等于0。