24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1056  |  回复: 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=求柔性作业车间调度问题中同一机器上两道相邻加工工序的时间间隔,数学形式如何表达-1,接下来需要判断机器k执行的第一道工序的加工开始时间,如果其加工开始时间为零时刻,则工序间的空闲时间间隔最多有count_num_k=(count_num_k - 1)个;如果第一道工序的加工开始时间为非零时刻,则工序间的空闲时间间隔最多有count_num_k个。因为我假设每个时间间隔的时间成本不同,与间隔的序号有关,所以总成本应为:

求柔性作业车间调度问题中同一机器上两道相邻加工工序的时间间隔,数学形式如何表达-2

这张图中红色的公式部分就是我想求助于大家的地方,希望大家能帮我用数学严密的表达我的意思,谢谢。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 chaojiali 的主题更新
信息提示
请填处理意见