运筹与管理 ›› 2015, Vol. 24 ›› Issue (6): 58-64.DOI: 10.12005/orms.2015.0196

• 理论分析与方法探讨 • 上一篇    下一篇

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

吴攀峰, 刘慧清, 彭 锦   

  1. 1.湖北大学 数学与统计学学院,湖北 武汉 430062;
    2.黄冈师范学院,不确定系统研究所,湖北 黄冈 438000
  • 收稿日期:2014-02-26 出版日期:2015-12-25
  • 作者简介:吴攀峰(1988-),女,湖北襄阳人,硕士研究生,研究方向为不确定理论及其应用;刘慧清(1968-),女,湖北大悟人,博士,教授,研究方向为图论与组合优化;彭锦(1961-),男,湖北麻城人,博士,教授,研究方向为不确定理论及其应用。
  • 基金资助:
    教育部人文社会科学基金项目(13YJA630065);湖北省自然科学基金重点项目(2012FFA0 65);湖北省教育厅科技创新团队项目(T201110)

Uncertain Programming Model for Supermarket Logistics Distribution with Time Windows

WU Pan-feng, LIU Hui-qing, PENG Jin   

  1. 1.School of Mathematics and Statistics, Hubei University, Wuhan 430062, China;
    2.Institute of Uncertain Systems, Huanggang Normal University, Huanggang 438000, China
  • Received:2014-02-26 Online:2015-12-25

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

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

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

中图分类号: