A tree-structured crash surrogate measure for freeways

In this paper, we propose a novel methodology to define and estimate a surrogate measure. By imposing a hypothetical disturbance to the leading vehicle, the following vehicle’s action is represented as a probabilistic causal model. After that, a tree is built to describe the eight possible conflict types under the model. The surrogate measure, named Aggregated Crash Index (ACI), is thus proposed to measure the crash risk. This index reflects the accommodability of freeway traffic state to a traffic disturbance. We further apply this measure to evaluate the crash risks in a freeway section of Pacific Motorway, Australia. The results show that the proposed indicator outperforms the three traditional crash surrogate measures (i.e., Time to Collision, Proportion of Stopping Distance, and Crash Potential Index) in representing rear-end crash risks. The applications of this measure are also discussed.     

基于关键设备工序紧凑的工序分类、分批的Job-Shop调度算法

通过对产品加工树的分解,可将产品加工工序分为存在具有唯一紧前、紧后相关工序和独立工序,在对这两类工序研究分批综合应用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)调度时,考虑关键设备的工序紧凑性。通过分析与实例验证,所提出的调度方法对解决复杂Job-Shop调度问题不仅算法简练而且效果较好。     

基于拟关键路径的二车间综合调度算法

针对如何将复杂产品工序有效地分配到具有相同设备资源的二车间加工的问题,提出了基于拟关键路径法的二车间综合调度算法。为了让二车间负载平衡并进行充分的并行处理, 尽早结束产品加工,该算法按拟关键路径法(ACPM)对工序排序,再采取二车间加工结束时间接近的预调度策略进行调度。为了减少二车间工序的迁移次数,该算法将入度不小于2的工序放入其紧前工序分配较多的车间;将入度小于2且其紧后工序的入度不小于2的工序分配到能让其尽早结束的车间;对于其他唯一紧前紧后工序与其叶子节点所形成的工序串按预调度策略进行整串调度。实例表明,该算法可以在二次复杂度内较优地实现具有相同设备资源的二车间分布式综合调度。     

关键设备工序紧凑的动态调度算法

针对求动态Job-Shop调度最优解这一复杂问题，提出了通过对不同时刻开始加工产品加工树的分解方法，将产品加工工序分为存在具有惟一紧前、紧后相关工序和独立工序，在对这两类工序分批、综合研究时，应用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)调度，并考虑了关键设备的工序紧凑性、通过分析与实例验证，所提出的调度方法对解决动态的Job-Shop调度问题不仅算法简练，而又效果较好。     

关键设备工序紧凑的调度算法

针对求Job-Shop调度最优解这一复杂问题，对产品加工树进行分解，将产品加工工序分为惟一紧前、紧后相关工充和独立工序，当这两类工序分批采用拟关键路径法（ACPM）和最佳适应调度不（BFSM）调度时，提出了关键设备工序紧凑性的新调度算法，通过分析与实例验证，所提出的新调度方法不仅简练而且获得了满意的结果。     

基于ACPM和BFSM的动态Job-Shop调度算法

通过对不同时刻开始加工的产品加工树的分解，可将产品加工工序分为具有惟一紧前、紧后的相关工序和独立工序．在对这两类工序研究分批综合应用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)调度时，考虑了关键设备的工序紧凑性．通过分析与实例验证，所提出的调度方法对解决动态的Job—Shop调度问题不仅算法简练而且效果较好．