32常见单台机器排序问题的目标函数 1)平均流程时间最短 定义:F F为n个零件经由一台机器的平均流程时间 目标函数MN:F=∑F 2)最大延期量最小 定义:Tm=max{7}为最大延期量。 目标函数min max
3.2 常见单台机器排序问题的目标函数 1) 平均流程时间最短 F n Fi i _ n = = 1 1 定义: 为n个零件经由一台机器的平均流程时间。 F n Fi i _ n = = 1 1 目标函数 MIN: 2）最大延期量最小 定义: Tmax = maxTi 为最大延期量。 目标函数 min max T
根据排序目标的不同,可以选择不同的排 序规则,有时又称为确定优先权( Priorities) 常见的优先权规则( Priority rules)有: SPT---Shortest process time EDD---Earliest due date FCFS---First Come first served CR---Critical rate 等,分别用于解决不同的问题
根据排序目标的不同，可以选择不同的排 序规则，有时又称为确定优先权(Priorities)。 常见的优先权规则(Priority rules)有： SPT---Shortest Process Time, EDD---Earliest Due Date FCFS---First Come First Served CR---Critical Rate 等, 分别用于解决不同的问题