Abstract: This paper deals with the supermarket logistics distribution problem with time windows in an uncertain environment. The daily demands of supermarkets and travel times of vehicles are treated as uncertain variables. In order to minimize the total travel time of all the vehicles, an uncertain chance constrained programming model is constructed. Then the proposed model is converted into a crisp equivalent model by operational law of uncertain variable. Moreover, an algorithm for solving the model is designed. Finally, a numerical example is presented to illustrate the modeling idea.

Key words: logistics distribution, time windows, uncertain variables, chance constrained

摘要： 主要研究了不确定环境下带时间窗口的超市物流配送问题。假设超市的日需求量是不确定变量,在配送过程中车辆的行驶时间也为不确定变量。为了最小化配送过程中车辆行驶时间,建立了不确定机会约束模型。然后应用不确定变量的运算法则对模型进行等价转化,并为求解模型设计了算法。最后给出了一个数值算例来说明模型的实际应用。

关键词: 物流配送, 时间窗口, 不确定变量, 机会约束