| 查看: 1077 | 回复: 0 | ||
chaojiali木虫 (小有名气)
|
[求助]
求柔性作业车间调度问题中同一机器上两道相邻加工工序的时间间隔，数学形式如何表达
|
我现在进行柔性作业车间调度方面的研究，需要依次提取某一机器上的空闲时间间隔以便进行后续操作处理，参照教科书在进行建模时首先进行参数和变量的定义，如图所示。Sample Text为一个任意极大正数 现在遇到的问题是：如果两道工序在同一机器上执行且相邻，假设工序分别为Oij，Oi'j'，这两道工序都在机器k上加工，并且Oij先于Oi'j'。显然,根据定义的参数和变量应有Xijk=1，Xi'j'k=1，Yiji'j'k=1, Yi'j'ijk=0，然而仅有这些条件好像还是难以表达出Oij和Oi'j'相邻的意思，所以请教一下大家该如何用数学的形式表达这种关系。接下来我先写一点我自己想的。 对于任一机器k，其执行的加工工序总数目是：count_num_k=  ，接下来需要判断机器k执行的第一道工序的加工开始时间，如果其加工开始时间为零时刻，则工序间的空闲时间间隔最多有count_num_k=（count_num_k - 1）个；如果第一道工序的加工开始时间为非零时刻，则工序间的空闲时间间隔最多有count_num_k个。因为我假设每个时间间隔的时间成本不同，与间隔的序号有关，所以总成本应为： 这张图中红色的公式部分就是我想求助于大家的地方，希望大家能帮我用数学严密的表达我的意思，谢谢。 |
回复此楼» 猜你喜欢
材料080500调剂求收留
已经有7人回复
-
一志愿南昌大学，327分，材料与化工085600
已经有6人回复
-
环境工程调剂
已经有9人回复
-
工科材料085601 279求调剂
已经有9人回复
-
287求调剂
已经有5人回复
-
22408 344分 求调剂 一志愿 华电计算机技术
已经有3人回复
-
289求调剂
已经有3人回复
-
317求调剂
已经有10人回复
-
广西大学家禽遗传育种课题组2026年硕士招生（接收计算机专业调剂）
已经有3人回复
-
学校已经提交到NSFC，还能修改吗？
已经有8人回复
