运输时间固定的多目标最短时限运输问题的求解

DOI：10.19392/j.cnki.16717341.201722150

摘要：本文针对多目标最短时限运输问题，在产销平衡、运输时间与运输距离相关且为常数的情况下，基于简算法给出了一种能快速找到最优运输方案的新算法。

关键词：最短时限；运输问题；多目标；简算法

中图分类号：O 223文献标志码：A

运输问题是一类具有特殊结构的线性规划问题，在物流管理领域应用广泛。 实际生活中，有一类运输问题，要求将不同供货地的货物运往不同的需求地时，使两地运输时间尽可能的短（不是總的运输时间之和最短），称之为单目标最短时限运输问题。文献[1]和[2]针对产销平衡运输问题给出了不同解法，文献[3]针对产销不平衡运输问题给出了一种解法。本文则针对多目标最短时限运输问题，在产销平衡、运输时间与运输距离相关且为常数的情况下，基于简算法给出了一种能快速找到最优运输方案的新算法。

参考文献：

[1]谢有才.运输最短时限问题的网络解法及讨论[J].运筹与管理，2003，12（3）：6266.

[2]李珍萍.最短时限运输问题及图上求解法[J]. 运筹与管理，1999，8（4）：3136.

[3]董丽，周强，郭淑利.一类产销不平衡最短时限运输问题的求解[J].2009，22（4）：503506.

[4]白国仲.线性不可微规划—基于可持续发展的决策技术[M].北京：中国社会科学出版社，2007.

作者简介：李敏（1976），女，湖北随州人，数学与计算机科学学院副教授，研究方向：系统优化与决策。