节点文献
单机条件下作业完成时间偏离量受限的最优公共交货期的确定
【机构】 东北大学信息科学与工程学院;
【摘要】 给定 N 个作业在同一台机器上加工,作业的加工时间已知,作业的准备时间相同,问题是如何找到最优的公共交货期 k~·,使惩罚函数的值最小。在此引用了交货期窗口的概念,如果一个作业在交货期窗口内完成,则没有交货期偏离惩罚,但如果一个作业在窗口外完成,则必然导致交货期偏离惩罚,研究了几类不同的 E/T 模型,分别给出了定理来找到最优的公共交货期。
【关键词】 单机排序;
E/T 调度 JIT 系统;
作业完成时间;
交货期确定;
- 【会议录名称】 1997中国控制与决策学术年会论文集
- 【会议名称】1997中国控制与决策学术年会
- 【会议时间】1997-05
- 【会议地点】中国江西庐山
- 【分类号】TP13
- 【主办单位】《控制与决策》编委会、中国航空学会自动控制分会、中国自动化学会应用专业委员会、中国运筹学会决策理论及应用专业委员会