多机器总完成时间和makespan近似最优的开放式车间调度方法
韩兵
席裕庚
1.上海交通大学,自动化系,上海,2000302.上海交通大学,自动化系,上海,200030
摘要：研究了多机器开放式车间调度问题,采用离散事件系统调度使makespan最小化和总完成时间最小.给出了在确定处理机器的条件下,不同批次的作业总完成时间最优的排序定理,以及选择机器处理作业的指标优化定理,利用给出的若干定理建立了总完成时间最优的调度方法.作者利用加权总完成时间最优算法来近似求解makespan最小化和总完成时间最优的调度问题.作者也利用论文的理论结果给出了一个三机器开放式车间情况的实际算例.
关键词：开放式车间离散事件系统加权总完成时间近似最优调度
分类号：TP273.1(自动化技术及设备)
资助基金：国家高技术研究发展计划(863计划)(9845-006)
论文发表日期：2003-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 859-864 )
英文信息