OptaPlanner中VRP的最小最大游览

Question

我是OptaPlanner的新手，尝试根据自己的需要修改现有VRP示例。

我的问题是：我想要无容量限制的VRP，如示例tutorial/test/tutorial-01-uncapacitated中所示。vrp。在实际实现中，优化器大多只使用一辆车，因为它只考虑最小化总数据量。我想改变软约束，使最大行程最小化。我的目标是平等利用车辆。

以下是实现的drools软约束：

//###########################################################################
// Soft constraints
// ############################################################################
rule "distanceToPreviousStandstill"
when
    $customer : Customer(previousStandstill != null,$distanceFromPreviousStandstill : distanceFromPreviousStandstill)
then
    scoreHolder.addSoftConstraintMatch(kcontext, - $distanceFromPreviousStandstill);
end

rule "distanceFromLastCustomerToDepot"
when
    $customer : Customer(previousStandstill != null)
    not Customer(previousStandstill == $customer)
then
    Vehicle vehicle = $customer.getVehicle();
    scoreHolder.addSoftConstraintMatch(kcontext, - $customer.getDistanceTo(vehicle));
end

我试图计算每辆车的距离，并为距离最高的车返回软约束。

Answer 1

在最小化最大行程后，您还希望它最小化第二个最大行程，以此类推。

参见留档中的“公平”和“负载平衡”。网球例子。