B.R.萨克。；李，Z。 作业路由和操作调度：一种基于网络的虚拟单元形成方法。 （英语） Zbl 1131.90344号 《运营杂志》。Res.Soc公司。 52，第6号，673-681（2001）. 摘要：虚拟单元制造继承了传统单元制造的优点，通过集成机器组、车间布局设计和单元间流程处理，保持了对不断变化的市场和车间路线灵活性的响应能力。虚拟单元形成的主要目标是最小化给定作业的吞吐量时间。针对k最短路径问题，提出了一种采用双扫描算法生成虚拟单元的方法，并设计了一种启发式算法来为多个作业订单调度虚拟单元。该方法产生的结果不仅包括具有次优可选路由的吞吐量时间最短的虚拟小区的最优候选，而且还包括在某些资源受限或不可用的情况下作为备选候选的吞吐量时间。通过实例详细说明了虚拟单元的创建和调度过程。由于大多数调度问题都是NP-hard问题，而且由于其他单元的作业需要瓶颈机器，因此虚拟单元调度更加复杂。对于多种可能的虚拟小区候选，除了优先级和资源限制外，启发式解决方案也是合理的。 引用于三文件 MSC公司： 90B30型 生产模型 90B35型 运筹学中的确定性调度理论 关键词：虚拟细胞形成；网络；双扫描法；行程安排 PDF格式BibTeX公司 XML格式引用 \textit{B.R.Sarker}和\textit{Z.Li}，J.Oper。Res.Soc.52，No.6，673--681（2001；Zbl 1131.90344） 全文： 内政部