多机器总完成时间和makespan近似最优的开放式车间调度方法

• 作者: 席裕庚 韩兵
• 来源期刊: 控制理论与应用
• 关键词: 开放式车间 离散事件系统 加权总完成时间 近似最优调度
• 年，卷（期）: 2003,（6）
• 所属期刊栏目: 论文与报告
• 页码范围: 859-864
• 页数: 6页
• 分类号: TP273.1
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8152.2003.06.009

摘要

研究了多机器开放式车间调度问题,采用离散事件系统调度使makespan最小化和总完成时间最小.给出了在确定处理机器的条件下,不同批次的作业总完成时间最优的排序定理,以及选择机器处理作业的指标优化定理,利用给出的若干定理建立了总完成时间最优的调度方法.作者利用加权总完成时间最优算法来近似求解makespan最小化和总完成时间最优的调度问题.作者也利用论文的理论结果给出了一个三机器开放式车间情况的实际算例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	席裕庚	上海交通大学自动化系	217	6520	41.0	71.0
2	韩兵	上海交通大学自动化系	70	368	11.0	14.0