标题：单件生产系统的启发式动态调度算法
作者：黄文杰 汪峥
作者单位：东南大学自动化学院，江苏，南京 210096
关键字：单件生产，动态生产调度
摘要：提出了单件生产系统（one-of-a-kind production，OKP）的一种新的启发式动态调度算法。在研究的单件生产系统中，每个产品都拥有各自的树形工艺路线，而且按照指数分布时间间隔随机地逐个到达系统。目标是使得系统中所有产品的平均逗留时间最短。为解决此问题，建立了单件生产系统动态调度问题的数学模型，通过构造所有产品剩余工作量衰减的期望轨迹来设计了一种启发式动态调度策略，并通过仿真对这一策略的性能进行了评估。