首页>
外国专利>
Branch-And-Price-And-Check Model For The Vehicle Routing Problem With Location Resource Constraints
Branch-And-Price-And-Check Model For The Vehicle Routing Problem With Location Resource Constraints
展开▼
机译:具有位置资源约束的车辆路径问题的分支与价格和检查模型
展开▼
页面导航
摘要
著录项
相似文献
摘要
This disclosure considers a vehicle routing problem with pickup and delivery, time windows, and location resource constraints. Locations provide a number of cumulative resources that are utilized by vehicles either during service (e.g., forklifts) or for the entirety of their visit (e.g., parking bays). The problem is highly challenging from a computational standpoint as the resource constraints add temporal dependencies between vehicles and a scheduling substructure not featured in traditional vehicle routing problems. The main contribution of this disclosure is a branch-and-price-and-check model that incorporates a branch-and-price algorithm that solves the underlying vehicle routing problem, and a constraint programming subproblem that checks the feasibility of the location resource constraints, and then adds combinatorial nogood cuts to the master problem if the resource constraints are violated.
展开▼