作　　者： ; ; ;

机构地区： 广东科学技术职业学院

出　　处： 《计算机工程与应用》 2005年第4期46-49,65,共5页

摘　　要： 在提出的以“加工效率”为主要参数,并引入“虚工序”、“虚机器”求解有交货期的单件车间调度问题的逆序算法的基础上,进一步改进了该算法,并在VBAForProject中实现了该算法.经分析实例验证,该算法具有一定的优度,并且在工程中是可行的。 This paper presents a reverse scheduling algorithm of solving Job-shop scheduling problem with due dates by adopting ″processing efficiency″ and introducing ″virtual operation″ and'virtual machine'.Through analysis and verification in VBA for project,the scheduling algorithm is optimal and feasible in project.

关 键 词： 单件车间 调度算法 交货期 目标函数 启发式算法

领　　域： [自动化与计算机技术] [自动化与计算机技术]