带时间窗口的超市物流配送不确定规划模型

吴攀峰， 刘慧清， 彭 锦

(1.湖北大学 数学与统计学学院，湖北 武汉 430062； 2.黄冈师范学院，不确定系统研究所，湖北 黄冈 438000)



带时间窗口的超市物流配送不确定规划模型

吴攀峰， 刘慧清， 彭 锦

(1.湖北大学 数学与统计学学院，湖北 武汉 430062； 2.黄冈师范学院，不确定系统研究所，湖北 黄冈 438000)

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

物流配送;时间窗口;不确定变量;机会约束

0 引言

物流是现代社会企业价值创造和价值实现的关键环节,是企业生产经营的生命线之一。物流配送是实现物流的基础体现。随着物流的快速发展,物流配送在整个物流系统中的作用越来越显著。在物流配送过程中,配送中心一般要向多个客户配送,在各客户对配送中心服务满意的情况下,让配送成本最小是配送中心所关注的问题。这里的配送成本主要考虑的是配送车辆在行驶过程中的能源消耗,在一定程度上,车辆的行驶时间与能源消耗正相关。因此缩短配送时间已成为当今一个重要的研究课题。

在物流配送过程中,存在很多不确定信息。需求商品特征的不确定性、需求客户时间的不确定性、道路的不确定性和配送车辆的不确定性等都会影响配送效率。……