单车多客户集成调度问题的求解

任慧瑜 西北民族大学数学与计算机科学学院

一、介绍本文所用到的模型

下文的计算运用模型：

其中：

二、通过实例分析对所提出来的问题进行求解

以下我们可以依据上文给出的动态规划的方法对这个问题进行求解.在这个问题中我们不妨令对的情形进行分析从而得到最优结果。

第一阶段

其中，

第二阶段

第三阶段：

根据我们的求解过程，可知问题的最优值是28.4，问题的最优解是由于这些订单都是在一台机器上生产的，所以我们可以知道这批订单在机器上的加工顺序是.运输第一批订单的时间是在订单4加工完成时也就是时刻8开始运输，运输第二批订单是在订单加工完成时也就是时刻19开始运输。

三、总结

本文讲述对于单车多可客户集成调度问题的解法，但是在实际问题中的数据要比本文所给出来的复杂。对于集成调度问题，还有单车单客户、多车单客户、多车多客户等问题。对于不同的问题考虑的因素不同，运用的模型也不同，最后得到的结果也不同。