调度术语备忘

目录

1.setup time 启动时间

2.no preemption-prmp 无抢占

3.No precedence constraints-prec 工件无优先

4.release time- 释放时间


1.setup time 启动时间

启动设置时间。可以理解为机器换刀具的时间。和机器有关,和机器前一道工序/工件和后一道工序/工件有关。

(1)常用s_{ijk}来表示。在机器i上由工件j换为工件k的setup时间。所以是个m*n*n的矩阵。

(2)尽管是一个机器环境属性,但是它可以和加工时间p_{ij}放在一起看,当成一个“整体”处理。

2.no preemption-prmp 无抢占

 即只要机器一开始加工,必须得加工完成后才能加工下一个工件。

3.No precedence constraints-prec 工件无优先

即所有工件是平等的,提前并没有规定谁必须先加工。

4.release time-r_{j} 释放时间

r_{j}之前,工件j不能加工,只能在r_{j}之后才能加工。

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值