论文标题
与时间相关的持续时间和资源消费的调度活动
Scheduling activities with time-dependent durations and resource consumptions
论文作者
论文摘要
在本文中，我们研究了与时间相关的调度问题，其中活动消耗了有限的资源。假定活动持续时间以及资源消耗是时间依赖性的，并且可以在活动之间补充资源。由于时间相关的活动持续时间和资源消费的相互作用，因此根据不必要的资源消耗量不必要的高度消耗，基于所有活动的计划策略可能会失败。我们提出了一种动态离散发现算法，该算法在搜索过程中生成部分时间扩展的网络。我们提出了预加载技术，如果将方法嵌入到迭代的解决方案程序中，该方法经常评估以相同活动开始的活动序列，则可以显着减少计算工作。我们在路由电动汽车舰队的情况下评估了我们的方法，在该案例中，车辆可以在路线期间为电池充电。
In this paper we study time-dependent scheduling problems where activities consume a resource with limited availability. Activity durations as well as resource consumptions are assumed to be time-dependent and the resource can be replenished between activities. Because of the interaction of time-dependent activity durations and resource consumptions, scheduling policies based on starting all activities as early as possible may fail due to unnecessarily high resource consumptions. We propose a dynamic discretization discovery algorithm that generates a partially time-expanded network during the search. We propose preloading techniques allowing to significantly reduce the computational effort if the approach is embedded in an iterative solution procedure that frequently evaluates activity sequences that start with the same activities. We evaluate our approaches on a case of routing a fleet of electric vehicles in which vehicles can recharge batteries during the route.
