摘要：配送系统设计时,除了使系统的总费用最小外,还要满足各需求点对时间的要求.在说明了建模的假设条件后,建立了考虑时间约束的单源、p个中转点配送系统的混合整数非线性规划(MINLP)模型.根据模型的特殊结构开发了一种求解全局最优解的启发式算法,用Matlab编写了算法的计算程序,使用LINGO和Matlab软件将该算法与分枝定界法和舍入松弛法进行了比较,结果表明该启发式算法在寻求全局最优解和计算时间上都较其他两种方法更优.最后用实际调研的数据作为一个算例对模型进行了数值演算.

关键词：时间约束 配送系统 混合整数非线性规划 启发式算法 算法比较 

单位：华中科技大学管理学院，湖北武汉430074