1.3.3动态流程管理中所遇到的问题。LTL
第三个激励应用研究来自装运路由问题在长途拼车以及(LTL)载体。办理货运票据和航空公司运送LTL尺寸小于一卡车需要转让,或合并,在break-bulks(或中心)之前,他们到达目的地。因此,该货路径问题可以被视为一个问题的管理流程的船运。发货路线在LTL行业都是由一个计划,指定加载,对于一个给定的来源和目的地的双终端,它主要中心应该用于合并,如果这个主要交通枢纽,直接毂或绕过终端应使用(鲍威尔和某些路段上反复加载1989年,Braklow罗卓荆。1992年)。一个典型的LTL运营商针对最大化的利用能力的拖车、最小化英里,减少和时间旅行的次数在装运中心。最后的目标来衡量,LTL携带者使用性能指标,称为转移率。转会的比率是100意味着出货转移到中心,平均每一次。这个比率反映在中心处理成本(卸载、整理、负载)。保持这个比率通常较低,装运到拖车,直接进入他们的主要中心。只有当使用一个直接的拖车太低(例如小于半满)经过一段时间的(例如。24小时),然后装运这拖车将放在另一个拖车,去各自的主要中心。Muralidharan(2000年),研究中使用最短的动态路径(将入流描述为路由优先运送。)结果表明,而一般的出行时间可以节省使用动态的策略,转移率要高得多。然而,这是不切实际的有装运期间转移往往行程。因此,当实施动态的策略,我们需要避免的路径,它比预期多中心包括。最短路径(K)的动态KSDP问题
提供了一种简便的方式将这个问题形成的动态路径的时候