移动瓶颈机子问题优先级确定方法研讨.pdfVIP

ofthe 24m ProoeedlngsChineseControl Conference Guanirzhou,P．R．China ju哼15-18,2005 移动瓶颈机子问题优先级确定方法研究 左燕谷寒雨席裕庚 (上海交通大学自动化研究所上海200030) E-mail：leftswallow@sjtu．edu．ca 摘要：移动瓶颈机分解算法已成功地应用于车闯调度阔题，其调度质量取决于子问题建模、优化和求解顺序。 本文提出了一种滤波束搜索算法确定予问题优先级，减少机器枚举树的搜索空间，从而保证在较快的时间内 获得好的调度。仿真结果验证了该算法的有效性。 关键词：移动瓶颈枧，滤波束搜索，子闯题优先级，车间调度 in bottleneck for Prioritizingsub-problem shifting