基于预排序的并行批处理过程调度模型

• 作者: 薛耀锋 袁景淇
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 批处理过程 交货期 预排序 调度 模型
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 1330-1333
• 页数: 4页
• 分类号: TP278
• 字数: 2997字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.2007.08.025

摘要

针对并行批处理调度过程,以总提前完成时间最小化为目标函数,建立了一个基于交货期的调度模型.该模型考虑了订单的交货期等约束条件,将订单和设备之间的分配关系表达为0-1变量,采用预排序方法确定订单的处理顺序.采用分支定界法对模型进行求解,并与已有模型的计算结果比较,证明所提出的模型整数变量少且容易求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁景淇	上海交通大学自动化系	72	518	12.0	18.0
2	薛耀锋	上海交通大学自动化系	14	131	6.0	11.0