一个基于货物运输的批处理机随机调度模型研究

Research on a Stochastic Scheduling Model of a Batch Processing Machine Based on Freight Traffic

本文以货物运输为背景新建立了一个批处理机随机调度模型,目的是为了应付货物运输中运输时间的不确定性和货主取货时间的不确定性。首先将模型转化为与其等价的确定优化问题,接着研究给出了确定优化问题的性质,最后基于这些性质给出了一个求解确定优化问题的启发式算法。

In this paper, a new stochastic scheduling model of a batch processing machine is presented under the background of freight traffic, aimed at coping with the uncertainty of the transportation time and the delivery time during freight. First, the deterministic equivalent of the stochastic scheduling model is given, then the properties of the deterministic equivalent are studied. Finally, a heuristic algorithm to slove the deterministic equivalent is proposed based on these properties. The solution of this problem can be expected to provide some theoretical bases for logistics companies to further improve their service quality.